Real-time scheduling for energy harvesting sensor nodes

Abstract Energy harvesting has recently emerged as a feasible option to increase the operating time of sensor networks. If each node of the network, however, is powered by a fluctuating energy source, common power management solutions have to be reconceived. This holds in particular if real-time responsiveness of a given application has to be guaranteed. Task scheduling at the single nodes should account for the properties of the energy source, capacity of the energy storage as well as deadlines of the single tasks. We show that conventional scheduling algorithms (like e.g. EDF) are not suitable for this scenario. Based on this motivation, we have constructed optimal scheduling algorithms that jointly handle constraints from both energy and time domain. Further we present an admittance test that decides for arbitrary task sets, whether they can be scheduled without deadline violations. To this end, we introduce the concept of energy variability characterization curves (EVCC) which nicely captures the dynamics of various energy sources. Simulation results show that our algorithms allow significant reductions of the battery size compared to Earliest Deadline First scheduling.

[1]  Luca Benini,et al.  Real-time scheduling with regenerative energy , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[2]  R. Kötz,et al.  Principles and applications of electrochemical capacitors , 2000 .

[3]  Rami Melhem,et al.  Multi-version scheduling in rechargeable energy-aware real-time systems , 2005, J. Embed. Comput..

[4]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[5]  BeniniLuca,et al.  Real-time scheduling for energy harvesting sensor nodes , 2007 .

[6]  Jan M. Rabaey,et al.  Power Sources for Wireless Sensor Networks , 2004, EWSN.

[7]  Jan M. Rabaey,et al.  Power Sources for Wireless Sensor Networks , 2004, EWSN.

[8]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Rami G. Melhem,et al.  Multiversion scheduling in rechargeable energy-aware real-time systems , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[10]  R. Srikant,et al.  Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Mani B. Srivastava,et al.  Performance aware tasking for environmentally powered sensor networks , 2004, SIGMETRICS '04/Performance '04.

[12]  Luca Benini,et al.  Lazy Scheduling for Energy Harvesting Sensor Nodes , 2006, DIPES.

[13]  A. Allavena,et al.  Scheduling of Frame-based Embedded Systems with Rechargeable Batteries , 2001 .

[14]  Adam Dunkels,et al.  Solar-aware clustering in wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[15]  Skandar Basrour,et al.  Wireless sensor network node with asynchronous architecture and vibration harvesting micro power generator , 2005, sOc-EUSAI '05.

[16]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Alfred Rufer,et al.  Current capability and power density of supercapacitors: considerations on energy efficiency , 2003 .

[18]  Lothar Thiele,et al.  Quantitative Characterization of Event Streams in Analysis of Hard Real-Time Applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[19]  Sanjoy K. Baruah,et al.  Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks , 2004, Real-Time Systems.