宋 玲，黄达胜

(广西大学计算机与电子信息学院，广西 南宁 530004)

1 引言

无线传感器网络WSN(Wireless Sensor Network)研究涉及广泛，是一种获取、处理信息的全新技术，广泛应用在国防、医疗、环境、目标跟踪和入侵检测等领域。在无线传感器网络中，传感器节点所监测到的信息，如压力、温度、湿度等，如果没有相对应的位置信息是毫无研究价值的，因此，位置信息对监测活动至关重要[1]，节点定位也成为WSN的研究热点之一。

通常情况下，无线传感器网络节点定位技术可以分为2类：基于测距的定位技术和无需测距的定位技术[2]。在WSN节点定位中，最常用的是基于无需测距的定位方法，而DV_Hop(Distance Vector Hop)算法又是无需测距的方法中最常用的算法之一，其在WSN节点定位中的地位不言而喻。因为易实现、花费低，而且可以满足大多数应用对于节点定位的要求，所以DV_Hop算法在无需测距的方法中得到了广泛使用[3]，但其也有一些不足：在实际应用中，传感器节点是随机分布的，所以网络节点平均每跳距离与实际的距离是有偏差的；传感器节点的密度也会影响定位的精度；在最后的定位计算阶段，最小二乘法虽然计算简单，但是对误差比较敏感[4]。

由于参数简单，计算方便，在高密度的节点分布情况下有很好的定位准确度，所以从提出至今，DV_Hop算法都是无线传感器网络定位中最常采用的方法之一。但是，又因为第2阶段平均跳数产生的距离误差和第3阶段的计算误差，使得国内外学者一直在对其进行研究与改进。……