%0 Journal Article
%A CHEN Yehai
%A ZHENG Rirong
%A XU Liang
%T Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm
%D 2019
%R 10.3778/j.issn.1002-8331.1709-0132
%J Computer Engineering and Applications
%P 89-95
%V 55
%N 1
%X Localization is one of the most important problems in Wireless Sensor Networks（WSN）. Aiming at the problem of low localization accuracy of DV-Hop algorithm, an improved multi-communication radius of DV-Hop localization algorithm based on an evolutionary algorithm is proposed. A leapfrog algorithm is applied to optimize a jump distance of anchor nodes and an adaptive function is modified in order to render the jump distance closer to a ture value. Then, in the last phase of DV-Hop algorithm, a genetic algorithm is used to solve a coordinates of unknown nodes. Experimental simulation results have shown that the improved approach greatly reduces a localization error without adding an additional hardware resource. Compared to a traditional DV-Hop algorithm, the positioning accuracy is improved by about 69%. The localization accuracy is increased by 21% comparing to other literature.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1709-0132