Range-Free Localization Schemes for Large Scale Sensor Networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2003, Pages 81-95

  He, Tian ^a   Huang, Chengdu ^a   Blum, Brian M ^a   Stankovic, John A ^a   Abdelzaher, Tarek ^a  

^a University of Virginia   (United States)

Author keywords

Localization; Location discovery; Positioning; Sensor Networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; EARTHQUAKES; ERROR ANALYSIS; ESTIMATION; NETWORK PROTOCOLS; ROUTERS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCALIZATION; LOCATION DISCOVERY; SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 1542329081     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/938985.938995     Document Type: Conference Paper

References (36)

1. P. Bahl and V. N. Padmanabhan, RADAR: An In-Building RF-Based User Location and Tracking System, In Proceedings of the IEEE INFOCOM '00, March 2000.
2. J. Beutel, Geolocation in a PicoRadio Environment, M.S. Thesis, ETH Zurich, Electronics Laboratory, Dec. 1999.
3. N. Bulusu, J. Heidemann and D. Estrin, GPS-less Low Cost Outdoor Localization for Very Small Devices, IEEE Personal Communications Magazine, 7(5):28-34, October 2000.
4. N. Bulusu, J. Heidemann and D. Estrin, Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks, In IEEE ICDCS '01, Phoenix, AZ, April 2001.
5. N. Bulusu, J. Heidemann, D. Estrin and T. Tran, Self-configuring Localization Systems: Design and Experimental Evaluation, ACM Transactions on Embedded Computing Systems (TECS), Special Issue on Networked Embedded Computing, 2003.
6. J. Caffery, Jr. A New Approach to the Geometry of TOA Location, In IEEE Vehicular Technology Conference (VTC), Boston, Mass, September 2000.
7. S. Capkun, M. Hamdi and J.P. Hubaux, GPS-Free Positioning in Mobile Ad-Hoc Networks, In Proceedings of HICCSS '01, Maui, Hawaii, January 2001.
8. L. Doherty, L. E. Ghaoui and K. S. J. Pister, Convex Position Estimation in Wireless Sensor Networks, In Proceedings of the IEEE INFOCOM '01, Anchorage, AK, April 2001.
9. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks,In Proceedings of MOBICOM '99, Seattle, Washington, 1999.
10. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin and S. Wicker, Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks, Technical Report UCLA/CSD-TR 02-0013, 2002.
11. L. Girod and D. Estrin, Robust Range Estimation using Acoustic and Multimodal Sensing, In Proceedings of IROS '01, Maui, Hawaii, October 2001.
12. A. Harter, A. Hopper and P. Steggles, A. Ward and P. Webster, The anatomy of a context-aware application, In Proceedings of MOBICOM '99, Seattle, Washington, 1999.
13. T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher, SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks, In Proceedings of IEEE ICDCS '03, Providence, RI, May 2003.
14. J. Hightower and G. Boriello, Location Systems for Ubiquitous Computing, IEEE Computer, 34(8):57-66, August 2001.
15. J. Hightower, G. Boriello and R. Want, SpotON: An indoor 3D Location Sensing Technology Based on RF Signal Strength, University of Washington CSE Report #2000-02-02, February 2000.
16. X. Hong, K. Xu, and M. Gerla, Scalable routing protocols for mobile ad hoc networks, IEEE Network magazine, vol 16, No. 4, 2002.
17. B. Karp and H. T. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, In Proceedings of MOBICOM '00, New York, August 2000.
18. L.Kleinrock and J.Slivester, Optimum transmission radii for packet radio networks or why six is a magic number, In proceedings of national Telecomm conference, Pages 4.3.1-4.3.5, 1978
19. Y. B. Ko and N. H. Vaidya, Location-Aided Routing (LAR) in Mobile Ad Hoc Networks, In Proceedings of MOBICOM '98, Dallas, TX, 1998.
20. J. Li, J. Jannotti, D. S. J. De Couto, D. Karger and R. Morris, A Scalable Location Service for Geographic Ad-Hoc Routing, In Proceedings of MOBICOM '00, New York, August 2000.
21. MICA Sensor Board Information, http://www.xbow.com
22. R. Nagpal, Organizing a Global Coordinate System from Local Information on an Amorphous Computer, A.I. Memo 1666, MIT A.I. Laboratory, August 1999.
23. R. Nagpal, H. Shrobe, J. Bachrach, Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network, In the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, April, 2003.
24. J. C. Navas and T. Imielinski, Geographic Addressing and Routing, In Proceedings of MOBICOM '97, Budapest, Hungary, September 26, 1997.
25. D. Nicolescu and B. Nath, Ad-Hoc Positioning Systems (APS), In Proceedings of IEEE GLOBECOM '01, November 2001.
26. D. Niculescu and B. Nath, DV Based Positioning in Ad hoc Networks, In Journal of Telecommunication Systems, 2003.
27. D. Niculescu and B. Nath, Ad Hoc Positioning System (APS) using AoA, INFOCOM' 03, San Francisco, CA,2003
28. N. B. Priyantha, A. Chakraborty and H. Balakrishnan, The Cricket Location-Support System, In Proceedings of MOBICOM '00, New York, August 2000.
29. C. Savarese, J. Rabay and K. Langendoen, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks, USENIX Technical Annual Conference, Monterey, CA, June 2002.
30. A. Savvides, C. C. Han and M. B. Srivastava, Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors, In Proceedings of MOBICOM '01, 2001, Rome, Italy, July 2001.
31. A. Savvides, H. Park and M. Srivastava, The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems, In First ACM International Workshop on Wireless Sensor Networks and Application, Atlanta, GA, September 2002.
32. R. Want, A. Hopper, V. Falcao and J. Gibbons, The Active Badge Location System, ACM Transactions on Information Systems, January 1992.
33. B. H. Wellenhoff, H. Lichtenegger and J. Collins, Global Positions System: Theory and Practice, Fourth Edition. Springer Verlag, 1997.
34. K. Whitehouse and D. Culler, Calibration as Parameter Estimation in Sensor Networks, In First ACM International Workshop on Wireless Sensor Networks and Application, Atlanta GA, September 2002.
35. Y. Xu, J. Heidemann and D. Estrin, Geography-informed Energy Conservation for Ad Hoc Routing, In Proceedings of MOBICOM '01, Rome, Italy, July 2001.
36. T. Yan, T. He, J. A. Stankovic, Differentiated Surveillance Service for Sensor Networks, In Proceeding of First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA 2003.