【摘要】：基于KNN(K Nearest Neighbor)的算法廣泛應(yīng)用在Wi-Fi室內(nèi)定位中,但傳統(tǒng)的KNN模式匹配階段匹配時(shí)間消耗過長,而且采用固定的K值來搜索最鄰近點(diǎn)存在較大的定位誤差。針對這兩個(gè)方面,文中提出一種基于Kmeans聚類和動態(tài)WKNN(Weighted K Nearest Neighbor)的新型兩層定位算法。實(shí)驗(yàn)表明在時(shí)間復(fù)雜度和平均定位誤差方面,文中提出的改進(jìn)算法較傳統(tǒng)的KNN,WKNN和EWKNN(Enhanced Weighted K Nearest Neighbor)均有改善。同時(shí)針對在指紋庫構(gòu)建階段現(xiàn)實(shí)存在的暫時(shí)性"消失"現(xiàn)象,提出針對缺省值的最鄰近插值方法,實(shí)驗(yàn)證明可以有效減少定位誤差。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;Power-Controlled MAC Protocols with Dynamic Neighbor Prediction for Ad hoc Networks[J];The Journal of China Universities of Posts and Telecommunications;2004年01期

2 朱曉飛;張連環(huán);;飛行中慣導(dǎo)定位誤差的修正方法研究[J];電子世界;2012年23期

3 尚軍平,張士選,毛乃宏;探頭定位誤差對遠(yuǎn)場特性的影響[J];西安電子科技大學(xué)學(xué)報(bào);1999年02期

4 張平定;張西川;王明宇;蘇蓉;;雷達(dá)組網(wǎng)中交叉定位誤差校正算法[J];空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

5 周俊;張鵬;宋百華;;農(nóng)業(yè)機(jī)械導(dǎo)航中的GPS定位誤差分析與建模[J];農(nóng)業(yè)機(jī)械學(xué)報(bào);2010年04期

6 侯忠偉;許登元;劉春曉;;DV-Hop定位誤差模型研究[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

7 葛海龍,王建軍,鄧勇;基于誤差相關(guān)矩陣的交會定位誤差評估方法[J];電訊技術(shù);2004年01期

8 唐波;郭琨毅;;InSAR定位誤差的概率分布計(jì)算[J];系統(tǒng)工程與電子技術(shù);2008年12期

9 ;Search Windows 和 Neighbor Lists優(yōu)化——CDMA網(wǎng)絡(luò)優(yōu)化面臨的重大挑戰(zhàn)[J];通訊世界;2002年10期

10 何兵,毛士藝,張有為,李少洪;利用近距離目標(biāo)紅外圖像的機(jī)動檢測問題研究[J];電子學(xué)報(bào);2001年03期

相關(guān)碩士學(xué)位論文 前2條

1 馬金鳳;城市環(huán)境中短多徑自適應(yīng)抑制方法的研究[D];東南大學(xué);2017年

2 曹璐云;可測距無線傳感網(wǎng)的定位算法研究[D];湘潭大學(xué);2014年

，

本文編號：2569650