基于模糊分類和AP加權的室內定位算法

王田芳,張玲華,2

(1.南京郵電大學 通信與信息工程學院，江蘇 南京 210003；2.江蘇省通信與網絡技術工程研究中心，江蘇 南京 210003)

基于模糊分類和AP加權的室內定位算法

王田芳1,張玲華1,2

(1.南京郵電大學 通信與信息工程學院，江蘇 南京 210003；2.江蘇省通信與網絡技術工程研究中心，江蘇 南京 210003)

為了提高指紋定位法的在線定位效率，提出了最強AP模糊分類(SAF)算法。該算法以模糊值為信號強度波動范圍并將參考點劃分到所有可能的AP類中，降低了參考點類別誤判的風險。在此基礎上提出了分方向AP加權(DW)算法來改善傳統定位算法的定位精度。該算法分析了在不同分類區域中各AP分別對X和Y方向上定位結果的影響程度，以此為依據為各個AP賦予分方向加權系數，并將加權系數融合到匹配算法中。此外，針對參考點較為稀疏的情況，提出了稀疏度的概念并給出了參考點稀疏度較大時的處理方法。仿真結果表明，與傳統定位算法相比，提出的算法在線階段遍歷的參考點數目大約減少了70%，同時平均定位誤差降低了15%左右，有效提高了定位精度并增強了定位實時性。

室內定位；指紋定位法；模糊分類；AP加權；稀疏度

0 引 言

隨著無線通信和物聯網技術的發展，人們對于基于位置服務的需求日益增長。目前，GPS定位系統已經非常成熟，它在室外條件下的精度和實時性都滿足了人們的需求。然而在室內環境中，衛星信號的傳播會受到建筑物的阻擋，因此無法準確定位。對此，國內外學者提出了許多室內定位的解決方案[1-3]，其中基于WiFi的室內定位技術由于無線局域網和智能終端設備的普及而受到廣泛關注。……