loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)
Critical-Path based Low-Energy Scheduling Algorithms for Body Area Network Systems
Daegu, Korea
August 21-August 24
ISBN: 0-7695-2975-5
Yanhong Liu, National University of Singapore
Bharadwaj Veeravalli, National University of Singapore
Sivakumar Viswanathan, National University of Singapore
In this paper, we propose novel low-energy scheduling algorithms with low computational complexities for the heterogeneous Body Area Network (BAN) systems, considering task graphs with deadlines (timing constraints) and precedence relationships to satisfy. Our proposed novel scheme, referred to as "critical-path information track-andupdate", analyses the critical-paths, identifies the slack and distributes it over tasks such that the overall energy consumption is minimised. Our dynamic scheduling algorithm utilises the results from the static scheduling algorithm and attempts to aggressively reduce the energy consumption. Simulations for the task graph for a typical BAN application show that our static and dynamic scheduling algorithms deliver 25% and 15% more energy savings respectively compared to typical slack reclamation based scheduling algorithms.
Citation:
Yanhong Liu, Bharadwaj Veeravalli, Sivakumar Viswanathan, "Critical-Path based Low-Energy Scheduling Algorithms for Body Area Network Systems," rtcsa, pp.301-308, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.