曹广华 张红杰

(东北石油大学电气信息工程学院，黑龙江 大庆 163318)

无线传感器网络(Wireless Sensor Network，WSN)是由大量智能传感器节点构成的具有信息感知、信息传送和信息处理能力的综合型智能信息网络，具有成本低、自组织和环境适应性强的特点[1,2]。节点定位是WSN的关键技术之一，目前使用较多的无线传感器网络定位方法有基于测距的定位算法和无需测距的定位算法。笔者将对无需测距的DV-Hop定位算法进行分析并对其加以改进。

1.1 DV-Hop算法

根据节点是否已知自身的位置，传感器节点分为信标节点和未知节点。信标节点在网络中所占的比例小，可以通过携带GPS定位设备等措施获得自身的精确位置，未知节点利用信标节点的位置信息来确定自身位置。DV-Hop算法是一个典型的利用信标节点间多跳信息来确定未知节点位置的定位策略，传统DV-Hop算法可以分为以下3个步骤[3,4]。

首先获取节点与每个信标节点间的最小跳数。根据典型的距离矢量路由协议，每个信标节点向网络中广播自身的位置信息分组，网络中的全部节点能够记录下到每个信标节点的最小跳数。

然后计算信标节点与未知节点的距离。每一个信标节点按照自身列表中记录的其余信标节点的位置和最小跳数信息，计算平均每跳距离hopsizei，计算式为：

(1)

其中hij为信标节点i和j的最小跳数；(xi,yi)、(xj,yj)分别为信标节点i和j的坐标。

未知节点根据接收到的平均跳距和记录到的每个信标节点的最小跳数，通过下式计算出与每个信标节点的距离：