QIU Feng-mei,LI Huai-zhong
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).