基于平均跳距的水下传感器网络节点定位算法

摘要

By analysing DV-Hop localization algorithm, for the larger error of average hop distance in the DV-Hop localization algorithm, we proposed a kind of localization algorithm for nodes in underwater sensor network based on average hop distance. The algorithm improves calculation average hop distance. First, the anchor node uses the boundary anchor nodes and its one-hop neighbors of anchor node to calculate average hop distance. Second,the unknown node receives broadcasting package including average hop distance from each anchor node, and then according to the hop-numbers to each anchor node with weight calculates the final average hop distance. Simulation results show that after two improvement the algorithm is superior to the traditional DV-Hop localization algorithm, and improves the location accuracy.%在分析 DV-Hop 定位算法优缺点的基础上，针对其平均跳距误差大的不足，提出一种基于平均跳距的水下传感器网络节点定位算法。该算法对平均跳距进行两次改进。首先，锚节点利用边界锚节点和其一跳邻居的锚节点计算平均每跳距离。其次，未知节点收到各锚节点的平均距离广播分组包，根据其到各锚节点的跳数按权重比例公式计算出最终的平均每跳距离。仿真实验表明，经过两次改进，该算法优于传统 DV-Hop 定位算法，提高了定位精确度。