Skip to main content

Improvement on Localization Error and Adaptability in DV-Hop Algorithm

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 334))

Abstract

The proliferation of wireless and mobile network has fostered the demand of context aware applications. Location is one of the most basic and significant contexts. An improved DV-HOP localization algorithm based on connectivity of network is proposed in order to decrease the hardware cost and implement in complexity WSN. First of all, by using the weighted least-mean-square error criterion to estimate the network average single hop distance, we can obtain the distance information between any interconnected nodes. Then, the geometric position of the reference nodes affects the localization accuracy; we propose a selective strategy of reference nodes involved in the position calculation process. Finally, based on trusted links to get the location information. The simulation results show that compared with the DV-HOP localization algorithm, the positioning accuracy is improved, and also improves localization performances.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liu, Y., Yang, Z., Wang, X., et al.: Location, localization, and localizability. Journal of Computer Science and Technology 25(2), 274–297 (2010)

    Article  Google Scholar 

  2. Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Computer Networks 51(10), 2529–2553 (2007)

    Article  MATH  Google Scholar 

  3. Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wireless Networks 10(6), 701–710 (2004)

    Article  Google Scholar 

  4. Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) using AoA. In: IEEE INFOCOM (2003)

    Google Scholar 

  5. Niculescu, D., Nath, B.: DV Based Positioning in Ad hoc Networks. Journal of Telecommunication Systems (2003)

    Google Scholar 

  6. Bulusu, N., Heidemann, J., Bychkovskly, V., et al.: Density Adaptive Algorithms for Anchor Placement in Wireless Sensor Networks. In: Proc. of the 21st International Conference on Distributed Computing Systems, pp. 489–498 (2001)

    Google Scholar 

  7. Shang, Y., Ruml, W.: Improved MDS-Based Localization. In: IEEE INFOCOM (2004)

    Google Scholar 

  8. He, T., Huang, C.D., Blum, B.M., et al.: Range Free localization schemes in large scale sensor networks, San Diego, pp. 81–95

    Google Scholar 

  9. Fan, Z., Chen, Y., et al.: Removing Heavily Curved Path: Improved DV-HOP Localization in Anisotropic Sensor Networks. In: The 7th International Conference on Mobile Ad-hoc and Sensor Networks (2011)

    Google Scholar 

  10. Kung, H.T., Lin, C.K., Lin, T.H., Vlah, D.: Localization with snap-inducing shaped residuals (SISR): Coping with errors in measurement. In: ACM MobiCom, pp. 333–344 (2009)

    Google Scholar 

  11. Liu, W., Wang, D., et al.: Approximate Convex Decomposition Based Localization in Wireless Sensor Networks. In: IEEE INFOCOM (2012)

    Google Scholar 

  12. Spirito, M.A.: On the accuracy of cellular mobile station location estimation. IEEE Transactions on Vehicular Technology (TVT), 674–685 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, Y., Gao, B., Xing, T., Chen, X., Fang, D. (2013). Improvement on Localization Error and Adaptability in DV-Hop Algorithm. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36252-1_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36251-4

  • Online ISBN: 978-3-642-36252-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics