Skip to main content
SpringerLink
Log in

An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In emerging sensor network applications, localization in wireless sensor network is a recent area of research. Requirement of its applications and availability of resources need feasible localization algorithm with lower cost and higher accuracy. In this paper, we propose an Advanced DV-Hop localization algorithm that reduces the localization error without requiring additional hardware and computational costs. The proposed algorithm uses the hop-size of the anchor (which knows its location) node, from which unknown node measures the distance. In the third step of Advanced DV-Hop algorithm, inherent error in the estimated distance between anchor and unknown node is reduced. To improve the localization accuracy, we use weighted least square algorithm. Furthermore, location of unknown nodes is refined by using extraneous information obtained by solving the equations. By mathematical analysis, we prove that Advanced DV-Hop algorithm has lesser correction factor in the distance between anchor and the unknown node compared with DV-Hop algorithm, improved DV-Hop algorithm (Chen et al. 2008) and improved DV-Hop algorithm (Chen et al. in IEICE Trans Fundam E91-A(8), 2008), which is cause of better location accuracy. Simulation results show that the performance of our proposed algorithm is superior to DV-Hop algorithm and improved DV-Hop algorithms in all considered scenarios.

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

Similar content being viewed by others

References

  1. Chen, H., SeZaki, K., Deng, P., & CheungSo, H. (2008). An improved DV-Hop localization algorithm for wireless sensor networks. In 3rd IEEE International Conference on Industrial Electronics and Application (ICIEA) (pp. 1557–1561).

  2. Chen, H., SeZaki, K., Deng, P., & CheungSo, H. (2008). An improved DV-Hop localization algorithm with reduced node location error for WSNs. IEICE Transactions on Fundamentals, E 91-A(8), 2232–2236.

  3. HwaLiao W., Shih K. P., Lee Y. C. (2008) A localization protocol with adaptive power control in wireless sensor networks. Computer Communications 31: 2496–2504

    Article  Google Scholar 

  4. Xiao-gang Q., Li-fang L., San-yang L. (2010) Experimental Study on Connectivity for Wireless Sensor Networks. JDCTA: International Journal of Digital Content Technology and its Applications 4(3): 184–189

    Article  Google Scholar 

  5. Lee H., Cha R. H. (2007) Energy aware location Error handling for object tracking applications in wireless sensor networks. Computer Communications 30(7): 1443–1450

    Article  Google Scholar 

  6. Xiao-gang Q., Chen-xi Q. (2010) An Improvement of GAF for Lifetime Elongation in Wireless Sensor Networks. Journal of Convergence Information Technology 5(7): 112–119

    Article  Google Scholar 

  7. Broxton, M., Lifton, J., & Paradiso, J. (2005). Localizing a sensor network via collaborative processing of global stimuli. In Proceedings of the 2nd European workshop on wireless sensor networks (pp. 321–332) .

  8. Patwari N., Ash J. N., Kyperountas S., Hero A. O. III, Moses R. L., Correal N. S. (2005) Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4): 54–69

    Article  Google Scholar 

  9. Hofmann-Wellenhof B., Lichtenegger H., Collins J. (1993) Global positioning system: theory and practice. Springer-Verlag, Berlin

    Google Scholar 

  10. Lee J., Chung W., Kim E. (2011) A new range-free localization method using quadratic programming. Computer Communications 34: 998–1010

    Article  Google Scholar 

  11. Lee, H., Wicke, M., Kusy, B., & Guibas, L. (2008). Localization of mobile users using trajectory matching. In MELT ’08: Proceedings of the first ACM international workshop on mobile entity localization and tracking in GPS-less environments (pp. 123–128). New York, NY, USA.

  12. Grid, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 1312–1320). Maui, Hawaii, USA.

  13. He, T., Huang, C., Blum, B. M. et al. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on placeMobile computing and networking (pp. 81–95).

  14. Chen H., Li H., Wang Z. (2008) Research on TDoA-based secure localization for wireless sensor networks. Journal on Communications 29(8): 11–21

    Google Scholar 

  15. Guerriero M., Marano S., Matta V., Willett P. (2008) Some aspects of DOA estimation using a network of blind sensors. Signal Processing 88(11): 2640–2650

    Article  MATH  Google Scholar 

  16. Wang, S., Yin, J., Cai, Z., & Zhang, G. (2008). A RSSI-based selflocalization algorithm for wireless sensor networks. Journal of Computer Research and Development, S1-076, 385–388.

  17. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In Proceedings of IEEE the INFOCOM (pp. 1734–1743). San Francisco, CA, USA.

  18. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceedings of IEEE GLOBECOM (pp. 2926–2931). San Antonio.

  19. Capkun, S., Hamdi, M., & Hubaux, J.-P. (2001). Gps-free positioning in mobile Ad Hoc networks. In Proceedings of Hawaii International Conference System Sciences, (pp. 3481–3490).

  20. Nagpal R. (1999) Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo 1666, MIT A.I. Laboratory, Cambridge

    Google Scholar 

  21. Hou, S., Zhou, X., & Liu, X. (2010). A novel DV-Hop localization algorithm for asymmetry distributed WSNs. In 3rd IEEE international conference on computer science and information technology (ICCSIT) (Vol. 4, pp. 243–248).

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

  23. Chan Y. T., Ho K. C. (1999) A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing 42: 1905–1915

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Shrawan Kumar & D. K. Lobiyal

Authors
  1. Shrawan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. K. Lobiyal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shrawan Kumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, S., Lobiyal, D.K. An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks. Wireless Pers Commun 71, 1365–1385 (2013). https://doi.org/10.1007/s11277-012-0880-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0880-3

Keywords

Search

Navigation