loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 International Conference on Parallel Processing Workshops (ICPPW'06)
Dynamic Critical-Path Task Mapping and Scheduling for Collaborative In-Network Processing in Multi-Hop Wireless Sensor Networks
Columbus, Ohio
August 14-August 18
ISBN: 0-7695-2637-3
Yuan Tian, The Ohio State University, USA
Yaoyao Gu, The Ohio State University, USA
Eylem Ekici, The Ohio State University, USA
Fusun Ozguner, The Ohio State University, USA
Although task mapping and scheduling in wired networks of processors has been extensively studied, their application to WSNs remains largely unexplored. Existing algorithms cannot be directly implemented in WSNs due to limited resource availability and shared communication medium. In this work, an application-independent task mapping and scheduling solution in multi-hop WSNs is presented that provides realtime guarantees. Using a novel multi-hop channel model and a communication scheduling algorithm, computation tasks and associated communication events are scheduled simultaneously with a dynamic critical-path scheduling algorithm. Dynamic Voltage Scaling (DVS) mechanism is implemented to further optimize energy consumption. According to the simulation results, the proposed solution outperforms existing mechanisms in terms of guaranteeing application deadlines with minimum energy consumption.
Citation:
Yuan Tian, Yaoyao Gu, Eylem Ekici, Fusun Ozguner, "Dynamic Critical-Path Task Mapping and Scheduling for Collaborative In-Network Processing in Multi-Hop Wireless Sensor Networks," icppw, pp.215-222, 2006 International Conference on Parallel Processing Workshops (ICPPW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.