An Improved DV-Hop Localization Algorithm Based on Hop Distances Correction  

作　　者：Guiqi Liu Zhihong Qian Xue Wang 

机构地区：[1]College of Communication Engineering, Jilin University

出　　处：《China Communications》2019年第6期200-214,共15页中国通信（英文版）

基　　金：supported by Fundamental Research Funds of Jilin University(No.SXGJQY2017-9,No.2017TD-19);the National Natural Science Foundation of China(No.61771219)

摘　　要：DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown node.So an improved DV-Hop localization algorithm based on correctional average size of a hop,HDCDV-Hop algorithm,is proposed.The improved algorithm corrects the estimated distance between the unknown node and different anchor nodes based on fractional hop count information and relatively accurate coordinates of the anchor nodes information,and it uses the improved Differential Evolution algorithm to get the estimate location of unknown nodes so as to further reduce the localization error.Simulation results show that our proposed algorithm have lower localization error and higher localization accuracy compared with the original DV-Hop algorithm and other classical improved algorithms.DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown node. So an improved DV-Hop localization algorithm based on correctional average size of a hop, HDCDV-Hop algorithm, is proposed. The improved algorithm corrects the estimated distance between the unknown node and different anchor nodes based on fractional hop count information and relatively accurate coordinates of the anchor nodes information, and it uses the improved Differential Evolution algorithm to get the estimate location of unknown nodes so as to further reduce the localization error. Simulation results show that our proposed algorithm have lower localization error and higher localization accuracy compared with the original DV-Hop algorithm and other classical improved algorithms.

关 键 词：WSN DV-HOP localization ALGORITHM HOP Distance CORRECTION IMPROVED Differential Evolution ALGORITHM 

分 类 号：TN[电子电信]