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