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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Y. Shang, W. Ruml, Y. Zhang, M.P.J. Fromherz, Localization from mere connectivity, in Proceedings of ACM MobiHoc, 2003
J. Bachrach, C. Taylor, Localization in sensor networks, in Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, Ed., 2005
Y. Shang, W. Ruml, Improved MDS-Based Localization, in Proceedings of INFOCOM, 2004
L. Doherty, K.S.J. Pister, L.E. Ghaoui, Convex position estimation in wireless sensor networks, in Proceedings of IEEE INFOCOM, 2001
D. Niculescu, B. Nath, Ad hoc positioning system (APS), in Proceedings of IEEE GLOBECOM, 2001
D. Niculescu, B. Nath, DV based positioning in ad hoc networks. J. Telecommun. Syst. 22(1–4), 267–280 (2003)
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
D. Niculescu, B. Nath, Error characteristics of ad hoc positioning systems (APS), in Proceedings of ACM MobiHoc, 2004
D. Moore, J. Leonard, D. Rus, and S. Teller, Robust distributed network localization with noisy range measurements, in Proceedings of ACM SenSys, 2004
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
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
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
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
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)