一種改進的基于KNN的動態(tài)預(yù)測指紋定位算法
本文選題:室內(nèi)定位 + K最近鄰; 參考:《計算機應(yīng)用研究》2017年07期
【摘要】:針對目前的Wi-Fi室內(nèi)定位普遍存在定位精度不高、定位結(jié)果不穩(wěn)定等問題進行了研究,為了改善這些不穩(wěn)定因素,根據(jù)室內(nèi)傳播信號波動較大的特點,提出了一種基于KNN的指紋定位改進算法的方法。該算法通過動態(tài)預(yù)測節(jié)點位置,從無線地圖中過濾掉到標(biāo)簽處沒有相似RSS向量的RP來尋找最近鄰,以降低KNN算法的時間和計算復(fù)雜度。實驗結(jié)果表明,改進后的算法在定位精確度方面有了較大的提高。因此得出結(jié)論:改進后的KNN定位算法減小了位置漂移和定位的平均誤差,確實可以提高定位的精確度。
[Abstract]:In order to improve these unstable factors, the current Wi-Fi indoor positioning has many problems, such as low positioning accuracy and unstable localization results. In order to improve these unstable factors, according to the characteristics of large fluctuation of indoor propagation signal, An improved fingerprint location algorithm based on KNN is proposed. In order to reduce the time and computational complexity of the KNN algorithm, the algorithm finds the nearest neighbor by dynamically predicting the location of the node and filtering it from the wireless map to RP with no similar RSS vector at the label. Experimental results show that the improved algorithm has a great improvement in the accuracy of location. Therefore, it is concluded that the improved KNN localization algorithm can reduce the position drift and the average error of location, and can improve the accuracy of location.
【作者單位】: 西北工業(yè)大學(xué)電子信息學(xué)院;
【分類號】:TN92
【相似文獻】
相關(guān)期刊論文 前10條
1 周偉敏;;定位精度的一種測試補償方法[J];企業(yè)科技與發(fā)展;2010年22期
2 黃克安;雙星快速定位系統(tǒng)及提高定位精度的途徑[J];電訊技術(shù);1991年02期
3 姚克辛;;如何檢測光繪機的定位精度[J];印制電路信息;1999年07期
4 滕云龍;陳小平;唐應(yīng)輝;;提高GPS定位精度的改進卡爾曼濾波算法研究[J];現(xiàn)代電子技術(shù);2008年03期
5 王寧寧;GPS定位精度的探討[J];信息工程學(xué)院學(xué)報;1996年03期
6 何其畏;高利;;GPS定位精度的提高及其應(yīng)用[J];微計算機信息;2006年13期
7 楊俊峰;;時差定位模型與定位精度分析[J];電子測試;2013年Z2期
8 劉秀芳;劉佳音;洪文;;星載SAR圖像的定位精度分析研究[J];遙感學(xué)報;2006年01期
9 丁偉;;渦輪增壓版GPS來臨[J];微電腦世界;2006年07期
10 朱麗梅;邱雪君;;多徑效應(yīng)對GPS定位精度的影響及應(yīng)對分析[J];計算機光盤軟件與應(yīng)用;2013年19期
相關(guān)會議論文 前10條
1 張淑芳;袁安存;;一種以自主方式提高GPS定位精度的方法[A];面向21世紀的科技進步與社會經(jīng)濟發(fā)展(上冊)[C];1999年
2 吳必軍;方小軍;;特殊事件下單頻GPS定位精度分析[A];中國空間科學(xué)學(xué)會空間探測專業(yè)委員會第十二次學(xué)術(shù)會議論文集[C];1999年
3 馬啟明;顧永豐;涂遠琴;;測量雷電回擊波形提高回擊定位精度[A];中國空間科學(xué)學(xué)會空間探測專業(yè)委員會第十二次學(xué)術(shù)會議論文集[C];1999年
4 劉義范;;GPS定位精度檢驗及誤差表示的轉(zhuǎn)換關(guān)系[A];吉林省測繪學(xué)會2008年學(xué)術(shù)年會論文集(上)[C];2008年
5 楊慶巖;趙起文;張百安;馬駿;;偽距差分GPS定位精度試驗及分析[A];船舶通信與導(dǎo)航(1995)[C];1995年
6 王景泉;宋智;;美國導(dǎo)航定位衛(wèi)星的發(fā)展——仍圍繞GPS政策為焦點[A];中國空間科學(xué)學(xué)會空間探測專業(yè)委員會第十一次學(xué)術(shù)會議論文集[C];1998年
7 夏小靜;許東;趙剡;;基于統(tǒng)計的衛(wèi)星導(dǎo)航系統(tǒng)定位精度工程應(yīng)用方法[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集(1)[C];2008年
8 蘇冉冉;張雷;馬民;曹紀東;;少量差分站提高RDSS定位精度方法[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集[C];2011年
9 丁克良;童小華;鄭德華;;上海市移動終端GPS定位覆蓋率與可靠性分析[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年
10 洪大永;;簡易的差分GPS方案[A];船舶通信導(dǎo)航學(xué)術(shù)會議(1993)論文集[C];1993年
相關(guān)重要報紙文章 前10條
1 記者 白潔;資源三號衛(wèi)星定位精度達到國際先進水平[N];中國測繪報;2013年
2 實習(xí)生 魏偉;今天你被“跟蹤”了沒?[N];科技日報;2011年
3 本報記者 吳曉菁 通訊員 王夏兒 江春發(fā);使用便捷 定位精度高[N];廈門日報;2010年
4 山西焦煤西山煤電西曲礦 李東紅;手持GPS定位精度研究[N];山西科技報;2010年
5 楊波;信息融合推進導(dǎo)航應(yīng)用[N];中國計算機報;2007年
6 周曉娟;移動定位,各有千秋[N];通信產(chǎn)業(yè)報;2006年
7 ;U-MAX下的定位之星業(yè)務(wù)[N];通信產(chǎn)業(yè)報;2003年
8 《計算機世界》評測實驗室 秦鋼;高性價比GPS[N];計算機世界;2007年
9 本報記者 魯揚;劉建軍:精確測量 準確定位[N];中華建筑報;2007年
10 宋丹玫 劉琳 肖猛;百名專家解讀百種產(chǎn)品質(zhì)量[N];中國質(zhì)量報;2010年
相關(guān)博士學(xué)位論文 前3條
1 苗慧;機載SAR定位精度的研究[D];中國科學(xué)院研究生院(電子學(xué)研究所);2007年
2 田世君;高靈敏度GPS定位及組合導(dǎo)航技術(shù)研究[D];電子科技大學(xué);2009年
3 張光普;導(dǎo)航定位通信一體化系統(tǒng)總體技術(shù)研究[D];哈爾濱工程大學(xué);2008年
相關(guān)碩士學(xué)位論文 前10條
1 徐兆文;基于ZigBee的群組定位與環(huán)境監(jiān)測設(shè)計[D];南京理工大學(xué);2015年
2 張超;基于GPS/BDS的移動目標(biāo)定位追蹤系統(tǒng)的研究與設(shè)計[D];蘇州大學(xué);2015年
3 楊洲;基于UWB/MEMS的高精度室內(nèi)定位技術(shù)研究[D];中國礦業(yè)大學(xué);2015年
4 金兆飛;無人機光電成像平臺目標(biāo)定位精度分析與提高[D];南京航空航天大學(xué);2014年
5 陳如通;方位測量與交匯定位方法誤差分析[D];電子科技大學(xué);2015年
6 夏向蘭;VANET中車輛間的協(xié)作精準定位技術(shù)研究[D];南京郵電大學(xué);2015年
7 孫遜;基于ZUPT的宇航員月面導(dǎo)航定位方法研究[D];河南大學(xué);2015年
8 張威;基于GSM頻譜的城市車輛相互定位[D];上海交通大學(xué);2015年
9 梁辰;地震數(shù)據(jù)采集站集成GPS定位精度研究[D];河北地質(zhì)大學(xué);2016年
10 李晶;AUV長基線定位算法研究[D];河北師范大學(xué);2016年
,本文編號:1868590
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1868590.html