An Improved Positioning Algorithm of Wireless Sensor Network Based on Differential Evolution

Abstract

Localization as a key problem of wireless sensor network technology, has been the subject of widespread attention. This paper presents an improved positioning algorithm of wireless sensor network based on differential evolution(DE). Firstly, the algorithm improves on each jump distance measurement method in the traditional DV-hop algorithm, thereby reducing distance estimation error between anchor nodes and the unknown nodes, and then through the DE algorithm to obtain better positioning accuracy. Simulation results show that improved positioning algorithm has improved significantly in positioning accuracy compared to the previous DE positioning algorithm and least-squares algorithm, under different error factor and the density of anchor nodes. The algorithm has features of good robustness, global search capability and the ability to inhibit the accumulation of errors, suitable for a variety of applications in wireless sensor networks localization.