Skip to main content
SpringerLink
Log in

Improvements of DV-Hop localization algorithm for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Based on the improvements of the original DV-Hop localization algorithm, three new localization algorithms (iDV-Hop1, iDV-Hop2, and Quad DV-Hop) are presented in this article. In iDV-Hop1 and iDV-Hop2, all steps of the original DV-Hop are kept, and several steps based on geometry improvements of the localization problem are added in order to obtain better localization accuracy. The third algorithm (Quad DV-Hop) formulated the localization problem as bounded least squares problem, to be solved by quadratic programming. Simulations are carried out on the four different types of network topology by varying nodes communication range, number of anchor nodes and number of nodes. Comparison of our algorithms with the original DV-Hop and Improved DV-Hop algorithms are given. It is shown that iDV-Hop1 algorithm can significantly reduce the localization error (up to three times) in scenarios with irregular topologies compared to DV-Hop and Improved DV-Hop. In scenarios with regular topologies, iDV-Hop2 and Quad DV-Hop showed better performance compared to DV-Hop and Improved DV-Hop (up to 11 % lower localization error).

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

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

  2. Pensas, H., Raula, H., & Vanhala, J. (2009). Energy efficient sensor network with service discovery for smart home environments. In Third International Conference on Sensor Technologies and Applications, 2009. SENSORCOMM’09 (pp. 399–404).

  3. Yaoming, C., Wei S., Hongwei, H., & Youzhi, X. (2010). A smart gateway for health care system using wireless sensor network, In 4th International Conference on Sensor Technologies and Applications (SENSORCOMM ’10) (pp. 545–550).

  4. Ko, J., Gao, T., Rothman, R., & Terzis, A. (2010). Wireless sensing systems in clinical environments: Improving the efficiency of the patient monitoring process. Engineering in Medicine and Biology Magazine, IEEE, 29(2), 103–109.

    Article  Google Scholar 

  5. Giordano, S., Stojmenovic, I., & Blazevic, Lj. (2003). Position based routing algorithms for ad hoc networks: A taxonomy. Ad hoc Wireless Networking, Kluwer, 103–136.

  6. Savarese, C., Rabaey, J., & Langendoen, K. (2002). Robust positioning algorithm for distributed ad-hoc wireless sensor networks. USENIX Technical Annual Conference (pp. 317–327) Monterey.

  7. He, T., Huang, C. D., & Blum, B. M. (2003). Range-free localization schemes in large scale sensor networks. In Proceeding of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom) (pp. 81–95).

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

    Article  Google Scholar 

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

  10. Girod, L., Bychobvskiy, V., Elson, J., & Estrin, D. (2002). Locating tiny sensors in time and space: a case study. In B. Wemer (Ed.), Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors, Los Alamitos (pp. 214–219) IEEE Computer Society. Freiburg.

  11. Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (2002). The anatomy of a context-aware application. Wireless Networks, 8(2/3), 187–197.

    Article  Google Scholar 

  12. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AoA. In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, (Vol. 3, pp.1734–1743).

  13. Girod, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001 (Vol. 3, pp. 1312–1320).

  14. Luo, C., Li, W., Fan, M., Yang, H., & Fan, Q. (2014). A collaborative positioning algorithm for mobile target using multisensor data integration in enclosed environments. Computer Communications, 44, 26–35.

    Article  Google Scholar 

  15. Niculescu, D. & Nath, B. (2001). Ad-hoc positioning system. In IEEE on Global Telecommunications Conference (GlobeCom’01) (Vol 5, pp. 2926–2931).

  16. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

    Article  Google Scholar 

  17. Tomic, S., & Mezei, I. (2012). Improved DV-Hop localization algorithm for wireless sensor networks, intelligent systems and informatics (SISY), 10th Jubilee International Symposium on Intelligence Systems and Informatics (pp. 389–394).

  18. Xinghong, K., & Huihe, S. (2006). Maximum likelihood localization algorithm using wireless sensor networks. In First International Conference on Innovative Computing, Information and Control (pp. 263–266).

  19. Wang, X., Fu, M., & Zhang, H. (2012). Target tracking in wireless sensor networks based on the combination of KF and MLE using distance measurements. IEEE Transactions on Mobile Computing, 11(4), 567–576.

    Article  Google Scholar 

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

  21. Kumar, S., & Lobiyal, D. K. (2013). Improvement over DV-Hop localization algorithm for wireless sensor networks. World Academy Of Science, Engineering And Technology, 76(4), 282–293.

    Google Scholar 

  22. Ren, W., & Zhao, C. (2013). A localization algorithm based On SFLA and PSO for wireless sensor network. Information Technology Journal, 12(3), 502–505.

    Article  Google Scholar 

  23. Radhika, N., Howard, S., & Jonathan, B. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. In Proceedings of the 2nd International Conference on Information Processing in Sensor Networks (pp. 333–348) Palo Alto, USA.

  24. Kleinrock, L., & Silvester, J. (1978, December). Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of the IEEE National Telecommunications Conference (Vol. 4, pp. 1–4).

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

    Google Scholar 

  26. Chen K., Wang, Z. H., Lin, M., & Yu, M. (2010). An improved DV-Hop localization algorithm for wireless sensor networks. In IET International Conference on Wireless Sensor Network (pp. 255–259).

  27. Xiao, Y., Liu, Y., Deng, L., & He, Y. (2009). An improved DV-Hop positioning algorithm with modified distance error for wireless sensor network. In Second International Symposium on Knowledge Acquisition and Modeling (pp. 216–218).

  28. Chi-Chang, C., Chi-Yu, C., & Yan-Nong, L. (2013). Range-free localization scheme in wireless sensor networks based on bilateration. International Journal of Distributed Sensor Networks, 100–110.

  29. Ruiz, J. C., Rosiles, J. G., Sifuentes, E., & Rivas- Perea, P. (2012). A low-complexity geometric bilateration method for localization in wireless sensor networks and its comparison with least-squares methods. Sensors, 12(1), 839–862.

  30. Chen, H., Sezaki, K., Deng, P., & Cheung So, H. (2008). An improved DV-Hop localization algorithm for wireless sensor networks. In 3rd IEEE Conference on Industrial Electronics and Applications (pp. 1557–1561).

  31. Ojha, T., & Misra, S. (2013). MobiL: A 3-dimensional localization scheme for mobile underwater sensor networks. In Proceedings of the 19th Annual National Conference on Communications (NCC 2013) (pp. 1–5) New Delhi, India.

  32. Han, G., Chao, J., Zhang, C., Shu, L., & Li, Q. (2014). The impacts of mobility models on DV-hop based localization in mobile wireless sensor networks. Journal of Network and Computer Applications, 42, 70–79.

    Article  Google Scholar 

  33. Gui, L., Val, T., Wei, A., & Dalce, R. (2014). Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. Ad Hoc Networks, 24, 55–73.

    Article  Google Scholar 

  34. Ababneh, N. (2009). Radio irregularity problem in wireless sensor networks: New experimental results. In Sarnoff Symposium, 2009. SARNOFF’09. IEEE (pp. 1–5).

  35. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.

Download references

Acknowledgments

This work has been partially financed by the project “Innovative electronic components and systems based on inorganic and organic technologies embedded in consumer goods and products,” Pr. Num. TR32016, Serbian Federal Ministry of Science and Education.

Author information

Authors and Affiliations

  1. Department of Power, Electronics and Telecommunications, Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Stefan Tomic & Ivan Mezei

Authors
  1. Stefan Tomic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Mezei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefan Tomic.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tomic, S., Mezei, I. Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommun Syst 61, 93–106 (2016). https://doi.org/10.1007/s11235-015-0014-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-0014-9

Keywords

Search

Navigation