[发明专利]一种获取AP间物理拓扑的方法、设备及无线网络

说明书

本申请实施例提供一种获取AP间物理拓扑的方法、设备和无线网络，其中，该方法包括：获取无线网络中多个AP采集到的各自关联对象的信号强度数据，其中，每个AP的关联对象包括该AP扫描到的其它AP和该AP在一定时间内探测到的终端设备；根据多个AP采集到的各自关联对象的信号强度数据，分别计算多个AP与其关联对象之间的探测距离；基于多个AP与其关联对象之间的探测距离，采用最短路径原理确定多个AP中任意两个AP之间的相对距离。在本申请实施例中，获得的AP间的相对距离可无限接近AP间的真实距离，尤其是无线网络环境中存在对信号具有干扰的障碍物时，本申请实施例可有效提高AP间物理拓扑的准确性。

技术领域

本申请涉及网络通信技术领域，尤其涉及一种获取AP间物理拓扑的方法、设备及无线网络。

背景技术

随着人们生活水平的不断提高，无线网络越来越普及，越来越多的移动终端通过WiFi接入无线网络。一般来说，无线网络中会包含多个无线接入点(AP，Access Point)，对于无线网络服务商来说，了解AP之间的物理布局显得非常重要。

在现有技术中，一般是通过实地勘测事先确定一部分AP之间的真实距离和位置，再结合高精度的WiFi测距原理去构建AP之间的物理拓扑。目前，WIFI测距原理是基于信号强度值来计算距离，但是，由于环境中存在各种各样的干扰，严重影响信号强度值，尤其是AP之间存在障碍物时，将导致AP间的信号强度值误差非常大，而基于信号强度值计算出的距离的误差也将非常大。因此，根据WIFI测距原理获得的测距结果的误差将非常巨大，导致所构建的AP之间的物理拓扑误差较大。

因此，亟需一种能够更加准确地确定AP之间的物理拓扑的技术方案。

发明内容

本申请的多个方面提供一种获取AP间物理拓扑的方法、设备及无线网络，以解决现有技术中获取AP间物理拓扑时，准确性不高的问题。

本申请实施例提供一种获取AP间物理拓扑的方法，包括：

获取无线网络中多个AP采集到的各自关联对象的信号强度数据，其中，每个AP的关联对象包括该AP扫描到的其它AP和该AP在一定时间内探测到的终端设备；

根据所述多个AP采集到的各自关联对象的信号强度数据，分别计算所述多个AP与其关联对象之间的探测距离；

基于所述多个AP与其关联对象之间的探测距离，采用最短路径原理确定所述多个AP中任意两个AP之间的相对距离。

本申请实施例还提供一种无线网络，包括：管理设备、多个AP以及进入所述无线网络中的若干终端设备；

所述多个AP，用于采集各自关联对象的信号强度数据，每个AP的关联对象包括该AP扫描到的其它AP和该AP在一定时间内探测到的终端设备；

所述管理设备，用于获取所述多个AP采集到的各自关联对象的信号强度数据；

根据所述多个AP采集到的各自关联对象的信号强度数据，分别计算所述多个AP与其关联对象之间的探测距离；

基于所述多个AP与其关联对象之间的探测距离，采用最短路径原理确定所述多个AP中任意两个AP之间的相对距离。

本申请实施例还提供一种管理设备，包括存储器、处理器和通信组件；

所述存储器，用于存储计算机程序；

所述处理器，用于执行计算机程序，以用于：

通过所述通信组件获取无线网络中多个AP采集到的各自关联对象的信号强度数据，其中，每个AP的关联对象包括该AP扫描到的其它AP和该AP在一定时间内探测到的终端设备；

根据所述多个AP采集到的各自关联对象的信号强度数据，分别计算所述多个AP与其关联对象之间的探测距离；