基于uwb的无线定位算法的研究与实现

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

1、万方数据分类号UDC密级学位论文基于UWB的无线定位算法的研究与实现作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：杨凡凡邓庆绪教授东北大学信息科学与工程学院硕士申请学位级别：硕士计算机软件与理论2014年6月论文提交日期：2014年6月2014年7月答辩委员会主席：申德荣教授关楠副教授栾方军教授东北大学2014年6月万方数据AThesisinComputerSoftwareandTheoryResearchandImplementationofWirelessLocat

2、ionAlgorithmBasedonUWBByYangFanfanSupervisor：ProfessorDengQingxuNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：．枸足凡日期：沁lL卜．多、2／

3、学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：杨凡凡签字日期：加他历2歹两影导师签名：叉F次销签字日期：加f暇6．，“万方数据东北大学硕士学位论文摘要基于UWB的无线定位算法的研究与实现摘要超宽带(UWB)作为一项新兴的无线

4、定位通信技术，以其传输速率高、发射功率低、多径分辨率高、保密性好、抗干扰能力强等优点，受到越来越多的关注。在无线传感器，雷达，定位等领域UWB技术得到广泛应用，目前国内外都在积极研究开发UWB产品，使其成为当前无线领域研究的热点，UWB技术被视为下一代无线网通信的关键技术之一。随着人们对于室内无线定位的需求逐渐提高，UWB以穿透力强，定位精度高等优势，为实现高精度的室内无线定位提供了有效的解决方案。UWB定位精度高是基于其极强的时间分辨率。在分析了常用的无线定位方法后，本文选择适合UWB的基于时间定位方法，

5、在基于时间的定位方案中，TOA方法由于需要严格的时间同步，在实际应用中较难实现，所以本文选择TDOA方法，并就TDOA定位算法进行了研究。首先本文分析了常用的经典TDOA定位算法，Fang算法、Chan算法及Taylor算法，对算法的原理及特点进行了详细的说明。在传统算法的基础上，验证了一种Chan算法与Taylor算法结合的协同定位算法。并就定位过程中基站数目及测距误差对各算法定位性能的影响进行了仿真实验。实验结果表明该协同定位算法既解决了Taylor算法初值难以确定的问题又弥补了Chan算法适应性差的缺

6、陷，是一种较好的定位算法。其次，文章对遗传算法在无线定位领域的应用进行了深入研究，介绍了基本遗传算法，并在分析了基本遗传算法缺点后，提出了一种改进遗传算法与Chan算法相结合的定位算法。建立了算法的数学模型，介绍了算法的详细步骤，最后对算法进行了仿真分析，实验表明相较于传统定位，该算法在测距误差较大的情况下，能够有效提高了定位精度。考虑到在定位问题中的实时性要求，本文研究了当前的并行遗传算法模型，为无线定位的研究提供一个较好的研究思路。最后，本文介绍了基于PLUS的定位系统平台，运用定位算法实现的一个定位软

7、件系统，详细说明软件各模块的实现，在定位算法中，为了解决遗传算法实时性问题，采用了基于MPI的并行遗传算法，对软件的定位结果进行了分析。分析结果表明，该软件较好的实现了无线定位的需求，达到了较为理想的定位效果。关键词：UWB；无线定位；TDOA；遗传算法万方数据东北大学硕士学位论文AbstractResearchandImplementationofWirelessLocationAlgorithmBasedonUWBAbstractAsanemergingwirelesscommunicationtech

8、nology,Ultra—wideband(UWB)hasdrawnmoreandmoreattentionbecauseofitshightransmissionrate，lowpowerconsumption，exceptionalmultipathimmunity,goodconfidentialityandhighlocatingaccuracy．UWBtechnologyhasbeenwidelyapp