Robust location detection in emergency sensor networks

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2003, Pages 1044-1053

  Ray, Saikat ^a   Ungrangsi, Rachanee ^a   De Pellegrini, Francesco ^a   Trachtenberg, Ari ^a   Starobinski, David ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); POLYNOMIALS; RESPONSE TIME (COMPUTER SYSTEMS); SENSORS; COMPUTATIONAL COMPLEXITY; OPTIMAL SYSTEMS; SENSOR NETWORKS;

ROBUST LOCATION DETECTION;

TELECOMMUNICATION NETWORKS; SENSORS;

ANALYSIS AND SIMULATION; ARBITRARY TOPOLOGY; EMERGENCY RESPONSE SYSTEMS; FIXED NUMBERS; IDENTIFYING CODE; IRREDUCIBLE CODES; LOCATION DETECTION; NP COMPLETE PROBLEMS; PHYSICAL DAMAGES; POLYNOMIAL-TIME ALGORITHMS; ROBUSTNESS PROPERTIES; SENSOR COVERAGE; SENSOR FAILURE;

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

References (22)

1. Seth Edward-Austin Hollar, "COTS dust," M.S. thesis, University of California, Berkeley, 2000.
2. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: mobile networking for 'smart dust'," in Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, Seattle, WA, United States, 1999, ACM.
3. Deborah Estrin, David Culler, Kris Pister, and Gaurav Sukhatme, "Connecting the physical world with pervasive networks," IEEE Pervasive Computing, vol. 1, no. 1, pp. 59-69, January-March 2002.
4. Mark G. Karpovsky, Krishnendu Chakrabarty, and Lev B. Levitin, "A new class of codes for identification of vertices in graphs," IEEE Transactions on Information Theory, vol. 44, no. 2, pp. 599-611, March 1998.
5. Nageswara S. V. Rao, "Computational complexity issues in operative diagnosis of Graph-Based systems," IEEE Transactions on Computers, vol. 42, no. 4, pp. 447-457, April 1993.
6. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, Springer-Verlag, 4 edition, 1997.
7. Roy Want, Andy Hopper, Veronica Falcao, and Jon Gibbons, "The active badge location system," ACM Transactions on Information Systems, vol. 10, no. 1, pp. 91-102, January 1992.
8. Sue Long, Rob Kooper, Gregory D. Abowd, and Christopher G. Atkeson, "Rapid prototyping of mobile context-aware applications: The Cyberguide case study," in 2th ACM International Conference on Mobile Computing and Networking (MOBICOM '96). ACM, July 1996.
9. R. Azuma, "Tracking requirements for augmented reality," Communication of the ACM, vol. 36, no. 7, pp. 50-51, July 1993.
10. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The anatomy of a context-aware application," in Mobicom'99. ACM, 8 1999.
11. Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, "The cricket location-support system," in 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), Boston, MA, 2000, ACM.
12. Nissanka B. Priyantha, Allen K. L. Miu, Hari Balakrishnan, and Seth Teller, "The cricket compass for contextaware mobile applications," in 7th ACM Conference on Mobile Computing and Networking (MOBICOM), Rome, Italy, July 2001, ACM.
13. Paramvir Bahl and Venkata N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in IEEE INFOCOM 2000, Tel Aviv, Israel, 2000, IEEE.
14. Jeffrey Hightower, Gaetano Borriello, and Roy Want, "SpotON: An indoor 3D location sensing technology based on RF signal strength," Tech. Rep. #2000-02-02, University of Washington, February 2000.
15. Paul Castro, Patrick Chiu, Ted Kremenek, and Richard R. Muntz, "A probabilistic room location service for wireless networked environments," in Ubicomp, Atlanta, GA, 2001, ACM.
16. Nirupama Bulusu, John Heidemann, and Deborah Estrin, "GPS-less low cost outdoor localization for very small devices," Tech. Rep. 00-729, University of Southern California/Information Sciences Institute, April 2000.
17. Irène Charon, Oliver Hudry, and Antoine Lobstein, "Identifying codes with small radius in some infinite regular graphs, " The Electronic Journal of Combinatorics, vol. 9, 2002.
18. Krishnendu Chakrabarty, S. Sitharama Iyengar, Hairong Qi, and Eungchun Cho, "Grid coverage for surveillance and target location in distributed sensor networks," Accepted for publication in IEEE Transactions on Computers.
19. Krishnendu Chakrabarty, Hairong Qi, Sitharama S. Iyengar, and Eungchun Cho, "Coding theory framework for target location in distributed sensor networks," in International Symposium on Information Technology: Coding and Computing, 2001, pp. 130 -134.
20. Nirupama Bulusu, John Heidemann, and Deborah Estrin, "Adaptive beacon placement," in Twenty-first International Conference on Distributed Computing Systems (ICDCS-21). University of California, Los Angeles, April 2001, IEEE Computer Society.
21. Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in IEEE INFOCOM 2001. April 2001, IEEE.
22. Seapahn Meguerdichian, Sasa Slijepcevic, Vahag Karayan, and Miodrag Potkonjak, "Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure," in Proceedings of The 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing. October 2001, pp. 106-116, ACM.