一种改进的无线传感器网络无需测距定位算法

在传统的DV-Hop定位算法中,通信半径内的跳数被计算为一跳。然而,在节点分布不均匀的情况下,这种方法会给跳距的计算带来很大的误差。为了解决以上情况产生的误差,对DV-Hop算法进行改进,得到一种定位误差优于传统的DV-Hop的定位算法。所提及的方法利用节点的多个不同通信半径,对跳数的校正采用的是余弦定理对跳数,进而得到新的平均跳距,并对未知节点的估计距离进行优化。算法在广播节点位置信息时是基于不同的通信半径,得到节点之间的跳数,求出其中跳数的最小值,调整节点间的跳距,最后在估计未知节点位置坐标时可以使用三边测量法或最大似然估计法。通过实验得知,与传统的无线传感器网络节点定位算法DV-Hop和DDV-Hop对比,改进的DV-Hop算法在不同的通信半径和锚节点数量的情况下,定位精度明显提高,同时降低了网络中未知节点的平均定位误差。