[发明专利]一种WLAN热点布设方法和装置

权利要求书

1.一种WLAN热点布设方法，其特征在于，包括：

在WLAN区域内布设初始热点，将所有布设的初始热点的运行功率均设置成最小功率；

计算当前WLAN的热点信号覆盖率，如果不存在信号覆盖盲区，则对所述WLAN区域内的热点分配信道；

否则，查找离覆盖盲区中心最近的未被移动的第一热点，增加所述第一热点的运行功率，并计算热点信号覆盖率，若所述热点信号覆盖率达到要求，则对所述WLAN区域内的热点分配信道。

2.根据权利要求1所述的方法，其特征在于，在所述查找离覆盖盲区中心最近的未被移动的第一热点之前还包括：

判断所述WLAN中所有热点是否均被移动，如果所有热点均被移动，则撤销所有对所述热点的位置和运行功率的修改，在当前WLAN网络的初始状态的覆盖盲区中心增加一个热点，重新计算当前WLAN的热点信号覆盖率；

如果不是所有热点均被移动，则查找离所述覆盖盲区中心最近的未被移动的所述第一热点。

3.根据权利要求2所述的方法，其特征在于，所述查找离覆盖盲区中心最近的未被移动的第一热点，增加所述第一热点的运行功率，并计算热点信号覆盖率还包括：

若所述热点信号覆盖率未达到要求，所述第一热点的运行功率已达最大，且所述第一热点未达到最大移动次数，则将所述第一热点保持最大功率并移向所述覆盖盲区中心，并计算热点信号覆盖率，若所述热点信号覆盖率达到要求，则对所述WLAN区域内的热点分配信道。

4.根据权利要求3所述的方法，其特征在于，若所述热点信号覆盖率未达到要求，所述第一热点的运行功率已达最大，且所述第一热点已达到最大移动次数，则增加所述第一热点相邻热点的第二热点的运行功率，并计算热点信号覆盖率，若所述热点信号覆盖率达到要求，则对所述WLAN区域内的热点分配信道。

5.根据权利要求1-4中任意一项所述的方法，其特征在于，所述对WLAN区域内的热点分配信道包括：采用遗传算法对所述WLAN区域内的热点分配信道。

6.根据权利要求5所述的方法，其特征在于，所述采用遗传算法对所述WLAN区域内的热点分配信道包括：

计算本代种群中的每个个体的个体适应度，根据所述个体适应度选出进行交叉的个体进行染色体重组并进行基因突变，计算子代个体的目标函数值；

对子代与父代的染色体编码及其对应的目标函数值进行重新插入，并获取重新插入的每个个体目标函数值；

对以上步骤进行迭代处理，获得最优解，根据所述最优解对所述WLAN区域内的热点分配信道。

7.一种WLAN热点布设装置，其特征在于，包括热点布设模块、覆盖计算模块、信道分配模块和热点查找模块：

所述热点布设模块在WLAN区域内布设初始热点，将所有布设的初始热点的运行功率均设置成最小功率；

所述覆盖计算模块计算当前WLAN的热点信号覆盖率，如果不存在信号覆盖盲区，所述信道分配模块对所述WLAN区域内的热点分配信道；

如果存在信号覆盖盲区，所述热点查找模块查找离覆盖盲区中心最近的未被移动的第一热点，增加所述第一热点的运行功率，所述覆盖计算模块计算计算热点信号覆盖率，若所述热点信号覆盖率达到要求，所述信道分配模块对所述WLAN区域内的热点分配信道。

8.根据权利要求7所述的装置，其特征在于，还包括移动判断模块：

所述移动判断模块判断所述WLAN中所有热点是否均被移动，如果所有热点均被移动，则撤销所有对所述热点的位置和运行功率的修改，在当前WLAN网络的初始状态的覆盖盲区中心增加一个热点，所述覆盖计算模块重新计算当前WLAN的热点信号覆盖率；

如果不是所有热点均被移动，所述热点查找模块查找离所述覆盖盲区中心最近的未被移动的所述第一热点。

9.根据权利要求8所述的装置，其特征在于，还包括中心移动模块：

若所述热点信号覆盖率未达到要求，所述第一热点的运行功率已达最大，且所述第一热点未达到最大移动次数，所述中心移动模块将所述第一热点保持最大功率并移向所述覆盖盲区中心，所述覆盖计算模块计算热点信号覆盖率，若所述热点信号覆盖率达到要求，所述信道分配模块对所述WLAN区域内的热点分配信道。