无线传感器网络节点定位算法的分析 (2).pdfVIP

摘．要 基于非测距的定位算法是无线传感器网络节点定位算法的研究热点之一，目 前关于非测距的DV．Hop算法的理论和现实研究主要存在两个问题：国内外虽有 很多学者对该算法进行了相关改进，但从整体上考虑效率都不太理想；人们对 DV．Hop算法的改进基本集中在二维空间，而现实应用都在三维空间中。因此， 为了使DV．Hop算法及其改进算法的应用更为广泛，在不断提高算法性能外，还 需要将这些二维算法扩展到三维空间，再将其应用于实际生活中。 本文在阅读大量参考文献的基础上，利用多种定位优化方法和参与定位的信 标节点有效性的判别方法，围绕怎样提高节点定位算法的定位精度和覆盖率，主 要做了如下的研究工作： (1)从无线传感器网络的定位技术入手，对节点间的测距技术和定位计算方 法的优缺点和适应情况进行分析，总结出节点定位算法的性能评价标准，为定位 算法的精度改进和性能评价作了准备工作。 (2)对DV．Hop算法的定位过程、网络生存力、定位精度、以及各向异性稀 疏网络中的各项性能指标进行仔细研究。通过分析各种DV．Hop改进算法的优缺 点，引入限定跳数、共线性判断、归一化加权、总体最小二乘等方法对定位的各 个阶段进行改进和优化，提出了一种二维DV．Hop改进算法，并通过实验仿