唐 辉，纪 萍

(河海大学文天学院 电气信息学院，安徽 马鞍山 243031)

随着具有感知、计算和通信能力的微型传感器的出现，由传感器节点组成的网络(Wireless Sensor Network，WSN)。已被列为对人类未来生活产生影响的10 大新兴技术之一［1］。由于节点的位置均是随机的，节点所采集到的数据若是无位置信息几乎是毫无应用价值的。所以，节点定位也就成为关键问题。考虑到WSN 网络特殊的要求，定位算法应简单、准确、能量有效等。DV－HOP(Distance Vector－Hop)是一种实用有效的算法，但该算法在定位精度上通过存在不足。本文首先讨论DV－HOP 算法，并提出一种改进的节点定位算法WDV－HOP，进行仿真实验，验证了定位效果。

1 DV－HOP 原理及AHS 转发机制与节点定位

基于非测距的定位算法中通常广播3 种定位消息:DV－HOP、Dv－Distance 和Euclidean。在DVHOP 算法中锚节点获取到距其周围所有锚节点的坐标信息和跳数信息后，便可计算出AHS(Average of Hop)。然后该锚节点就向其周围的普通节点广播该AHS 值。当普通节点接收到锚节点发送的AHS 值以及距离锚节点的最小跳数后，便可计算出到锚节点的距离。当一个普通节点得到距离3 个或3 个以上锚节点的距离后，就能依据三边法则计算出其自身的坐标［2］。

每一个锚节点均存储一张“锚节点表”该表记录有邻居锚节点的ID 号、坐标信息、以及其邻居锚节点的最小跳数等信息。定位开始阶段每个锚节点对外广播包含自身的ID、坐标信息、以及初始计数器值为零的消息。可称该消息为“跳数获取消息”，当其他锚节点收到该消息后便开始检查自己的锚节点表，若表中还没有该锚节ID 的记录，则在自己的锚节点表中加入一条记录，同时将消息中的计数器值加1 后向周围节点转发。……