韩雪松，杨鹃

(承德石油高等专科学校计算机与信息工程系，河北承德067000)

改进的DV-Hop算法在节点定位中的应用

韩雪松，杨鹃

(承德石油高等专科学校计算机与信息工程系，河北承德067000)

基于传统DV-Hop算法的定位技术，通过分析该算法误差产生的主要原因，提出了节点间跳数的修正方法。通过在广播通信中采用双通信频率，将节点间的跳数缩减为0．5R，减少了平均跳距的误差。通过matlab软件的实验验证，本算法可以提高节点定位精度，且提高网络通信频率，可进一步提高定位精度，定位结果达到了预期的目的。

DV-Hop算法;节点定位;zigbee

节点定位通过节点间的数据和定位算法确定未知节点的具体位置，标识网络节点的空间位置，是无线传感网络研究的重点内容之一。目前应用较多的定位算法有RSSI测距算法、AOA算法、TOA算法、DV-Hop算法、质心定位算法、APIT算法等［1］。本文研究使用的DV-Hop算法基于距离矢量，根据锚节点的平均跳距和未知节点到锚节点的跳数估算未知节点到锚节点的距离值，建立坐标与距离的方程组，通过求解方程组获得未知节点的估计坐标。

1　传统DV-HOP定位算法

1．1定位过程

DV-HOP算法的定位过程如图1所示。

锚节点通过广播方式通告自身的位置和跳数信息，邻居节点接收到该数据分组后，首先判定是否是首次接收到该锚节点的数据包，如果是首次，则保留记录，否则，比较跳数大小，保存跳数小的记录。洪泛结束后，根据记录保存的锚节点信息、跳数信息和自身坐标，求取平均跳距。……