基于WIFI位置指紋室內(nèi)定位算法關(guān)鍵技術(shù)的研究.pdf

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

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