Abstract
In this work, we present a formal study on optimizing the energy consumption of energy harvesting embedded systems. To deal with the uncertainty inherent in solar energy harvesting systems, we propose the Stochastic Power Management (SPM) scheme, which builds statistical models of harvested energy based on historical data. The proposed stochastic scheme maximizes the lowest energy consumption across all time intervals while giving strict probabilistic guarantees on not encountering battery depletion. For situations where historical data is not available, we propose the use of (i) a Finite Horizon Control (FHC) scheme and (ii) a non-uniformly scaled energy estimator based on an astronomical model, which is used by FHC. Under certain realistic assumptions, the FHC scheme can provide guarantees on minimum energy usage that can be supported over all times. We further propose and evaluate a piece-wise linear approximation of FHC for efficient implementation in resource-constrained embedded systems. With extensive experimental evaluation for eight publicly available datasets and two datasets collected with our own deployments, we quantitatively establish that the proposed solutions are highly effective at providing a guaranteed minimum service level and significantly outperform existing solutions.
- Rehan Ahmed et al. 2019. Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting Systems. Technical Report. Computer Engineering and Networks Laboratory ETHZ.Google Scholar
- C. Arnhardt et al. 2007. Sensor based landslide early warning system-slews. development of a geoservice infrastructure as basis for early warning systems for landslides by integration of real-time sensors. Geotechnol. Sci. Rep. 10 (2007), 75--88.Google Scholar
- Michèle Basseville, Igor V. Nikiforov, et al. 1993. Detection of Abrupt Changes: Theory and Application. Vol. 104. Prentice-Hall, Englewood Cliffs, NJ. Google Scholar
Digital Library
- Hendrik Johannes Bergveld. 2001. Battery Management Systems: Design by Modelling. Ph.D. Dissertation. Enschede. Retrieved from: http://doc.utwente.nl/41435.Google Scholar
- Jan Beutel et al. 2011. X-Sense: Sensing in extreme environments. In Proceedings of the Design, Automation 8 Test in Europe Conference 8 Exhibition. IEEE, 1--6.Google Scholar
- Bernhard Buchli et al. 2013. Battery state-of-charge approximation for energy harvesting embedded systems. In Proceedings of the 10th European Conference on Wireless Sensor Networks. Springer, 179--196. Google Scholar
Digital Library
- Bernhard Buchli et al. 2014. Dynamic power management for long-term energy neutral operation of solar energy harvesting systems. In Proceedings of the 12th ACM Conference on Embedded Networked Sensor Systems. Google Scholar
Digital Library
- Bernhard Buchli et al. 2014. Towards enabling uninterrupted long-term operation of energy harvesting embedded systems. In Proceedings of the 11th European Conference on Wireless Sensor Networks. Springer Link, Lecture Notes on Computer Science, Oxford, UK. Google Scholar
Digital Library
- Matteo Buzzi. 2008. Challenges in Operational Numerical Weather Prediction at High Resolution in Complex terrain. Ph.D. Dissertation. Diss., Eidgenoessische Technische Hochschule ETH Zuerich, Nr. 17714.Google Scholar
- Marcus Chang et al. 2010. Meeting ecologists’ requirements with adaptive data acquisition. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 141--154.Google Scholar
- Shengbo Chen et al. 2011. Finite-horizon energy allocation and routing scheme in rechargeable sensor networks. In Proceedings of IEEE INFOCOM. IEEE, 2273--2281.Google Scholar
- Peter Corke et al. 2007. Long-duration solar-powered wireless sensor networks. In Proceedings of the 4th Workshop on Embedded Networked Sensors. ACM, 33--37. Google Scholar
Digital Library
- J. V. Dave et al. 1975. Computation of incident solar energy. IBM J. Res. Dev. 19, 6 (1975), 539--549. Google Scholar
Digital Library
- L. Guibas et al. 1987. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica 2, 1--4 (1987), 209--233. Google Scholar
Digital Library
- Detlev Heinemann et al. 2006. Forecasting of solar radiation. Solar Energy Resource Management for Electricity Generation from Local Level to Global Scale. Nova Science Publishers, New York.Google Scholar
- Aman Kansal et al. 2007. Power management in energy harvesting sensor networks. ACM Trans. Embed. Comput. Syst. 6, 4 (2007), 32. Google Scholar
Digital Library
- Wook Hyun Kwon et al. 2006. Receding Horizon Control: Model Predictive Control for State Models. Springer.Google Scholar
- Trong Nhan Le et al. 2012. Power manager with PID controller in energy harvesting wireless sensor networks. In Proceedings of the IEEE International Conference on Green Computing and Communications. IEEE, 668--670. Google Scholar
Digital Library
- Dexin Li and Pai H. Chou. 2004. Maximizing efficiency of solar-powered systems by load matching. In Proceedings of the International Symposium on Low Power Electronics and Design. IEEE, 162--167. Google Scholar
Digital Library
- Fajie Li et al. 2007. Rubberband algorithms for solving various 2D or 3D shortest path problems. In Proceedings of the International Conference on Computing: Theory and Applications. IEEE, 9--19. Google Scholar
Digital Library
- Fajie Li et al. 2011. Euclidean Shortest Paths. Springer.Google Scholar
- Chao Lu, Sang Phill Park, Vijay Raghunathan, and Kaushik Roy. 2012. Low-overhead maximum power point tracking for micro-scale solar energy harvesting systems. In Proceedings of the 25th International Conference on VLSI Design. IEEE, 215--220. Google Scholar
Digital Library
- Chao Lu, Vijay Raghunathan, and Kaushik Roy. 2011. Efficient design of micro-scale energy harvesting systems. IEEE J. Emerg. Select. Topics Circ. Syst. 1, 3 (2011), 254--266.Google Scholar
Cross Ref
- J. Recas Piorno et al. 2009. Prediction and management in energy harvested wireless sensor nodes. In Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace 8 Electronic Systems Technology. IEEE, 6--10.Google Scholar
- Vijay Raghunathan and Pai H. Chou. 2006. Design and power management of energy harvesting embedded systems. In Proceedings of the International Symposium on Low Power Electronics and Design. ACM, 369--374. Google Scholar
Digital Library
- Lukas Sigrist, Andres Gomez, Roman Lim, Stefan Lippuner, Matthias Leubin, and Lothar Thiele. 2017. Measurement and validation of energy harvesting IoT devices. In Proceedings of the Design, Automation 8 Test in Europe Conference 8 Exhibition. EDAA, 1159--1164. Google Scholar
Digital Library
- Philipp Sommer et al. 2014. The big night out: Experiences from tracking flying foxes with delay-tolerant wireless networking. In Proceedings of the Conference on Real-World Wireless Sensor Networks. Springer, 15--27.Google Scholar
- Jay Taneja et al. 2008. Design, modeling, and capacity planning for micro-solar power sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 407--418. Google Scholar
Digital Library
- Christopher M. Vigorito et al. 2007. Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In Proceedings of the 4th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. IEEE, 21--30.Google Scholar
- Eric W. Weisstein. 2003. Maximum likelihood. http://mathworld.wolfram.com/MaximumLikelihood.html.Google Scholar
- Pei Zhang et al. 2004. Hardware design experiences in ZebraNet. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM, 227--238. Google Scholar
Digital Library
Index Terms
Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting Systems
Recommendations
Power management in energy harvesting sensor networks
Special Section LCTES'05Power management is an important concern in sensor networks, because a tethered energy infrastructure is usually not available and an obvious concern is to use the available battery energy efficiently. However, in some of the sensor networking ...
Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting Systems
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor SystemsIn this work we present the first formal study on optimizing the energy utilization of energy harvesting embedded systems while giving bounds on the minimum energy usage. Furthermore, to deal with the uncertainty inherent to solar energy harvesting we ...
Design and power management of energy harvesting embedded systems
ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and designHarvesting energy from the environment is a desirable and increasingly important capability in several emerging applications of embedded systems such as sensor networks, biomedical implants, etc. While energy harvesting has the potential to enable near-...






Comments