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

权利要求书

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之间的相对距离。