CN105744532B - 无线网络规划方法和装置 - Google Patents
无线网络规划方法和装置 Download PDFInfo
- Publication number
- CN105744532B CN105744532B CN201410747687.5A CN201410747687A CN105744532B CN 105744532 B CN105744532 B CN 105744532B CN 201410747687 A CN201410747687 A CN 201410747687A CN 105744532 B CN105744532 B CN 105744532B
- Authority
- CN
- China
- Prior art keywords
- programme
- collection
- grade
- unit
- generation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供一种无线网络规划方法和装置，其中，所述方法包括：计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；每一个规划方案包括接入点的数量与位置信息；根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集；在满足预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；在不满足预定条件时，针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集。通过本实施例的上述方法和装置，能够达到多个规划目标的需求，优化无线网络规划方案，节约建设成本。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种无线网络规划方法和装置。
背景技术
无线通信技术的发展为用户随时随地接入网络带来了极大的便利，无线局域网络(Wireless Local Area Networks,WLAN)是一种基于电气和电子工程师协会(Instituteof Electrical and Electronics Engineers，IEEE)802.11系列标准的无线通信技术。IEEE802.11系列标准提供了三种网络模型。其中，由接入点(Access Point,AP)负责组织网络的模型应用最为广泛，其基础架构模型(infrastructure model)是一种以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
图1是本发明实施例1的无线网络规划方法流程图。请参照图1，该方法包括：
步骤101，计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；
步骤102，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对该第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集；
步骤103，在满足预定条件时，将该第i+1代规划方案集确定为最终的规划方案集，在不满足预定条件时，针对该第i+1代规划方案集进行处理，直至获得最终的规划方案。
在本实施例中，该第i代规划方案集可为初始规划方案集，在i取值为零时，该初始规划方案为第0代种群或第0代规划方案。其中该第0代规划方案可随机生成，例如，如果采用二进制编码方式，则随机生成n个二进制串，该二进制串的长度等于可部署AP的候选位置数量，具体的部署方法在下面参照图2说明。
在获得该初始规划方案集后，可基于遗传算法对第0代规划方案集进行处理，以获得新的种群，即第i+1代(第1代)种群或规划方案集。其中基于遗传算法对第0代规划方案集进行处理主要包括：对第0代规划方案集进行包括选择、交叉、变异的处理，具体处理过程在下面的实施例进行说明。在满足预定的条件时，将该第1代种群或第1代规划方案集作为最终的规划方案集；否则针对生成的该第1代种群或第1代规划方案集，利用遗传算法对该第1代规划方案进行处理，即相当于i等于1，重复步骤101～103，以此类推，直至获得最终的规划方案。
在本实施例中，该第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；该第i+1代规划方案集中的规划方案的数量与第一预定数量相同。
由上述实施例可知，根据该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，生成新的规划方案，因此能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。
在本实施例中，在步骤101中，可采用多种方式计算上述规划成本、覆盖度、吞吐量以及时延，为了使得计算结果更准确，在计算每个规划方案的覆盖度时，可考虑预先设置的部署区域的信息、耗散模型、AP的配置信息以及已存在网络等因素；在计算网络吞吐量以及时延时，可考虑网络中用户分布进行网络仿真，这样使生成的规划方案更加优化。以下举例说明计算上述覆盖度、时延、吞吐量和规划成本的方法，但不限于以下计算方法。例如，该覆盖度为满足覆盖要求的区域占待规划的无线网络区域的比例，该吞吐量为所有接入点接收到数据包的总比特数与最后一个数据包到达时间和第一个数据包发送时间的时间差的比值；该时延为接入点接收到的每一个数据包的传输时延总和与接入点接收到的数据包总数的比值；该规划成本为一个规划方案中所有接入点成本的总和。
在本实施例中，每一个规划方案包括接入点的数量与位置信息，为了便于实现在步骤103中的遗传算法的处理过程，每一代规划方案集中的规划方案可以使用二进制编码，在这种情况下，该方法还包括：将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码。以下结合附图2举例说明。
图2是本实施例中待规划的无线网络区域离散化示意图。其中可根据每个AP的通信半径对待规划的区域进行离散化。如图2所示，例如每个AP的通信半径为R，待规划的无线网络区域的长度为宽度为3R，这样，可将该待规划的无线网络区域离散化为15个点，每一个点代表一个候选位置，共3行5列，并按顺序将每个候选位置进行编号。
在确定候选位置后，对每一个候选位置使用二进制编码，其中可按编号顺序依次编码，也可按照预定的其他顺序编码；可以使用“1”表示该候选位置部署了AP，使用“0”表示该候选位置未部署AP，反之亦然。例如，在规划方案使用二进制编码为1001000110 01000，则表示第1、4、8、9、12个候选位置上部署了AP，其中具体的候选位置数量与离散化的行列数根据AP属性以及实际需要确定，本实施例并不以此作为限制，以上仅为本发明实施例。
以上以规划方案使用0和1的二进制编码为例、对本实施例中的无线网络规划方法作出说明，但本实施例并不以此作为限制，例如可以还使用“1”和“-1”对规划方案进行编码，其中“1”表示该候选部署AP，-1表示该候选位置未部署AP。
在本实施例中，在步骤102中，利用遗传算法对该第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集。以下参照附图3进行说明。
在本实施例中，在步骤103中，该预定条件可以是i+1等于预设的第一阈值，或者是i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其中，m为预先设定的第二阈值，则在满足i+1等于预设的第一阈值，或者i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同时，将该第i+1代规划方案集确定为最终的规划方案集。
例如，当该第一阈值设为100时，如果i+1＝100，则将得到的第i+1代规划方案集确定为最终的规划方案集；或者当第二阈值设为5时，如果连续5代规划方案集中的每个规划方案都相同，即第i-3、i-2、i-1、i、i+1代规划方案集中的每个规划方案都相同，将得到的第i+1代方案集确定为最终的规划方案集。
图3是本实施例步骤102的流程图，请参照图3，该方法包括：
步骤301，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托(Pareto)排序方法为该第i代规划方案集中的每一个规划方案设置等级；
在本实施例中，在每次为规划方案集中的规划方案设置等级时，采用如下方式：
根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；将选择出的该非支配的规划方案的等级设为与设置等级的次数相同、或者设为已被设置等级的规划方案的数量加上预定数量所获得的值；
下面参照附图4和图5对每一次设置等级的方法进行说明。
步骤302，根据预设的等级与排序概率的对应关系，选择与设置的该等级对应的排序概率；
在本实施例中，可预先设定该等级与排序概率的对应关系，其中，该等级与排序概率的对应关系可以为一一对应关系，即每一个等级对应一个排序概率，如表1所示，将该对应关系用第1列表表示，其中每个等级对应一个排序概率，；或者该等级与排序概率的对应关系可以为多对一的关系，即该多个等级对应一个排序概率，如表2所示，将该对应关系用第2列表表示，其中多个等级对应一个排序概率。例如，K表示每个规划方案的等级，pk表示为第K个等级预设的排序概率，其中0≤pk≤1。
表1
| 等级 | 排序概率 |
| 1 | p1 |
| 2 | p2 |
| …. | …. |
| K | pk |
表2
| 等级 | 排序概率 |
| 1 | p1 |
| 2 | p1 |
| 3 | p2 |
| … | … |
| K | p2 |
步骤303，根据选择的该排序概率，计算每一个规划方案的选择概率；
在本实施例中中，可以使用归一化方法计算每一个规划方案的选择概率，例如，第k个规划方案的选择概率可以使用如下公式(1)计算：
其中，Pselect(k)表示第k个规划方案的选择概率，Psort(k)表示第k个规划方案的排序概率，Psort(j)表示第j个概率的排序概率。
步骤304，根据计算出的该每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
在本实施例中，可以采用多种方式进行规划方案的选择，例如，采用“轮盘赌”的方式进行选择，假设P0＝0，在(0,1)区间内生成随机数R；当Pk-1≤R≤Pk时，选择第k个规划方案。
步骤305，从该第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将该每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
其中，该每组规划方案中的两个规划方案的预定位置可以相同，也可以不同，以采用二进制编码为例进行说明；例如，从第一规划方案集中，选择1组规划方案，该组规划方案中包括第1规划方案和第2规划方案，分别使用二进制编码为00001 1100011000和1001111001 00011，将第1规划方案中的第3至第6位和第2规划方案中第8至11位进行互换变为00001 01000 11000和10011 11001 10011。
步骤306，从进行互换处理后的第一规划方案集中选定第三预定数量的规划方案，将该第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得该第i+1代规划方案集。
其中，在预定位置的接入点部署AP时，使其改变为未部署AP，在预定位置的接入点未部署AP时，使其改变为部署AP，以采用二进制编码为例进行说明；例如，从第一规划方案集中，选择1个规划方案，使用二进制编码为00001 11000 11000，将该规划方案中的第3至第6位改变为与其当前规划方案不同的规划方案，即0011001000 11000。
在本实施例中，该第二预定数量、该第三预定数量可以根据实际需要确定，本实施例并不以此作为限制，例如，为保证每一代规划方案集的稳定性，该第二预定数量和第三预定数量可以选用较小的值。
在本实施例中，为了保证在生成的第i+1代规划方案集中，保留较优的规划方案，在步骤304中，可以直接将等级设置为最高的规划方案选择至第一规划方案集中，并在步骤305和306中，仅对第一规划方案集中除该等级设置为最高的规划方案之外的规划方案进行互换等处理。
通过步骤301～306对第i代规划方案集进行处理，优化了第i代无线网络规划方案集。
图4是本实施例中步骤301的等级设置方法流程图。在本实施例中，根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中获取第一非支配的规划方案，将所述第一非支配的规划方案的等级设为1，从所述第i代规划方案集中未设置等级的规划方案中获取第二非支配的规划方案，将所述第二非支配的规划方案的等级设为2，重复上述过程，直至所述第i代规划方案集中的每一个规划方案均被设置了等级；如图4所示，该方法包括：
步骤401，设置当前j＝1；
步骤402，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；
步骤403，将选择出的该非支配的规划方案的等级设为j；
步骤404，判断在该第i代规划方案集中是否还存在未被设置等级的规划方案，在判断结果为是时，执行步骤405，否则结束处理；
步骤405，将j＝j+1，并返回步骤402。
例如表3所示，在第1次为该规划方案集中的规划方案设置等级时，此时，该第1代规划方案集中的每一个规划方案均未被设置等级，在步骤402中，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中获取第一非支配的规划方案1，在步骤403中，将该规划方案1的等级设置为1，由于第i代规划方案集中还存在未被设置等级的规划方案2～K，则将j设为1+1＝2，返回步骤402，第2次为该规划方案集中的规划方案设置等级，从第i代规划方案集中未设置等级的规划方案2～K中获取第二非支配的规划方案2和3，在步骤403中，将该规划方案2和3的等级设为1+1＝2，由于第i代规划方案集中还存在未被设置等级的规划方案4～K，则返回步骤402，重复上述过程直至第i代规划方案集中的规划方案1～K均被设置了等级。
表3
| 规划方案编号 | 等级 |
| 1(第一非支配的规划方案) | 1 |
| 2(第二非支配的规划方案) | 2 |
| 3(第二非支配的规划方案) | 2 |
| 4(第三非支配的规划方案) | 3 |
| …. | …. |
| K | …. |
图5是本实施例中步骤301的等级设置方法流程图。在本实施例中，根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中获取第一非支配的规划方案，将所述第一非支配的规划方案的等级设为预定数量(以下将预定数量设为1)，从所述第i代规划方案集中未设置等级的规划方案中获取第二非支配的规划方案，将所述第二非支配的规划方案的等级设为1+第一非支配解的个数，重复上述过程，直至所述第i代规划方案集中的每一个规划方案均被设置了等级；如图5所示，该方法包括：
步骤501，设置当前j＝1；
步骤502，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；
步骤503，将选择出的该非支配的规划方案的等级设为j；
步骤504，判断在该第i代规划方案集中是否还存在未被设置等级的规划方案，在判断结果为是时，执行步骤505，否则结束处理；
步骤505，将j＝1+已被设置等级的规划方案的数量，并返回步骤502。
例如表4所示，在第1次为该规划方案集中的规划方案设置等级时，此时，该第1代规划方案集中的每一个规划方案均未被设置等级，在步骤502中，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中获取第一非支配的规划方案1和2，在步骤403中，将该规划方案1和2的等级设置为1，由于第i代规划方案集中还存在未被设置等级的规划方案2～K，则将j设为1+2(已被设置等级的规划方案1和2的数量)返回步骤502，第2次为该规划方案集中的规划方案设置等级，从第i代规划方案集中未设置等级的规划方案3～K中获取第二非支配的规划方案3，在步骤503中，将该规划方案3的等级设为1+2＝3，由于第i代规划方案集中还存在未被设置等级的规划方案4～K，则返回步骤502，重复上述过程直至第i代规划方案集中的规划方案1～K均被设置了等级。
表4
| 规划方案编号 | 等级 |
| 1(第一非支配的规划方案) | 1 |
| 2(第一非支配的规划方案) | 1 |
| 3(第二非支配的规划方案) | 3 |
| 4(第三非支配的规划方案) | 4 |
| …. | …. |
| K | K |
在本实施例中，该规划成本、覆盖度、吞吐量以及时延可以看作目标函数，利用帕累托排序方法为该第i代规划方案集中的每一个规划方案设置等级时，如果考虑目标函数的组合不同，得出的非支配规划方案也不同，因此为每个规划方案设置的等级也不同，其中帕累托排序方法可以参照现有技术，此处不再赘述。
通过本实施例的上述无线网络规划方法，根据该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，生成新的规划方案，因此能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。
实施例2
本发明实施例2还提供了一种无线网络规划方法，图6是本实施例2中无线网络规划方法流程图，如图6所示，该方法包括：
步骤601，将待规划的无线网络区域离散化，生成部署AP的候选位置；
在本实施例中，以图2所示的待规划的无线网络区域为例来说明，具体离散化和生成候选位置的方法可以参照实施例1，以下以AP的位置和数量采用二进制编码为例对本实施例的无线网络规划方案进行说明。
步骤602，生成初始种群，即初始规划方案集，将当前的初始规划方案设为第i代，其中，i＝0；
在本实施例中，随机生成该初始规划方案集，该初始规划方案集中包括第一预定数量的规划方案，具体生成初始规划方案集的方法可以参照实施例1；
以下为便于说明，以该第一预定数量是5为例进行说明，例如，初始的规划方案集为：
第1个规划方案：10010 00110 01000，这表明在第1、4、8、9、12个候选位置上部署了AP，即共部署了5个AP。
第2个规划方案：00001 01000 11000，这表明在第5、7、11、12个候选位置上部署了AP，即共部署了4个AP。
第3个规划方案：01000 10001 01001，这表明在第2、6、10、12、15个候选位置上部署了AP，即共部署了5个AP。
第4个规划方案：10011 11001 00011，这表明在第1、4、5、6、7、10、14、15个候选位置上部署了AP，即共部署了8个AP。
第5个规划方案：10010 00000 00001，这表明在第1、4、15个候选位置上部署了AP，即共部署了3个AP。
步骤603，计算规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，其具体计算方式请参照实施例1，此处不再赘述；
步骤604，根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托(Pareto)排序方法为该初始规划方案集中的每一个规划方案设置等级；
步骤605，根据预设的等级与排序概率的对应关系，选择与设置的该等级对应的排序概率；
步骤606，根据选择的该排序概率，计算每一个规划方案的选择概率；
其中，步骤604～606的具体实施方式可参照实施例1中的步骤301～304，此处不再赘述
在步骤604～606中，在使用实施例1步骤401～405中的实施方式为每一个规划方案设置等级时，例如在仅考虑规划成本和覆盖度两个因素时，每一个规划方案设置的等级、对应的排序概率、计算的选择概率如下表5所示：(以上述5个规划方案为例)
表5
| 规划方案编号 | 等级 | 排序概率 | 选择概率 |
| 1(第一非支配的规划方案) | 1 | 0.9 | 0.225 |
| 2(第一非支配的规划方案) | 1 | 0.9 | 0.225 |
| 3(第二非支配的规划方案) | 2 | 0.8 | 0.2 |
| 4(第一非支配的规划方案) | 1 | 0.9 | 0.225 |
| 5(第三非支配的规划方案) | 3 | 0.5 | 0.125 |
例如在仅考虑规划成本、覆盖度和吞吐量这三个因素为每一个规划方案设置等级时，则每一个规划方案设置的等级、对应的排序概率、计算的选择概率如下表6所示：
表6
| 规划方案编号 | 等级 | 排序概率 | 选择概率 |
| 1(第一非支配的规划方案) | 1 | 0.9 | 0.209302 |
| 2(第一非支配的规划方案) | 1 | 0.9 | 0.209302 |
| 3(第二非支配的规划方案) | 2 | 0.8 | 0.186047 |
| 4(第一非支配的规划方案) | 1 | 0.9 | 0.209302 |
| 5(第二非支配的规划方案) | 2 | 0.8 | 0.186047 |
例如在考虑规划成本、覆盖度、吞吐量和时延这四个因素为每一个规划方案设置等级时，则每一个规划方案设置的等级、对应的排序概率、计算的选择概率如下表7所示：
表7
| 规划方案编号 | 等级 | 排序概率 | 选择概率 |
| 1(第一非支配的规划方案) | 1 | 0.9 | 0.204545 |
| 2(第一非支配的规划方案) | 1 | 0.9 | 0.204545 |
| 3(第一非支配的规划方案) | 1 | 0.9 | 0.204545 |
| 4(第一非支配的规划方案) | 1 | 0.9 | 0.204545 |
| 5(第二非支配的规划方案) | 2 | 0.8 | 0.181818 |
在使用实施例1步骤501～505中的实施方式为每一个规划方案设置等级时，例如在仅考虑规划成本和覆盖度两个因素时，每一个规划方案设置的等级、对应的排序概率、计算的选择概率如下表8所示：
表8
| 规划方案编号 | 等级 | 排序概率 | 选择概率 |
| 1(第一非支配的规划方案) | 1 | 0.9 | 0.290323 |
| 2(第一非支配的规划方案) | 1 | 0.9 | 0.290323 |
| 3(第二非支配的规划方案) | 4 | 0.3 | 0.096774 |
| 4(第一非支配的规划方案) | 1 | 0.9 | 0.290323 |
| 5(第三非支配的规划方案) | 5 | 0.1 | 0.032258 |
例如在仅考虑规划成本、覆盖度和吞吐量这三个因素为每一个规划方案设置等级时，则每一个规划方案设置的等级、对应的排序概率、计算的选择概率如下表9所示：
表9
| 规划方案编号 | 等级 | 排序概率 | 选择概率 |
| 1(第一非支配的规划方案) | 1 | 0.9 | 0.272727 |
| 2(第一非支配的规划方案) | 1 | 0.9 | 0.272727 |
| 3(第二非支配的规划方案) | 4 | 0.3 | 0.090909 |
| 4(第一非支配的规划方案) | 1 | 0.9 | 0.272727 |
| 5(第二非支配的规划方案) | 4 | 0.3 | 0.090909 |
例如在考虑规划成本、覆盖度、吞吐量和时延这四个因素为每一个规划方案设置等级时，则每一个规划方案设置的等级、对应的排序概率、计算的选择概率如下表10所示：
表10
| 规划方案编号 | 等级 | 排序概率 | 选择概率 |
| 1(第一非支配的规划方案) | 1 | 0.9 | 0.243243 |
| 2(第一非支配的规划方案) | 1 | 0.9 | 0.243243 |
| 3(第一非支配的规划方案) | 1 | 0.9 | 0.243243 |
| 4(第一非支配的规划方案) | 1 | 0.9 | 0.243243 |
| 5(第二非支配的规划方案) | 5 | 0.1 | 0.027027 |
步骤607，根据计算出的每一个规划方案的选择概率，从当前规划方案集中选择5个的规划方案，以获得第一规划方案集；
例如表5所示，生成5个随机数R，例如0.2、0.4、0.7、0.9、0.8，使用实施例1中步骤305中的实施方式，选择对应的第1、2、4、5、4个规划方案，得到第一规划方案集，如表11所示。
表11
步骤608，从该第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将该每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
例如，从第一规划方案集中，选定一组的规划方案，其包括第1规划方案和第2规划方案，将第1个规划方案的第3至第6位与第2个规划方案中的第8至第11位互换，互换后的结果如表12所示。
表12
步骤609，从经过步骤608后的第一规划方案集中选定第三预定数量的规划方案，将该第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得第i+1代规划方案集；
例如，从表12所示的第一规划方案集中，选定1个规划方案，即第3规划方案，将第5至第8位改变为与当前不同，如表12所示，当前第3规划方案的第5至第8位为1110，表示在第5、6、7位上部署了AP，在第8位上没有部署AP，将第5至第8位改变为与其当前规划方案不同的规划方案，即在第5、6、7位上不部署AP，在第8位上部署AP，改变后的结果如表13所示，即表13中所示的规划方案集为第1代规划方案集。
表13
步骤610，判断是否满足预定条件，在判断结果为是时，执行步骤612，否则执行步骤611；
其中，预定条件可参照实施例1中步骤103的实施方式，此处不再赘述。
步骤611，将i＝i+1，并返回步骤603；
步骤612，将第i+1代规划方案集确定为最终的规划方案集。
通过本实施例的上述无线网络规划方法，根据该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，生成新的规划方案，因此能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。
实施例3
本发明实施例3还提供了一种无线网络规划装置，由于该装置解决问题的原理与实施例1～2的方法类似，因此其具体的实施可以参照实施例1～2的方法的实施，重复之处不再赘述。
图7是一种无线网络规划装置构成示意图，该装置包括：
第一计算单元701，其用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；该第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；
第一处理单元702，其用于根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对该第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，该第i+1代规划方案集中的规划方案的数量与第一预定数量相同；
第一判断单元703，其用于判断是否满足预定条件；
第一确定单元704，其用于在满足该预定条件时，将该第i+1代规划方案集确定为最终的规划方案集；
并且在第一判断单元703的判断结果不满足预定条件时，第一计算单元701、第一处理单元702、第一判断单元703和第一确定单元704针对获得的该第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集。
通过本实施例的上述无线网络规划装置，根据该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，生成新的规划方案，因此能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。
在本实施例中，该预定条件是：i+1等于预设的第一阈值，或者是：i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其中，m为预先设定的第二阈值。
在本实施例中，该规划方案可以使用二进制编码，该装置还包括：
第二处理单元705(未图示，可选)，其用于将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码；
在一种实施方式中，第二处理单元705在候选位置部署AP时，将该候选位置编码为1，在候选位置未部署AP时，将该候选位置编码为0，其具体实施方式可参照实施例1，此处不再赘述。
在一种实施方式中，第一计算单元701包括覆盖度计算单元7011(未图示)，吞吐量计算单元7012(未图示)，时延计算单元7013(未图示)和规划成本计算单元7014(未图示)中的两个或两个以上，其中，
该覆盖度计算单元7011用于计算满足覆盖要求的区域占待规划的无线网络区域的比例，以获得该覆盖率；
该吞吐量计算单元7012用于计算所有接入点收到数据包的总比特数与最后一个数据包到达时间和第一个数据包发送时间的时间差的比值，以获得该吞吐量；
该时延计算单元7013用于计算接入点收到的每一个数据包的传输时延总和与接入点收到的数据包总数的比值，以获得该时延；
该规划成本计算单元7014用于计算一个规划方案中所有接入点成本的总和，以获得该规划成本。
其具体的计算方法可参照现有技术，此处不再赘述。
图8是本发明实施例的无线网络规划装置的另一种实施方式构成示意图，请参照图8，该节点包括：
第一计算单元801，第一处理单元802，第一判断单元803，第一确定单元804，第二处理单元805(未图示)，其具体实施方式与第一计算单元701，第一处理单元702，第一判断单元703，第一确定单元704，第二处理单元705相同，此处不再赘述。
在本实施例中，为了优化无线网络规划方案集，该第一处理单元802还可以包括：
第一设置单元8021，其用于根据计算出的该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为该第i代规划方案集中的每一个规划方案设置等级；
第一选择单元8022，其用于根据预设的等级与排序概率的对应关系，选择与所设置的等级对应的排序概率；
第二计算单元8023，其用于根据选择的该排序概率，计算每一个规划方案的选择概率；
第二选择单元8024，其用于根据计算出的该每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
第三处理单元8025，其用于从该第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将该每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
第四处理单元8026，其用于从该第三处理单元8025处理后的第一规划方案集中选定第三预定数量的规划方案，将该第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得该第i+1代规划方案集。
在本实施例中，该等级与排序概率的对应关系为：每一个等级对应一个排序概率；或者多个等级对应一个排序概率。
图9是本实施例中第一设置单元8021的构成示意图；在每次为所述规划方案集中的规划方案设置等级时，第一设置单元8021包括：
第三选择单元901，其用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；
第二设置单元902，其用于将第三选择单元901选择出的所述非支配的规划方案的等级设为与设置等级的次数相同；或者设为已被设置等级的规划方案的数量加上预定数量所获得的值。
其中，第一设置单元8021，第一选择单元8022，第二计算单元8023，第二选择单元8024，第三处理单元8025，第四处理单元8026的具体实施方式可参照实施例1中的步骤301～306，第三选择单元901和第二设置单元902的具体实施方式可参照实施例1中的步骤401～405或步骤501～505，此处不再赘述。
通过本实施例的上述无线网络规划装置，根据该规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，生成新的规划方案，因此能够达到多个规划目标的需求，从而优化无线网络规划方案，节约建设成本。
本发明实施例还提供一种计算机可读程序，其中当在无线网络规划装置中执行该程序时，该程序使得计算机在该节点中执行如上面实施例1至2该的无线网络规划方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质，其中该计算机可读程序使得计算机在无线网络规划装置中执行上面实施例1至2该的无线网络规划方法。
以上参照附图描述了本发明的实施方式。这些实施方式的许多特征和优点根据该详细的说明书是清楚的，因此所附权利要求旨在覆盖这些实施方式的落入其真实精神和范围内的所有这些特征和优点。此外，由于本领域的技术人员容易想到很多修改和改变，因此不是要将本发明的实施方式限于所例示和描述的精确结构和操作，而是可以涵盖落入其范围内的所有合适修改和等同物。
应当理解，本发明的各部分可以用硬件、软件、固件或者它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可以用本领域共知的下列技术中的任一项或者他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
关于包括以上多个实施例的实施方式，还公开下述的附记。
附记1、一种无线网络规划装置，其中，所述装置包括：
第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；
第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；
第一判断单元，所述第一判断单元用于判断是否满足预定条件；
第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；
并且所述第一处理单元在不满足预定条件时，对所述第i+1代规划方案集中的每一个规划方案进行处理，生成第i+2代规划方案集。
附记2、根据附记1所述的装置，其中，所述预定条件是：i+1等于预设的第一阈值，或者是：i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其中，m为预先设定的第二阈值。
附记3、根据附记1所述的装置，其中，所述规划方案使用二进制编码，所述装置还包括：
第二处理单元，所述第二处理单元用于将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码。
附记4、根据附记3所述的装置，其中，所述第二处理单元用于在候选位置部署接入点时，将所述候选位置编码为1，在候选位置未部署接入点时，将所述候选位置编码为0。
附记5、根据附记1所述的装置，其中，所述第一处理单元包括：
第一设置单元，所述第一设置单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级；
第一选择单元，所述第一选择单元用于根据预设的等级与排序概率的对应关系，选择与所设置的等级对应的排序概率；
第二计算单元，所述第二计算单元用于根据选择的所述排序概率，计算每一个规划方案的选择概率；
第二选择单元，所述第二选择单元用于根据计算出的所述每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
第三处理单元，所述第三处理单元用于从所述第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
第四处理单元，所述第四处理单元用于从所述第三处理单元处理后的第一规划方案集中选定第三预定数量的规划方案，将所述第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得所述第i+1代规划方案集。
附记6、根据附记5所述的装置，其中，所述等级与排序概率的对应关系为：每一个等级对应一个排序概率；或者多个等级对应一个排序概率。
附记7、根据附记5所述的装置，其中，在每次为所述规划方案集中的规划方案设置等级时，所述第一设置单元包括：
第三选择单元，所述第三选择单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；
第二设置单元，所述第二设置单元用于将所述第三选择单元选择出的所述非支配的规划方案的等级设为与设置等级的次数相同；或者设为已被设置等级的规划方案的数量加上预定数量所获得的值。
附记8、根据附记1所述的装置，其中，所述第一计算单元包括以下单元中的两个或两个以上：
覆盖度计算单元，所述覆盖度计算单元用于计算满足覆盖要求的区域占待规划的无线网络区域的比例，以获得所述覆盖率；
吞吐量计算单元，所述吞吐量计算单元用于计算所有接入点收到数据包的总比特数与最后一个数据包到达时间和第一个数据包发送时间的时间差的比值，以获得所述吞吐量；
时延计算单元，所述时延计算单元用于计算接入点收到的每一个数据包的传输时延总和与接入点收到的数据包总数的比值，以获得所述时延；
规划成本计算单元，所述规划成本计算单元用于计算一个规划方案中所有接入点成本的总和，以获得所述规划成本。
附记9、一种无线网络规划方法，其中，所述方法包括：
计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，其中，所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；
根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；
在满足预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；
在不满足预定条件时，针对获得的所述第i+1代规划方案集进行处理，直至获得最终的规划方案集。
附记10、根据附记9所述的方法，其中，所述预定条件是：i+1等于预设的第一阈值，或者是：i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其中，m为预先设定的第二阈值。
附记11、根据附记9所述的方法，其中，所述规划方案使用二进制编码，所述方法还包括：将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码；
附记12、根据附记11所述的方法，其中，在候选位置部署接入点时，将所述候选位置编码为1，在候选位置未部署接入点时，将所述候选位置编码为0。
附记13、根据附记9所述的方法，其中，根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，包括：
根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级；
根据预设的等级与排序概率的对应关系，选择与设置的所述等级对应的排序概率；
根据选择的所述排序概率，计算每一个规划方案的选择概率；
根据计算出的所述每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
从所述第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
从进行互换处理后的第一规划方案集中选定第三预定数量的规划方案，将所述第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得所述第i+1代规划方案集。
附记14、根据附记13所述的方法，其中，所述等级与排序概率的对应关系为：每一个等级对应一个排序概率；或者所述多个等级对应一个排序概率。
附记15、根据附记13所述的方法，其中，根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级包括：
根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；
将选择出的所述非支配的规划方案的等级设为与设置等级的次数相同；或者设为已被设置等级的规划方案的数量加上预定数量所获得的值。
附记16、根据附记9所述的方法，其中，计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上包括：
所述覆盖度为满足覆盖要求的区域占待规划的无线网络区域的比例；
所述吞吐量为所有接入点收到数据包的总比特数与最后一个数据包到达时间和第一个数据包发送时间的时间差的比值；
所述时延为接入点收到的每一个数据包的传输时延总和与接入点收到的数据包总数的比值；
所述规划成本为一个规划方案中所有接入点成本的总和。
Claims (9)
1.一种无线网络规划装置，其中，所述装置包括：
第一计算单元，所述第一计算单元用于计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；
第一处理单元，所述第一处理单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；
第一判断单元，所述第一判断单元用于判断是否满足预定条件；
第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；
并且在所述第一判断单元的判断结果不满足预定条件时，所述第一计算单元、第一处理单元、第一判断单元和第一确定单元针对获得的所述第i+1代规划方案集进行相应的处理，直至确定最终的规划方案集；
其中，所述第一处理单元包括：
第一设置单元，所述第一设置单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级；
第一选择单元，所述第一选择单元用于根据预设的等级与排序概率的对应关系，选择与所设置的等级对应的排序概率；
第二计算单元，所述第二计算单元用于根据选择的所述排序概率，计算每一个规划方案的选择概率；
第二选择单元，所述第二选择单元用于根据计算出的所述每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
第三处理单元，所述第三处理单元用于从所述第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
第四处理单元，所述第四处理单元用于从所述第三处理单元处理后的第一规划方案集中选定第三预定数量的规划方案，将所述第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得所述第i+1代规划方案集。
2.根据权利要求1所述的装置，其中，所述预定条件是：i+1等于预设的第一阈值，或者是：i+1代规划方案集中连续m代规划方案集中的每个规划方案都相同，其中，m为预先设定的第二阈值。
3.根据权利要求1所述的装置，其中，所述规划方案使用二进制编码，所述装置还包括：
第二处理单元，所述第二处理单元用于将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码。
4.根据权利要求3所述的装置，其中，所述第二处理单元用于在候选位置部署接入点时，将所述候选位置编码为1，在候选位置未部署接入点时，将所述候选位置编码为0。
5.根据权利要求1所述的装置，其中，所述等级与排序概率的对应关系为：每一个等级对应一个排序概率；或者多个等级对应一个排序概率。
6.根据权利要求1所述的装置，其中，在每次为所述规划方案集中的规划方案设置等级时，所述第一设置单元包括：
第三选择单元，所述第三选择单元用于根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，从第i代规划方案集中未设置等级的规划方案中获取非支配的规划方案；
第二设置单元，所述第二设置单元用于将所述第三选择单元选择出的所述非支配的规划方案的等级设为与设置等级的次数相同；或者设为已被设置等级的规划方案的数量加上预定数量所获得的值。
7.根据权利要求1所述的装置，其中，所述第一计算单元包括以下单元中的两个或两个以上：
覆盖度计算单元，所述覆盖度计算单元用于计算满足覆盖要求的区域占待规划的无线网络区域的比例，以获得所述覆盖度；
吞吐量计算单元，所述吞吐量计算单元用于计算所有接入点收到数据包的总比特数与最后一个数据包到达时间和第一个数据包发送时间的时间差的比值，以获得所述吞吐量；
时延计算单元，所述时延计算单元用于计算接入点收到的每一个数据包的传输时延总和与接入点收到的数据包总数的比值，以获得所述时延；
规划成本计算单元，所述规划成本计算单元用于计算一个规划方案中所有接入点成本的总和，以获得所述规划成本。
8.一种无线网络规划方法，其中，所述方法包括：
计算预先获得的第i代规划方案集中每一个规划方案的规划成本、覆盖度、吞吐量以及时延中的两个或两个以上；所述第i代规划方案集中包含第一预定数量的规划方案，每一个规划方案包括接入点的数量与位置信息；
根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集，其中，所述第i+1代规划方案集中的规划方案的数量与第一预定数量相同；
在满足预定条件时，将所述第i+1代规划方案集确定为最终的规划方案集；
在不满足预定条件时，针对获得的所述第i+1代规划方案集进行处理，直至获得最终的规划方案集；
其中，根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，对所述第i代规划方案集中的每一个规划方案进行处理，生成第i+1代规划方案集的步骤包括：
根据计算出的所述规划成本、覆盖度、吞吐量以及时延中的两个或两个以上，利用帕累托排序方法为所述第i代规划方案集中的每一个规划方案设置等级；
根据预设的等级与排序概率的对应关系，选择与所设置的等级对应的排序概率；
根据选择的所述排序概率，计算每一个规划方案的选择概率；
根据计算出的所述每一个规划方案的选择概率，从第i代规划方案集中选择第一预定数量的规划方案，以获得第一规划方案集；
从所述第一规划方案集中，选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定位置的接入点规划方案互换；
从互换处理后的第一规划方案集中选定第三预定数量的规划方案，将所述第三预定数量的规划方案中的每一个规划方案中预定位置的接入点规划方案改变为与其当前规划方案不同的规划方案，以获得所述第i+1代规划方案集。
9.根据权利要求8所述的方法，其中，所述规划方案使用二进制编码，所述方法还包括：将待规划的无线网络区域离散化，对离散化后的区域中的每一个候选位置使用二进制编码。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410747687.5A CN105744532B (zh) | 2014-12-09 | 2014-12-09 | 无线网络规划方法和装置 |
| JP2015238893A JP2016111710A (ja) | 2014-12-09 | 2015-12-07 | 無線ネットワークの計画方法及び計画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410747687.5A CN105744532B (zh) | 2014-12-09 | 2014-12-09 | 无线网络规划方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105744532A CN105744532A (zh) | 2016-07-06 |
| CN105744532B true CN105744532B (zh) | 2019-02-22 |
Family
ID=56125092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410747687.5A Expired - Fee Related CN105744532B (zh) | 2014-12-09 | 2014-12-09 | 无线网络规划方法和装置 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2016111710A (zh) |
| CN (1) | CN105744532B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105992230A (zh) * | 2015-03-04 | 2016-10-05 | 富士通株式会社 | 无线网络规划方法和装置 |
| CN115941476B (zh) * | 2022-10-28 | 2023-07-11 | 武汉天翌数据科技发展有限公司 | 网络架构调整系统、方法及网络架构 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547450A (zh) * | 2009-05-08 | 2009-09-30 | 广东省电信规划设计院有限公司 | 移动通信网络的位置区划分方法及装置 |
| CN102307357A (zh) * | 2011-08-25 | 2012-01-04 | 中兴通讯股份有限公司 | 一种网络规划方法及系统 |
| CN102413481A (zh) * | 2012-01-04 | 2012-04-11 | 广东省电信规划设计院有限公司 | 室内分布系统网络覆盖设计方案的确定方法及装置 |
| CN102708407A (zh) * | 2012-05-15 | 2012-10-03 | 广东工业大学 | 一种基于种群分解的自适应混合多目标进化方法 |
| CN103942601A (zh) * | 2014-04-10 | 2014-07-23 | 哈尔滨工程大学 | 高维多目标的定向多种群混合进化方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001285923A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 基地局配置パターン決定方法 |
| US7593834B2 (en) * | 2004-04-30 | 2009-09-22 | Vladimir Sevastyanov | Exclusion of regions method for multi-objective optimization |
| EP2296410B1 (en) * | 2009-09-10 | 2017-02-08 | Alcatel Lucent | Telecommunications network node and methods |
| WO2014102999A1 (ja) * | 2012-12-28 | 2014-07-03 | 株式会社 日立製作所 | 無線ネットワークシステム、およびその構築方法 |
-
2014
- 2014-12-09 CN CN201410747687.5A patent/CN105744532B/zh not_active Expired - Fee Related
-
2015
- 2015-12-07 JP JP2015238893A patent/JP2016111710A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101547450A (zh) * | 2009-05-08 | 2009-09-30 | 广东省电信规划设计院有限公司 | 移动通信网络的位置区划分方法及装置 |
| CN102307357A (zh) * | 2011-08-25 | 2012-01-04 | 中兴通讯股份有限公司 | 一种网络规划方法及系统 |
| CN102413481A (zh) * | 2012-01-04 | 2012-04-11 | 广东省电信规划设计院有限公司 | 室内分布系统网络覆盖设计方案的确定方法及装置 |
| CN102708407A (zh) * | 2012-05-15 | 2012-10-03 | 广东工业大学 | 一种基于种群分解的自适应混合多目标进化方法 |
| CN103942601A (zh) * | 2014-04-10 | 2014-07-23 | 哈尔滨工程大学 | 高维多目标的定向多种群混合进化方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2016111710A (ja) | 2016-06-20 |
| CN105744532A (zh) | 2016-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107301504B (zh) | 基于混合蛙跳—路径重连的生产运输协同调度方法和系统 | |
| CN104936186B (zh) | 基于布谷鸟搜索算法的认知无线电网络频谱分配方法 | |
| CN111065103A (zh) | 一种多目标优化的无线传感器网络节点部署方法 | |
| CN104036324B (zh) | 一种基于遗传算法的通信网络容量可靠性最优设计方法 | |
| CN103916355B (zh) | 一种认知ofdm网络中子载波的分配方法 | |
| CN105900393A (zh) | 用于sdn中分布式流量工程的流行为驱动的动态分区 | |
| CN109951869A (zh) | 一种基于云雾混合计算的车联网资源分配方法 | |
| CN108874525A (zh) | 一种面向边缘计算环境的服务请求分配方法 | |
| CN106779372A (zh) | 基于改进免疫禁忌算法的农机调度方法 | |
| CN105992230A (zh) | 无线网络规划方法和装置 | |
| CN104317646B (zh) | 基于OpenFlow框架下云数据中心虚拟机调度方法 | |
| CN107909228B (zh) | 基于模因计算的动态车辆收发货路径规划方法及装置 | |
| Kalayci et al. | A simulated annealing algorithm for balancing a disassembly line | |
| CN106503333A (zh) | 一种三维片上网络测试规划方法 | |
| CN113709754B (zh) | 基于聚类算法的无线宽带通信系统布站组网方法及系统 | |
| CN105744532B (zh) | 无线网络规划方法和装置 | |
| CN109784604A (zh) | 一种基于鲸鱼算法的柔性作业车间制造资源分配方法 | |
| CN111988787A (zh) | 一种任务的网络接入和服务放置位置选择方法及系统 | |
| Cheng et al. | Energy-efficient resource allocation for UAV-empowered mobile edge computing system | |
| CN104581949B (zh) | 小区栅格化方法及装置 | |
| CN104780614A (zh) | 一种基于amab模型的信道分配与用户关联策略 | |
| CN106162668A (zh) | 确定网络参数的方法和装置 | |
| CN105407514A (zh) | 一种基于ahp/r-topsis的无线网络垂直切换方法 | |
| Kan et al. | Multi-agent control system with intelligent optimization for building energy management | |
| CN105976052A (zh) | 基于改进量子粒子群算法的多区域经济调度方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190222 Termination date: 20191209 |