Mobile-assisted localization in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 172-183

  Priyantha, Nissanka B ^a   Balakrishnan, Hari ^a   Demaine, Erik D ^a   Teller, Seth ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE-ASSISTED LOCALIZATION; NODE LOCALIZATION; PAIRWISE DISTANCES; WIRELESS SENSOR NETWORKS (WSN);

COMPUTER SIMULATION; CONSTRAINT THEORY; ERROR ANALYSIS; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSORS;

EID: 25844450264     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. C. Savarese, J. Rabaey, and J. Beutel, "Locationing in Distributed AdHoc Wireless Sensor Networks," in Proc. IEEE ICASSP, Salt Lake City, UT, May 2001, pp. 2037-2040.
2. A. Savvides, C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," in Proc. 7th ACM MOBICOM, July 2001, pp. 166-179.
3. R. L. Moses, D. Krishnamurthy, and R. M. Patterson, "A self-localization method for wireless sensor networks," Eurasip Journal on Applied Signal Processing, March 2003, special Issue on Sensor Networks.
4. R. Nagpal, H. Shrobe, and J. Bachrach, "Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network," in Proc. 2nd IPSN. Palo Alto, CA, 2003.
5. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from mere connectivity," in Proc. 4th ACM MOBIHOC, Annapolis, Maryland, 2003, pp. 201-212.
6. N. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, "Anchor-Free Distributed Localization in Sensor Networks," MIT Laboratory for Computer Science, Tech. Rep. 892, April 2003.
7. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. 2nd ACM SenSys. Baltimore, MD: ACM Press. November 2004, pp. 50-61.
8. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," in Proc. 6th ACM MOBICOM, Boston, MA, Aug. 2000.
9. N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, "The Cricket Compass for Context-Aware Mobile Applications," in Proc. 7th ACM MOBICOM, Rome, Italy, July 2001.
10. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The Anatomy of a Context-Aware Application." in Proc. 5th ACM MOBICOM, Seattle, WA, Aug. 1999.
11. M. A. Spirito, "Accuracy of Hyperbolic Mobile Station Location in Cellular Networks," Electronics Letters, vol. 37, no. 11, pp. 708-710, 2001.
12. A. Savvides, W. Garber, A. Sachin, R. Moses, and M. Srivastava, "On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks," in Proc. 2nd IPSN, Palo Alto, CA, 2003.
13. B. Hendrickson, "Conditions for unique graph realizations," SIAM Journal on Computing, vol. 21, no. 1, pp. 65-84, 1992. [Online]. Available: ftp://ftp.cs.sandia.gov/pub/papers/bahendr/nec.ps.gz
14. R. Connelly, "Rigidity," in Handbook of Convex Geometry. Amsterdam: North-Holland, 1993, vol. A, pp. 223-271.
15. J. Graver, Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures. Mathematical Association of America, 2001.
16. J. Graver, B. Servatius, and H. Servatius, Combinatorial Rigidity. American Mathematical Society, 1993.
17. R. Connelly, "On generic global rigidity," in Applied Geometry and Discrete Mathematics. American Mathematical Society. 1991, pp. 147-155.
18. B. Jackson and T. Jordan, "Connected rigidity matroids and unique realizations of graphs," Egerváry Research Group on Combinatorial Optimization, Budapest, Hungary, Tech. Rep. TR-2002-12, March 2003.
19. C. Coullard and A. Lubiw, "Distance visibility graphs," International Journal of Computational Geometry and Applications, vol. 2, no. 4, pp. 349-362, 1992.
20. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," in Proc. 22nd IEEE INFOCOM, Salt Lake City, UT, April 2003, pp. 2037-2040.
21. A. Miu, "Design and Implementation of an Indoor Mobile Navigation System," Master's thesis. Massachusetts Institute of Technology, Jan. 2002.
22. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low Cost Outdoor Localization For Very Small Devices," Computer Science Department, University of Southern California, Tech. Rep. 00-729, Apr. 2000.
23. L. Doherty, K. Pister, and L. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. 20th IEEE INFOCOM, April 2001.
24. C. Savarese, J. Rabaey, and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," in USENIX Annual Technical Conference, General Track, Monterey, CA, June 2002, pp. 317-327.
25. S. Capkun, M. Hamdi, and J. Hubaux, "GPS-free positioning in mobile ad-hoc networks," in Proc. 34th HICSS, 2001.
26. A. Howard, M. Mataric, and G. Sukhatme, "Relaxation on a mesh: A formalism for generalized localization," in Proc. IEEE/RSJ IROS, Wailea, Hawaii, Oct. 2001.
27. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in Proc. 9th ACM MOBICOM, San Diego, CA, Sept. 2003, pp. 96-108.
28. T. Moscibroda, R. O'Dell, M. Wattenhof er, and R. Wattenhof er, "Virtual coordinates for ad hoc and sensor networks," in Proc. 2nd DIALMPOMC, Philadelphia, PA, Oct. 2004.
29. J. Scott and M. Hazas, "User-Friendly Surveying Techniques for Location-Aware Systems," in Proc. 5th UbiComp. Seattle, WA: Springer-Verlag, October 2003, pp. 44-53.
30. P. Pathirana, A. Savkin, S. Jha, and N. Bulusu, "Node localization using mobile robots in delay-tolerant sensor networks," IEEE Trans. Mobile Computing, 2005, to appear.
31. P. Corke, R. Peterson, and D. Rus, "Networked robots: Flying robot navigation using a sensor net," in Proc. 11th ISRR, Siena, Italy, Nov. 2003.
32. M. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon," in Proc. 1st IEEE MASS, Fort Lauderdale, FL, Oct. 2004, pp. 174-183.
33. P. Bahl and V. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System," in Proc. 19th IEEE INFOCOM, TelAviv, Israel, Mar. 2000.