TIGRA: Timely sensor data collection using distributed graph coloring

6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008

Volumn , Issue , 2008, Pages 264-268

  Paradis, Lilia ^a   Qi, Han ^b  

^a MICROSOFT   (United States)

^b Department of Geology and Geological Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL RE-USE; END-TO-END DELAY; GRAPH COLORING PROBLEM; GRAPH COLORINGS; INTERNATIONAL CONFERENCES; NP-HARD; OPTIMAL DELAY; PERVASIVE COMPUTING; RAW DATA; SENSOR APPLICATIONS; SENSOR DATA COLLECTION; SPECIFIC TIME;

COLORING; COMPUTATIONAL GEOMETRY; GRAPH THEORY; HEURISTIC PROGRAMMING; INFORMATION THEORY; NUCLEAR PROPULSION; SENSORS;

SENSOR NETWORKS;

EID: 49149099015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOM.2008.46     Document Type: Conference Paper

References (5)

1. 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 International Conference on Distributed Computing Systems (ICDCS) 2003, 2002.
2. H. Li, P. Shenoy, and K. Ramamritham. Scheduling communication in real-time sensor applications. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2004.
3. H. Li, P. Shenoy, and K. Ramamritham. Scheduling messages with deadlines in multi-hop real-time sensor networks. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2005.
4. C. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He. Rap: A real-time communication architecture for large-scale wireless sensor networks. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2002.
5. R. Ramaswami and K. Parhi. Disributed scheduling of broadcasts in a radio network. In Proceedings of the IEEE Infocom, 1999.