基于omnet++的无线传感器网络节点定位改进算法的研究-物理电子学专业论文.docxVIP

原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得 的成果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表 的作品内容，也不包含本人为获得其他学位而使用过的材料。对本论文所涉及的研究 工作做出贡献的其他个人或集体，均已在文中以明确方式标明。本学位论文原创性声 明的法律责任由本人承担。 学位论文作者签名： 日期： 关于学位论文版权使用授权的说明 本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有 权采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供本学位论文全 文或者部分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库 进行检索、交流；学校有权向国家有关部门或者机构送交论文的复印件和电子版。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名: 日期： ：导 师 签 名 日期： ： I I PAGE PAGE IV 摘 要 无线传感网络扩展了人们的信息获取能力，将客观世界的物理信息同传输网络连 接在一起，在下一代网络中将为人们提供最直接、最有效、最真实的信息。将会让人 们感受到一个无处不在、智能的网络世界,它的应用前景十分广泛。无线传感网络中， 位置信息对无线传感网络的监控活动至关重要，节点位置的不确定性，可能会给整个 传感器网络带来挑战。在无线传感器网络中,定位是无线传感器网络应用的基础。因此， 确定事件发生的位置或获取消息的节点位置是无线传感网络最基本的功能之一，对无 线传感网络的有效应用起着关键作用。 获得无线传感网络节点位置信息的最简单的方法是在每个传感器节点都安装全 球定位系统（GPS）。但是，GPS 系统不仅硬件成本高，功率消耗大，而且对定位环 境不具有广泛适应性，因此，定位算法成为了无线传感网络定位的有效解决方法，基 于非测距的定位算法因无需增加额外硬件，定位精度高，算法适应性强成为了定位算 法中的研究重点，本文对非测距定位算法中经典定位算法 DV-Hop 算法进行了研究， 并对造成 Dv-Hop 算法误差的原因进行了深入分析，发现无线传感网络中存在的异点、 孤点群是影响定位精度的一个重要原因，在计算未知节点坐标阶段使用的三边测量算 法，存在的稳定性能差，计算精度不高的问题也是影响定位精度一个重要原因。 针对上述造成 Dv-Hop 算法定位误差的两个重要原因，本文提出了改进方法：利 用 RSSI 测距来确定与信标节点距离较近的未知节点的位置，将其升级为信标节点， 增加信标节点的数目，在一定程度上改善因远离信标节点定位误差较大的现象；在计 算未知节点坐标时，采用新型智能优化算法自由搜索代替误差较大的三边测量法。 改进后的算法在 OMNeT++软件上进行仿真，验证表明：改进的 DV-Hop 算法较 传统的 Dv-Hop 算法，提高了定位覆盖率，减小了节点的定位误差，提高了网络定位 的稳定性。 关键词：无线传感网络 Dv-Hop 算法 RSSI 定位 自由搜索 仿真 A ABSTRACT Wireless sensor networks extend peoples ability to obtain information, and connect physical information of the objective world and transmission network together. It will provide people the most direct, effective and real information in the next generation network. And it has very broad application prospects, which will give us a ubiquitous and intelligent network world. In wireless sensor networks, the location information is essential for monitoring activities. So the uncertainty of its nodes location may bring about challenges to the whole sensor networks. Therefore, determine the location of the incident and get nodes’ location messages is one of the most basic functions, which plays a pivotal rol