一种基于跳数修正的DV-Hop定位算法

肖丽萍，刘晓红

(燕山大学信息科学与工程学院，河北秦皇岛 066004)

无线传感器网络WSN(Wireless Sensor Networks)是由部署在监测区域内的大量廉价微型传感器节点通过无线通信方式形成的一个多跳的自组织的网络系统［1］，其中节点定位技术是其关键技术之一。节点定位是根据本网络内少数位置已知的节点(称为锚节点)，按照某种定位机制来确定其它未知节点位置的过程。根据定位机制可将现有的无线传感器网络定位算法大致分为基于测距(Range-Based)的定位算法和无需测距(Range-Free)的定位算法［2］。前者定位精度相对较高，但需要测量相邻节点之间的绝对距离或方位，且对网络的硬件设施要求也比较高，后者仅根据网络连通性等信息即可实现定位，因此无需测距的定位技术以其低功耗，低成本的优势受到了越来越多的关注。

典型的无需测距的定位算法包括质心算法［3］、DV-Hop 算法［4－5］、APIT 算法［6］和 MDS-MAP［7］算法等，其中DV-hop算法巧妙地将网络的连通信息和距离矢量信息转化为近似的距离测量，是目前研究最广泛的算法之一。文献［8－12］都对该算法进行了不同程度的改进，但是仍然存在较大的定位误差，因此本文提出了一种基于跳数修正的定位算法。

1 DV-Hop算法描述及存在的问题

DV-Hop算法是一种基于距离矢量的分布式定位算法，该算法的实现大致分为3个阶段:

第1阶段 网络中的各锚节点通过典型的距离矢量交换协议向邻居节点广播自身位置信息分组，使得网络中的所有节点获得距锚节点的最小跳数信息。……