Skip to main content
SpringerLink
Log in

An Improved DV-Hop Localization Algorithm Based on Human Conception Optimization with Time Varying Acceleration Coefficients for Wireless Sensor Network

  • Research
  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor network (WSN) is widely used in a variety of practical applications. WSN may be used to sense objects, gather information, analyze it, and then transmit it again. The significance of optimization techniques is crucial for the accurate and reliable estimation of the sensor nodes’ location. The positioning accuracy of traditional distance vector hop (DV-Hop) localization algorithm is not entirely satisfactory instead of it is quite simple, stabilized, feasible, and requires less hardware. Thus to enhance the positioning accuracy without increasing the hardware cost of a sensor node, this article provides an improved distance vector hop (IDV-Hop) localization algorithm using human conception optimization. The proposed method adds a parameter to alter the anchor nodes’ hop size. Furthermore, it is analyzed with traditional DV-Hop, IDV-Hop algorithm, DV-Hop based particle swarm optimization, and DV-Hop based class topper optimization. The simulation results support the conclusion that, the proposed algorithm performs better than the competing algorithms by minimizing the localization error, localization error variance, and the localization accuracy with varying the number of anchor nodes, total number of nodes, and the communication range.

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

Data Availability

This declaration is not applicable.

References

  1. Abd El Ghafour, M. G., Kamel, S. H., & Abouelseoud, Y. (2021). Improved DV-Hop based on squirrel search algorithm for localization in wireless sensor networks. Wireless Networks, 27, 2743–2759.

    Article  Google Scholar 

  2. Acharya, D., & Das, D. K. (2022). A novel human conception optimizer for solving optimization problems. Scientific Reports, 12(1), 21–631.

    Article  Google Scholar 

  3. Afzal, S. (2012). A review of localization techniques for wireless sensor networks. Journal of Basic and Applied Scientific Research, 2(8), 7795–7801.

    Google Scholar 

  4. Bachrach, J., Nagpal, R., Salib, M., & Shrobe, H. (2004). Experimental results for and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks. Telecommunication Systems, 26, 213–233.

    Article  Google Scholar 

  5. Chen, H., Sezaki, K., Deng, P., & So, H. C. (2008). An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 91(8), 2232–2236.

    Article  Google Scholar 

  6. He, T., Huang, C., Blum, B.M., Stankovic, J.A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95

  7. Hedimann, J., Estrin, D., & Bulusu, N. (2000). GPS-free lowcost localization for outdoor for very small devices. IEEE Personal Communications Mag, 7(5), 28–43.

    Article  Google Scholar 

  8. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (2012). Global positioning system: Theory and practice. Springer Science & Business Media.

    Google Scholar 

  9. Hou, S., Zhou, X., & Liu, X. (2010). A novel DV-Hop localization algorithm for asymmetry distributed wireless sensor networks. In: 2010 3rd International Conference on Computer Science and Information Technology, IEEE, vol. 4, pp. 243–248

  10. Kanwar, V., & Kumar, A. (2021). DV-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. The Journal of Supercomputing, 77, 3044–3061.

    Article  Google Scholar 

  11. 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, 567–582.

    Article  Google Scholar 

  12. Kaur, A., Kumar, P., & Gupta, G. P. (2019). A new localization using single mobile anchor and mesh-based path planning models. Wireless Networks, 25, 2919–2929.

    Article  Google Scholar 

  13. Kumar, S., & Lobiyal, D. (2017). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64, 509–524.

    Article  Google Scholar 

  14. Kundu, R., Das, S., Mukherjee, R., & Debchoudhury, S. (2014). An improved particle swarm optimizer with difference mean based perturbation. Neurocomputing, 129, 315–333.

    Article  Google Scholar 

  15. Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 43(4), 499–518.

    Article  Google Scholar 

  16. Li, Y. (2011). Improved dv-hop localization algorithm based on local estimating and dynamic correction in location for WSNs. International Journal of Digital Content Technology and its Applications, 5(8), 196–202.

    Article  Google Scholar 

  17. Liu, J., Liu, M., Du, X., Stanimirovi, P. S., & Jin, L. (2022). An improved dv-hop algorithm for wireless sensor networks based on neural dynamics. Neurocomputing, 491, 172–185.

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Mohanta, T. K., & Das, D. K. (2021). Class topper optimization based improved localization algorithm in wireless sensor network. Wireless Personal Communications, 119, 3319–3338.

    Article  Google Scholar 

  20. Mohanta, T. K., & Das, D. K. (2022). Improved dv-hop localization algorithm based on social learning class topper optimization for wireless sensor network. Telecommunication Systems, 80(4), 529–543.

    Article  Google Scholar 

  21. Nagireddy, V., Parwekar, P., & Mishra, T. K. (2021). Velocity adaptation based PSO for localization in wireless sensor networks. Evolutionary Intelligence, 14, 243–251.

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Ou, X., Wu, M., Chen, S., Li, W., & Zhang, G. (2022). An improved cuckoo search algorithm based on DV-Hop for location in WSN. Software Impacts, 14, 100–418.

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. Parwekar, P., & Reddy, R. (2013). An efficient fuzzy localization approach in wireless sensor networks. In: 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), IEEE, pp. 1–6

  26. Parwekar, P., & Rodda, S. (2018). Localization of sensors by base station in wireless sensor networks

  27. Ratnaweera, A., Halgamuge, S. K., & Watson, H. C. (2004). Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation, 8(3), 240–255.

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Singh, S. P., & Sharma, S. (2017). An improved localization algorithm for error minimization in wireless sensor networks. International Journal of Engineering and Technology (IJET). https://doi.org/10.21817/ijet/2017/v9i1/170901420

    Article  Google Scholar 

  30. Singh, S. P., & Sharma, S. C. (2015). Range free localization techniques in wireless sensor networks: A review. Procedia Computer Science, 57, 7–16.

    Article  Google Scholar 

  31. Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98, 487–503.

    Article  Google Scholar 

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

    Article  Google Scholar 

  33. Tomic, S., & Mezei, I. (2012). Improved DV-Hop localization algorithm for wireless sensor networks. In: 2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics, IEEE, pp. 389–394.

  34. Wang, R. B., Wang, W. F., Xu, L., Pan, J. S., & Chu, S. C. (2022). Improved DV-Hop based on parallel and compact whale optimization algorithm for localization in wireless sensor networks. Wireless Networks, 28(8), 3411–3428.

    Article  Google Scholar 

  35. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Funding

No funding sources supported this research article.

Author information

Authors and Affiliations

  1. Department of Electronics and Instrumentation Engineering, National Institute of Technology Nagaland, Dimapur, 797103, India

    Subrat Kumar Panda & R. Kumar Rajagopal

  2. Department of Electrical and Electronics Engineering, National Institute of Technology Nagaland, Dimapur, 797103, India

    Debasis Acharya & Dushmanta Kumar Das

Authors
  1. Subrat Kumar Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debasis Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dushmanta Kumar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Kumar Rajagopal
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Subrat Kumar Panda: Conceptualization, Methodology, Writing original draft. Debasis Acharya: Conceptualization, Methodology. Dushmanta Kumar Das: Conceptualization, Methodology, Supervision, review and editing. R. Kumar Rajagopal: Conceptualization, Methodology, Supervision, review and editing.

Corresponding author

Correspondence to Dushmanta Kumar Das.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical Approval

This research article does not contain any studies involving neither humans nor the animals performed by any of the authors.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panda, S.K., Acharya, D., Das, D.K. et al. An Improved DV-Hop Localization Algorithm Based on Human Conception Optimization with Time Varying Acceleration Coefficients for Wireless Sensor Network. Wireless Pers Commun 134, 383–410 (2024). https://doi.org/10.1007/s11277-024-10914-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-10914-w

Keywords

Search

Navigation