方海涛， 雷 菁， 胡昆明， 龚政辉

（①国防科学技术大学 电子科学与工程学院，湖南 长沙 410073；②空军装备研究院 通信导航与指挥自动化研究所，北京 100843）

0 引言

在多数无线传感器网络（WSN，Wireless Sensor Networks）的应用中，传感器节点是随机分布的,除了少数锚节点外,绝大多数节点的位置是未知的。如何获取所有节点的位置信息是应用无线传感器网络前首先需要解决的问题[1]。DV-Hop算法是WSN节点定位中的一种经典算法，其基本思想是将未知节点到锚节点之间的距离用平均每跳距离和两者之间跳数的乘积表示[2]。针对DV-Hop算法改进的研究有很多，如文献[3]是通过提高平均跳距的精度来提升定位精度；文献[4]通过提高平均跳距计算精度和优化节点位置计算方程来提高定位精度；文献[5-6]也在定位方程和计算方法方面进行了改进；文献[7]引入优先级方法，提高测距误差小的锚节点的影响度，并使优先定位的未知节点参与其他未知节点的定位计算，由此降低定位误差；文献[8]采用了RSSI与DV-Hop结合的方法提高定位精度，但只是简单地使用RSSI测距值代替锚节点一跳范围内的节点距离，对于距锚节点一跳范围外的节点测距没有做修正。这些方法虽然在一定程度上提高了定位精度，然而都没有修正因网络节点分布不均所导致的误差。

1 DV-Hop算法及误差分析

DV-Hop算法通过获取未知节点到锚节点的最小跳数，用平均跳距与最小跳数的乘积来估算未知节点到锚节点的距离。平均跳距的获得是通过两已知锚节点的距离除以其间最小跳数而得到。……