Distributed navigation algorithms for sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Buragohain, Chiranjeeb ^a   Agrawal, Divyakant ^a   Suri, Subhash ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MOTION PLANNING; PACKET LOSS; USER INTERFACES;

COMMUNICATION EXPENSE; DISTRIBUTED NAVIGATION ALGORITHMS; SENSOR FIELDS; SENSOR NETWORK COMMUNICATION;

SENSOR NETWORKS;

EID: 34848819591     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.191     Document Type: Conference Paper

References (18)

1. R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler, "An analysis of a large scale habitat monitoring application," in Proc. of SenSys '04, 2004.
2. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network for structural monitoring," in Proc. of SenSys '04, 2004.
3. G. Simon, A. Ledeczi, and M. Maroti, "Sensor network-based countersniper system," in Proc. of SenSys '04, 2004.
4. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust distributed network localization with noisy range measurements," in Proc. of SenSys '04, 2004.
5. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. of SenSys 2004.
6. J. Aslam, Q. Li, and D. Rus, "Three power-aware routing algorithms for sensor networks," Wireless Communications and Mobile Computing, vol. 3, no. 2, pp. 187-208, March 2003.
7. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," in Proc. of OSDI '02, 2002.
8. Q. Li, M. DeRosa, and D. Rus, "Distributed algorithms for guiding navigation across a sensor network," in Proc. of IPSN '03., 2003.
9. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. of MOBICOM 2000.
10. J.-C. Latombe, Robot Motion Planning. Kluwer, 1992.
11. M. de Berg, O. Schwarzkopf, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications, Second Edition. Springer-Verlag, 2000.
12. C. E. Perkins, E. M. Belding-Royer, and S. Das, Ad Hoc On Demand Distance Vector (AODV) Routing. IETF RFC 3561.
13. D. B. Johnson, D. A. Maltz, and Y-C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF Internet draft.
14. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," in Proc. of MOBICOM 2001, 2001.
15. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proc. of SenSys 2003, 2003.
16. X. Liu, Q. Huang, and Y. Zhang, "Combs, needles, haystacks: Balancing push and pull for discovery in large-scale sensor networks," in Proc. of SenSys '04, 2004.
17. M. Bern and D. Eppstein, "Mesh generation and optimal triangulation," pp. 23-90., 1992.
18. MICAz ZigBee Series (MPR2400) datasheet. Crossbow Technology, http : //www.xbow.com,2004.