[發明專利]室內環境下基于加權生成樹的WLAN定位平滑穩定的方法

有效

• 申請號: 201210056326.7
• 申請日: 2012-03-06
• 公開（公告）號: CN102547982A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 黃劉生;易飛滔;劉剛;徐宏力;汪煬
• 申請（專利權）人: 中國科學技術大學蘇州研究院
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04W84/12
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 范晴

1.?一種室內環境下基于加權生成樹的WLAN定位平滑穩定方法，采用的無線局域網絡（WLAN）包括若干個已知自身物理位置信息的無線接入點(Access?Point，AP)和若干個移動節點，所述移動節點周期性地發送信號探測包，所述無線接入點根據接收到的信號探測包獲取移動節點的接收信號強度指示(RSSI)信息，定位服務器綜合各AP信息，計算出移動節點的定位位置，其特征在于所述方法包括以下步驟：

（1）在實際定位環境下，根據需要將地圖劃分為有代表性的區域，根據區域之間的連通關系建立一個區域連通圖，其中區域作為圖結構中的頂點，若兩個區域在實際中是相鄰連通的，則區域連通圖中它們之間有邊相連；

（2）在各區域中心放置移動節點，保持其位置不變，各AP采集一段時間的RSSI測值，統計得到各區域的RSSI特征；

（3）在每個定位周期中，搜集各AP對移動節點的RSSI測值，通過與各區域的RSSI特征進行比對計算，獲得移動節點位于各個區域的比對概率；然后計算最近W個周期比對概率的均值，記為平均比對概率；

（4）以上一周期定位區域為根依據廣度優先方法構建生成樹T，在生成樹上按如下規則獲得各區域累計概率：根節點區域的累計概率為其平均定位概率，其余各區域的累計概率是以該區域為根的子樹上所有區域的平均比對概率之和；

（5）若存在一個或多個區域的累計概率大于給定閾值，選取離根節點最遠的區域作為移動節點定位顯示區域；否則，顯示位置不變。

2.?根據權利要求1所述的方法，其特征在于所述方法步驟（3）中移動節點位于各個區域的比對概率按照如下步驟獲得：假設地圖被劃分為n個區域（區域編號為1~n），布置了m個AP（AP編號為1~m）；某定位周期內，記無線接入點???????????????????????????????????????????????（i為AP編號）測得移動節點的RSSI值為，設測得移動節點在區域j（j為區域編號）內的RSSI值符合正態分布（其中為均值，為方差），那么根據RSSI值可得到移動節點位于區域j的概率：

??????????????????????（1）；

其中均值與方差可通過在區域j內用采集一段時間移動節點的RSSI測值然后統計的方法獲得；

若共有s個AP測得移動節點的RSSI值，則移動節點位于區域j的聯合概率為：

??????????????????????????（2）；

移動節點位于區域j的比對概率為各區域聯合概率的歸一化結果，即：

???????????????????????（3）；

????根據最近W個周期的比對概率來計算移動節點在t時刻位于各區域的平均比對概率：

????????????????????（4）。