Weighted DV-Hop Localization Algorithm for Wireless Sensor Network based on Differential Evolution Algorithm

摘要

In wireless sensor networks, DV-Hop localization algorithm which uses average hop distance to represent the actual distance is a commonly used range-free localization technology. But this algorithm has great error and node energy consumption in practical applications. Evolutionary algorithm has a branch which is differential evolution algorithm. DE algorithm has been widely used in a large number of fields, as a result of DE algorithm has simple structure and can combine with other methods easily. To solve the disadvantages of DV-Hop algorithm, an advanced DV-Hop localization algorithm on basic of differential evolution in this paper has been proposed. To reduce the hop distance error, the improved algorithm advances weighted process in the second step of DV-hop algorithm by leading the average hop distance error correction value. The differential evolution algorithm is used to optimize the positioning result of the unknown node in the third step of DV-hop algorithm. From the advanced localization algorithm's simulation, the positioning accuracy has improved.