抵抗虫洞攻击的DV-HOP安全定位算法  

DV-HOP SECURE POSITIONING ALGORITHM FOR WORMHOLE ATTACK RESISTANCE

作　　者：杨祥[1,2] 陆超泽[1] 王伟[1] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004 [2]武汉理工大学信息工程学院,湖北武汉430070

出　　处：《计算机应用与软件》2013年第5期188-192,共5页Computer Applications and Software

基　　金：广西教育厅基金项目(201010LX195);广西高校优秀人才计划项目(桂教人〔2011〕40号)

摘　　要：由于DV-HOP算法依靠距离矢量交换估算距离,极其容易受到虫洞攻击的影响。在DV-HOP定位算法的基础上,提出一种抵抗虫洞攻击的DDV-HOP算法。针对DV-HOP定位算法的第二阶段在计算信标节点之间的平均每跳距离值(即校正值)时,最容易受到虫洞攻击,DDV-HOP算法使用全网的平均校正值和每个信标节点的校正值进行误差比较,根据误差的大小,决定相应的信标节点的定位权限;再者,用具有定位权限的信标节点校正值的平均值作为未知节点的校正值,减少虫洞节点对计算平均每跳距离值的影响。该方法剔除了大部分虫洞节点不能参与计算平均每跳距离,用均值的方法修正了虫洞攻击对校正值的影响,定位精度良好。经实验证明,改进后的DDV-HOP定位算法具有很好的定位精度和对虫洞攻击具有较好的抵抗性能。Since DV-HOP algorithm estimates the distance depending on distance vector exchange,so is very easy to suffer from wormhole attacks.Based on DV-HOP positioning algorithm,we propose a DDV-HOP algorithm which is able to resist the wormhole attack.In its second stage,when DV-HOP positioning algorithm calculates the average distance value per hop（i.e.corrected value） between the beacon nodes,it is mostly easy to suffer from the wormhole attacks.Aiming at this problem,DDV-HOP compares the error of the mean corrected value of the whole network and the corrected value of each beacon node,decides positioning authority purview of the corresponding beacon node based on the size of the error.In addition,DDV-HOP employs the mean of the corrected values of those beacon nodes having positioning authority purview as the corrected value of the unknown sensor node to reduce the impact of wormhole nodes on the calculation of average distance value per hop.This method weeds out most of the wormhole nodes in participating to the calculation of average distance value per hop,and uses a way of mean value to revise the effect of wormhole attack on corrected value,thus has good positioning accuracy.Experiment proves that the improved DDV-HOP positioning algorithm has very good positioning accuracy and fairly good resistance on wormhole attack.

关 键 词：无线传感器网络 虫洞攻击 安全定位算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]