Power management in 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. The term has been frequently applied in the context of small autonomous devices such as wireless sensor nodes. This thesis addresses power management in energy harvesting embedded systems. As an example scenario, we focus on wireless sensor nodes which 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 different application scenarios, including real-time scheduling, application rate control as well as reward maximization. Goal is to optimize the performance of the application subject to given energy constraints. Compared to state-of-the-art approaches, our methods optimize the system performance or achieve the same performance as state-of-the-art approaches requiring, e.g., 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. Furthermore, to demonstrate the practical relevance of our approaches, we measured the implementation overhead of our algorithms on real sensor nodes.

[1]  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).

[2]  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..

[3]  Alberto Bemporad,et al.  Efficient On-Line Computation of Constrained Optimal Control , 2008, SIAM J. Control. Optim..

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

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

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

[8]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[9]  Stephen P. Boyd,et al.  Convex piecewise-linear fitting , 2009 .

[10]  Luca Benini,et al.  Approximate Control Design for Solar Driven Sensor Nodes , 2008, HSCC.

[11]  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..

[12]  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..

[13]  Tei-Wei Kuo,et al.  Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[14]  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).

[15]  James P. Braselton,et al.  CHAPTER 3 – C , 1992 .

[16]  Rajesh Kumar,et al.  Efficient solar energy harvester for wireless sensor nodes , 2010, 2010 IEEE International Conference on Communication Systems.

[17]  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).

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

[19]  Joseph A. Paradiso,et al.  Energy Scavenging with Shoe-Mounted Piezoelectrics , 2001, IEEE Micro.

[20]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[21]  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.

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

[23]  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..

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

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

[26]  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).

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

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

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

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

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

[32]  Eric M. Yeatman,et al.  Advances In Power Sources For Wireless Sensor Nodes , 2004 .

[33]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[34]  Rajesh K. Gupta,et al.  Leakage aware dynamic voltage scaling for real-time embedded systems , 2004, Proceedings. 41st Design Automation Conference, 2004..

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

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

[37]  C. Filippi An Algorithm for Approximate Multiparametric Linear Programming , 2004 .

[38]  Ingo Stark,et al.  Invited Talk: Thermal Energy Harvesting with Thermo Life , 2006, International Workshop on Wearable and Implantable Body Sensor Networks (BSN'06).

[39]  Mani B. Srivastava,et al.  Adaptive Duty Cycling for Energy Harvesting Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[40]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[41]  Chia-Lin Yang,et al.  HotSpot cache: joint temporal and spatial locality exploitation for I-cache energy reduction , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[42]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[43]  Han-Saem Yun,et al.  Reward-Based Voltage Scheduling for Fixed-Priority Hard Real-Time Systems , 2004 .

[44]  Ben Klemens Chapter 2. C , 2008 .

[45]  Han-Saem Yun,et al.  Reward-Based Voltage Scheduling for Hard Real-Time Systems with Energy Constraints? , 2004 .

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

[47]  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.

[48]  Chin-Fu Kuo,et al.  Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

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

[50]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

[51]  Alberto Bemporad,et al.  An Algorithm for Approximate Multiparametric Convex Programming , 2006, Comput. Optim. Appl..

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

[53]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[54]  Manfred Morari,et al.  Multiparametric Linear Programming with Applications to Control , 2007, Eur. J. Control.

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

[56]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

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

[58]  S. Priya,et al.  Piezoelectric Windmill: A Novel Solution to Remote Sensing , 2004 .

[59]  Tei-Wei Kuo,et al.  Profit-driven uniprocessor scheduling with energy and timing constraints , 2004, SAC '04.

[60]  Luca Benini,et al.  An Efficient Solar Energy Harvester for Wireless Sensor Nodes , 2008, 2008 Design, Automation and Test in Europe.

[61]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[62]  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.

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

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

[65]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

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

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

[68]  A. Bemporad,et al.  Efficient on-line computation of constrained optimal control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

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

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

[72]  Kirk Martinez,et al.  Glacsweb: a sensor network for hostile environments , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[74]  M. Schechter Polyhedral functions and multiparametric linear programming , 1987 .

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

[76]  Pai H. Chou,et al.  Everlast: Long-life, Supercapacitor-operated Wireless Sensor Node , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[77]  Jihong Kim,et al.  On energy-optimal voltage scheduling for fixed-priority hard real-time systems , 2003, TECS.

[78]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .