无线网络部署方法和装置制造方法及图纸

本发明专利技术实施例提供一种无线网络部署方法和装置，其中，该无线网络部署装置包括：第一确定单元，其用于确定待部署区域所需的AP数量；第一处理单元，其用于使用优化算法，对预先获得的第i代部署方案集中的每个部署方案进行处理，生成第i+1代部署方案集；其中，该部署方案集中包括多个部署方案，每个部署方案使用实数编码，不同的实数的大小表示不同的待部署AP的位置，编码的长度等于该第一确定单元确定的AP数量。通过本实施例的上述装置，在进行网络部署时，先确定AP的数量，根据确定的AP数量对每个部署方案进行编码，由此使得解空间数目极大地减小，提升优化算法时间，从而快速地得出最优的部署方案集。

Wireless network deployment method and device

The embodiment of the invention provides a wireless network deployment method and device, wherein, the wireless network deployment device includes: a first determination unit for determining the amount of AP required for deployment area; a first processing unit for use on the I optimization algorithm, previously obtained each deployment scheme of centralized deployment of generation of processing, generation i+1 generation deployment scheme set; among them, the centralized deployment scheme includes multiple deployment scenarios, each deployment scheme using real number encoding, different real size represent different to the deployment of the AP position, the encoding length is equal to the first determine the number of AP units determined. The device through the embodiment, the network deployment, first determine the number of AP, according to determine the amount of AP for each deployment scheme of encoding, thus greatly reduce the number of solution space, enhance the optimization time, so quickly that the optimal deployment scheme set.

【技术实现步骤摘要】
无线网络部署方法和装置
本专利技术涉及通信
，尤其涉及一种无线网络部署方法和装置。
技术介绍
无线通信技术的发展为用户随时随地接入网络带来了极大的便利，无线局域网络(WirelessLocalAreaNetworks,WLAN)是一种基于电气和电子工程师协会(InstituteofElectricalandElectronicsEngineers，IEEE)802.11系列标准的无线通信技术。WLAN成为室内移动设备、物联网设备等提供局域、互联网接入的主流手段。其中，由接入点(AccessPoint,AP)负责组织网络的模型应用最为广泛，其基础架构模型(infrastructuremodel)是一种以AP为中心组织起来的单跳网络。在该网络模型中，用户(User)直接和AP连接，由AP为该用户提供服务。在这种模型下，WLAN的网络性能(例如干扰、吞吐量、端到端时延等)的优劣与AP的部署紧密相关。AP的部署包括AP的数量、位置、发射功率和信道等AP属性。通常，在对待部署区域进行无线网络部署时，会在该待部署区域中预先设定AP候选位置，然后使用优化算法，对包含AP位置和数量等的AP部署方案进行编码，并进行迭代优化，确定最终的部署方案，即找出包含合适的AP位置和数量的部署方案。应该注意，上面对技术背景的介绍只是为了方便对本专利技术的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本专利技术的
技术介绍
部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
技术实现思路
在现有技术中，预先设定的AP候选位置越多，网络部署效果越好。但在AP候选位置越多时，解空间数目过大，从而导致优化算法计算时间过长，影响优化效率。本专利技术实施例提出了一种无线网络部署方法和装置，在进行网络部署时，先确定AP的数量，根据确定的AP数量对每个部署方案进行编码，由此使得解空间数目极大地减小，提升优化算法时间，从而快速地得出最优的部署方案集。本专利技术实施例的上述目的是通过如下技术方案实现的：根据本专利技术实施例的第一个方面，提供了一种无线网络部署装置，该装置包括：第一确定单元，其用于确定待部署区域所需的接入点(AP)数量；第一处理单元，其用于使用优化算法，对预先获得的第i代部署方案集中的每个部署方案进行处理，生成第i+1代部署方案集；其中，该部署方案集中包括多个部署方案，每个部署方案使用实数编码，不同的实数的大小表示不同的待部署AP的位置，编码的长度等于该第一确定单元确定的AP数量；第二确定单元，其用于在满足第一预定条件时，将该第i+1代部署方案集确定为最终的部署方案集；其中，i为大于等于零的整数。根据本专利技术实施例的第二个方面，提供了一种无线网络部署方法，其中，该方法包括：确定待部署区域所需的AP数量；使用优化算法，对预先获得的第i代部署方案集中的每个部署方案进行处理，生成第i+1代部署方案集；其中，该部署方案集中包括多个部署方案，每个部署方案使用实数编码，不同的实数的大小表示不同的待部署AP的位置，编码的长度等于该第一确定单元确定的AP数量；在满足第一预定条件时，将该第i+1代部署方案集确定为最终的部署方案集；其中，i为大于等于零的整数。本专利技术实施例的有益效果在于，通过本实施例的上述方法和装置，在进行网络部署时，先确定AP的数量，根据确定的AP数量对每个部署方案进行编码，由此使得解空间数目极大地减小，提升优化算法时间，从而快速地得出最优的部署方案集。参照后文的说明和附图，详细公开了本专利技术的特定实施方式，指明了本专利技术的原理可以被采用的方式。应该理解，本专利技术的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本专利技术的实施方式包括许多改变、修改和等同。针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。附图说明参照以下的附图可以更好地理解本专利技术的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本专利技术的原理。为了便于示出和描述本专利技术的一些部分，附图中对应部分可能被放大或缩小。在本专利技术的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。在附图中：图1是本实施例1中无线网络部署方法的流程图；图2是本实施例1中待部署区域离散化的示意图；图3是本实施例1中步骤102的方法的流程图；图4是本实施例2中无线网络部署方法的流程图；图5是本实施例3中无线网络部署装置的示意图；图6是本实施例3中第一处理单元的示意图；图7是本实施例3中无线网络部署装置的硬件构成示意图。具体实施方式参照附图，通过下面的说明书，本专利技术实施例的前述以及其它特征将变得明显。这些实施方式只是示例性的，不是对本专利技术的限制。为了使本领域的技术人员能够容易地理解本专利技术的原理和实施方式，本专利技术实施例以WLAN为例进行说明，但可以理解，本专利技术实施例并不限于WLAN，例如，本专利技术实施例提供的方法和装置也适用于其它需要进行无线网络部署的网络。下面参照附图对本专利技术的具体实施方式进行说明。实施例1本实施例1提供一种无线网络部署方法；图1是该无线网络部署方法的流程图，如图1所示，该方法包括：步骤101，确定待部署区域所需的接入点(AP)数量；步骤102，使用优化算法，对预先获得的第i代部署方案集中的每个部署方案进行处理，生成第i+1代部署方案集；其中，该部署方案集中包括多个部署方案，每个部署方案使用实数编码，不同的实数的大小表示不同的待部署AP的位置，编码的长度等于该第一确定单元确定的AP数量；步骤103，在满足第一预定条件时，将该第i+1代部署方案集确定为最终的部署方案集；其中，i为大于等于零的整数。通过本实施例的上述方法，在进行网络部署时，先确定AP的数量，根据确定的AP数量对每个部署方案进行编码，由此使得解空间数目极大地减小，提升优化算法时间，从而快速地得出最优的部署方案集。在步骤101中，可以根据无线网络的服务功能确定AP数量。例如，该无线网络可以为WLAN网络等；该服务功能可以是满足覆盖要求、和/或满足终端吞吐量最优、和/或满足定位需求、和/或满足视频数据传输和/或满足传感器数据采集等，但需要说明的是，本实施例并不以此作为限制；以下以该服务功能是满足覆盖要求、满足终端吞吐量最优或满足定位需求为例说明如何确定AP数量。在一个实施方式中，在该服务功能是满足覆盖要求时，可以根据待部署区域的面积和每个AP的最大覆盖面积确定该AP数量。例如，可根据如下公式计算该AP数量：或者其中，M表示AP数量，SD表示待部署区域的面积，SAP表示每个AP的覆盖面积，Δ为预设的第一阈值。由上述方法计算出的AP数量能够保证该待部署区域的每一处都被AP覆盖，满足该WLAN网络的覆盖要求。在一个实施方式中，在该服务功能是满足终端吞吐量最优时，可以根据待部署区域内的终端数量和每个AP能够连接的最多的本文档来自技高网...

【技术保护点】
一种无线网络部署装置，其中，所述装置包括：第一确定单元，其用于确定待部署区域所需的接入点(AP)数量；第一处理单元，其用于使用优化算法对预先获得的第i代部署方案集中的每个部署方案进行处理，生成第i+1代部署方案集；其中，所述部署方案集中包括多个部署方案，每个部署方案使用实数编码，不同的实数的大小表示不同的待部署AP的位置，编码的长度等于所述第一确定单元确定的AP数量；第二确定单元，其用于在满足第一预定条件时，将所述第i+1代部署方案集确定为最终的部署方案集；其中，i为大于等于零的整数。

【技术特征摘要】
1.一种无线网络部署装置，其中，所述装置包括：第一确定单元，其用于确定待部署区域所需的接入点(AP)数量；第一处理单元，其用于使用优化算法对预先获得的第i代部署方案集中的每个部署方案进行处理，生成第i+1代部署方案集；其中，所述部署方案集中包括多个部署方案，每个部署方案使用实数编码，不同的实数的大小表示不同的待部署AP的位置，编码的长度等于所述第一确定单元确定的AP数量；第二确定单元，其用于在满足第一预定条件时，将所述第i+1代部署方案集确定为最终的部署方案集；其中，i为大于等于零的整数。2.根据权利要求1所述的装置，其中，所述第一确定单元根据无线网络的服务功能确定所述AP数量。3.根据权利要求2所述的装置，其中，所述第一确定单元根据待部署区域的面积和每个AP的覆盖面积来确定所述AP数量；或者，所述第一确定单元根据待部署区域内的终端数量和每个AP能够连接的最多的终端数量来确定所述AP数量；或者，所述第一确定单元根据待部署区域的定位需求确定所述AP数量。4.根据权利要求2所述的装置，其中，所述第一确定单元根据以下公式来计算所述AP数量：其中，M表示AP数量，SD表示待部署区域的面积，SAP表示每个AP的覆盖面积；或者，其中，N表示待部署区域内的终端数量，L表示每个AP能够连接的最多的终端数量；或者其中，Δ为预设的第一阈值。5.根据权利要求1所述的装置，其中，在所述优化算法是遗传算法时，所述第一处理单元包括：选择单元，其用于从所述第i代部署方案集中选择第一预定数量的部署方案，得到第一部署方案集；交叉变异单元，其用于从所述第一部署方案集中，选定第二预定数量组的部署方案，其中每组部署方案包含两个部署方案，将所述每组部署方案中的两个部署方案的预定位置的接入点的部署方案互换；从对所述第二预定数量组的部署方案进行互换处理后的第一部署方案集中选定第三预定数量的部署方案，对所述第三预定数量的部署方案进行变异，以得到所述第i+1代部署方案集；其中，所述交叉变异单元交叉处理后的每个部署方案中不存在重复的实数，变异...

【专利技术属性】
技术研发人员：张兆宇，底欣，田军，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本,JP