An energy management framework for energy harvesting embedded systems

Energy harvesting (also known as energy scavenging) is the process of generating electrical energy from environmental energy sources. There exists a variety of different energy sources such as solar energy, kinetic energy, or thermal energy. In recent years, this term has been frequently applied in the context of small autonomous devices such as wireless sensor nodes. In this article, a framework for energy management in energy harvesting embedded systems is presented. As a possible scenario, we focus on wireless sensor nodes that are powered by solar cells. We demonstrate that classical power management solutions have to be reconceived and/or new problems arise if perpetual operation of the system is required. In particular, we provide a set of algorithms and methods for various application scenarios, including real-time scheduling, application rate control, as well as reward maximization. The goal is to optimize the performance of the application subject to given energy constraints. Our methods optimize the system performance which, for example, allows the usage of smaller solar cells and smaller batteries. Furthermore, we show how to dimension important system parameters like the minimum battery capacity or a sufficient prediction horizon. Our theoretical results are supported by simulations using long-term measurements of solar energy in an outdoor environment. In contrast to previous works, we present a formal framework which is able to capture the performance, the parameters, and the energy model of various energy harvesting systems. We combine different viewpoints, include corresponding simulation results, and provide a thorough discussion of implementation aspects.

[1]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[2]  Luca Benini,et al.  Design of a Solar-Harvesting Circuit for Batteryless Embedded Systems , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Donald F. Towsley,et al.  On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks , 1996, IEEE Trans. Computers.

[4]  P.L. Chapman,et al.  Comparison of Photovoltaic Array Maximum Power Point Tracking Techniques , 2007, IEEE Transactions on Energy Conversion.

[5]  Lothar Thiele,et al.  Power management in energy harvesting embedded systems with discrete service levels , 2009, ISLPED.

[6]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2003, IBM J. Res. Dev..

[8]  Hakan Aydin,et al.  On energy-constrained real-time scheduling , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[9]  Steven M. Nowick,et al.  ACM Journal on Emerging Technologies in Computing Systems , 2010, TODE.

[10]  Luca Benini,et al.  Adaptive Power Management in Energy Harvesting Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[11]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Wei Kuan Shih,et al.  Algorithms for Scheduling Imprecise Computations with Timing Constraints , 1991, SIAM J. Comput..

[13]  Lothar Thiele,et al.  Reward Maximization for Embedded Systems with Renewable Energies , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[14]  Lothar Thiele,et al.  Optimal service level allocation in environmentally powered embedded systems , 2009, SAC '09.

[15]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[16]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[18]  Tei-Wei Kuo,et al.  Voltage-scaling scheduling for periodic real-time tasks in reward maximization , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

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

[20]  Luca Benini,et al.  Adaptive Power Management for Environmentally Powered Systems , 2010, IEEE Transactions on Computers.

[21]  M. Morari,et al.  A geometric algorithm for multi-parametric linear programming , 2003 .

[22]  M. Morari,et al.  Geometric Algorithm for Multiparametric Linear Programming , 2003 .

[23]  Mani Srivastava,et al.  Energy Harvesting Support for Sensor Networking , 2004 .

[24]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[25]  Jan Beutel,et al.  Next-generation prototyping of sensor networks , 2004, SenSys '04.

[26]  Luca Benini,et al.  Real-time scheduling for energy harvesting sensor nodes , 2007, Real-Time Systems.

[27]  Rami G. Melhem,et al.  Optimal reward-based scheduling of periodic real-time tasks , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[28]  Luca Benini,et al.  Robust and Low Complexity Rate Control for Solar Powered Sensors , 2008, 2008 Design, Automation and Test in Europe.

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