Range-Based Network Localization

  • Chapter
  • First Online:
Location, Localization, and Localizability
  • 5 Accesses

Abstract

This section outlines a classification of range-based approaches based on their computational structure. Centralized algorithms operate on a central unit endowed with ample resources. Here, network nodes gather physical measurements and relay this data back to a base station for processing. Centralized algorithms are designed to overcome the computational constraints of individual nodes. However, this advantage is offset by the communication costs incurred in transmitting data to the base station. Notably, in most hardware platforms, communication typically consumes more energy than computation.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Y. Shang, W. Ruml, Y. Zhang, M.P.J. Fromherz, Localization from mere connectivity, in Proceedings of ACM MobiHoc, 2003

    Google Scholar 

  2. J. Bachrach, C. Taylor, Localization in sensor networks, in Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, Ed., 2005

    Google Scholar 

  3. Y. Shang, W. Ruml, Improved MDS-Based Localization, in Proceedings of INFOCOM, 2004

    Google Scholar 

  4. L. Doherty, K.S.J. Pister, L.E. Ghaoui, Convex position estimation in wireless sensor networks, in Proceedings of IEEE INFOCOM, 2001

    Google Scholar 

  5. D. Niculescu, B. Nath, Ad hoc positioning system (APS), in Proceedings of IEEE GLOBECOM, 2001

    Google Scholar 

  6. D. Niculescu, B. Nath, DV based positioning in ad hoc networks. J. Telecommun. Syst. 22(1–4), 267–280 (2003)

    Article  Google Scholar 

  7. K. Whitehouse, A. Woo, C. Karlof, F. Jiang, D. Culler, The effects of ranging noise on multi-hop localization: an empirical study, in Proceedings of ACM/IEEE IPSN, 2005

    Google Scholar 

  8. D. Niculescu, B. Nath, Error characteristics of ad hoc positioning systems (APS), in Proceedings of ACM MobiHoc, 2004

    Google Scholar 

  9. D. Moore, J. Leonard, D. Rus, and S. Teller, Robust distributed network localization with noisy range measurements, in Proceedings of ACM SenSys, 2004

    Google Scholar 

  10. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A.S. Morse, and Y.R. Yang, Localization in sparse networks using sweeps, in Proceedings of ACM MobiCom, 2006

    Google Scholar 

  11. S. Capkun, M. Hamdi, J.P. Hubaux, GPS-free positioning in mobile ad hoc networks, in Proceedings of Hawaii International Conference on System Sciences, 2001

    Google Scholar 

  12. X. Wang, J. Luo, S. Li, D. Dong, and W. Cheng, Component based localization in sparse wireless ad hoc and sensor networks, in Proceedings of IEEE ICNP, 2008

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Liu, Y., Yang, Z. (2024). Range-Based Network Localization. In: Location, Localization, and Localizability. Springer, Singapore. https://doi.org/10.1007/978-981-97-3176-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-3176-3_4

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-3175-6

  • Online ISBN: 978-981-97-3176-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation