Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Modified Bat Algorithm for Localization of Wireless Sensor Network

  • 636 Accesses

  • 25 Citations

Abstract

The 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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  1. 1.

    Pal, A. (2010). Localization algorithm in wireless sensor networks: Current approaches and future challenges. Network Protocols and Algorithms, 2(1), 45–73.

  2. 2.

    Kannan, A., Mao, G., & Vucetic, B. (2006). Simulated annealing based wireless sensor network localization. Journal of Computers, 1(2), 15–22.

  3. 3.

    Doherty, L. (2001). Convex position estimation in wireless sensor networks. In Twentieth annual joint conference of the IEEE computer and Communication Societies.

  4. 4.

    Kulkarni, R., Venayagamoorthy, G., & Cheng, M. (2009). Bio-inspired node localization in wireless sensor networks. In Proceedings of IEEE international conference on systems, man, and cybernetics, New York.

  5. 5.

    Zhang, Q., Wang, J., Jin, C., & Zeng, Q. (2008). Localization algorithm for wireless sensor networks based on genetic simulated annealing algorithm. In International conference on wireless communication networking and mobile computing.

  6. 6.

    Zhang, Q., Huang, J., Wang, J., Jin, C., Ye, J., & Zhang, W. (2008). A new centralized localization algorithm for wireless sensor network. In Third international conference on communications and networking in China, physical world with pervasive networks.

  7. 7.

    Li, Y., Xing, J., Yang, Q., & Shi, H. (2009). Localization research based on improved simulated annealing algorithm in WSN. In 5th international communications of conference on wireless communications, networking and mobile computing.

  8. 8.

    Gopakumar, A., & Jacob, L. (2008). Localization in wireless sensor networks using particle swarm optimization. In IET international conference on wireless, mobile multimedia networks, New York.

  9. 9.

    Vecchio, M., Valcarce, R. L., & Marcelloni, F. (2012). A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks. Applied Soft Computing, 12(7), 1891–1901.

  10. 10.

    Zhao, Q. S., & Meng, G. Y. (2013). A multidimensional scaling localisation algorithm based on bacterial foraging algorithm. International Journal Wireless and Mobile computing, 6(1), 58–65.

  11. 11.

    Muller, S., Marchetto, J., Airaghi, S., & Koumoutsakos, P. (2002). Optimization based on bacterial chemotaxis. IEEE Transaction on Evolutionary Computation, 6(1), 16–29.

  12. 12.

    Yang, X. S. (2011). Bat algorithm for multiobjective optimization. International Journal of Bio-inspired Computation, 3(5), 267–274.

  13. 13.

    Kim, D. H., & Cho, C. H. (2005). Bacterial foraging based neural network fuzzy learning. In Indian international conference on artificial intelligence.

Download references

Author information

Correspondence to Sonia Goyal.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Goyal, S., Patterh, M.S. Modified Bat Algorithm for Localization of Wireless Sensor Network. Wireless Pers Commun 86, 657–670 (2016). https://doi.org/10.1007/s11277-015-2950-9

Download citation

Keywords

  • Wireless sensor network
  • Localization
  • Bat algorithm
  • Modified bat algorithm