Multistage localization in wireless sensor networks using artificial bee colony algorithm

Abstract

Accurate localization of randomly deployed sensor nodes is critically important in wireless sensor networks (WSNs) deployed for monitoring and tracking applications. The localization challenge has been posed as a multidimensional global optimization problem in earlier literature. Many swarm intelligence algorithms have been proposed for accurate localization. The untapped vast potential of the artificial bee colony (ABC) algorithm has inspired the research presented in this paper. The ABC algorithm has been investigated as a tool for anchor-assisted sensor localization in WSNs. Results of Matlab simulation of ABC-based multistage localization have been presented. Further, the results are compared with those of the localization method based on the particle swarm optimization (PSO) algorithm. A comparison of the performances of ABC and PSO algorithms has been presented in terms of the number of nodes localized, localization accuracy and the computation time. The results show that the ABC algorithm delivers higher accuracy of localization than the PSO algorithm does; but, it takes longer to converge. This results in a trade off between speed and accuracy of localization in WSNs.