The n-hop multilateration primitive for node localization problems

Mobile Networks and Applications

Volumn 8, Issue 4, 2003, Pages 443-451

  Savvides, Andreas ^a   Park, Heemin ^a   Srivastava, Mani B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad hoc localization; Distributed localization; Sensor networks

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; EMBEDDED SYSTEMS; MICROSENSORS; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

NODE LOCALIZATION;

MICROELECTROMECHANICAL DEVICES;

EID: 0043198428     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024544032357     Document Type: Conference Paper

References (22)

1. R. Brown and P. Hwang, Introduction to Signals and Applied Kalman Filtering (Wiley, New York, 1997).
2. S. Capkun, M. Hamdi and J.P. Hubaux, GPS-free positioning in mobile ad-hoc networks, in: Hawaii International Conference on System Sciences, HICCSS-34 (January 2001).
3. L. Doherty, L. El Ghaoui and K.S.J. Pister, Convex position estimation in wireless sensor networks, in: Proceedings of lnfoCom 2001, Anchorage, AK (April 2001).
4. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking, Seattle, Washington (1999) pp. 263-270.
5. E. Foxlin, M. Harrington and G. Pfeiffer, Constellation(tm): a wide-range wireless motion-tracking system for augmented reality and virtual set applications, in: Proceedings of SIGGRAPH 98, Orlando, FL, July 19-24 (1998).
6. 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), Maui, HI (October 2001).
7. J. Hightower and G. Boriello, Location systems for ubiquitous computing, IEEE Computer 34(8) (2001) 57-66.
8. A. Howard, M.J. Mataric and G.S. Sukhatme, Relaxation on a mesh: a formalism for generalized localization, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS01) (2001) pp. 1055-1060.
9. Intersense Inc., http://www.isense.com
10. E. Kaplan, Understanding GPS Principles and Applications (Artech House, 1996).
11. M. Mauve, J. Widmer and H. Hartenstein, A survey on position based routing in mobile ad-hoc networks, IEEE Network Magazine 15(6) (2001) 30-39.
12. S. Meguerdichian, F. Koushanfar, G. Qu and M. Potkonjak, Exposure in wireless ad hoc sensor networks, in: International Conference on Mobile Computing and Networking (MobiCom'01), Rome, Italy (July 2001) pp. 139-150.
13. D. Nicolescu and B. Nath, Ad-hoc positioning system, in: Proceedings of IEEE GlobeCom (November 2001).
14. B.S. Rao and H.F. Durrant-Whyte, Fully decentralized algorithm for multisensor Kalman filtering, IEE Proceedings D 138(5) (September 1991).
15. S.I. Roumeliotis and G.A. Bekey, Synergetic localization for groups of mobile robots, in: Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, NSW, Australia, 12-15 December 2000, Vols. 4, 5 (IEEE, Piscataway, NJ, 2000) pp. 3477-3482.
16. C. Savarese, J. Rabay and K. Langendoen, Robust positioning algorithms for distributed ad-hoc wireless sensor networks, in: USENIX Technical Annual Conference, Monterey, CA (June 2002).
17. A. Savvides, C.C. Han and M.B. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy (My 2001) pp. 166-179.
18. A. Savvides, A. Sachin, W. Garber, R. Moses and M.B. Srivastava, On the error characteristics of multihop node localization in ad-hoc sensor networks, in: Proceedings of the Second International Workshop on Information Processing in Sensor Networks, April 22-23 (2003).
19. A. Savvides and M.B. Srivastava, A distributed computation platform for wireless embedded sensing, in: Proceedings of ICCD 2002, Freiburg, Germany, to appear.
20. M.B. Srivastava, R. Muntz and M. Potkonjak, Smart Kindergarten: sensor-based wireless networks for smart developmental problem-solving environments, in: Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy (July 2001) pp. 132-139.
21. G. Tel, Distributed graph exploration, available at http://carol.wins.uva.nl/delaat/netwerken_college/explo.pdf
22. G. Welch and G. Bishop, An introduction to the Kalman filter, available at http://www.cs.unc.edu/welch/kalman/ kalmanIntro.html