Modified Bat Algorithm for Localization of Wireless Sensor Network

AbstractThe problem of node localization in wireless sensor networks aims to assign th e geographical coordinates to each device with unknown position, in the deployment area. In this paper the meta heuristic optimization algorithm known as bat algorithm is described in order to evaluate the precision of node localization problem in wireless sensor networks. Meanwhile the existing bat algorithm has also been modified by using the bacterial foraging strategies of bacterial foraging optimization algorithm. Compared with the existing bat algorithm, the proposed modified bat algorithm is shown through simulations to perform constantly better not only in increasing localization success ratios and fast convergence speed but also enhance its robustness.

[1]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[2]  Cong Jin,et al.  Localization Algorithm for Wireless Sensor Network Based on Genetic Simulated Annealing Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Yuzeng Li,et al.  Localization Research Based on Improved Simulated Annealing Algorithm in WSN , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[5]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[6]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Cong Jin,et al.  A new centralized localization algorithm for wireless sensor network , 2008, 2008 Third International Conference on Communications and Networking in China.

[8]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[9]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[10]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[11]  Guoyan Meng,et al.  A multidimensional scaling localisation algorithm based on bacterial foraging optimisation , 2013, Int. J. Wirel. Mob. Comput..

[12]  Francesco Marcelloni,et al.  A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks , 2012, Appl. Soft Comput..