Skip to main content
SpringerLink
Log in

DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Localization of sensor nodes is one of the major challenge in wireless sensor networks. It helps in identifying the geographically area where an event occurred. Most of the cases it is one time process wherein nodes are localized once in network life time. However, in real time scenario nodes may get dislocated within the network due to land slide or any event occurrence. In such events, localization of these sensor nodes is required. In this paper, we have proposed a new framework of localization for displaced sensor nodes. The proposed framework consider DV-Hop localization methods using particle swarm optimization (PSO). Radio irregularity model is also considered to show the applicability of proposed algorithm in anisotropic network. Simulation results show that our proposed localization framework effectively minimizes the elapsed time, localization error and energy consumption as compared to traditional framework of PSO DV-Hop.

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.

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. Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.

    Article  Google Scholar 

  2. Cortez-González, J., Ruiz-Ibarra, E., Espinoza-Ruiz, A., Castro, L. A., & Mass-Sanchez, J. (2016). Weighted hyperbolic DV-Hop positioning node localization algorithm in WSNs. Wireless Personal Communications, 96(4), 5011–5033. https://doi.org/10.1007/s11277-016-3727-5.

    Article  Google Scholar 

  3. Fang, W., & Yang, G. (2011). Improvement based on DV-Hop localization algorithm of wireless sensor network. In 2011 international conference on mechatronic science, electric engineering and computer (MEC) (pp. 2421–2424). IEEE.

  4. Gao, W., Ge, Y., Wang, S., Li, Y., Lou, K., Jiang, M., et al. (2017). Improved DV-Hop localization algorithm based on anchor weight and distance compensation in wireless sensor network. International Journal of Signal Processing, Image Processing and Pattern Recognition, 9(12), 167–176. https://doi.org/10.14257/ijsip.2016.9.12.16.

    Google Scholar 

  5. Gui, L., Zhang, X., Ding, Q., Shu, F., & Wei, A. (2017). Reference anchor selection and global optimized solution for DV-Hop localization in wireless sensor networks. Wireless Personal Communications, 96(4), 5995–6005. https://doi.org/10.1007/s11277-017-4459-x.

    Article  Google Scholar 

  6. Gupta, V., & Singh, B. (2018). Study of range free centroid based localization algorithm and its improvement using particle swarm optimization for wireless sensor networks under log normal shadowing. International Journal of Information Technology,. https://doi.org/10.1007/s41870-018-0201-5.

    Article  Google Scholar 

  7. Kaur, A., Kumar, P., & Gupta, G. P. (2018). Nature inspired algorithm-based improved variants of DV-Hop algorithm for randomly deployed 2D and 3D wireless sensor networks. Wireless Personal Communications, 101(1), 567–582. https://doi.org/10.1007/s11277-018-5704-7.

    Article  Google Scholar 

  8. Khelifi, F., Bradai, A., Benslimane, A., Kaddachi, M. L., & Atri, M. (2017). Energy-saving performance of an improved dv-hop localization algorithm for wireless sensor networks. In GLOBECOM 2017—2017 IEEE global communications conference (pp. 1–6). https://doi.org/10.1109/GLOCOM.2017.8254471

  9. Kumar, G., Rai, M. K., Saha, R., & Kim, H. J. (2018). An improved DV-Hop localization with minimum connected dominating set for mobile nodes in wireless sensor networks. International Journal of Distributed Sensor Networks, 14(1), 2018. https://doi.org/10.1177/1550147718755636.

    Article  Google Scholar 

  10. Kumar, R., Kumar, S., Shukla, D., Raw, R. S., & Kaiwartya, O. (2014). Geometrical localization algorithm for three dimensional wireless sensor networks. Wireless Personal Communications, 79(1), 249–264. https://doi.org/10.1007/s11277-014-1852-6.

    Article  Google Scholar 

  11. Kumar, S., & Lobiyal, D. K. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385. https://doi.org/10.1007/s11277-012-0880-3.

    Article  Google Scholar 

  12. Mekelleche, F., & Haffaf, H. (2017). Classification and comparison of range-based localization techniques in wireless sensor networks. Journal of Communications, 12(4), 221–227. https://doi.org/10.12720/jcm.12.4.221-227.

    Article  Google Scholar 

  13. Moraes, R. E., dos Reis, W. W., Rocha, H. R., & Coura, D. J. (2020). Power-efficient and interference-free link scheduling algorithms for connected wireless sensor networks. Wireless Networks, 26(5), 3099–3118. https://doi.org/10.1007/s11276-019-02045-z.

    Article  Google Scholar 

  14. Najeh, T., Sassi, H., & Liouane, N. (2018). A novel range free localization algorithm in wireless sensor networks based on connectivity and genetic algorithms. International Journal of Wireless Information Networks, 25(1), 88–97. https://doi.org/10.1007/s10776-017-0375-y.

    Article  Google Scholar 

  15. Oguejiofor, O., Aniedu, A., Ejiofor, H., & Okolibe, A. (2013). Trilateration based localization algorithm for wireless sensor network. International Journal of Science and Modern Engineering, 10, 21–27.

    Google Scholar 

  16. Pandey, S., & Varma, S. (2016). A range based localization system in multihop wireless sensor networks: A distributed cooperative approach. Wireless Personal Communications, 86(2), 615–634. https://doi.org/10.1007/s11277-015-2948-3.

    Article  Google Scholar 

  17. Rashid, H., & Turuk, A. K. (2013). Localization of wireless sensor networks using a single anchor node. Wireless Personal Communications, 72(2), 975–986. https://doi.org/10.1007/s11277-013-1050-y.

    Article  Google Scholar 

  18. Shalaby, M., Shokair, M., & Messiha, N. W. (2017). Performance enhancement of TOA localized wireless sensor networks. Wireless Personal Communications, 95(4), 4667–4679. https://doi.org/10.1007/s11277-017-4112-8.

    Article  Google Scholar 

  19. Sharma, G., & Kumar, A. (2017). Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems, 67, 163–178. https://doi.org/10.1007/s11235-017-0328-x.

    Article  MathSciNet  Google Scholar 

  20. Sharma, G., & Kumar, A. (2018). Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Computers and Electrical Engineering, 72, 808–827. https://doi.org/10.1016/j.compeleceng.2017.12.036.

    Article  Google Scholar 

  21. Singh, M., Bhoi, S. K., & Khilar, P. M. (2017). Geometric constraint-based range-free localization scheme for wireless sensor networks. IEEE Sensors Journal, 17(16), 5350–5366. https://doi.org/10.1109/JSEN.2017.2725343.

    Article  Google Scholar 

  22. Singh, S. P., & Sharma, S. C. (2018). Implementation of a PSO based improved localization algorithm for wireless sensor. Networks, 10, 10. https://doi.org/10.1080/03772063.2018.1436472.

    Article  Google Scholar 

  23. Singh, S. P., & Sharma, S. C. (2019). Implementation of a pso based improved localization algorithm for wireless sensor networks. IETE Journal of Research, 65(4), 502–514. https://doi.org/10.1080/03772063.2018.1436472.

    Article  Google Scholar 

  24. Zaidi, S., El Assaf, A., Affes, S., & Kandil, N. (2015). Range-free nodes localization in mobile wireless sensor networks. In 2015 IEEE international conference on ubiquitous wireless broadband (ICUWB) (pp. 1–6). IEEE.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Hamirpur, India

    Vivek Kanwar & Ashok Kumar

Authors
  1. Vivek Kanwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashok Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vivek Kanwar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kanwar, V., Kumar, A. DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO. Wireless Netw 27, 91–102 (2021). https://doi.org/10.1007/s11276-020-02446-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02446-5

Keywords

Search

Navigation