{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T06:35:45Z","timestamp":1724135745717},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T00:00:00Z","timestamp":1560124800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,7,31]]},"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.<\/jats:p>","DOI":"10.1145\/3317679","type":"journal-article","created":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T13:28:16Z","timestamp":1560259696000},"page":"1-26","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting Systems"],"prefix":"10.1145","volume":"18","author":[{"given":"Rehan","family":"Ahmed","sequence":"first","affiliation":[{"name":"GIK Institute, Topi, Khyber Pakhtunkhwa, Pakistan"}]},{"given":"Bernhard","family":"Buchli","sequence":"additional","affiliation":[{"name":"Swiss Federal Institute of Technology (ETH), Thun, Switzerland"}]},{"given":"Stefan","family":"Draskovic","sequence":"additional","affiliation":[{"name":"Swiss Federal Institute of Technology (ETH), Z\u00fcrich, Switzerland"}]},{"given":"Lukas","family":"Sigrist","sequence":"additional","affiliation":[{"name":"Swiss Federal Institute of Technology (ETH), Z\u00fcrich, Switzerland"}]},{"given":"Pratyush","family":"Kumar","sequence":"additional","affiliation":[{"name":"Swiss Federal Institute of Technology (ETH), Thun, Switzerland"}]},{"given":"Lothar","family":"Thiele","sequence":"additional","affiliation":[{"name":"Swiss Federal Institute of Technology (ETH), Z\u00fcrich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2019,6,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"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. 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."},{"key":"e_1_2_1_2_1","first-page":"75","article-title":"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","volume":"10","author":"C. Arnhardt","year":"2007","unstructured":"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 . 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.","journal-title":"Geotechnol. Sci. Rep."},{"key":"e_1_2_1_3_1","unstructured":"Mich\u00e8le Basseville Igor V. Nikiforov etal 1993. Detection of Abrupt Changes: Theory and Application. Vol. 104. Prentice-Hall Englewood Cliffs NJ. Mich\u00e8le Basseville Igor V. Nikiforov et al. 1993. Detection of Abrupt Changes: Theory and Application. Vol. 104. Prentice-Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the Design, Automation 8 Test in Europe Conference 8 Exhibition. IEEE, 1--6.","author":"Jan","unstructured":"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. 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."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36672-7_12"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2668332.2668333"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04651-8_5"},{"key":"e_1_2_1_10_1","volume-title":"Meeting ecologists\u2019 requirements with adaptive data acquisition. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 141--154","author":"Marcus","unstructured":"Marcus Chang et al. 2010 . Meeting ecologists\u2019 requirements with adaptive data acquisition. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 141--154 . Marcus Chang et al. 2010. Meeting ecologists\u2019 requirements with adaptive data acquisition. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 141--154."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of IEEE INFOCOM. IEEE, 2273--2281","author":"Shengbo","unstructured":"Shengbo Chen et al. 2011. Finite-horizon energy allocation and routing scheme in rechargeable sensor networks . In Proceedings of IEEE INFOCOM. IEEE, 2273--2281 . Shengbo Chen et al. 2011. Finite-horizon energy allocation and routing scheme in rechargeable sensor networks. In Proceedings of IEEE INFOCOM. IEEE, 2273--2281."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278972.1278980"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.196.0539"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840360"},{"key":"e_1_2_1_15_1","unstructured":"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. 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."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274858.1274870"},{"key":"e_1_2_1_17_1","unstructured":"Wook Hyun Kwon etal 2006. Receding Horizon Control: Model Predictive Control for State Models. Springer. Wook Hyun Kwon et al. 2006. Receding Horizon Control: Model Predictive Control for State Models. Springer."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/GreenCom.2012.107"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013235.1013280"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCTA.2007.113"},{"key":"e_1_2_1_21_1","unstructured":"Fajie Li et al. 2011. Euclidean Shortest Paths. Springer. Fajie Li et al. 2011. Euclidean Shortest Paths. Springer."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID.2012.73"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2011.2162161"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace 8 Electronic Systems Technology. IEEE, 6--10","author":"Recas J.","unstructured":"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 . 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."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165573.1165663"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3130379.3130653"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Conference on Real-World Wireless Sensor Networks. Springer, 15--27","author":"Philipp","unstructured":"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 . 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."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.67"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 4th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. IEEE, 21--30","author":"Christopher","unstructured":"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 . 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."},{"key":"e_1_2_1_30_1","unstructured":"Eric W. Weisstein. 2003. Maximum likelihood. http:\/\/mathworld.wolfram.com\/MaximumLikelihood.html. Eric W. Weisstein. 2003. Maximum likelihood. http:\/\/mathworld.wolfram.com\/MaximumLikelihood.html."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031522"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3317679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T08:34:13Z","timestamp":1672562053000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3317679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,10]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7,31]]}},"alternative-id":["10.1145\/3317679"],"URL":"https:\/\/doi.org\/10.1145\/3317679","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,10]]},"assertion":[{"value":"2016-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}