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

说明书

本发明实施例提供一种无线网络部署方法、装置和系统，该方法包括：初始化无线网络，确定所述无线网络的部署区域以及需要部署的接入点的个数；初始化所述接入点的位置，并将所述部署区域网格化；基于每个网格的信号覆盖计算所述无线网络中各个接入点的虚拟力；根据各个接入点的虚拟力计算各个接入点的移动位置；对各个接入点进行边缘控制；以及在满足终止条件的情况下结束处理，得到所述无线网络的部署结果。通过本发明实施例，将无线网络的部署过程模拟为一个动态物理过程，根据重叠覆盖的区域对接入点产生排斥力，未被覆盖的区域对接入点产生吸引力的原则，控制接入点沿着所有排斥力和吸引力的合力的方向进行移动，简化了无线网络的部署过程。

技术领域

本发明涉及通信技术领域，尤其涉及一种无线网络部署方法、装置和系统。

背景技术

当前，各种移动设备层出不穷，如笔记本电脑、平板电脑、智能手机、可穿戴设备和智能传感器等。移动设备的市场需求也极大繁荣，很多用户都拥有多部不同或相同类型的移动设备。无线通信是移动设备的核心功能之一。无线通信网络的种类多样，有蜂窝网络、WiFi网络、蓝牙网络等，且在很多移动设备上获得支持。上述常见的无线网络中，网络设备可以分为基础设施和终端设备。蜂窝网络中运营商的基站是基础设施，用户的手机是终端设备；WiFi网络中提供网络连接的接入点(Access Point)是基础设施，通过接入点连接到网络的无线设备是终端设备；蓝牙网络也是星型结构，其主设备可被看作是基础设施，从设备可被看作是终端设备。如何为移动设备提供优质的无线通信服务是一个重要问题。

无线网络的部署是指确定无线网络系统中基础设施的位置，保证良好的信号覆盖，使用户的终端设备在覆盖区域的任何位置都能获得优质的网络服务。部署无线网络可以采用人工部署和自动部署的方式。人工部署方法利用工程人员对基础设施的覆盖范围和信号传播特性的经验，确定基础设施的位置。以WiFi网络为例，由于覆盖范围小，人工部署方法可以用于构建家庭室内无线网络，简单便捷；但是，人工部署方法很难满足在校园、商场或机场等大面积范围内部署WiFi网络的要求。无线网络的部署也可以通过一定的方法和设备自动完成。一类常见的网络部署方法是将无线网络部署问题看作优化问题，通过遗传算法、启发式搜索等方法求解该优化问题。无线网络部署问题是一个非线性的优化问题，影响参数多，搜索空间巨大。利用遗传算法和启发式搜索等方法解决该问题需要大量的计算资源，花费的时间长。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

为了克服背景技术指出的这些问题，本发明实施例提供了一种基于虚拟力的无线网络部署方法、装置和系统，以简化无线网络的部署过程。

根据本发明实施例的第一方面，提供了一种无线网络部署方法，其中，所述方法包括：

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

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

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

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

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

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

根据本发明实施例的第二方面，提供了一种无线网络部署装置，其中，所述装置包括：

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

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