[發明專利]無線局域網中的定位方法和裝置

有效

• 申請號: 200910147725.2
• 申請日: 2009-06-18
• 公開（公告）號: CN101572856A
• 公開（公告）日: 2009-11-04
• 發明（設計）人: 計光
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W84/12
• 代理公司: 北京鑫媛睿博知識產權代理有限公司
• 代理人: 龔家驊

技術領域

本發明涉及網絡技術領域，尤其涉及一種無線局域網中的定位方法和裝置。?

背景技術

隨著WLAN(Wireless?Local?Area?Network，無線局域網)的廣泛應用，越來越多的場所部署了WLAN系統，實現了有效的無線數據通信業務。鑒于無線信號傳遞的特點，在不同的距離上，無線信號呈現出不同的強弱，因此利用Station(終端)到多個AP(Access?Point，接入點)的信號強度的差異，可以實現一定精度的無線定位。同時由于GPS(Global?Position?System，全球定位系統)信號無法穿透建筑物，無法在室內使用，這時WLAN定位系統就可以發揮相應的用途。無線信號強度的指標為RSSI(Radio?Signal?StrengthIndicators，無線信號強度指標)，RSSI表征了無線信號的強度大小，RSSI值越大，意味著信號強度越強。?

RSSI和用戶的位置(Position)存在一定關系。當一個Station處于一個特定位置時，它可以接收到來自多個AP的信號，Station同時測量和記錄在一個位置下多個AP信號的RSSI并上報給網絡側，這些信號的RSSI值向量(也可以稱為RSSI指紋數據)反映了Station的物理位置的特征。網絡側可以獲取到Station在不同位置測量和記錄的多個AP信號的RSSI作為RSSI指紋歷史數據，參考RSSI指紋歷史數據，可以根據實時測量和記錄到的RSSI數據推算出Station的具體物理位置。?

具體的，現有技術中提出了一種最近鄰居算法(Nearest?NeighborMethods)，應用于網絡側的管理設備，網絡側的各AP采集Station測量到的?RSSI并上報給網絡側的管理設備，在管理設備上運行最近鄰居算法，使用在待確定位置的測量得到的各AP的RSSI、與預先在不同樣本點測量得到的各AP的RSSI進行比較，對Station的具體物理位置進行定位。?

在正常情況下，最近鄰居算法可以獲得較好的定位效果，但由于信號波動，有時會出現距離相差較遠的點具有比較接近的Euclidean?Distance(歐式距離)，這時，直接采用最近鄰居算法可能會出現較大的偏差。比如圖1中所示的情況，最近鄰居算法計算得到的K個估計物理位置中，有一個點A距離真實位置偏差較遠，此時定位結果可能與真實位置有較大的偏差。?

基于上述分析可以發現現有技術的問題在于，鑒于室內無線信號分布的復雜性，可能導致使用最近鄰居法計算出的個別最近鄰居點與真實位置物理距離較遠，容易產生較大的位置偏差。?

發明內容

本發明提供一種無線局域網中的定位方法和裝置，用于提高無線網絡中的定位結果的精度及可信度。?

為達到上述目的，本發明提供一種無線局域網WLAN中的定位方法，包括：?

根據最近鄰居算法獲取由與待確定位置最接近的多個樣本點組成的樣本集合；?

獲取所述樣本集合中各樣本點的中心位置、以及各樣本點與所述中心位置的距離；?

判斷是否存在與所述中心位置的距離大于預設標準的樣本點，是則將所述與中心位置的距離大于預設標準的樣本點從所述樣本集合中刪除，并返回上一步驟；否則繼續；?

根據所述樣本集合中包括的各樣本點，確定所述待確定位置。?

其中，所述預設標準的設置方法為：?

獲取各樣本點與所述中心位置的距離的標準偏差；?

將所述標準偏差的特定倍數設置為所述預設標準。?

其中，所述獲取所述樣本集合中各樣本點的中心位置、以及各樣本點與所述中心位置的距離包括：?

獲取所述樣本集合中各樣本點的水平坐標的平均值，作為所述中心位置的水平坐標；獲取所述樣本集合中各樣本點的垂直坐標的平均值，作為所述中心位置的垂直坐標；?

根據所述各樣本點的坐標與所述中心位置的坐標，獲取所述各樣本點與所述中心位置的歐氏距離，作為各樣本點與所述中心位置的距離。?

其中，所述根據所述樣本集合中包括的各樣本點，確定所述待確定位置包括：?

根據最近鄰居算法，將所述樣本集合中與所述待確定位置最接近的一個樣本點的位置作為所述待確定位置；或?

根據最近鄰居算法，將所述樣本集合中與所述待確定位置最接近的多個樣本點的位置進行加權平均，作為所述待確定位置。?

其中，所述樣本點的位置以及所述待確定位置通過全球定位系統GPS坐標或相對坐標表示。?