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

本发明专利技术实施例提供一种无线网络规划方法和装置，其中，该方法包括：使用遗传算法，根据指示信息，对预先获得的第i代规划方案集中的每个规划方案进行处理，生成第i+1代规划方案集；其中，所述规划方案集中包括多个规划方案，每个规划方案包括使用二进制编码的第一部分和使用实数编码的第二部分，所述第一部分表示部署AP的数量和位置，所述第二部分表示部署AP的属性；其中，所述指示信息表示指示所述规划方案的预定位置上的接入点的位置和/或属性是否参与遗传算法的信息，通过本实施例的上述方法和装置，使用指示信息和混合编码对规划方案进行处理，能够优化无线网络规划方案，提高规划方案的网络性能。

【技术实现步骤摘要】

本专利技术涉及无线通信领域，尤其涉及一种无线网络规划方法和装置。
技术介绍
无线局域网络(Wireless Local Area Networks,WLAN)是一种基于电气和电子工程师协会(Institute of Electrical and Electronics Engineers，IEEE)802.11系列标准的无线通信技术。IEEE 802.11系列标准提供了三种网络模型。其中，由接入点(Access Point,AP)负责组织网络的模型应用最为广泛，其基础架构模型(infrastructure model)是一种以AP为中心组织起来的单跳网络。在该网络模型中，用户(User)直接和AP连接，由AP为该用户提供服务。在这种模式下，WLAN的网络性能(例如干扰、吞吐量、端到端时延等)的优劣与AP的部署规划紧密相关。AP的部署规划包括AP的数量、位置、发射功率和信道等AP属性。通常在网络部署好之后，AP的数量、位置、发射功率、所用信道等会固定下来，不再变化，因此，对网络部署和网络建设前的规划提出了较高的要求。如果规划得当，则根据规划结果在现场安装AP并调试后，网络性能就能够满本文档来自技高网...

【技术保护点】
一种无线网络规划装置，其中，所述装置包括：第一处理单元，所述第一处理单元用于使用遗传算法，根据预定的指示信息，对预先获得的第i代规划方案集中的每个规划方案进行处理，生成第i+1代规划方案集；其中，所述规划方案集包括多个规划方案，所述规划方案包括第一部分和第二部分，所述第一部分用于表示部署接入点的数量和位置，使用二进制编码，所述第二部分用于表示部署接入点的属性，使用实数编码；所述指示信息用于指示规划方案的预定位置上的接入点的位置和/或属性是否参与所述遗传算法；第一判断单元，所述第一判断单元用于判断是否满足预定条件；第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第一处理单元生成的所...

【技术特征摘要】
1.一种无线网络规划装置，其中，所述装置包括：第一处理单元，所述第一处理单元用于使用遗传算法，根据预定的指示信息，对预先获得的第i代规划方案集中的每个规划方案进行处理，生成第i+1代规划方案集；其中，所述规划方案集包括多个规划方案，所述规划方案包括第一部分和第二部分，所述第一部分用于表示部署接入点的数量和位置，使用二进制编码，所述第二部分用于表示部署接入点的属性，使用实数编码；所述指示信息用于指示规划方案的预定位置上的接入点的位置和/或属性是否参与所述遗传算法；第一判断单元，所述第一判断单元用于判断是否满足预定条件；第一确定单元，所述第一确定单元用于在满足所述预定条件时，将所述第一处理单元生成的所述第i+1代规划方案集确定为最终的规划方案集；其中，i为大于等于零的整数。2.根据权利要求1所述的装置，其中，在所述第二部分中，在与所述第一部分中部署了接入点的位置对应的位置上，生成表示部署接入点的属性的值。3.根据权利要求1所述的装置，其中，所述接入点的属性包括一个或一个以上，每个属性的编码长度与所述第一部分的二进制编码长度相同。4.根据权利要求1所述的装置，其中，所述接入点的属性包括以下属性其中之一或一个以上：接入点的发射功率，接入点的信道。5.根据权利要求1所述的装置，其中，所述第一处理单元包括：第一选择单元，所述第一选择单元用于从所述第i代规划方案集中选择第一预定数量的规划方案，得到第一规划方案集；第二处理单元，所述第二处理单元用于根据所述指示信息，从所述第一规划方案集中选定第二预定数量组的规划方案，其中每组规划方案包含两个规划方案，将所述每组规划方案中的两个规划方案的预定相同位置的接入点规划方案互换；其中，所述预定相同位置是指，从所述第一部分中所选择的第三预定数量个位置，以及在所述第二部分中与所述第三预定数量的位置对应的位置；第三处理单元，所述第三处理单元用于根据所述指示信息，从对所述第二预定数量组的规划方案进行互换处理后的第一规划方案集中选定第四预定数量的规划方案，
\t对所述第四预定数量的规划方案进行变异，以得到所述第i+1代规划方案集。6.根据权利要求5所述的装置，其中，所述第三处理单元包括：第二选择单元，所述第二选择单元用于根据所述指示信息，从所述第四预定数量的规划方案中的每个规划方案的所述第一部分中选择第五预定数量个位置；第四处理单元，所述第四处理单元用于在所述第五预定数量个位置上的二进制编码的值表示未部署接入点时，将所述二进制编码的值变为表示部署了接入点的值，并在每个规划方案的所述第二部分中，与所述第五预定数量个位置对应的位置上生成表示部署接入点的属性的值；在所述第五预定数量个位置上的二进制编码的值表示部署了接入点时，将所述二进制编码的值变为表示未部署接入点的值，并在每个规划方案的所述第二部...

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