无线网络规划方法和装置制造方法及图纸

本发明专利技术实施例提供一种无线网络规划方法和装置，其中，所述方法包括：计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；每一个规划方案包括接入点的数量与位置信息；根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集；在满足预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；在不满足预定条件时，针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集。通过本实施例的上述方法和装置，能够达到多个规划目标的需求，优化无线网络规划方案，节约建设成本。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种无线网络规划方法和装置。
技术介绍
无线通信技术的发展为用户随时随地接入网络带来了极大的便利，无线局域网络(WirelessLocalAreaNetworks,WLAN)是一种基于电气和电子工程师协会(InstituteofElectricalandElectronicsEngineers，IEEE)802.11系列标准的无线通信技术。IEEE802.11系列标准提供了三种网络模型。其中，由接入点(AccessPoint,AP)负责组织网络的模型应用最为广泛，其基础架构模型(infrastructuremodel)是一种以AP为中心组织起来的单跳网络。在该网络模型中，用户(User)直接和AP连接，由AP为该用户提供服务。并且部署AP的数量、位置、所用信道和发射功率决定了网络的性能。通常在网络部署好之后，AP的数量、位置、发射功率、所用信道等会固定下来，不再变化，因此，对网络部署和网络建设前的规划提出了较高的要求。如果规划得当，则根据规划结果在现场安装AP并调试后，网络性能就能够满足用户需求，并且可以大幅节约建设成本；如果规划不当，则可能需要依靠操作人员经验在现场不断做出调整。而对于一个部署面积很大的网络，仅依靠经验做出调整十分困难，并且调整后，可能会对其它AP产生新的影响，导致建设成本变得很高。应该注意，上面对技术背景的介绍只是为了方便对本专利技术的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的
技术介绍
部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
技术实现思路
目前，现有的无线网络规划方法只考虑单一的规划目标，不考虑在待规划的无线网络中已存在的其它网络信息，因此，容易导致网络规划不当，增加后期建设成本。本专利技术实施例提出了一种无线网络规划方法和装置。其中，在无线网络规划时，考虑了多个规划目标，使得网络规划得当，不仅能够满足用户需求，而且还能节约建设成本。本专利技术实施例的上述目的是通过如下技术方案实现的：根据本专利技术实施例的第一个方面，提供了一种无线网络规划装置，该装置包括：第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；第一判断单元，所述第一判断单元用于判断是否满足预定条件；第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；并且在所述第一判断单元的判断结果不满足预定条件时，所述第一计算单元、第一处理单元、第一判断单元和第一确定单元针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集。根据本专利技术实施例的第二个方面，提供了一种无线网络规划方法，该方法包括：计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，其中，所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；在满足预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；在不满足预定条件时，针对获得的所述第i+1代规划方案集进行处理，直至获得最终的规划方案集。本专利技术实施例的有益效果在于，通过本专利技术实施例的无线网络规划方法和装置，能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。参照后文的说明和附图，详细公开了本专利技术的特定实施方式，指明了本专利技术的原理可以被采用的方式。应该理解，本专利技术的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本专利技术的实施方式包括许多改变、修改和等同。针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。附图说明参照以下的附图可以更好地理解本专利技术的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本专利技术的原理。为了便于示出和描述本专利技术的一些部分，附图中对应部分可能被放大或缩小。在本专利技术的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。在附图中：图1是本专利技术实施例1的无线网络规划方法流程图；图2是本专利技术实施例1的待规划的无线网络区域示意图；图3是本专利技术实施例1中步骤102的一种实施方式流程图；图4是本专利技术实施例1中步骤301的一种实施方式流程图；图5是本专利技术实施例1中步骤301的另一种实施方式流程图；图6是本专利技术实施例2的无线网络规划方法流程图；图7是本专利技术实施例3的无线网络规划装置一种实施方式构成示意图；图8是本专利技术实施例3的无线网络规划装置另一种实施方式构成示意图；图9是本专利技术实施例3的第一设置单元8021一种实施方式构成示意图。具体实施方式参照附图，通过下面的说明书，本专利技术实施例的前述以及其它特征将变得明显。这些实施方式只是示例性的，不是对本专利技术的限制。为了使本领域的技术人员能够容易地理解本专利技术的原理和实施方式，本专利技术实施例以WLAN网络为例进行说明，但可以理解，本专利技术实施例并不限于WLAN网络，例如，本专利技术实施例提供的方法和装置也适用于其他无线网络。在本实施例中，利用遗传算法对网络进行规划，能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。下面参照附图对本专利技术的实施方式进行说明。实施例1图本文档来自技高网...

【技术保护点】
一种无线网络规划装置，其中，所述装置包括：第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；第一判断单元，所述第一判断单元用于判断是否满足预定条件；第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；并且在所述第一判断单元的判断结果不满足预定条件时，所述第一计算单元、第一处理单元、第一判断单元和第一确定单元针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集。

【技术特征摘要】
1.一种无线网络规划装置，其中，所述装置包括：
第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一
个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代
规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位
置信息；
第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞
吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进
行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的
数量与第一预定数量相同；
第一判断单元，所述第一判断单元用于判断是否满足预定条件；
第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代
规划方案集确定为最终的规划方案集；
并且在所述第一判断单元的判断结果不满足预定条件时，所述第一计算单元、第
一处理单元、第一判断单元和第一确定单元针对获得的所述第i+1代规划方案集进行
相应的处理，直至确定最终的规划方案集。
2.根据权利要求1所述的装置，其中，所述预定条件是：i+1等于预设的第一阈
值，或者是：i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其
中，m为预先设定的第二阈值。
3.根据权利要求1所述的装置，其中，所述规划方案使用二进制编码，所述装
置还包括：
第二处理单元，所述第二处理单元用于将待规划的无线网络区域离散化，对离散
化后的区域中的每一个候选位置使用二进制编码。
4.根据权利要求3所述的装置，其中，所述第二处理单元用于在候选位置部署
接入点时，将所述候选位置编码为1，在候选位置未部署接入点时，将所述候选位置
编码为0。
5.根据权利要求1所述的装置，其中，所述第一处理单元包括：
第一设置单元，所述第一设置单元用于根据计算出的所述规划成本、覆盖度、吞

\t吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中
的每一个规划方案设置等级；
第一选择单元，所述第一选择单元用于根据预设的等级与排序概率的对应关系，
选择与所设置的等级对应的排序概率；
第二计算单元，所述第二计算单元用于根据选择的所述排序概率，计算每一个规
划方案的选择概率；
第二选择单元，所述第二选择单元用于根据计算出的所述每一个规划方案的选择
概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
第三处理单元，所述第三处理单元用于从所述第一规划方案集中，选定第二预定
数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的
两个规划方案的预定位置的接入点规划方案互换；

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