Skip to main content
SpringerLink
Log in

A PSO Based Improved Localization Algorithm for Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor network (WSN) is consisted of enormous amount of miniature devices recognized as sensor nodes empowered with sensing, processing, and computing abilities. The main role of WSN is sensing, gathering, and transmission of data to the destination. In several applications, the location of collected data is of much significance. Such type of information is acquired by a localization technique. So, localization is a vital issue in various applications of WSNs. On account of range estimates, the localization techniques can be divided into range based and range free. The range based schemes require added device, thus costly to implement in practice. Range free schemes reduce the expenditure because they do not need additional ranging device. Therefore, the range free methods are practiced as worthwhile alternatives to range based schemes. However, these schemes comprised more localization error as compared to range based schemes. Hence, to overcome the existing drawback of conventional DV-Hop, a PSO based improved localization algorithm is offered in this paper. Simulation results confirm that our proposed algorithm reduces the error and error variance of localization whereas improves the accuracy in comparison with the existing localization algorithms.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cyirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  2. Romer, K., & Friedemann, M. (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11, 54–61.

    Article  Google Scholar 

  3. Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology. protocols, and applications. New Jersey: Wiley.

    Book  Google Scholar 

  4. Yick, J., Biswanath, M., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52, 2292–2330.

    Article  Google Scholar 

  5. Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor networks localization techniques. Computer Networks, 51, 2529–2553.

    Article  MATH  Google Scholar 

  6. Samira, A. (2012). A review of localization techniques for wireless sensor networks. Journal of Basic Applied Science and Research, 2, 795–7801.

    Google Scholar 

  7. Wellenhof, B. H., Lichtenegger, H., & Collins, J. (1997). Global positioning system: Theory and practice. New York: Springer.

    Google Scholar 

  8. Stojmenovic, I., Bachrach, J., & Taylor, C. (2005). Localization in sensor network. In I. Stojmenovic (Ed.), Handbook of sensor networks: Algorithms and architectures (pp. 277–310). New Jersey: Wiley.

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  10. Yunhao, L., Zeng, Y., Xiaoping, W., & Lirong, J. (2010). A location, localization and localizability. Journal of Computer Science and Technology, 25, 274–297.

    Article  Google Scholar 

  11. Jing, W., Gosh, R. K., & Das, S. K. (2010). A survey on sensor localization. Journal of Control Theory and Applications, 8, 2–11.

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. Elnahrawy, E.; Li, X.; Martin, R.P. (2004) The limits of localization using signal strength: A comparative study. In Proceedings of IEEE international conference on sensing, communication and networking (SECON-2004), Santa Clara, California, USA, 2004, pp. 406–414.

  14. Zhang, Y., Wu, W., & Chen, Y. (2005). A range based localization algorithm for wireless sensor network. Journal of Communications and Networks, 7, 429–437.

    Article  Google Scholar 

  15. Singh, S. P.; Sharma, S. C. (2015) Range free localization techniques in wireless sensor networks: A review. In Proceedings of international conference on recent trends in computing (ICRTC-2015), procedia computer science 57, Ghaziabad, India, 2015, pp. 7–16.

  16. Langerdoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantative comparison. Computer Networks, 43, 499–518.

    Article  MATH  Google Scholar 

  17. Singh, S. P., & Sharma, S. C. (2016). Critical analysis of distributed localization algorithms in wireless sensor networks. Interntional Journal Wireless and Microwave Technologies, 6, 72–83.

    Article  Google Scholar 

  18. Niculescu, D., & Nath, B. (2003). DV based positioning in Ad Hoc networks. Telecommunication Systems, 22, 267–280.

    Article  Google Scholar 

  19. Bachrach, J., Nagpal, R., Salib, M., & Shrobe, H. (2004). Experimental results and theoritical analysis of a self-organizing a Global coordinate system from Ad Hoc sensor networks. Telecommunication Systems, 26, 213–233.

    Article  Google Scholar 

  20. He, T.; Huang, C.; Blum, B.; Stankovic, J.; Abdelzaher, T. (2003) Range-free localization schemes in large scale sensor networks In Proceedings of ninth annual international conference on mobile computing and networking (MobiCom’03), San Diego, CA, USA, 2003, pp. 81–95.

  21. Tanvir, S., Jabeen, F., Khan, M. I., & Ponsard, B. (2012). On propagation properties of beacon based localization protocols for wireless sensor networks. Middle East Journal of Scientific Research, 12, 131–140.

    Google Scholar 

  22. Kumar, S., & Lobiyal, D. K. (2016). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems. doi:10.1007/s11235-016-0189-8.

    Google Scholar 

  23. Kennedy, J.; Eberhart, R. C. (1995) Particle swarm optimization. In Proceedings of IEEE int’l conf. on neural networks, Piscataway, NJ, USA, 1995, pp. 1942–1948.

  24. Kulkarni, R. V. (2010). Particle swarm optimization in wireless sensor Network: a brief survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 41, 262–267.

    Article  Google Scholar 

  25. Tomic, S.; Mezei, I. (2012) Improved DV-Hop localization algorithm for wireless sensor networks. In Proceedings of IEEE 10th jubilee international symposium on intelligent systems and informatics (SISY 2012), Sept 20–22, 2012, Serbia.

  26. Chen, H.; Sezaki, K.; Deng, P.; So, HC. (2008) An improved DV-Hop localization algorithm for wireless sensor networks. In Proceedings of 3rd IEEE conference on industrial electronics and applications, USA, 2008, pp. 1557–1561.

  27. Chen, X., & Zhang, B. (2012). An improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks. doi:10.1155/2012/213980.

    Google Scholar 

  28. Tao, X., et al. (2012). An improved DV-Hop node localization algorithm based on beacon nodes at borderland of wireless sensor networks. Lecture Notes in electrical Engineering (LNEE), 143, 147–154.

    Article  Google Scholar 

  29. Hu, Y., & Li, X. (2013). An improvement of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 53, 13–18.

    Article  Google Scholar 

  30. Zhang, F. (2013). Positioning research for wireless sensor networks based on PSO algorithm. Elektronika ir Elektrotechnika, 19, 7–10.

    Google Scholar 

  31. http://www.hindawi.com/journals/tswj/2014/937680/fig8.

Download references

Acknowledgements

This work is completed with the support of HRD ministry under research grant scheme for doctoral work.

Author information

Authors and Affiliations

  1. Electronics and Computer Discipline, DPT, IIT Roorkee, Roorkee, 247667, India

    Santar Pal Singh & S. C. Sharma

Authors
  1. Santar Pal Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. C. Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Santar Pal Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, S.P., Sharma, S.C. A PSO Based Improved Localization Algorithm for Wireless Sensor Network. Wireless Pers Commun 98, 487–503 (2018). https://doi.org/10.1007/s11277-017-4880-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4880-1

Keywords

Search

Navigation