基于rfid标签的室内定位算法研究

《基于rfid标签的室内定位算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于RFID标签的室内定位算法研究作者姓名：杨雪红指导教师：刘辉林教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：论文提交日期：学位授予日期：评阅人：计算机系统结构2014年6月论文答辩日期：2014年6月2014年7月答麟委员会主麻赵海教授赵宏教授、孟莉高工东北大学2014年6月万方数据AThesisinComputerArchitectllreResearchonhld00rP0sitioningAlgonthmBasedonI；呵ⅢTagsSuperviS

2、or：Pr0佗ssorLiuH1lj】讷NortheastemUn如e瑙姆June2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：杨雪缸日期：为J纯6．)岁学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关

3、部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年酉学位论文作者签名：楠雪；工签字日期：幻恤占．汐≯Vf*口·／>导师签名：朗褫牡签字日期：加1cP：6谚万方数据．Ⅱ．万方数据东北大学硕士学位论文摘要基于RFD标签的室内定位算法研究摘要随着计算机以及通信等技术的发展，人们对物品或人的位置的需求也越来越强烈，定位技术发展迅猛。室外定位系统如GPS最为人们熟知。但是在小范围内

4、的定位来说，由于周围环境的影响，GPS对位置感知没有很好的效果。因此，室内定位的研究成为定位技术的研究重点。其中RFID技术由于其非视距识别和标签低成本等优点，在室内定位技术中取得了良好的发展前景。本文主要研究了基于I心ID标签的室内定位算法，特别是对经典的LANDMARC室内定位系统进行了深入研究以及优化工作。我们从系统布局和定位算法上分析了影响室内定位精度的因素，针对其缺点进行了改进。首先，在系统布局上，本文采用蜂窝原理对参考标签和阅读器的位置摆放进行了调整，使得最少阅读器读取最多的参考标签，避免了参考标签数目过多导

5、致标签碰撞与参考标签数目过少导致定位精度不准确的问题。其次，在定位算法上，由于LANDMARC定位系统主要基于“最邻近距离”思想，针对k．近邻法搜索最近邻时计算量过大、效率过低等缺点进行了改进，提出了基于k．．近邻法的L蝌DM久I屺室内定位系统。利用k+．近邻法对待定位标签周围的参考标签进行两次筛选，然后根据得到的k个最近邻居的坐标计算待定位标签的位置坐标，先筛选后计算的方式大大减少系统的计算量，提高了算法效率。最后我们在计算待定位标签的公式中，设置了新的权值公式，用来减小系统的定位误差，提高定位精度。通过实验仿真证明了

6、基于k．．近邻法的UNDMm℃室内定位算法的优越之处。将它与传统的定位算法作对比发现改进后的算法得到的定位距离误差更小，定位精度大大提高。关键词：RFD、LAN瑚讧—6戚、室内定位算法、k．近邻法．Ⅱ．万方数据东北大学硕士学位论文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妣血舷：≥酞产hr11al【esaIlad咖overo吐】er埘oorpos弛11ingtecI瑚bgy．T投pa妒studjesiI】doorpos油Ilillgalgor“11mbasedontheR