Skip to main content
Springer Nature Link
Log in

Novel DV-Hop localization algorithm for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Many improved DV-Hop localization algorithm have been proposed to enhance the localization accuracy of DV-Hop algorithm for wireless sensor networks. These proposed improvements of DV-Hop also have some drawbacks in terms of time and energy consumption. In this paper, we propose Novel DV-Hop localization algorithm that provides efficient localization with lesser communication cost without requiring additional hardware. The proposed algorithm completely eliminates communication from one of the steps by calculating hop-size at unknown nodes. It significantly reduces time and energy consumption, which is an important improvement over DV-Hop—based algorithms. The algorithm also uses improvement term to refine the hop-size of anchor nodes. Furthermore, unconstrained optimization is used to achieve better localization accuracy by minimizing the error terms (ranging error) in the estimated distance between anchor node and unknown node. Log-normal shadowing path loss model is used to simulate the algorithms in a more realistic environment. Simulation results show that the performance of our proposed algorithm is better when compared with DV-Hop algorithm and improved DV-Hop—based 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

Subscribe and save

Springer+ Basic
$34.99 /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 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

Explore related subjects

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

References

  1. Benkic, K., Malajner, M., Planinsic, P., & Cucej, Z. K. (2008). Using RSSI value for distance estimation in wireless sensor networks based on ZigBee. In Proceedings of the 15th International Conference on Systems, Signals and Image Processing (pp. 303–306).

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

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

  4. Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.

    Article  Google Scholar 

  5. Chen, H., Martins, M. H. T., Huang, P., So, H. C., & Sezaki, K. (2008). Cooperative node localization for mobile sensor networks. International Conference on Embedded and Ubiquitous Computing IEEE/IFIP, 1, 302–308.

    Google Scholar 

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

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

    Article  Google Scholar 

  8. Chen, H., Shi, Q., Tan, R., Poor, H. V., & Sezaki, K. (2010). Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Transactions on Wireless Communications, 9(3), 956–963.

    Article  Google Scholar 

  9. Chen, H., Wang, G., Wang, Z., So, H. C., & Poor, H. V. (2012). Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Transactions on Wireless Communications, 11(1), 108–116.

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Grid, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Maui, Hawaii, USA (pp. 1312–1320).

  12. Gui, L., & Val, T. (2011). A novel two-class localization algorithm in wireless sensor networks. Laboratory CNRS-IRIT-UT2, University of Toulouse (Vol. 3, p. 3).

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

  14. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1993). Global positioning system: Theory and practice (2nd ed.). New York: Springer. 1993.

    Google Scholar 

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

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

  19. Li C.-R. (2006). The self-location technology research for wireless sensor network. Southwest Jiaotong University, Master’s Paper 2006.

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

  21. Liang, J., Zeng, X., Wang, W., & Chen, H. (2011). L-shaped array-based elevation and azimuth direction finding in the presence of mutual coupling. Signal Processing, 91(5), 1319–1328.

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Liu, B., Chen, H., Zhong, Z., & Poor, H. V. (2010). Asymmetrical round trip based synchronization-free localization in large-scale underwater sensor networks. IEEE Transactions on Wireless Communications, 9(11), 3532–3542.

    Article  Google Scholar 

  24. Luenberger, D. G. (2003). Linear and non-linear programming (2nd ed.). London: Kluwer Academic Publishers. 2003.

    Google Scholar 

  25. Ma, D., Er, M. J., Wang, B., & Lim, H. B. (2010). Range-free wireless sensor networks localization based on hop-count quantization. Telecommunication Systems. doi:10.1007/s11235-010-9395-y.

  26. Martins, M.H.T., Chen, H. & Sezaki K. (2009). OTMCL: Orientation tracking-based monte carlo localization for mobile sensor networks. In Sixth International Conference on Networked Sensing Systems (INSS) (pp. 1–8).

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

  28. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Proceeding of IEEE Global Telecommunications Conference. San Antonio: IEEE Communication Society (Vol. 5, pp. 2926–2931).

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

    Article  Google Scholar 

  30. Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O, I. I. I., 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 

  31. Pedro Acevedo Contla, P. A., & Milos 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 

  32. Qian, Q., Shen, X., & Chen, H. (2011). An improved node localization algorithm based on DV-hop for wireless sensor networks. Computer Science and Information Systems, 8(4), 953–972.

    Article  Google Scholar 

  33. Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ: Prentice Hall PTR.

    Google Scholar 

  34. Sahu, P. K., Wu, E. H.-K., Sahoo, J., & Gerla, M. (2011). DDOR: Destination discovery oriented routing in highway/freeway VANETs. Telecommunication Systems. doi:10.1007/s11235-010-9403-2.

  35. Savvides, A., Han, C., & Strivastava, M. B. (2001). Dynamic fine grained localization in ad- hoc networks of sensors. In Proceedings of the International Conference on Mobile Computing and Networking (pp. 166–179).

  36. Tian, S., Zhang, X., Liu, P., Sun, P., & Wang, X. (2007). A RSSI-based DV-hop algorithm for wireless sensor networks. In International Conference on Wireless Communications, Networking and Mobile Computing, (pp. 2555–2558).

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

  38. Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transaction on Parallel and Distribution, 19(5), 587–600.

    Article  Google Scholar 

  39. Xiao-gang, Q., Li-fang, L., & San-yang, L. (2010). Experimental study on connectivity for wireless sensor networks. International Journal of Digital Content Technology and its Applications, 4(3), 184–189.

    Article  Google Scholar 

  40. Yun, S., Lee, J., Chung, W., Kim, E., & Kim, S. (2009). A soft computing approach to localization in wireless sensor networks. Expert Systems with Applications, 36(4), 552–7561.

    Article  Google Scholar 

  41. Zhou, G., He, T., Krishnamurthy, S. & Stankovic, J. (2004). Impact of radio irregularity on wireless sensor networks. In Proceeding in Second International Conference on Mobile Systems, Applications, and Services (pp. 125–138).

Download references

Acknowledgments

Authors, gratefully acknowledge financial support given by Council of Scientific and Industrial Research, India as scholarship (Senior Research fellowship).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Maharishi Markandeshwar University, Sadopur, Ambala, 134007, Haryana, India

    Shrawan Kumar

  2. School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    D. K. Lobiyal

Authors
  1. Shrawan Kumar
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. D. K. Lobiyal
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Shrawan Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, S., Lobiyal, D.K. Novel DV-Hop localization algorithm for wireless sensor networks. Telecommun Syst 64, 509–524 (2017). https://doi.org/10.1007/s11235-016-0189-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0189-8

Keywords