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

有效

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

1.一種無線局域網WLAN中的定位方法，其特征在于，包括：

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

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

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

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

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

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

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

2.如權利要求1所述的方法，其特征在于，所述獲取所述樣本集合中各 樣本點的中心位置、以及各樣本點與所述中心位置的距離包括：

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

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

3.如權利要求1或2所述的方法，其特征在于，所述根據所述樣本集合 中包括的各樣本點，確定所述待確定位置包括：

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

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

4.如權利要求3所述的方法，其特征在于，所述樣本點的位置以及所述 待確定位置通過全球定位系統GPS坐標或相對坐標表示。

5.一種WLAN中的定位裝置，其特征在于，包括：

基本樣本庫單元，用于維護RSSI訓練數據庫和RSSI平均值訓練數據庫；

樣本集合獲取單元，用于根據最近鄰居算法，從基本樣本庫單元維護的 數據庫中獲取由與待確定位置最接近的多個樣本點組成的樣本集合；

距離獲取單元，用于獲取所述樣本集合獲取單元獲取的樣本集合中各樣 本點的中心位置、以及各樣本點與所述中心位置的距離；

樣本集合處理單元，用于根據所述距離獲取單元獲取的結果，判斷是否 存在與所述中心位置的距離大于預設標準的樣本點，是則將所述與中心位置 的距離大于預設標準的樣本點從所述樣本集合獲取單元獲取的樣本集合中刪 除，并通知所述距離獲取單元樣本集合發生了變化；否則通知定位單元；

定位單元，用于根據所述樣本集合中包括的各樣本點，確定所述待確定 位置；

該定位裝置還包括：

預設標準設置單元，用于將各樣本點與所述中心位置的距離的標準偏差 的特定倍數設置為所述預設標準并通知所述樣本集合處理單元。

6.如權利要求5所述的定位裝置，其特征在于，所述距離獲取單元包括：

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

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

7.如權利要求5或6所述的定位裝置，其特征在于，所述定位單元具體 用于：

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

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

8.如權利要求7所述的定位裝置，其特征在于，所述樣本點的位置以及 所述待確定位置通過全球定位系統GPS坐標或相對坐標表示。