摘要： 在传统DV-Hop算法中,未知节点仅接收最近锚节点估计的平均跳距,增加了平均跳距估计误差,导致定位误差较大。针对该问题,提出一种改进的DV-Hop算法。该算法在计算未知节点到各锚节点的跳数和距离时,对未知节点接收的多个锚节点的跳段距离进行加权,获得较优平均跳距。同时修正定位得到的未知节点坐标,将已定位的未知节点升级为锚节点,并参与到其他未知节点的定位中。Matlab仿真结果表明,改进算法的定位精度比传统DV-Hop算法提高了10.26%~15.38%,较冯江等人提出的改进算法(计算机工程,2012年第19期)提高了2.0%~3.78%。覆盖率比传统DV-Hop算法提高了8.6%~12.7%,较张静等人提出的改进算法(计算机应用,2011年第7期)提高了约1.3%。
关键词:
无线传感器网络,
DV-Hop定位算法,
加权平均跳距,
坐标修正,
定位精度,
覆盖率
Abstract: In the traditional DV-Hop localization algorithm,an unknown node only receives an average hope distance broadcasted by the nearest anchor node,which results in accumulated localization error due to larger estimation error of average hop distances.Aimming at this problem,this paper proposes an improved DV-Hop algorithm.The proposed algorithm adopts improved average hop distance which is derived from the weighted average of estimated hop distances broadcasted by multiple anchor nodes.Finally,localized coordinates of the unknown node are modified to further improve localization accuracy.Furthermore,the located unknown nodes are upgraded to anchor nodes to assist in localizing other unknown nodes.Simulation studies using Matlab show that localization accuracy of the proposed algorithm is 10.26%~15.38% higher than the traditional DV-Hop algorithms and 2.0%~3.78% higher than the improved algorithm proposed by Feng Jiang et al(Computer Engineering,2012,No.19).Coverage rate of the proposed algorithm is 8.6%~12.7% higher than the traditional DV-Hop algorithms and about 1.3% higher than the improved algorithm proposed by Zhang Jing et al(Journal of Computer Applications,2011,No.7).
Key words:
Wireless Sensor Network(WSN),
DV-Hop localization algorithm,
weighted average hop distance,
coordinate modification;localization accuracy;coverage rate
中图分类号: