Skip to main content
SpringerLink
Log in

Improved DV-Hop localization algorithm based on social learning class topper optimization for wireless sensor network

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The process of locating nodes is really a challenging problem in the field of wireless sensor networks. Wireless sensor network localization is commonly followed by the distance vector algorithm. All beacon nodes are currently using DV-Hop algorithms to locate the dumb node. On the other hand, the approximate distance from the dumb node to certain beacon nodes contains a significant error, resulting in a large finished dumb node localization problem. To improve localization error an efficient DV-Hop method on social learning class topper optimization for wireless sensor networks is implemented in this paper. The proposed algorithm reduces communication between unknown or dumb and beacon nodes by measuring the dimensions of all the beacons at dumb nodes. The network imbalance model is frequently used to show the applicability of the proposed approach in anisotropic networks. Simulations are performed on LabVIEW 2015 platform. The results show that our proposed method outperforms some existing algorithms in terms of computing time (2%), localization error (6.6%), and localization error variance (8.3%).

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
Fig. 14
Fig. 15

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. 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), 1550147718755636.

    Article  Google Scholar 

  3. Rashid, H., & Turuk, A. K. (2013). Localization of wireless sensor networks using a single anchor node. Wireless Personal Communications, 72(2), 975–986.

    Article  Google Scholar 

  4. Jiang, M., Li, Y., Ge, Y., Gao, W., Lou, K., Wang, S., & Jiang, J. (2016). 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.

    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. International Journal of Information Technology, 12, 1–7.

    Google Scholar 

  6. Kanwar, V., & Kumar, A. (2020). Dv-hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. The Journal of Supercomputing, 77, 1–18.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Shalaby, M., Shokair, M., & Messiha, N. W. (2017). Performance enhancement of toa localized wireless sensor networks. Wireless Personal Communications, 95(4), 4667–4679.

    Article  Google Scholar 

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

    Google Scholar 

  11. Kumari, J., Kumar, P., & Singh, S. K. (2019). Localization in three-dimensional wireless sensor networks: A survey. The Journal of Supercomputing, 75(8), 5040–5083.

    Article  Google Scholar 

  12. Shahbazian, R., & Ghorashi, S. A. (2017). Distributed cooperative target detection and localization in decentralized wireless sensor networks. The Journal of Supercomputing, 73(4), 1715–1732.

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Mekelleche, F., & Haffaf, H. (2017). Classification and comparison of range-based localization techniques in wireless sensor networks. Journal of Communications, 12(4), 221–227.

    Google Scholar 

  15. Mass-Sanchez, J., Ruiz-Ibarra, E., Cortez-González, J., Espinoza-Ruiz, A., & Castro, L. A. (2017). Weighted hyperbolic dv-hop positioning node localization algorithm in WSNS. Wireless Personal Communications, 96(4), 5011–5033.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

  19. Sharma, G., & Kumar, A. (2018). Improved dv-hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems, 67(2), 163–178.

    Article  Google Scholar 

  20. .

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

    Article  Google Scholar 

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

  23. Wang, P., Xue, F., Li, H., Cui, Z., Xie, L., & Chen, J. (2019). A multi-objective dv-hop localization algorithm based on nsga-ii in internet of things. Mathematics, 7(2), 184.

    Article  Google Scholar 

  24. Kanwar, V., & Kumar, A. (2021). Range free localization for three dimensional wireless sensor networks using multi objective particle swarm optimization. Wireless Personal Communications, 117(2), 901–921.

    Article  Google Scholar 

  25. Kumar, S., & Lobiyal, D. (2013). An advanced dv-hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.

    Article  Google Scholar 

  26. Kanwar, V., & Kumar, A. (2020). Multiobjective optimization-based dv-hop localization using nsga-ii algorithm for wireless sensor networks. International Journal of Communication Systems, 33(11), e4431.

    Article  Google Scholar 

  27. Hinde, R. A., & Fisher, J. (1951). Further observations on the opening of milk bottles by birds. British Birds, 44(12), 393–396.

    Google Scholar 

  28. Heyes, C. M. (1994). Social learning in animals: Categories and mechanisms. Biological Reviews, 69(2), 207–231.

    Article  Google Scholar 

  29. Heyes, C., Ray, E., Mitchell, C., & Nokes, T. (2000). Stimulus enhancement: Controls for social facilitation and local enhancement. Learning and Motivation, 31(2), 83–98.

    Article  Google Scholar 

  30. Mineka, S., & Cook, M. (2013). Social learning and the acquisition of snake fear in monkeys. In Social learning (pp. 63–86). Psychology Press.

  31. Young, H. P. (2009). Innovation diffusion in heterogeneous populations: Contagion, social influence, and social learning. American Economic Review, 99(5), 1899–1924.

    Article  Google Scholar 

  32. Bond, C. F., & Titus, L. J. (1983). Social facilitation: A meta-analysis of 241 studies. Psychological Bulletin, 94(2), 265.

    Article  Google Scholar 

  33. Whiten, A. (2000). Primate culture and social learning. Cognitive Science, 24(3), 477–508.

    Article  Google Scholar 

  34. Dautenhahn, K., Nehaniv, C. L., & Alissandrakis, A. (2013). Learning by experience from others–social learning. Adaptivity and Learning: An Interdisciplinary Debate, 217.

  35. Mitchell, R. W. (1987). A comparative-developmental approach to understanding imitation. In Perspectives in ethology (pp. 183–215). Springer.

  36. Das, P., Das, D. K., & Dey, S. (2018). A new class topper optimization algorithm with an application to data clustering. IEEE Transactions on Emerging Topics in Computing.

  37. Daneshyari, M., & Yen, G. G. (2010). Cultural-based multiobjective particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics Part B (Cybernetics), 41(2), 553–567.

    Article  Google Scholar 

  38. Cheng, R., & Jin, Y. (2015). A social learning particle swarm optimization algorithm for scalable optimization. Information Sciences, 291, 43–60.

    Article  Google Scholar 

  39. Vesterstrom, J., & Thomsen, R. (2004). A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In Proceedings of the 2004 congress on evolutionary computation (IEEE Cat. No. 04TH8753) (Vol. 2, pp. 1980–1987). IEEE.

  40. Xue, D. (2019). Research of localization algorithm for wireless sensor network based on dv-hop. EURASIP Journal on Wireless Communications and Networking, 2019(1), 1–8.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, ICFAI University, Kamalghat, Tripura, 799210, India

    Tapan Kumar Mohanta

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

    Dushmanta Kumar Das

Authors
  1. Tapan Kumar Mohanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dushmanta Kumar Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dushmanta Kumar Das.

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

Mohanta, T.K., Das, D.K. Improved DV-Hop localization algorithm based on social learning class topper optimization for wireless sensor network. Telecommun Syst 80, 529–543 (2022). https://doi.org/10.1007/s11235-022-00922-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-022-00922-1

Keywords

Search

Navigation