CN108738066A - 一种获取ap间物理拓扑的方法、设备及无线网络 - Google Patents

Abstract

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

Description

一种获取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与其关联对象之间的探测距离；

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

本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，所述计算机程序被执行用于实现上述方法中的步骤。

在本申请实施例中，将AP能够扫描到的其它AP以及能够探测到的终端设备一并作为该AP的关联对象，通过无线网络中多个AP采集到的各自关联对象的信号强度数据，分别计算多个AP与其关联对象之间的探测距离，以无线网络中多个AP与其关联对象之间的探测距离为基础，结合最短路径原理确定无线网络中任意两个AP间的相对距离，这使得获得的AP间的相对距离可无限接近AP间的真实距离，尤其是无线网络环境中存在对信号具有干扰的障碍物时，本申请实施例可有效提高AP间物理拓扑的准确性。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请一示例性实施例提供的一种无线网络的结构示意图；

图2为本申请另一示例性实施例提供的一种获取AP间物理拓扑的方法

的流程示意图；

图3为本申请另一示例性实施例提供的另一种获取AP间物理拓扑的方

法的流程示意图；

图4为本申请另一示例性实施例提供的又一种获取AP间物理拓扑的方

法的流程示意图；

图5为本申请又一示例性实施例提供的管理设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

在现有技术中，通常采用WIFI测距原理确定无线网络中AP间的物理拓扑，但现有技术并没有详细考虑环境中存在的各种干扰因素对RSSI的影响，所以测距结果并不准确。尤其是当AP之间存在障碍物时，根据WIFI测距原理获得的测距结果的误差将非常巨大，导致所构建的AP之间的物理拓扑误差较大。针对该技术问题，本申请实施例提供一种解决方案，主要原理是：将AP能够扫描到的其它AP以及能够探测到的终端设备一并作为该AP的关联对象，通过无线网络中多个AP采集到的各自关联对象的信号强度数据，分别计算多个AP与其关联对象之间的探测距离，以无线网络中多个AP与其关联对象之间的探测距离为基础，结合最短路径原理确定无线网络中任意两个AP间的相对距离，这使得获得的AP间的相对距离可无限接近AP间的真实距离，尤其是无线网络环境中存在对信号具有干扰的障碍物时，本申请实施例可有效提高AP间物理拓扑的准确性。

以下结合附图，详细说明本申请各实施例提供的技术方案。

图1为本申请一示例性实施例提供的一种无线网络的结构示意图。如图1所示，该无线网络包括：管理设备10、多个AP11以及进入该无线网络中的若干终端设备12。

本实施例提供的无线网络可部署于任何物理环境中。例如，本实施例的无线网络可以部署于整栋大楼、大楼的某一层或大楼的若干层等，所述大楼可以是办公楼、居民楼、各商场、超市等。又例如，本实施例的无线网络也可以部署于室外场地，例如篮球场、足球场等。

在本实施例的无线网络中，包括多个AP11。多个AP11分别安装在不同位置，具体可视无线网络所属物理环境而定。例如，多个AP11可以部署在不同楼层，也可以部署在同一楼层的不同房间等。一般来说，AP11被安装后，其位置就会固定不变，除非需要重新布设网络或者更换AP等。根据每个AP11的探测范围，每个AP11均可采集到其关联对象的信号强度数据。本实施例中，AP11的探测范围是指AP11发出的无线信号的覆盖范围或者是指AP11在互扫模式下的扫描范围。本实施例中，AP11的关联对象可以是AP11可以扫描到的和/或可以探测到任何具有无线通信功能的设备，包括其它AP以及无线网络中的终端设备12。其中，对与终端设备12相关的探测过程来说，AP11的探测范围是指AP11能够接收到的无线信号的最大范围；对与其它AP11扫描相关的扫描过程来说，AP11的探测范围是指AP11在互扫模式下的最大扫描范围。

在本实施例的无线网络中，包括至少一个终端设备12，这些终端设备12是动态变化的。这里的动态变化一方面是指当前位于无线网络中的终端设备12可以移动，其位置是可变的；另一方面是指在不同时间内无线网络中的终端设备12的数量会有所不同。终端设备12可以是具有WIFI模块、蓝牙模块、红外模块等无线通信模块的智能终端，例如手机、IPAD或笔记本电脑等。终端设备12通过无线通信模块可持续向外界发送无线信号，该无线信号可被无线网络中的某个或某些AP11探测到。一般地，当终端设备12位于某个AP11的探测范围内时，终端设备12发出的无线信号可被该AP11探测到。一个终端设备12可能处于多个AP11的探测范围内，也就是，一个终端设备12的无线信号可被多个AP11同时探测到。

为便于更好地了解无线网络中AP11之间的物理布局，在本实施例的无线网络中增设管理设备10。其中，多个AP11分别与管理设备10进行通信，管理设备10可以与多个AP11进行通信，以便于能够获取AP11间的物理拓扑。在物理实现上，管理设备10可以是独立的电子设备，也可以是集成在无线控制器或者某个AP上的处理模块。管理设备10主要用于获取多个AP11上报的数据，并基于多个AP11上报的数据对多个AP11进行物理拓扑分析。

在本实施例中，除了考虑无线网络中多个AP11之外，同时考虑无线网络中处于不同时间、不同空间里的终端设备，基于AP之间以及AP与终端设备之间的信号强度数据，例如RSSI(Received Signal Strength Indication接收的信号强度指示)，进而结合最短路径原理获得无线网络中多个AP11间的物理拓扑。为便于描述，将每个AP扫描到的其它AP和该AP在一定时间内探测到的终端设备统称为该AP的关联对象。

首先，需要获取无线网络中多个AP11采集到的各自关联对象的信号强度数据。对于无线网络中的每一个AP11来说，采集其关联对象的信号强度数据的过程都是相同的，为了便于描述，以第一AP为例对AP采集其关联对象的信号强度数据过程进行说明，第一AP可以是无线网络中的任意AP。第一AP的关联对象包括第一AP扫描到的其它AP和第一AP在一定时间内探测到的终端设备12。

为了扫描到的其它AP，第一AP可开启互扫模式，同样，无线网络内的其它AP也均开启互扫模式，这保证了第一AP可采集其能够扫描到的其它AP的信号强度数据。第一AP能够扫描到的其它AP包括互扫模式下的扫描范围与第一AP的扫描范围存在重叠的AP。

第一AP可实时或者周期性地在其探测范围内探测终端设备12的信号强度数据。第一AP的探测范围内的终端设备12可能是一个，也可以是多个。第一AP可在一定时间内的不同时间点探测到终端设备12的信号强度数据，考虑到终端设备12可能随着时间不断改变空间位置，因此，第一AP可将处于同一时间点的不同空间位置上的各个终端设备12，以及处于不同时间点的不同空间位置上的同一终端设备12分别作为不同的采集对象，其中，可根据MAC地址判断终端设备的身份。例如，对于终端设备A来说，当前时间点其位于建筑物2楼的房间A内，而下一时间点，其可能已移动至3楼的房间B内，这种情况下，当前时间点位于房间A内的终端设备A和下一时间点位于房间B内的终端设备A将被确定为不同的采集对象。据此，第一AP的采集频率越高、采集时间越长，获得的采集样本越多，也即采集到的终端设备12的信号强度数据越丰富。

基于上述方式，第一AP可采集到其所有关联对象的信号强度数据，无线网络中的其它AP也可按上述的方式采集到各自关联对象的信号强度数据。无线网络中的多个AP将分别向管理设备10上报采集到的各自关联对象的信号强度数据。

对于管理设备10来说，主要用于获取无线网络中多个AP11采集到的各自关联对象的信号强度数据；根据多个AP11采集到的各自关联对象的信号强度数据，分别计算多个AP11与其关联对象之间的探测距离；基于多个AP11与其关联对象之间的探测距离，采用最短路径原理确定多个AP11中任意两个AP之间的相对距离。

管理设备10可直接根据获取到的若干信号强度数据进行探测距离的计算，但是由于多个AP采集到的数据比较杂乱，这将直接导致计算获得的探测距离也比较杂乱，不利于后续的数据处理，因此，管理设备10可对获取到的信号强度数据进行整理后，再执行探测距离的计算，这可有效减少计算量，且可使计算获得的探测距离更加规整。其中，管理设备10对获取到的信号强度数据进行整理可以包括但不限于下述两个方面：

一方面，AP之间可能存在双向扫描问题，或者由于工作频率改变所导致的AP发起多次的扫描问题，因此，某一AP可能基于对同一AP的多次扫描而采集到该AP对应的多个信号强度数据。对于这种情况，在一可选实施方式中，由于AP的位置是固定不变的，对任一AP，管理设备10可将该AP采集到的相同AP的多个信号强度数据进行平均处理，并将获得的均值作为该相同AP的信号强度数据。

另一方面，由于终端设备12在空间中可能处于移动状态，因此，当该终端设备12在某一AP的探测范围内移动时，该AP可能采集到该终端设备12在不同空间位置上对应的多个信号强度数据。对于这种情况，在一可选实施方式中，管理设备10可将处于移动状态的终端设备12在不同空间位置被AP采集到的信号强度数据作为不同关联对象对应的信号强度数据。

根据多个AP上报的各自关联对象的信号强度数据，管理设备10可计算每个AP与其关联对象之间的探测距离。可选地，管理设备10可根据WIFI测距原理进行探测距离的计算，WiFi测距原理中的测距公式为：RSSI[dB]＝TxPower-Ploss-lpha*10*log(distance)，其中，TxPower表示关联对象，即被探测到的终端设备12或者被扫描到的AP的无线信号的发射功率，RSSI表示发起扫描动作的AP收到的被扫描到的AP的信号强度或者发起探测动作的AP收到的被探测到的终端设备12的信号强度，Ploss表示发起扫描动作的AP和被扫描到的AP之间或者发起探测动作的AP和被探测到的终端设备之间存在的各种物理损耗导致的信号衰减总和，alpha是一个衰减系数，distance表示发起扫描动作的AP和被扫描到的AP之间或者发起探测动作的AP和被探测到的终端设备之间的相对距离，log底数为10。本实施例中，多个AP和多个终端设备均处于同一物理环境中，因此，针对不同的被扫描到的AP或被探测到的终端设备，alpha可以是根据实际情况设定统一值。同样，也可以将多个AP和多个终端设备的无线通信模块等物理结构造成的物理损耗假设为相同，因此，针对不同的被扫描到的AP或被探测到的终端设备，Ploss也可以是根据实际情况设定统一值。另外，被探测到的终端设备的无线信号的发射功率可根据终端设备的型号而确定，不同型号的终端设备具有不同的公知发射功率，而被扫描到的AP的无线信号的发射功率则可由该类AP自行上报至管理设备10。

可选地，为了便于后续的数据处理，管理设备10还可根据多个AP11采集到的各自关联对象的信号强度数据，对计算获得的探测距离进行标记，以区分各个探测距离的不同意义。例如，可根据每个信号强度数据对应的采集端和被采集端，对根据该信号强度数据计算获得的探测距离进行标记，也即是标记出每个探测距离的两个端点对象。承接上文中的第一AP为例，针对第一AP与其探测范围内的某一终端设备之间的探测距离，管理设备10可将第一AP和该终端设备标记为该探测距离的两个端点对象；针对第一AP与其扫描到的某一AP之间的探测距离，管理设备10可将两个AP标记为该探测距离的两个端点对象。也就是，如果将任一探测距离看作一线段，管理设备10可对该线段的两个端点进行标记，以区分不同的线段。

如果将每个AP与其关联对象之间的探测距离看作线段，那么多个AP11中的任意两个AP之间将存在多种线段组合形成的路径，管理设备10可采用最短路径原理确定多个AP11任意两个AP之间的相对距离。

在本申请实施例中，通过无线网络中多个AP采集到的各自关联对象的信号强度数据，计算每个AP与其关联对象之间的探测距离之后，可以基于最短路径原理确定无线网络中任意两个AP间的相对距离。可选地，管理设备10在确定任意两个AP之间的最短路径时，可采用多种最短路径算法，例如Dijkstra算法、Floyd算法等等，本申请对此不作限定。

如上文所述，每个AP11都可在一定时间内的不同时间点探测到终端设备12的信号强度数据，这使得任意两个AP之间将有很多条通过终端设备桥接的通路。对多个AP中的任意两个AP来说，在欧式空间中，可将两个AP之间以及两个AP各自与一终端设备之间的链路分别作为无向边。由于两边之和大于第三边，因此，当两个AP之间不存在障碍物时，对两个AP之间任何一条通过终端设备桥接的通路而言，该通路对应的通路距离会大于两个AP之间的探测距离，因此可将两个AP之间的探测距离作为两个AP之间的相对距离。但是，两个AP之间可能存在障碍物，这导致两个AP之间的探测距离可能远远大于这两个AP之间的真实距离，而如果在某个时间点和/或某个位置上存在一个终端设备与这两个AP之间都不存在障碍物，那么通过该终端设备桥接的通路可绕过障碍物，而该类通路的通路距离将远远小于这两个AP之间的探测距离，如果将由终端设备桥接形成的该类通路作为两个AP之间的相对距离可大幅降低障碍物导致的探测误差，同理，如果在某个时间点和/或某个位置上存在其它AP与这两个AP之间都不存在障碍物，那么通过其它AP桥接的通路也可绕过障碍物，因此，可在两个AP之间很多个由终端设备或其它AP桥接形成的通路中找到最短通路，以逼近两个AP之间的相对距离。

由上述可知，在本实施例中，管理设备10基于计算获得的多个AP与其关联对象之间的探测距离，将任意两个AP之间的最短通路的通路距离确定为这两个AP之间的相对距离，这使得获得的AP之间的相对距离可无限接近AP之间的真实距离，尤其是无线网络环境中存在对信号具有干扰的障碍物时，本申请实施例可有效提高AP之间物理拓扑的准确性。

而且，随着时间的推移，多个AP可采集到越来越多处于不同时间点或不同空间位置的终端设备的信号强度数据，可选地，管理设备10可以定期实施本申请实施例的方案，从而不断对无线网络中AP间的物理拓扑进行更新或修正，从而获得AP间更加准确地物理拓扑。另外，本实施例可以完全远程实施，无需提前确定任何AP的位置信息，也可以没有人工干涉和对建筑物内部的了解，可以极大地降低实施成本。

在一可选实施例中，基于AP的信号衰减特性，管理设备10可根据多个AP的关联对象之间的重叠情况，确定多个AP中任意两个AP之间的至少一条通路；根据每条通路上相邻对象之间的探测距离，计算每条通路对应通路距离，并将最短的通路距离作为任意两个AP之间的相对距离。其中，每条通路或者是任意两个AP之间的直达通路，或者是被任意两个AP同时探测到的一个终端设备12桥接形成，或者是被任意两个AP同时扫描到的一个其它AP桥接形成，或者是被探测范围依次重叠并最终与任意两个AP的探测范围重叠的多个其它AP桥接形成。

本实施例中，多个AP的关联对象之间的重叠情况包括以下几种：第一种情况，两个AP处于扫描模式下的扫描范围存在重叠；第二种情况，两个AP的探测范围存在重叠，且重叠区域内存在至少一个终端设备12；第三种情况，两个AP可同时扫描到至少一个其它AP，第四种情况，两个AP之间存在探测范围依次重叠并最终与该两个AP的探测范围重叠的多个其它AP。针对任意两个AP，上述四种情况可能单独存在或可能同时存在或可能同时存在任意两种或任意三种情况。

在第一种情况中，两个AP处于扫描模式下的扫描范围存在重叠，说明两个AP之间的距离相对较近；反之，若两个AP之间无法互相扫描到对方，则可将该两个AP之间的直达通路的通路距离确定为无穷大，此时，两个AP之间可能存在通过终端设备12或其它AP11桥接形成的通路，包括上述第二种情况、第三种情况以及第四种情况。

相应地，管理设备10在确定任意两个AP之间的至少一条通路时，若任意两个AP之间存在上述第一种情况，管理设备10可确定两个AP之间具有直达通路；若任意两个AP之间存在上述第二种情况，管理设备10可确定两个AP之间存在被该两个AP同时探测到的一个终端设备12桥接形成的通路，由于可能存在多个终端设备12被两个AP同时探测到，因此，该种类型的通路可能存在多条；若任意两个AP之间存在上述第三种情况，管理设备10可确定两个AP之间存在被该两个AP同时扫描到的一个其它AP桥接形成的通路，由于可能同时存在多个其它AP被两个AP同时探测到，因此，该种类型的通路可能存在多条；若任意两个AP之间存在上述第四种情况，管理设备10可确定两个AP之间存在探测范围依次重叠并最终与该两个AP的探测范围重叠的多个其它AP桥接形成的通路，由于满足该种情况的AP组合可能有多种，因此，该种类型的通路可能存在多条。

在确定任意两个AP，假设为AP1和AP2之间的通路时，可根据AP1和AP2各自的关联对象以及AP1和AP2之间探测范围的重叠情况，可确定出AP1和AP2之间的桥接点，并基于桥接点确定出AP1和AP2之间的通路。若AP1与AP2之间存在上述第一种情况，则确定AP1和AP2之间无需桥接点，AP1与AP2之间的通路可表示为：[AP1-AP2]；若AP1与AP2之间存在上述第二种情况，则将AP1和AP2同时探测到的终端设备确定为桥接点，AP1与AP2之间的通路可表示为：[AP1-终端设备-AP2]；若AP1与AP2之间存在上述第三种情况，则将AP1和AP2同时扫描到的一个其它APj确定为桥接点，AP1与AP2之间的通路可表示为：[AP1-APj-AP2]；若AP1与AP2之间存在上述第四种情况，则将APi、……、APk确定为桥接点，其中，APi、……、APk表示AP1与AP2之间存在探测范围依次重叠并最终与该两个AP的探测范围重叠的多个其它AP，AP1与AP2之间的通路可表示为：[AP1-APi-…-APk-…-AP2]。

在确定出任意两个AP之间的至少一条通路后，管理设备10可以计算每条通路对应的通路距离。如上文，如果将任一通路上相邻对象之间的探测距离看作一线段，每条通路即是由至少一条已知线段构成，组成通路的至少一条已知线段的长度之和即为该通路对应的通路距离。其中，管理设备10可以采用相同或类似地方式计算任意两个AP之间的至少一条通路对应的通路距离。为便于描述，以计算第一通路对应的通路距离为例进行说明。其中，第一通路可以是任意两个AP之间的任意一条通路。结合上文的四种通路类型可知，第一通路可能是任何一种通路类型，则管理设备10计算第一通路对应的通路距离的方式包括：

若第一通路是任意两个AP之间的直达通路，可以将任意两个AP之间的探测距离，作为第一通路对应的通路距离。接续于上文的AP1和AP2，则根据AP1和AP2之间的信号强度数据，采用上文的测距公式计算出的AP1和AP2之间的探测距离，即为第一通路对应的通路距离。

若第一通路是被任意两个AP同时探测到的一个终端设备12桥接形成，则将任意两个AP与被任意两个AP同时探测到的终端设备12之间的探测距离之和，作为第一通路对应的通路距离。接续于上文的AP1和AP2，则根据AP1和终端设备之间的信号强度数据以及AP2与终端设备之间的信号强度数据，采用上文的测距公式可计算出AP1与终端设备之间的探测距离以及AP2与终端设备之间的探测距离，两个探测距离之和，即为第一通路对应的通路距离。

若第一通路是被任意两个AP同时扫描到的一个其它AP桥接形成，则将任意两个AP与被任意两个AP同时扫描到的AP之间的探测距离之和，作为第一通路对应的通路距离。接续于上文的AP1和AP2，则根据AP1和APi之间的信号强度数据以及AP2与APi之间的信号强度数据，采用上文的测距公式可计算出AP1与APi之间的探测距离以及AP2与APi之间的探测距离，两个探测距离之和，即为第一通路对应的通路距离。

若第一通路是被探测范围依次重叠并最终与任意两个AP的探测范围重叠的多个其它AP桥接形成，将第一通路上相邻AP之间的探测距离之和，作为第一通路对应的通路距离。接续于上文的AP1和AP2，则根据AP1、APi、……APk以及AP2中相邻AP之间的信号强度数据，采用上文的测距公式计算出相邻AP之间的探测距离，这些探测距离之和，即为第一通路对应的通路距离。

如上文所示，针对任意两个AP，上述四种情况可能单独存在或可能同时存在或可能同时存在任意两种或任意三种情况，管理设备10可将任意两个AP之间所有通路的通路距离中的最小值确定为相对距离，而该最小值对应的通路即为最短路径。据此，当两个AP之间不存在障碍物时，最短路径将是两个AP之间的直达通路，而当两个AP之间存在障碍物时，最短路径将是两个AP之间的能够绕开障碍物的其中一条通路。

对于多个AP中的某两个AP来说，两者之间可能存在障碍物，这将导致两者之间的探测距离远远大于真实距离。本实施例中，可通过终端设备12桥接或者通过其他AP桥接在两个AP之间形成至少一条通路，当存在能够绕开障碍物的通路时，这类通路的通路距离将远远小于两个AP之间的探测距离，因此，从该类通路中选取出的最短通路作为该两个AP之间的相对距离可有效提高相对距离的准确性。本实施例中，管理设备可更加准确地确定多个AP中任意两个AP之间的相对距离，尤其是针对AP之间存在障碍物的场景，可有效提高AP间物理拓扑的准确性。

在上述或下述实施例中，在确定出多个AP中任意两个AP之间的相对距离之后，管理设备10还可根据多个AP中任意两个AP之间的相对距离，确定多个AP中每个AP的位置信息，例如，位置信息可以是各个AP的相对坐标。在空间中已知各个节点两两之间的距离的情况下，可采用多种空间布局算法确定各个节点的位置信息，例如SOSG矩阵运算法、射线型布局算法等等，本发明对此不作限定。

本实施例中，管理设备10可根据多个AP中任意两个AP之间的相对距离，建立相对距离矩阵，相对距离矩阵的维度为多个AP的个数；基于相对距离矩阵，通过多维尺度标定原理构建坐标矩阵，其中，坐标矩阵中的元素值为多个AP中的各个AP的坐标。需要说明的是，管理设备10获得的各个AP11的坐标为相对坐标，例如，将多个AP11中某个AP的坐标确定为原点坐标时，其它AP的坐标将表示为基于该原点坐标的相对坐标，根据选取的原点坐标不同，坐标矩阵中的元素值也将顺应变化。相应地，当需要将获得的各个AP11的坐标结合到安装场景中时，可根据坐标原点在安装场景中对应的真实坐标确定各个AP在安装场景中的真实坐标。

在建立相对距离矩阵后，管理设备10继续执行以下处理来构建坐标矩阵：

计算相对距离矩阵的平方阵；

计算平方阵的整体均值、列均值向量以及行均值向量；

基于平方阵的整体均值、列均值向量以及行均值向量，构建中间矩阵为-0.5*(平方阵–平方阵的行均值向量-平方阵的列均值向量+平方阵的整体均值)；

计算中间矩阵的特征值及特征向量，并选取其中最大的三个特征值及对应的特征向量；

根据选取出的三个特征值及对应的特征向量，构建坐标矩阵为DOT(特征向量,SQRT(DIAG(特征值)))，其中，DIAG表示构造以特征值为对角线的对角矩阵，SQRT表示对矩阵开方，DOT表示矩阵相乘函数；

根据坐标矩阵确定每个AP的坐标。

其中，构建出的坐标矩阵的行数等于无线网络中AP的个数，列数等于3，坐标矩阵中每一行的三个元素分别对应X、Y、Z坐标值，因此，基于获得的坐标矩阵，管理设备10可确定出多个AP中每个AP的位置信息。

基于获得的坐标矩阵，管理设备10还可构建出无线网络中多个AP的物理拓扑图。根据实际需要，管理设备10可构建出多个AP的三维物理拓扑图，即根据上述获得的坐标矩阵，根据每个AP的坐标，构建多个AP的三维物理拓扑图。当然，管理设备10也可构建多个AP的二维物理拓扑图，但需要构建多个AP的二维物理拓扑图时，管理设备10在计算上述中间矩阵的特征值和特征向量时，可选取最大的两个特征值及对应的特征向量根据选取出的，三个特征值及对应的特征向量，构建坐标矩阵，从而获得的坐标矩阵的行数等于无线网络中AP的个数，列数等于2，坐标矩阵中每一行的两个元素分别对应X、Y坐标值，根据该坐标矩阵，管理设备10可构建出多个AP的二维物理拓扑图。

本实施例中，管理设备基于确定出的多个AP中任意两个AP之间的相对距离，根据布局算法分析多个AP的空间布局，从而确定出每个AP的位置信息，并构建出多个AP的物理拓扑图，为无线网络中多个AP的管理提供了便利，当需要对无线网络中的某AP进行维护时，无需人工实地查看每个AP的MAC地址，即可根据物理拓扑图确定待维护AP的位置信息，方便快捷。

除上述无线网络外，本申请实施例还提供获取AP间物理拓扑的方法。这些方法可由图1所示无线网络中的管理设备执行，但不限于此。图2为本申请另一示例性实施例提供的一种获取AP间物理拓扑的方法的流程示意图。如图2所示，方法包括：

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

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

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

本实施例中，步骤200，包括：

获取多个AP各自扫描到的其它AP的信号强度数据，其它AP属于多个AP；

获取多个AP各自在一定时间内的不同时间点探测到的处于移动状态的终端设备的信号强度数据。

在本实施例中，基于计算获得的多个AP与其关联对象之间的探测距离，将任意两个AP之间的最短通路的通路距离确定为相对距离，这使得获得的AP之间的相对距离可无限接近AP之间的真实距离，尤其是无线网络环境中存在对信号具有干扰的障碍物时，本申请实施例可有效提高AP之间物理拓扑的准确性。而且，随着时间的推移，多个AP可采集到越来越多处于不同时间点或不同空间位置的终端设备的信号强度数据，据此可基于此确定出任意两个AP之间更多的路径，可选地，可以定期实施本申请实施例提供的获取AP间物理拓扑的方法，从而不断对无线网络中AP间的物理拓扑进行更新或修正，从而获得AP间更加准确地物理拓扑。另外，本实施例可以完全远程实施，可以不提前确定任何AP的位置信息，也可以没有人工干涉和对建筑物内部的了解，可以极大地降低实施成本。

图3为本申请另一示例性实施例提供的另一种获取AP间物理拓扑的方法的流程示意图，如图3所示，该方法包括：

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

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

302、根据多个AP的关联对象之间的重叠情况，确定多个AP中任意两个AP之间的至少一条通路；其中，每条通路或者是任意两个AP之间的直达通路，或者是被任意两个AP同时探测到的一个终端设备桥接形成，或者是被所述任意两个AP同时扫描到的一个其它AP桥接形成，或者是被探测范围依次重叠并最终与任意两个AP的探测范围重叠的多个其它AP桥接形成；

303、根据每条通路上相邻对象之间的探测距离，计算每条通路对应通路距离；

304、将最短的通路距离作为任意两个AP之间的相对距离。

本实施例中，对多条通路中的第一通路，步骤303，包括：

若第一通路是任意两个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间物理拓扑的准确性。

图4为本申请另一示例性实施例提供的又一种获取AP间物理拓扑的方法的流程示意图，如图4所示，该方法包括：

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

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

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

403、根据多个AP中任意两个AP之间的相对距离，确定多个AP中每个AP的位置信息。

本实施例中，步骤403包括：

根据多个AP中任意两个AP之间的相对距离，建立相对距离矩阵，相对距离矩阵的维度为多个AP的个数；

基于相对距离矩阵，通过多维尺度标定原理构建坐标矩阵，其中，坐标矩阵中的元素值为多个AP中的各个AP的坐标。

本实施例中，在步骤基于相对距离矩阵，通过多维尺度标定原理构建坐标矩阵，之后，该方法还包括：

根据坐标矩阵，构建多个AP的物理拓扑图。

本实施例中，管理设备基于确定出的多个AP中任意两个AP之间的相对距离，根据布局算法分析多个AP的空间布局，从而确定出每个AP的位置信息，并构建出多个AP的物理拓扑图，为无线网络中多个AP的管理提供了便利，当需要对无线网络中的某AP进行维护时，无需人工实地查看每个AP的MAC地址，即可根据物理拓扑图确定待维护AP的位置信息，方便快捷。

需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤200至步骤802的执行主体可以为设备A；又比如，步骤301和302的执行主体可以为设备A，步骤302的执行主体可以为设备B；等等。

另外，在上述实施例及附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如500、501等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

图5为本申请又一示例性实施例提供的管理设备的结构示意图。如图5所示，管理设备，包括：存储器51、处理器52和通信组件53。

存储器51，用于存储计算机程序，并可被配置为存储其它各种数据以支持在控制设备上的操作。这些数据的示例包括用于在控制设备上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。

存储器51可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

处理器52，与存储器51耦合，用于执行存储器51中的计算机程序，以用于：

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

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

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

在本实施例中，基于计算获得的多个AP与其关联对象之间的探测距离，将任意两个AP之间的最短通路的通路距离确定为相对距离，这使得获得的AP之间的相对距离可无限接近AP之间的真实距离，尤其是无线网络环境中存在对信号具有干扰的障碍物时，本申请实施例可有效提高AP之间物理拓扑的准确性。而且，随着时间的推移，多个AP可采集到越来越多处于不同时间点或不同空间位置的终端设备的信号强度数据，据此可基于此确定出任意两个AP之间更多的路径，可选地，可以定期实施本申请实施例提供的获取AP间物理拓扑的方法，从而不断对无线网络中AP间的物理拓扑进行更新或修正，从而获得AP间更加准确地物理拓扑。另外，本实施例可以完全远程实施，可以不提前确定任何AP的位置信息，也可以没有人工干涉和对建筑物内部的了解，可以极大地降低实施成本。

在一可选实施例中，处理器52在基于每个AP与其关联对象之间的探测距离，采用最短路径原理确定多个AP任意两个AP之间的相对距离时，具体用于：

根据多个AP的关联对象之间的重叠情况，确定多个AP中任意两个AP之间的至少一条通路；其中，每条通路或者是任意两个AP之间的直达通路，或者是被任意两个AP同时探测到的一个终端设备桥接形成，或者是被任意两个AP同时扫描到的一个其它AP桥接形成，或者是被探测范围依次重叠并最终与任意两个AP的探测范围重叠的多个其它AP桥接形成；

根据每条通路上相邻对象之间的探测距离，计算每条通路对应通路距离，并将最短的通路距离作为任意两个AP之间的相对距离。

在一可选实施例中，对多条通路中的第一通路，处理器52在根据第一通路上相邻对象之间的探测距离，计算第一通路对应通路距离时，具体用于：

若第一通路是任意两个AP之间的直达通路，将任意两个AP之间的探测距离，作为第一通路对应的通路距离；

若第一通路是被任意两个AP同时探测到的一个终端设备桥接形成，则将任意两个AP与被任意两个AP同时探测到的终端设备之间的探测距离之和，作为第一通路对应的通路距离；

若所述第一通路是被所述任意两个AP同时扫描到的一个其它AP桥接形成，则将所述任意两个AP与被所述任意两个AP同时扫描到的AP之间的探测距离之和，作为所述第一通路对应的通路距离；

若第一通路是被探测范围依次重叠并最终与任意两个AP的探测范围重叠的多个其它AP桥接形成，将第一通路上相邻AP之间的探测距离之和，作为第一通路对应的通路距离。

在一可选实施例中，处理器52在获取无线网络中多个AP采集到的各自关联对象的信号强度数据时，具体用于：

获取多个AP各自扫描到的其它AP的信号强度数据，其它AP属于多个AP；

获取多个AP各自在一定时间内的不同时间点探测到的终端设备的信号强度数据。

在一可选实施例中，处理器52在在确定多个AP中任意两个AP之间的相对距离之后，还用于：

根据多个AP中任意两个AP之间的相对距离，确定多个AP中每个AP的位置信息。

在一可选实施例中，处理器52在根据多个AP中任意两个AP之间的相对距离，确定多个AP中每个AP的位置信息时，具体用于：

根据多个AP中任意两个AP之间的相对距离，建立相对距离矩阵，相对距离矩阵的维度为多个AP的个数；

基于相对距离矩阵，通过多维尺度标定原理构建坐标矩阵，其中，坐标矩阵中的元素值为多个AP中的各个AP的坐标。

在一可选实施例中，处理器52在基于相对距离矩阵，通过多维尺度标定原理构建坐标矩阵之后，还用于：

根据坐标矩阵，构建多个AP的物理拓扑图。

进一步，如图5所示，该管理设备还包括：显示器54、电源组件55、音频组件56等其它组件。图5中仅示意性给出部分组件，并不意味着管理设备只包括图5所示组件。

其中，通信组件53被配置为便于通信组件所在设备和其他设备之间有线或无线方式的通信。通信组件所在设备可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件经由广播信道接收来自外部广播管理***的广播信号或广播相关信息。在一个示例性实施例中，通信组件还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

其中，显示器54包括屏幕，其屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与触摸或滑动操作相关的持续时间和压力。

其中，电源组件55，为电源组件所在设备的各种组件提供电力。电源组件可以包括电源管理***，一个或多个电源，及其他与为电源组件所在设备生成、管理和分配电力相关联的组件。

其中，音频组件56，可被配置为输出和/或输入音频信号。例如，音频组件包括一个麦克风(MIC)，当音频组件所在设备处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器或经由通信组件发送。在一些实施例中，音频组件还包括一个扬声器，用于输出音频信号。

相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，计算机程序被执行时能够实现上述方法实施例中的各步骤。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (13)

1.一种获取AP间物理拓扑的方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于每个AP与其关联对象之间的探测距离，采用最短路径原理确定所述多个AP中任意两个AP之间的相对距离，包括：

根据所述多个AP的关联对象之间的重叠情况，确定所述多个AP中任意两个AP之间的至少一条通路；其中，每条通路或者是所述任意两个AP之间的直达通路，或者是被所述任意两个AP同时探测到的一个终端设备桥接形成，或者是被所述任意两个AP同时扫描到的一个其它AP桥接形成，或者是被探测范围依次重叠并最终与所述任意两个AP的探测范围重叠的多个其它AP桥接形成；

根据每条通路上相邻对象之间的探测距离，计算每条通路对应通路距离，并将最短的通路距离作为所述任意两个AP之间的相对距离。

3.根据权利要求2所述的方法，其特征在于，对多条通路中的第一通路，所述根据所述第一通路上相邻对象之间的探测距离，计算所述第一通路对应通路距离，包括：

若所述第一通路是所述任意两个AP之间的直达通路，将所述任意两个AP之间的探测距离，作为所述第一通路对应的通路距离；

若所述第一通路是被所述任意两个AP同时探测到的一个终端设备桥接形成，则将所述任意两个AP与被所述任意两个AP同时探测到的终端设备之间的探测距离之和，作为所述第一通路对应的通路距离；

若所述第一通路是被所述任意两个AP同时扫描到的一个其它AP桥接形成，则将所述任意两个AP与被所述任意两个AP同时扫描到的AP之间的探测距离之和，作为所述第一通路对应的通路距离；

若所述第一通路是被探测范围依次重叠并最终与所述任意两个AP的探测范围重叠的多个其它AP桥接形成，将所述第一通路上相邻AP之间的探测距离之和，作为所述第一通路对应的通路距离。

4.根据权利要求1所述的方法，其特征在于，所述获取无线网络中多个AP采集到的各自关联对象的信号强度数据，包括：

获取所述多个AP各自扫描到的其它AP的信号强度数据；

获取所述多个AP各自在一定时间内的不同时间点探测到的终端设备的信号强度数据。

5.根据权利要求1所述的方法，其特征在于，在确定所述多个AP中任意两个AP之间的相对距离之后，还包括：

根据所述多个AP中任意两个AP之间的相对距离，确定所述多个AP中每个AP的位置信息。

6.根据权利要求5所述的方法，其特征在于，所述根据所述多个AP中任意两个AP之间的相对距离，确定所述多个AP中每个AP的位置信息，包括：

根据所述多个AP中任意两个AP之间的相对距离，建立相对距离矩阵，所述相对距离矩阵的维度为所述多个AP的个数；

基于所述相对距离矩阵，通过多维尺度标定原理构建坐标矩阵，其中，所述坐标矩阵中的元素值为所述多个AP中的各个AP的坐标。

7.一种无线网络，其特征在于，包括：管理设备、多个AP以及进入所述无线网络中的若干终端设备；

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

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

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

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

8.一种管理设备，其特征在于，包括存储器、处理器和通信组件；

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

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

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

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

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

9.根据权利要求8所述的管理设备，其特征在于，所述处理器在基于每个AP与其关联对象之间的探测距离，采用最短路径原理确定所述多个AP中任意两个AP之间的相对距离时，具体用于：

根据所述多个AP的关联对象之间的重叠情况，确定所述多个AP中任意两个AP之间的至少一条通路；其中，每条通路或者是所述任意两个AP之间的直达通路，或者是被所述任意两个AP同时探测到的一个终端设备桥接形成，或者是被所述任意两个AP同时扫描到的一个其它AP桥接形成，或者是被探测范围依次重叠并最终与所述任意两个AP的探测范围重叠的多个其它AP桥接形成；

根据每条通路上相邻对象之间的探测距离，计算每条通路对应通路距离，并将最短的通路距离作为所述任意两个AP之间的相对距离。

10.根据权利要求9所述的管理设备，其特征在于，对多条通路中的第一通路，所述处理器在根据所述第一通路上相邻对象之间的探测距离，计算所述第一通路对应通路距离时，具体用于：

若所述第一通路是所述任意两个AP之间的直达通路，将所述任意两个AP之间的探测距离，作为所述第一通路对应的通路距离；

若所述第一通路是被所述任意两个AP同时探测到的一个终端设备桥接形成，则将所述任意两个AP与被所述任意两个AP同时探测到的终端设备之间的探测距离之和，作为所述第一通路对应的通路距离；

若所述第一通路是被所述任意两个AP同时扫描到的一个其它AP桥接形成，则将所述任意两个AP与被所述任意两个AP同时扫描到的AP之间的探测距离之和，作为所述第一通路对应的通路距离；

若所述第一通路是被探测范围依次重叠并最终与所述任意两个AP的探测范围重叠的多个其它AP桥接形成，将所述第一通路上相邻AP之间的探测距离之和，作为所述第一通路对应的通路距离。

11.根据权利要求9所述的管理设备，其特征在于，所述处理器在确定所述多个AP中任意两个AP之间的相对距离之后，还用于：

根据所述多个AP中任意两个AP之间的相对距离，确定所述多个AP中每个AP的位置信息。

12.根据权利要求11所述的管理设备，其特征在于，所述处理器在根据所述多个AP中任意两个AP之间的相对距离，确定所述多个AP中每个AP的位置信息时，具体用于：

根据所述多个AP中任意两个AP之间的相对距离，建立相对距离矩阵，所述相对距离矩阵的维度为所述多个AP的个数；

基于所述相对距离矩阵，通过多维尺度标定原理构建坐标矩阵，其中，所述坐标矩阵中的元素值为所述多个AP中的各个AP的坐标。

13.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序被执行用于实现权利要求1～6中任一项所述方法中的步骤。