[發明專利]一種獲取AP間物理拓撲的方法、設備及無線網絡

在審

• 申請號: 201810444316.8
• 申請日: 2018-05-10
• 公開（公告）號: CN108738066A
• 公開（公告）日: 2018-11-02
• 發明（設計）人: 朱杰
• 申請（專利權）人: 北京星網銳捷網絡技術有限公司
• 主分類號: H04W24/08
• 分類號: H04W24/08;H04W40/02;H04W40/24;H04W48/16
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈

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之間的相對距離。