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

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

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