Skip to main content
SpringerLink
Log in

A Comparative Analysis of Intelligent Algorithms for Localization in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In a smart and decision making environment the location information of the sensors and devices under monitoring and control, is very much important, otherwise the sensed data becomes meaningless. This paper proposes three intelligent algorithms namely differential evolution localization algorithm, firefly localization algorithm, and a hybrid firefly differential evolution localization algorithm for wireless sensor networks localization problem. The proposed algorithms are range based and distributed localization algorithms. The algorithms are studied, analyzed and compared with respect to time complexity, convergence and accuracy of the estimated location information.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Mao, G., Fidan, B., & Anderson, B. D. O. (2007). Wireless sensor network localization techniques. Science Direct, Computer Networks, 51, 2529–2553.

    Article  MATH  Google Scholar 

  2. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2011). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

  3. Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor networks. New York: Wiley.

    Book  Google Scholar 

  4. Kulkarni, R. V., Förster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 13(1), 68–96.

    Article  Google Scholar 

  5. Ren, X., Gao, C., & Xi, Y. (2013). A node localization algorithm based on simple particle swarm optimization in wireless sensor networks. Journal of Computational Information Systems, 9(22), 9203–9210.

    Google Scholar 

  6. Guo, H., Low, K.-S., & Nguyen, H.-A. (2011). Optimizing the localization of a wireless sensor network in real time based on a low-cost microcontroller. IEEE Transactions on Industrial Electronics, 58(3), 741–749.

    Article  Google Scholar 

  7. Mao, G., & Fidan, B. (2009). Localization algorithms and strategies for wireless sensor networks: Monitoring and surveillance techniques for target tracking (pp. 1–32). Hershey, PA: IGI Global.

  8. Salman, N., Ghogho, M., & Kemp, A. H. (2014). Optimized low complexity sensor node positioning in wireless sensor networks. IEEE Sensors Journal, 14(1), 39–46.

    Article  Google Scholar 

  9. Shi, Q., He, C., Chen, H., & Jiang, L. (2010). Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Transactions on Signal Processing, 58(6), 3328–3340.

    Article  MathSciNet  Google Scholar 

  10. Brownlee, J. (2011). Clever algorithms: Nature-inspired programming recipes.

  11. Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 41(2), 262–267.

    Article  Google Scholar 

  12. Binitha, S., & Sathya, S. S. (2012). A survey of bio inspired optimization algorithms. International Journal of Soft Computing and Engineering (IJSCE), 2(2), 137–151; ISSN: 2231-2307.

  13. Storn, R., & Price, K. (1997). Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11, 341–359.

    Article  MathSciNet  MATH  Google Scholar 

  14. Vaisakh, K., & Srinivas, L. R. (2008). Differential evolution approach for optimal power flow solution. Journal of Theoretical and Applied Information Technology, 4(4), 261–268.

  15. Yang, X. S. (2008). Nature-inspired meta-heuristic algorithms. Beckington: Luniver Press.

    Google Scholar 

  16. Apostolopoulos, T., & Vlachos, A. (2011). Application of the firefly algorithm for solving the economic emissions load dispatch problem. Hindawi Publishing Corporation International Journal of Combinatorics. doi:10.1155/2011/523806.

  17. Yang, X.-S., Hosseini, S. S. S., & Gandomic, A. H. (2012). Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Elsevier Applied Soft Computing, 12, 1180–1186.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical and Electronics Engineering, Sathyabama University, Chennai, India

    R. Harikrishnan

  2. Department of Electronics and Communication Engineering, College of Engineering Guindy, Chennai, India

    V. Jawahar Senthil Kumar

  3. Faculty of Information and Communication, College of Engineering Guindy, Chennai, India

    P. Sridevi Ponmalar

Authors
  1. R. Harikrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Jawahar Senthil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Sridevi Ponmalar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Harikrishnan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Harikrishnan, R., Jawahar Senthil Kumar, V. & Sridevi Ponmalar, P. A Comparative Analysis of Intelligent Algorithms for Localization in Wireless Sensor Networks. Wireless Pers Commun 87, 1057–1069 (2016). https://doi.org/10.1007/s11277-015-2635-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2635-4

Keywords

Search

Navigation