[发明专利]无线网络部署方法和装置

权利要求书

1.一种无线网络部署装置，其中，所述装置包括：

第一初始化单元，其初始化无线网络，确定所述无线网络的部署区域以及需要部署的接入点的个数；

第二初始化单元，其初始化所述接入点的位置，并将所述部署区域网格化；

第一计算单元，其基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力；

第二计算单元，其根据各个接入点的虚拟力计算各个接入点的移动位置；

边缘控制单元，其对各个接入点进行边缘控制；以及

判断单元，其判断是否满足终止条件，并在满足终止条件的情况下结束处理，得到所述无线网络的部署结果，

其中，所述第一计算单元包括：

第一计算模块，其计算每个网格的信号覆盖，确定覆盖每个网格的接入点的集合；

搜索模块，其搜索所述接入点的临近区域；

第一确定模块，其确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖，被其他接入点覆盖，被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖；

第二计算模块，其根据所述临近区域中的网格的类型计算所述接入点的虚拟力。

2.根据权利要求1所述的装置，其中，所述搜索模块包括：

第一扩展模块，其以所述接入点所在的网格为中心对其进行扩展，得到边缘区域，所述接入点所在的网格为已搜索区域；

第二扩展模块，其对边缘区域进行扩展，直到边缘区域中的网格超出所述部署区域或者只被其它接入点覆盖，得到扩展区域，所述边缘区域成为已搜索区域；

判断模块，其判断所述扩展区域是否为非空，如果所述扩展区域为非空，则以所述扩展区域作为新的边缘区域进行扩展，否则以当前的已搜索区域作为所述接入点的临近区域。

3.根据权利要求1所述的装置，其中，所述第二计算模块包括：

第三计算模块，其计算所述临近区域中未被任何接入点覆盖的网格对所述接入点产生的吸引力；

第四计算模块，其计算所述临近区域中被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力；

第五计算模块，其将所有未被任何接入点覆盖的网格对所述接入点产生的吸引力和所有被所述接入点和其它接入点重叠覆盖的网格对所述接入点产生的排斥力相加，得到所述接入点的虚拟力。

4.根据权利要求1所述的装置，其中，所述第二计算单元包括：

第六计算模块，其计算所述临近区域中只被所述接入点覆盖的网格对所述接入点产生的摩擦力；

第七计算模块，其根据所述摩擦力计算所述接入点的移动步长的调节系数；

第八计算模块，其根据所述接入点移动前的位置、所述接入点的移动步长、所述调节系数、以及所述接入点的虚拟力计算所述接入点的移动位置。

5.根据权利要求1所述的装置，其中，所述边缘控制单元包括：

第二确定模块，其确定所述临近区域中位于所述部署区域的每个边界的网格的集合；

第三确定模块，其根据每个边界的控制函数和每个边界的所述网格的集合，确定所述接入点能否继续向各个边界移动。

6.一种无线网络部署方法，其中，所述方法包括：

初始化无线网络，确定所述无线网络的部署区域以及需要部署的接入点的个数；

初始化所述接入点的位置，并将所述部署区域网格化；

基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力；

根据各个接入点的虚拟力计算各个接入点的移动位置；

对各个接入点进行边缘控制；以及

在满足终止条件的情况下结束处理，得到所述无线网络的部署结果；

其中，基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力，包括：

计算每个网格的信号覆盖，确定覆盖每个网格的接入点的集合；

搜索所述接入点的临近区域；

确定所述临近区域中的网格的类型为未被任何接入点覆盖、只被所述接入点覆盖，被其他接入点覆盖还是被所述接入点和其它接入点重叠覆盖；

根据所述临近区域中的网格的类型计算所述接入点的虚拟力。