Skip to main content

Advertisement

SpringerLink
Log in

DV-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, we proposed an improved DV-Hop localization using runner-root algorithm to overcome the existing disadvantage of traditional DV-Hop. In proposed algorithm, we have introduced a correction factor in order to modify the hop size of the anchor nodes. The proposed algorithm lessens the communication between unknown and anchor nodes by calculating hop size of all anchors at unknown nodes. To show the applicability of proposed algorithm in anisotropic network, radio irregularity model is also considered. Simulations have been carried out on MATLAB, and comparison is made for our proposed algorithm with traditional DV-Hop, genetic algorithm-based DV-Hop and particle swarm optimization-based DV-Hop. Simulation results confirm that our proposed localization algorithm minimizes the localization error, localization error variance and computational time in comparison with existing localization techniques.

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

Similar content being viewed by others

References

  1. Chen X, Zhang B (2012) Improved dv-hop node localization algorithm in wireless sensor networks. Int J Distrib Sens Netw 8(8):213980

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Gao W, Ge Y, Wang S, Li Y, Lou K, Jiang M, Jiang J (2017) Improved DV-hop localization algorithm based on anchor weight and distance compensation in wireless sensor network. Int J Signal Process Image Process Pattern Recognit 9(12):167–176. https://doi.org/10.14257/ijsip.2016.9.12.16

    Article  Google Scholar 

  4. 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. Wirel Pers Commun 96(4):5995–6005. https://doi.org/10.1007/s11277-017-4459-x

    Article  Google Scholar 

  5. 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. Int J Inf Technol. https://doi.org/10.1007/s41870-018-0201-5

    Article  Google Scholar 

  6. Kanwar V, Kumar A (2020a) DV-hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-01907-1

    Article  Google Scholar 

  7. Kanwar V, Kumar A (2020b) Multiobjective optimization-based DV-hop localization using NSGA-II algorithm for wireless sensor networks. Int J Commun Syst. https://doi.org/10.1002/dac.4431

    Article  Google Scholar 

  8. Kaur A, Kumar P, Gupta GP (2018) Nature inspired algorithm-based improved variants of dv-hop algorithm for randomly deployed 2D and 3D wireless sensor networks. Wirel Pers Commun 101(1):567–582. https://doi.org/10.1007/s11277-018-5704-7

    Article  Google Scholar 

  9. Kumar G, Rai MK, Saha R, Kim HJ (2018) An improved DV-Hop localization with minimum connected dominating set for mobile nodes in wireless sensor networks. Int J Distrib Sensor Netw. https://doi.org/10.1177/1550147718755636

    Article  Google Scholar 

  10. Kumar R, Kumar S, Shukla D, Raw RS, Kaiwartya O (2014) Geometrical localization algorithm for three dimensional wireless sensor networks. Wirel Pers Commun 79(1):249–264. https://doi.org/10.1007/s11277-014-1852-6. arxiv: 1407.0756

    Article  Google Scholar 

  11. Kumar S, Lobiyal DK (2013) An advanced dv-hop localization algorithm for wireless sensor networks. Wirel Pers Commun 71(2):1365–1385. https://doi.org/10.1007/s11277-012-0880-3

    Article  Google Scholar 

  12. Kumari J, Kumar P, Kumar S (2019) Localization in three—dimensional wireless sensor networks : a survey. J Supercomput 75(8):5040–5083. https://doi.org/10.1007/s11227-019-02781-1

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Merrikh-Bayat F (2015) The runner-root algorithm: a metaheuristic for solving unimodal and multimodal optimization problems inspired by runners and roots of plants in nature. Appl Soft Comput 33:292–303. https://doi.org/10.1016/j.asoc.2015.04.048

    Article  Google Scholar 

  15. Najeh T, Sassi H, Liouane N (2018) A novel range free localization algorithm in wireless sensor networks based on connectivity and genetic algorithms. Int J Wirel Inf Netw 25(1):88–97. https://doi.org/10.1007/s10776-017-0375-y

    Article  Google Scholar 

  16. Oguejiofor O, Aniedu A, Ejiofor H, Okolibe A (2013) Trilateration based localization algorithm for wireless sensor network. Int J Sci Mod Eng 10:21–27

    Google Scholar 

  17. Pandey S, Varma S (2016) A range based localization system in multihop wireless sensor networks: a distributed cooperative approach. Wirel Pers Commun 86(2):615–634. https://doi.org/10.1007/s11277-015-2948-3

    Article  Google Scholar 

  18. Rashid H, Turuk AK (2013) Localization of wireless sensor networks using a single anchor node. Wirel Pers Commun 72(2):975–986. https://doi.org/10.1007/s11277-013-1050-y

    Article  Google Scholar 

  19. Shahbazian R, Ali S (2017) Distributed cooperative target detection and localization in decentralized wireless sensor networks. J Supercomput 73(4):1715–1732. https://doi.org/10.1007/s11227-016-1877-6

    Article  Google Scholar 

  20. Shalaby M, Shokair M, Messiha NW (2017) Performance enhancement of TOA localized wireless sensor networks. Wirel Pers Commun 95(4):4667–4679. https://doi.org/10.1007/s11277-017-4112-8

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  22. Sharma G, Kumar A (2018a) Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Comput Electr Eng 72:808–827. https://doi.org/10.1016/j.compeleceng.2017.12.036

    Article  Google Scholar 

  23. Sharma G, Kumar A (2018b) Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Comput Electr Eng 72:808–827. https://doi.org/10.1016/j.compeleceng.2017.12.036

    Article  Google Scholar 

  24. Singh SP, Sharma SC (2019) Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE J Res 65(4):502–514. https://doi.org/10.1080/03772063.2018.1436472

    Article  Google Scholar 

  25. Woo J, Dae P, Park H, Lee C (2013) Angle and ranging based localization method for ad hoc network. J Supercomput. https://doi.org/10.1007/s11227-011-0700-7

    Article  Google Scholar 

  26. 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). IEEE, pp 1–6

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-based range-free localization algorithm for wireless sensor network using runner-root optimization. J Supercomput 77, 3044–3061 (2021). https://doi.org/10.1007/s11227-020-03385-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03385-w

Keywords

Search

Navigation