An Improvement of DV-Hop Localization Algorithm Based on Harmony Search Algorithm

The conventional range-free positioning DV-Hop algorithm used in wireless sensor networks experience low positioning accuracy due to several factors. An improved algorithm: HSDV-Hop (Harmony Search DV-Hop) was proposed in this paper which provides high convergence speed and outstanding performance in solving global optimization problems as compared to the original DV-Hop algorithm. The improved algorithm establishes the optimization functions by the information of distance between the nodes and the location of beacon nodes, so the locations of unknown nodes are estimated. The results show that the proposed method can significantly improve positioning accuracy as compared to the original DV-Hop algorithm without increasing the sensor nodes hardware.