基于移动锚节点的WSN定位算法共线问题的-研究.doc

万方数据 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完 成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对 应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发 表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方 式标明。本人完全意识到本声明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论 文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关 部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内 容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本 学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课 题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待 解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨 工程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 万方数据 万方数据 基于移动锚节点的 WSN 定位算法共线问题技术的研究 摘 要 当今信息技术发展迅速，为无线传感器网络（ WSN ，wireless sensor network）的 发展创造了良好的环境。传感器网络有着广泛的应用，并存在大量的研究，WSN 已慢 慢融入到人类生活的各个方面，在其众多的研究中，节点定位是基础。在用静态锚节点 定位时需要的锚节点密度较大，而锚节点的成本较一般传感器节点高，在其完成节点定 位后，通常处于闲置状态，不能被充分利用，因此，现在国内外很多学者开始研究基于 移动锚节点的 WSN 定位算法。锚节点的移动方式有两种：基于静态路径的移动和基于 动态路径的移动。 在学习、研究和总结已有的定位算法的基础上，基于现有算法的缺点和不足，提出 两种新的基于移动锚节点 WSN 定位算法：基于正六边形的递增式的定位算法 （Incremental Localization Algorithm based on hexagon，ILAH）和基于分簇的移动锚节点 定位算法（Mobile anchor node Localization Algorithm based on Clustering ，CMLA），这 两个算法主要用来解决现有基于静态路径和基于动态路径的定位算法中存在的共线问 题，并克服现有算法通过引入辅助设备来解决共线问题的缺点，二者定位时需要的基本 技术相同，但是二者的适用范围有所不同。本文主要研究工作有：首先对现有的 WSN 节点定位技术学习、研究和分析；对节点定位方法进行详细的介绍，并对其进行分类、 分析和对比，总结各种方法的适用范围和不足。然后介绍了与基于移动锚节点定位相关 的技术，总结现有的基于移动锚节点的路径规划方法，为后续的研究奠定了理论基础。 最后重点研究了 ILAH 算法和 CMLA 算法，本文的算法的实现都是通过 matlab 仿真实 现的，ILAH 定位算法是锚节点基于静态路径的规划方法，锚节点沿着规划好的路径移 动，通过仿真实验可知该方法的定位精度及区域覆盖率都比较高，该方法解决了传统方 法引入的锚节点共线问题，该方法的移动路径较传统的移动模型小；CMLA 定位算法是 基于锚节点动态路径规划的定位算法，可以根据网络的实时需求改变锚节点的移动路 径，所以其实用性强，通过仿真实验可知该方法的定位误差较小，定位覆盖率高，且有 效的解决了锚节点共线问题。 关键词：无线传感器网络；节点定位；移动锚节点；路径规划；共线 万方数据 哈尔滨工程大学硕士学位论文 万方数据 基于移动锚节点的 WSN 定位算法共线问题技术的研究 Abstract With the rapid development of todays information technology, Wireless Sensor Network (WSN) get a good environment conditions.There have the deep research of sensor networks and the widespread application, sensor networks gradually into every field of human.Wireless sensor network has lots of aspects worth research, nodes localization is the foundation