乐小意，何泾沙

（北京工业大学 北京 100024）

近年来，无线传感器网络引起学术界和工业界的广泛关注，在传感器节点的定位算法中，分为基于距离 （Rangebased）和距离无关（Range-free）的两种类型的定位算法，在距离无关的算法中，DV-Hop定位算法是一个基于跳数来实现定位的算法，由于其良好的精度，对硬件要求低等特点，使其成为一个优秀的算法，在现实生活中得到了广泛的应用。

文中主要是提出了一种WARSL定位机制，提高了传感器网络节点定位的准确性。

1 DV-Hop的基本原理

DV-Hop定位算法是Drago Niculescu等人根据距离矢量路由原理提出的一系列分布式定位算法APS（Ad Hoc position System）中的一种，采用加权方法、求精算法来提高DV-Hop算法的性能。

DV-Hop算法[1]的定位过程主要分为3个阶段。第一阶段，计算未知位置节点与信标节点的最小跳数。信标节点向邻近的节点广播自己的信息，节点接收到相邻节点广播的信息，将跳数值加1后转发；第二阶段，估算每跳的平均距离。信标节点在获得其他信标节点的信息之后，通过获得信息中的跳数，使用公式（1）计算出其平均每跳的距离。然后将其作为一个校正值广播至网络中。校正值公式为：

其中（xi-xj），（yi-yj）是信标节点 i，j的坐标，hj是信标节点i与j之间的最小跳数。当接收到校正值后，节点根据自身与信标节点之间的跳数值来计算信标节点之间的距离。第三阶段，未知节点根据自身与3个或多个信标节点的距离，使用三边测量或极大似然法来计算自己的位置。

虫洞攻击，一般需要两个节点才能完成，是一种主要针对网络中带防御性路由协议的严重攻击。……