一种抵御虫洞攻击的 WSN 定位算法

摘要

DV-Hop is a classic algorithm for WSN localization, which is applied in various conditions because of its simplicity. However, it is vulnerable to wormhole attack easily as DV-Hop uses the average distance of each hop.In order to overcome the shortage, we make the improvement of DV-Hop.Firstly, according to the characteristics of the wormhole attack, we filter out sus-picious wormhole nodes, determine the location and replace it with other path hops between nodes, secondly, introduce the con-ception of secondary location, in the third period, take a weighted average based on all anchor nodes average distance per hop, and finally, use the weighted average as average distance of unknown nodes.The experimental result shows that the algorithm has a good performance of the localization, and the error is small.Moreover, it can resist wormhole attack to some extent.%DV-Hop是一种经典的无线传感网络节点定位算法，由于其简单性被广泛地应用于各种场所。然而，由于DV-Hop算法采用平均每跳距离使其较易受到虫洞攻击。针对此不足，本文对DV-Hop算法进行改进，首先根据虫洞攻击的特点，筛选出可疑虫洞，并确定虫洞的位置，用其节点之间的其他路径跳数进行替换；其次，引入二次定位的概念，在第三阶段将所有锚节点平均每跳距离取加权平均数；最后，采用该加权平均值作未知节点的平均每跳距离。实验结果表明该算法具备了较好的定位性能，定位误差较小，并且可以在一定程度上抵抗虫洞攻击。