基于CC2510 的DV-Hop 定位算法的改进*

裴菊静，王经卓，许红艳

(1.中国矿业大学 信息与电气工程学院，江苏 徐州221116;2.淮海工学院 电子工程学院，江苏 连云港222005)

0 引 言

无线传感器网络是是由大量未知节点随机部署形成的自组织网络。由于这些未知节点的位置是未知的，如果要采集、处理未知节点的信息，必须要知道它们的位置，因此，定位技术是无线传感器网络现在研究的重点。

在定位算法中根据定位过程是否需要测量节点之间的实际距离，把定位算法分为无需测距(range－free)的定位算法和基于测距［1］(range－based)的定位算法。前者不需要测量节点间的实际距离，而是利用节点间的估计距离计算节点间的实际距离，后者需要测量相邻节点间的实际距离来计算未知节点的位置。基于测距的定位算法虽然定位精度较高，但它并不适用于低功耗、低成本的应用领域。距离无关的定位算法精度较低，但能满足大部分无线传感器网络的要求，因此，在实际应用中普遍使用。常用的无需测距的定位算法有质心定位算法、DV－Hop 算法、MDS－MAP 算法、Bounding－Box 定位算法、近似三角形内点测试法(APIT)等。

1 DV-Hop 和改进的算法

1.1 DV－Hop 算法

DV－Hop［2］算法是由 Niculescu 和 Nath 提出来的，它的基本思想是通过运用节点间的跳数和每跳的距离来估计节点间的实际距离。具体算法分为3 个步骤:1)使用经典的距离矢量交换协议，信标节点发送自己的位置信息和跳数，是所有节点获得信标节点的最小跳数;2)信标节点根据自身记录的其他信标节点的位置和跳数根据公式计算平……