基于WIFI位置指紋室內定位算法關鍵技術的研究.pdf

1、隨著無線網(wǎng)絡的廣泛應用和移動智能終端的迅猛發(fā)展，高精度的室內定位服務需求快速增長，在醫(yī)療保健、緊急救援、社交網(wǎng)絡、導航和監(jiān)控等領域均展示出巨大的市場前景。基于WIFI的位置指紋室內定位算法實現(xiàn)簡單，成本低廉，且能夠滿足大多數(shù)室內定位應用的精度需求，成為室內定位技術的研究熱點。
　　本文對基于WIFI位置指紋室內定位技術進行了研究。首先分析了基于WIFI位置指紋室內定位算法中可能存在的定位誤差及產生原因，分別從離線采樣和在線定位兩個

2、階段，著手于位置指紋數(shù)據(jù)庫的構建、區(qū)域劃分、AP選擇和匹配估計四個主要環(huán)節(jié)，以減少工作量和精度優(yōu)化為目標，提出了基于WIFI位置指紋室內定位的改進方案，仿真表明，改進后的位置指紋定位算法提高了定位精度和系統(tǒng)運行效率。
　　其次，提出了基于圖論著色理論的區(qū)域劃分方法，充分利用數(shù)據(jù)空間相似性關系把復雜的聚類算法轉化為簡單的圖論著色算法，以接收到相同AP的個數(shù)作為相似性特征，構造參考點的鄰近關系圖，通過頂點著色算法取代傳統(tǒng)的迭代聚類運算