An Improved ABC-Based Node Localization Algorithm for Wireless Sensor Network

Focusing on the problem of the poor locating performance in original DV- Hop algorithm which is one of the range-free algorithms in wireless sensor network (WSN), an intelligent DV- Hop algorithm for locating nodes was proposed in this paper. Fully considering the effect of dynamic topology, the self-adaptive artificial bee colony (SAABC) algorithm was introduced to estimate the unknown nodes location. Simulation results show that the new algorithm has obviously better locating performance precision and precision stability than DV-Hop algorithm without any additional devices and communication overhead. As a result, it is a more promising locating scheme in WSNs with both random distributing nodes and dynamic topology.