loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications
TIGRA: Timely Sensor Data Collection Using Distributed Graph Coloring
March 17-March 21
ISBN: 978-0-7695-3113-7
In this paper we present a protocol for sensor applicationsthat require periodic collection of raw data reportsfrom the entire network in a timely manner. We formulatethe problem as an NP-hard graph coloring problem. Wethen present TIGRA - a distributed heuristic for graph coloring that takes into account application semantics and special characteristics of sensor networks. TIGRA ensures that no interference occurs and spatial channel reuse is maximized by assigning a specific time slot for each node totransmit. Although the end-to-end delay incurred by sensordata collection largely depends on specific topology,platform, and application, TIGRA provides a transmissionschedule that guarantees near-optimal delay on sensor datacollection.
Index Terms:
Real Time, Wireless Sensor Networks, Data Collection, Graph Coloring
Citation:
Lilia Paradis, Qi Han, "TIGRA: Timely Sensor Data Collection Using Distributed Graph Coloring," percom, pp.264-268, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications, 2008
Usage of this product signifies your acceptance of the Terms of Use.