Skip to main content
SpringerLink
Log in

An Improved DV-Hop Localization Algorithm via Inverse Distance Weighting Method in Wireless Sensor Networks

  • Conference paper
  • First Online:
Industrial IoT Technologies and Applications (Industrial IoT 2017)

Abstract

The node localization is an important problem in wireless sensor network (WSN). An improved algorithm is proposed by analyzing the deficiencies of random distribution in DV-Hop. Different from the previous results, minimum mean-squared error (MSE) and inverse distance weighting method are adopted to deal with the average one-hop distance in improved algorithm. Improved algorithm and DV-Hop are simulated by MATLAB R2015b, and the results of these two algorithms are analyzed and compared. The results show that the positioning accuracy is improved on the condition of no increasing complexity and cost.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Tan, Z., Liu, Y.: An improved DV-Hop localization algorithm for wireless sensor networks. Int. J. Adv. Comput. Technol. 17(4), 1–7 (2012)

    Google Scholar 

  2. Stefan, T., Ivan, M.: Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommun. Syst. 61(1), 93–106 (2016)

    Article  Google Scholar 

  3. Zhang, J., Cao, D., Fu, M.: Improvement on location error and coverage rate in DV-Hop algorithm. J. Comput. Appl. 31(7), 1944–1947 (2011)

    Google Scholar 

  4. Liu, F., Zhang, H., Yang, J.: An average one-hop distance estimation algorithm based on weighted disposal in wireless sensor network. J. Electron. Inf. Technol. 30(5), 1221–1225 (2008)

    Google Scholar 

  5. Doherty, L., Pister, K., Ghaoui, L.E.: Convex position estimation in wireless sensor networks. In: IEEE INFOCOM (2001)

    Google Scholar 

  6. Chen, J., Yao, K., Hudson, R.: Source localization and beamforming. IEEE Signal Process. Mag. 19(1), 30–39 (2002)

    Article  Google Scholar 

  7. Xu, C.H.X., Chen, J.Y.: Research on the improved DV-HOP localization algorithm in WSN. Int. J. Smart Home 9(4), 157–162 (2016)

    Google Scholar 

  8. Yang, M., Qing, Q.Q.: Research on centroid localization algorithm for wireless sensor networks based RSSI. Comput. Simul. 28(5), 163–166 (2011)

    Google Scholar 

  9. Ji, W.W., Liu, Z.: An improvement of DV-Hop localization algorithm in wireless sensor networks. Int. Conf. Wirel. Commun. 25(10), 1–4 (2006)

    Google Scholar 

  10. Tao, X., Zou, G.H.: An improved DV-HOP localization algorithm based on beacon nodes at borderland of wireless sensor networks. Futur. Wirel. Netw. Inf. Syst. 143(1), 147–154 (2012). Springer

    Article  Google Scholar 

  11. Li, Y.F., Jiang, M., Lou, K., et al.: Improved DV-Hop localization algorithm in wireless sensor network. Comput. Eng. Appl. 50(3), 79–81 (2014)

    Google Scholar 

  12. Gui, L., Val, T., Wei, A., Dalce, R.: Improvement of range-free localization technology by a novel DV-Hop protocol in wireless sensor networks. Ad Hoc Netw. 24, 55–73 (2015)

    Article  Google Scholar 

  13. Ji, W.W., Liu, Z.: Study on the application of DV-Hop localization algorithms to random sensor networks. J. Electron. Inf. Technol. 30(4), 970–973 (2008)

    Article  Google Scholar 

  14. Chen, H.Y., Sezaki, K., Deng, P.: An improved DV-Hop localization algorithm for wireless sensor networks. Int. Conf. Wirel. Commun. Netw. Mob. Comput. 9(6), 2232–2236 (2010)

    Google Scholar 

  15. Tian, S., Zhang, X.M.: A RSSI-based DV-Hop algorithm for wireless sensor networks. In: International Conference on Wireless Communications Networking and Mobile Computing (2009)

    Google Scholar 

  16. Zhang, J.M., Guo, L.P., Zhang, X.D.: Effects of interpolation parameters in inverse distance weighted method on DEM accuracy. J. Geomat. Sci. Technol. 29(1), 51–56 (2012)

    MathSciNet  Google Scholar 

  17. Niculescu, D.: Positioning in ad hoc sensor networks. IEEE Netw. 18(4), 24–29 (2004)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by Youth Foundation of Anqing Normal University (KJ201406, KJ201303), Natural Science Foundation of Anhui Province (1608085MF144).

Author information

Authors and Affiliations

  1. College of Computer and Information, Anqing Normal University, Anqing, 246011, China

    Wenming Wang, Xiaowei Cao, Meng Qian & Liefu Ai

  2. The University Key Laboratory of Intelligent Perception and Computing of Anhui Province, Anqing Normal University, Anqing, 246011, China

    Wenming Wang, Xiaowei Cao, Meng Qian & Liefu Ai

Authors
  1. Wenming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaowei Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Meng Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liefu Ai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenming Wang .

Editor information

Editors and Affiliations

  1. School of Mathematics and Computer Science, Anhui Normal University, Wuhu, China

    Fulong Chen

  2. School of Mathematics and Computer Science, Anhui Normal University, Wuhu, China

    Yonglong Luo

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Wang, W., Cao, X., Qian, M., Ai, L. (2017). An Improved DV-Hop Localization Algorithm via Inverse Distance Weighting Method in Wireless Sensor Networks. In: Chen, F., Luo, Y. (eds) Industrial IoT Technologies and Applications. Industrial IoT 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 202. Springer, Cham. https://doi.org/10.1007/978-3-319-60753-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60753-5_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60752-8

  • Online ISBN: 978-3-319-60753-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation