一种基于可移动锚节点的DV-HOP改进定位算法

胡 淼，陶正苏

（上海交通大学 电子信息与电气工程学院，上海 200240）

无线传感器网络是将大量传感器随机布设到某一目标区域，以无线的方式进行通信，并将采集到的数据在全网中进行传输，以实现对目标区域的监测。传感器的位置信息对监测活动至关重要，没有位置信息的的监测消息往往是没有意义的，而且无线传感器网络中的许多路由协议和运用都是在位置信息已知的前提下设计的，因此传感器的定位是传感器网路的关键技术之一。

无线传感器网络定位技术有许多种，大致可以分为基于距离定位和距离无关定位两类。基于距离的定位主要是通过测量传感器节点之间的距离或角度实现对未知节点的定位，TOA、TDOA、RSSI和AOA等是常见的基于距离的定位算法，这类定位算法对收发节点间的时间性有严格要求，对硬件条件要求较高，但定位精度相对较高；距离无关定位利用网络内部连通性来实现对未知节点定位，质心算法、DV-Hop、Amorphous和APIT等是常见的距离无关算法。其中，DV-Hop算法具有易实现，对硬件要求低等特点。但是，锚节点分布不均的情况下，DV-Hop具有较大的定位误差，针对DV-Hop的这一缺陷，提出了一种基于可移动锚节点的DV-Hop定位算法，并通过仿真实验对两种算法性能进行比较。

1 DV-Hop算法及其改进

1.1 DV-Hop算法

Niculescu等人首次在文献中提出了DV-Hop定位算法，类似传统网络中的距离向量路由机制，DV-Hop定位过程可以分为3个步骤：

第1步，计算未知节点与每锚节点的最小跳数。

锚节点向邻居节点广播自身位置信息分组，其中包括跳数字段，初始化为0。……