Abstract
Location discovery is a fundamental task in wireless ad-hoc networks. Location discovery provides a basis for a variety of location-aware applications. The goal of location discovery is to establish the position of each node as accurately as possible, given partial information about location of a subset of nodes and measured distances between some pairs of nodes. Numerous approaches and systems for location discovery have been recently proposed. The goal of this Chapter is twofold. First is to summarize and systemize the already available location discovery approaches. Second is to present in great detail a new approach for location discovery in wireless ad-hoc sensor networks that resolve some of limitation of the current approaches and present a specific location discovery approach including all key technical details..
The new approach leverages on the insights and studies of the accuracy of atomic multilateration. We introduce a new and fast iterative improvement optimization mechanism that is amenable to a localized implementation. Furthermore, we illustrate how the approach and the algorithm are well-suited towards a number of other important tasks in wireless sensor and information networks such as calibration, skewing resilience and obstacle detection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
AVL information Systems, Inc., (http://www.avlinfosys.com)
P. Bahl and V. N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, IEEE INFO COM Vol. 2 (2000) pp. 775–84.
Smart sensors promise savings in electricity costs, Berkeleyan, 6/7/2001. (http://www.berkeley.edu/news/berkeleyan/2001/06/07_smart.html).
N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE Personal Communications, Special Issue on “Smart Spaces and Environments”, Vol. 7 No. 5 (2000) pp. 28–34.
N. Bulusu, J. Heidemann, T. Tran, Self-configuring Localization Systems: Design and Experimental Evaluation. Submitted for review to ACM Transactions on Embedded Computing Systems (ACM TECS), (August 2002).
J. Caffery and G. Stuber, Overview of Radiolocation in CDMA Cellular Systems,IEEE communication magazine, (April 1999).
A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton and J. Zhao, Habitat monitoring: Application driver for wireless communications technology, 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, (April 2001).
L. Doherty, K. Pister and L. El Ghaoui. Convex Optimization Methods for Sensor Node Position Estimation IEEE INFO COM, (2001) pp. 1655–1663.
J. Gibson, The mobile communications handbook, IEEE Press (1999).
L. Girod and D. Estrin, Robust range estimation using acoustic and multimodal sensing, In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), (October 2001).
C. F. Gauss, Theoria combinationis obsevationum erroribus minimis obnoxiaeWerke, Bd. 4 (1810) p.1.
A. Harter, A. Hopper, P. Steggles, A. Ward and P. Webster, The Anatomy of a Context-Aware Application, ACM Sigmobile (Mobicom), (August 1999).
J. Hightower, R. Want and G. Borriello, SpotON: An Indoor 3d Location Sensing Technology Based on RF Signal Strength, UW CSE 2000–02–02, Univ. Washington, Seattle, (Feb. 2000).
J. Hightower and G. Borriello, Location Systems for Ubiquitous Computing, IEEE Computer Magazine Vol. 34 No. 8, (August 2001) pp. 57–66.
B. Hofmann-Wellenhof, H. Lichtenegger, J. Collins, Global Positioning System: Theory and Practice, fourth edition, Springer Verlag (1997).
F. Koushanfar. Iterative Fault-Tolerant Location Discovery in Ad-Hoc Wireless Sensor Networks, MS thesis, UCLA, (2001).
S. Lin and B.W. Kernighan. An effective heuristic algorithm for the traveling-salesman problem. Operations Research, Vol.21 No.2 (1973) pp. 498–516.
Technical Description of DC Magnetic Trackers, Ascension Technology Corporation, Burlington, Vt., (2001).
N.B. Priyantha, A. Chakraborty and H. Balakrishnan, The Cricket Location-Support System, ACM Sigmobile (Mobicom), (2000) pp. 32–43.
N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller. The Cricket Compass for Context-Aware Mobile Applications, ACM Sigmobile (Mobicom), (2001) pp. 1–14.
F. Raab et al., Magnetic Position and Orientation Tracking System, IEEE Transactions on Aerospace and Electronic Systems, (September 1979) pp. 709–717.
C. Savarese, J. M. Rabaey and J. Beutel, Locationing In Distributed Ad-Hoc Wireless Sensor Networks. ICASSP, Vol. 4 (2001) pp. 2037–2040.
A. Savvides, C. Han and M. Srivastava, Dynamic Fine-Grained Localization in Ad-hoc Networks of Sensors, ACM Sigmobile (Mobicom), (2001) pp. 166–179.
C. Savarese, J. M. Rabaey, K. Langendoen, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks, Usenix Annual Technical Conference, (2001)
G. Strang and K. Bore, Linear Algebra, Geodesy, and GPS, Wellesley-Cambridge, Wellesley, MA, (1997).
R. Want, A. Hopper, V. Falcao and J. Gibbons, The Active Badge Location SystemACM Transaction on Information Systems, (Jan. 1992), pp. 91–102.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
Koushanfar, F., Slijepcevic, S., Potkonjak, M., Sangiovanni-Vincentelli, A. (2004). Location Discovery in Ad-hoc Wireless Sensor Networks. In: Cheng, X., Huang, X., Du, DZ. (eds) Ad Hoc Wireless Networking. Network Theory and Applications, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0223-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0223-0_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7950-8
Online ISBN: 978-1-4613-0223-0
eBook Packages: Springer Book Archive