資源描述:
《基于rfid標(biāo)簽的室內(nèi)定位算法研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、萬方數(shù)據(jù)分類號UDC密級學(xué)位論文基于RFID標(biāo)簽的室內(nèi)定位算法研究作者姓名:楊雪紅指導(dǎo)教師:劉輝林教授東北大學(xué)信息科學(xué)與工程學(xué)院申請學(xué)位級別:碩士學(xué)科類別:工學(xué)學(xué)科專業(yè)名稱:論文提交日期:學(xué)位授予日期:評閱人:計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)2014年6月論文答辯日期:2014年6月2014年7月答麟委員會主麻趙海教授趙宏教授、孟莉高工東北大學(xué)2014年6月萬方數(shù)據(jù)AThesisinComputerArchitectllreResearchonhld00rP0sitioningAlgonthmBasedonI;呵ⅢTagsSuperviS
2、or:Pr0佗ssorLiuH1lj】訥NortheastemUn如e瑙姆June2014萬方數(shù)據(jù)獨(dú)創(chuàng)性聲明本人聲明,所呈交的學(xué)位論文是在導(dǎo)師的指導(dǎo)下完成的。論文中取得的研究成果除加以標(biāo)注和致謝的地方外,不包含其他人己經(jīng)發(fā)表或撰寫過的研究成果,也不包括本人為獲得其他學(xué)位而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名:楊雪缸日期:為J純6.)歲學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者和指導(dǎo)教師完全了解東北大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定:即學(xué)校有權(quán)保留并向國家有關(guān)
3、部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤,允許論文被查閱和借閱。本人同意東北大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索、交流。作者和導(dǎo)師同意網(wǎng)上交流的時(shí)間為作者獲得學(xué)位后:半年口一年口一年半口兩年酉學(xué)位論文作者簽名:楠雪;工簽字日期:幻恤占.汐≯Vf*口·/>導(dǎo)師簽名:朗褫牡簽字日期:加1cP:6諺萬方數(shù)據(jù).Ⅱ.萬方數(shù)據(jù)東北大學(xué)碩士學(xué)位論文摘要基于RFD標(biāo)簽的室內(nèi)定位算法研究摘要隨著計(jì)算機(jī)以及通信等技術(shù)的發(fā)展,人們對物品或人的位置的需求也越來越強(qiáng)烈,定位技術(shù)發(fā)展迅猛。室外定位系統(tǒng)如GPS最為人們熟知。但是在小范圍內(nèi)
4、的定位來說,由于周圍環(huán)境的影響,GPS對位置感知沒有很好的效果。因此,室內(nèi)定位的研究成為定位技術(shù)的研究重點(diǎn)。其中RFID技術(shù)由于其非視距識別和標(biāo)簽低成本等優(yōu)點(diǎn),在室內(nèi)定位技術(shù)中取得了良好的發(fā)展前景。本文主要研究了基于I心ID標(biāo)簽的室內(nèi)定位算法,特別是對經(jīng)典的LANDMARC室內(nèi)定位系統(tǒng)進(jìn)行了深入研究以及優(yōu)化工作。我們從系統(tǒng)布局和定位算法上分析了影響室內(nèi)定位精度的因素,針對其缺點(diǎn)進(jìn)行了改進(jìn)。首先,在系統(tǒng)布局上,本文采用蜂窩原理對參考標(biāo)簽和閱讀器的位置擺放進(jìn)行了調(diào)整,使得最少閱讀器讀取最多的參考標(biāo)簽,避免了參考標(biāo)簽數(shù)目過多導(dǎo)
5、致標(biāo)簽碰撞與參考標(biāo)簽數(shù)目過少導(dǎo)致定位精度不準(zhǔn)確的問題。其次,在定位算法上,由于LANDMARC定位系統(tǒng)主要基于“最鄰近距離”思想,針對k.近鄰法搜索最近鄰時(shí)計(jì)算量過大、效率過低等缺點(diǎn)進(jìn)行了改進(jìn),提出了基于k..近鄰法的L蝌DM久I屺室內(nèi)定位系統(tǒng)。利用k+.近鄰法對待定位標(biāo)簽周圍的參考標(biāo)簽進(jìn)行兩次篩選,然后根據(jù)得到的k個(gè)最近鄰居的坐標(biāo)計(jì)算待定位標(biāo)簽的位置坐標(biāo),先篩選后計(jì)算的方式大大減少系統(tǒng)的計(jì)算量,提高了算法效率。最后我們在計(jì)算待定位標(biāo)簽的公式中,設(shè)置了新的權(quán)值公式,用來減小系統(tǒng)的定位誤差,提高定位精度。通過實(shí)驗(yàn)仿真證明了
6、基于k..近鄰法的UNDMm℃室內(nèi)定位算法的優(yōu)越之處。將它與傳統(tǒng)的定位算法作對比發(fā)現(xiàn)改進(jìn)后的算法得到的定位距離誤差更小,定位精度大大提高。關(guān)鍵詞:RFD、LAN瑚訌—6戚、室內(nèi)定位算法、k.近鄰法.Ⅱ.萬方數(shù)據(jù)東北大學(xué)碩士學(xué)位論文Abs仃actRese砌嘰№Posidon噸砧踟m】IIlBasedonRFD№AbstractW盤hthede、,e10p雌ntofcon驢uteral】dcom咖micationtech∞】og弘thedeImndfbrgoodsorpersoI】!s10cationisalsogrowiI
7、lgstrongbaI】dtbepos№ningtechnobg)risdevelopingrapidly.0砌oorpositi011ings皿emsuchaS(滬Sis啪stweu-k∞wILHoweveLGPSc珊tgetagoodresunont11ebcationillasImUrangephcebecauSeoftl】c矗npactonthesllrroul】d證gen、,irom堆nt.There佑re,tllestl
8、dyon抽door10cationpositi011ingtechnol0g),h叢be
9、comea南c璐ofresearchRFIDteckⅪlog)rh嬲10wcostta黟aIldI】on-line妣血舷:≥酞產(chǎn)hr11al【esaIlad咖overo吐】er塒oorpos弛11ingtecI瑚bgy.T投pa妒studjesiI】doorpos油Ilillgalgor“11mbasedontheR