Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks | Telecommunication Systems Skip to main content
Springer Nature Link
Log in

Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The Distance Vector-Hop (DV-Hop) algorithm is a well-known technique for wireless sensor networks node location due to its robustness, simplicity and cost effectiveness. Therefore scientists are still searching for its improvement. Aiming at optimizing the localization accuracy in traditional DV-Hop algorithm, we propose a novel improved recursive DV-Hop localization algorithm in this paper. Our research focuses on range-free localization algorithm in homogeneous multi-hop wireless sensor networks. The proposed algorithm is based on a recursive position calculation of unknown nodes. It also focuses on second and third step of DV-Hop algorithm. We aim to use an optimized formulation to calculate the average hop-size of anchor nodes aiming to minimize the localization error in the estimated distance between anchor and unknown node, thus achieving better localization accuracy. Simulation results prove the performance of our proposed algorithm comparing with DV-Hop algorithm and DV-Hop based algorithms in different deployment scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Dai, H., Chen, A. G., Gu, X. F., & He, L. (2011). Localisation algorithm for large-scale and low-density wireless sensor networks. Electronics Letters, 47(15), 881–883.

    Article  Google Scholar 

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

  3. Joshi, Y. K., & Younis, M. (2016). Restoring connectivity in a resource constrained WSN. Journal of Network and Computer Applications, 66, 151–165.

    Article  Google Scholar 

  4. Lee, S.-M., Cha, H., & Ha, R. (2007). Energy-aware location error handling for object tracking applications in wireless sensor networks. Computer Communications, 30(7), 1443–1450.

    Article  Google Scholar 

  5. Gavish, B., & Neuman, I. (1992). Routing in a network with unreliable components. IEEE Transactions on Communications, 40(7), 1248–1258.

    Article  Google Scholar 

  6. Liao, W.-H., Sheu, J.-P., & Tseng, Y.-C. (2001). GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication systems, 18(1–3), 37–60.

    Article  Google Scholar 

  7. Contla, P. A., & Stojmenovic, M. (2003). Estimating hop counts in position based routing schemes for ad hoc networks. Telecommunication Systems, 22(1–4), 109–118.

    Article  Google Scholar 

  8. Sahu, P. K., Wu, E. H.-K., Sahoo, J., & Gerla, M. (2012). DDOR: Destination discovery oriented routing in highway/freeway VANETs+. Telecommunication Systems, 50(4), 267–284.

    Article  Google Scholar 

  9. Song, G., & Tam, D. (2015). Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks. International Journal of Distributed Sensor Networks, 11(7), 187670.

    Article  Google Scholar 

  10. Gao, G. Q., & Lei, L. (2010). An improved node localization algorithm based on DV-HOP in WSN. In 2010 2nd international conference on advanced computer control (Vol. 4, pp. 321–324).

  11. Bulusu, N., Heidemann, J., Estrin, D., et al. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.

    Article  Google Scholar 

  12. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In GLOBECOM’01. IEEE global telecommunications conference (Cat. No. 01CH37270) (Vol. 5, pp. 2926–2931).

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

    Article  Google Scholar 

  14. Nagpal, R. (1999). Organizing a global coordinate system from local information on an amorphous computer. Telecommunication Systems.

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

  16. Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 201–212).

  17. Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In IEEE INFOCOM 2004 (Vol. 4, pp. 2640–2651).

  18. Kaur, A., Kumar, P., & Gupta, G. P. (2017). A weighted centroid localization algorithm for randomly deployed wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 31, 82–91.

    Article  Google Scholar 

  19. Viani, F., Lizzi, L., Rocca, P., Benedetti, M., Donelli, M., & Massa, A. (2011). Object tracking through RSSI measurements in wireless sensor networks. Telecommunication Systems, 44(10), 653–654.

    Google Scholar 

  20. Lewis, G., & Deborah E. (2001). Robust range estimation using acoustic and multimodal sensing. In IROS.

  21. Bodhi, P., Anit, C., & Hari, B. (2000). The cricket location-support system. In MobiCom.

  22. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In IEEE INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies (IEEE Cat. No. 03CH37428) (Vol. 3, pp. 1734–1743).

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

    Article  Google Scholar 

  24. Kumar, S., & Lobiyal, D. K. (2013). Improvement over DV-Hop localization algorithm for wireless sensor networks. World Academy of Sciences, Engineering and Technology, 76, 282–292.

    Google Scholar 

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

  26. Kumar, S., & Lobiyal, D. K. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.

    Article  Google Scholar 

  27. Xiang, J., & Tan, W. W. (2013). An improved DV-Hop algorithm based on iterative computation for wireless sensor network localization. In 2013 IEEE international workshop on electromagnetics, applications and student innovation competition (pp. 171–174).

  28. Gui, L., Val, T., & Wei, A. (2011). Improving localization accuracy using selective 3-anchor DV-Hop algorithm. In 2011 IEEE vehicular technology conference (VTC fall) (pp. 1–5).

  29. Sassi, H., Najeh, T., & Liouane, N. (2014). A selective 3-anchor DV-Hop algorithm based on the nearest anchor for wireless sensor network. World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering, 8(10), 1756–1760.

    Google Scholar 

  30. Cota-Ruiz, J., Rivas-Perea, P., Sifuentes, E., & Gonzalez-Landaeta, R. (2016). A recursive shortest path routing algorithm with application for wireless sensor network localization. IEEE Sensors Journal, 16(11), 4631–4637.

    Article  Google Scholar 

  31. Kirci, P., & Chaouchi, H. (2016). Recursive and ad hoc routing based localization in wireless sensor networks. Computer Standards & Interfaces, 44, 258–263.

    Article  Google Scholar 

  32. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  33. de Oliveira, H. A. B. F., Nakamura, E. F., Loureiro, A. A. F., & Boukerche, A. (2005). Directed position estimation: A recursive localization approach for wireless sensor networks. In Proceedings. 14th international conference on computer communications and networks, 2005. ICCCN 2005 (pp. 557–562).

  34. Zhang, S., Er, M. J., Zhang, B., & Naderahmadian, Y. (2017). A novel heuristic algorithm for node localization in anisotropic wireless sensor networks with holes. Signal Processing, 138, 27–34.

    Article  Google Scholar 

  35. Woodbury, M. A., Baihai, & Naderahmadian, Y. (1950). Inverting modified matrices. Memorandum Report, 42(106), 336.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Laboratory of Automatic Signal and Image Processing (LARATSI), National Engineering School of Monastir, (ENIM), University of Monastir, Monastir, Tunisia

    Sana Messous, Hend Liouane & Noureddine Liouane

Authors
  1. Sana Messous
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Hend Liouane
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Noureddine Liouane
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sana Messous.

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

Messous, S., Liouane, H. & Liouane, N. Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks. Telecommun Syst 73, 75–86 (2020). https://doi.org/10.1007/s11235-019-00592-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-019-00592-6

Keywords