Fan Yang
Skip Abstract Section
Abstract
Battery-free Internet-of-Things devices equipped with energy harvesting hold the promise of extended operational lifetime, reduced maintenance costs, and lower environmental impact. Despite this clear potential, it remains complex to develop applications that deliver sustainable operation in the face of variable energy availability and dynamic energy demands. This article aims to reduce this complexity by introducing AsTAR, an energy-aware task scheduler that automatically adapts task execution rates to match available environmental energy. AsTAR enables the developer to prioritize tasks based upon their importance, energy consumption, or a weighted combination thereof. In contrast to prior approaches, AsTAR is autonomous and self-adaptive, requiring no a priori modeling of the environment or hardware platforms. We evaluate AsTAR based on its capability to efficiently deliver sustainable operation for multiple tasks on heterogeneous platforms under dynamic environmental conditions. Our evaluation shows that (1) comparing to conventional approaches, AsTAR guarantees Sustainability by maintaining a user-defined optimum level of charge, and (2) AsTAR reacts quickly to environmental and platform changes, and achieves Efficiency by allocating all the surplus resources following the developer-specified task priorities. (3) Last, the benefits of AsTAR are achieved with minimal performance overhead in terms of memory, computation, and energy.
- Naveed Anwar Bhatti, Muhammad Hamad Alizai, Affan A. Syed, and Luca Mottola. 2016. Energy harvesting and wireless transfer in sensor network applications: Concepts and experiences. ACM Trans. Sen. Netw. 12, 3, Article 24 (Aug. 2016), 40 pages. DOI:https://doi.org/10.1145/2915918 Google Scholar
Digital Library
- Bernhard Buchli, Felix Sutton, Jan Beutel, and Lothar Thiele. 2014. Towards enabling uninterrupted long-term operation of solar energy harvesting embedded systems. In Proceedings of the 11th European Conference on Wireless Sensor Networks (EWSN’14). Springer-Verlag, New York, NY, 66–83. DOI:https://doi.org/10.1007/978-3-319-04651-8_5 Google ScholarDigital Library
- Q. Cao, D. Fesehaye, N. Pham, Y. Sarwar, and T. Abdelzaher. 2008. Virtual battery: An energy reserve abstraction for embedded sensor networks. In Proceedings of the Real-Time Systems Symposium. 123–133. DOI:https://doi.org/10.1109/RTSS.2008.41 Google ScholarDigital Library
- Vinton Cerf, Yogen Dalal, and Carl Sunshine. 1974. Specification of Internet Transmission Control Program. Retrieved from https://tools.ietf.org/html/rfc675. Google ScholarDigital Library
- Dah-Ming Chiu and Raj Jain. 1989. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17, 1 (1989), 1–14. DOI:https://doi.org/10.1016/0169-7552(89)90019-6 Google ScholarDigital Library
- A. Dunkels, B. Gronvall, and T. Voigt. 2004. Contiki—A lightweight and flexible operating system for tiny networked sensors. In Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks. 455–462. DOI:https://doi.org/10.1109/LCN.2004.38 Google ScholarDigital Library
- Eaton. 2017. Technical Data 4403:PHV Supercapacitors Cylindrical pack. Retrieved from https://www.eaton.com/content/dam/eaton/products/electronic-components/resources/data-sheet/eaton-phv-supercapacitors-cylindrical-pack-data-sheet.pdf.Google Scholar
- Anand Eswaran, Anthony Rowe, and Raj Rajkumar. 2005. Nano-RK: An energy-aware resource-centric RTOS for sensor networks. In Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS’05). IEEE Computer Society, Washington, DC, 256–265. DOI:https://doi.org/10.1109/RTSS.2005.30 Google ScholarDigital Library
- Andrea Gaglione, David Rodenas-Herraiz, Yu Jia, Sarfraz Nawaz, Emmanuelle Arroyo, Cecilia Mascolo, Kenichi Soga, and Ashwin A. Seshia. 2018. Energy neutral operation of vibration energy-harvesting sensor networks for bridge applications. In Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN’18). Junction Publishing, 1–12. Retrieved from http://dl.acm.org/citation.cfm?id=3234847.3234849. Google ScholarDigital Library
- Josiah Hester, Lanny Sitanayah, and Jacob Sorber. 2015. Tragedy of the coulombs: Federating energy storage for tiny, intermittently-powered sensors. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (SenSys’15). ACM, New York, NY, 5–16. DOI:https://doi.org/10.1145/2809695.2809707 Google ScholarDigital Library
- Josiah Hester and Jacob Sorber. 2017. Flicker: Rapid prototyping for the batteryless internet-of-things. In Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems (SenSys’17). ACM, New York, NY, Article 19, 13 pages. DOI:https://doi.org/10.1145/3131672.3131674 Google ScholarDigital Library
- Jason Hsu, Sadaf Zahedi, Aman Kansal, Mani Srivastava, and Vijay Raghunathan. 2006. Adaptive duty cycling for energy harvesting systems. In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED’06). ACM, New York, NY, 180–185. DOI:https://doi.org/10.1145/1165573.1165616 Google ScholarDigital Library
- D. Hughes, P. Greenwood, G. Coulson, and G. Blair. 2006. GridStix: Supporting flood prediction using embedded hardware and next generation grid middleware. In Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM’06). 626. DOI:https://doi.org/10.1109/WOWMOM.2006.49 Google ScholarDigital Library
- IETF. 2014. Terminology for Constrained-Node Networks. Retrieved from https://tools.ietf.org/html/rfc7228#section-3.Google Scholar
- Keysight Technologies. B2901A Precision Source/Measure Unit, 1 ch, 100 fA, 210 V, 3 A DC/10.5 A Pulse. Retrieved from https://www.keysight.com/en/pd-1983568-pn-B2901A/precision-source-measure-unit-1-ch-100-fa-210-v-3-a-dc-105-a-pulse?cc=BE&lc=dut.Google Scholar
- Andreas Lachenmann, Pedro José Marrón, Daniel Minder, and Kurt Rothermel. 2007. Meeting lifetime goals with energy levels. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). ACM, New York, NY, USA, 131–144. DOI:https://doi.org/10.1145/1322263.1322277 Google ScholarDigital Library
- Trong Nhan Le, Alain Pegatoquet, Olivier Berder, and Olivier Sentieys. 2014. A power manager with balanced quality of service for energy-harvesting wireless sensor nodes. In Proceedings of the 2nd International Workshop on Energy Neutral Sensing Systems (ENSsys’14). Association for Computing Machinery, New York, NY, 1924. DOI:https://doi.org/10.1145/2675683.2675687 Google ScholarDigital Library
- Arnott Matt, Owen Pierce, Buckland Emma, and Ranken Margaret. 2017. IoT Global Forecast and Analysis, 2015–2025. Retrieved from https://www.gartner.com/doc/3659018/iot-global-forecast-analysis.Google Scholar
- N. Matthys, F. Yang, W. Daniels, S. Michiels, W. Joosen, D. Hughes, and T. Watteyne. 2015. PnP-Mesh: The plug-and-play mesh network for the internet of things. In Proceedings of the IEEE 2nd World Forum on Internet of Things (WF-IoT’15). 311–315. DOI:https://doi.org/10.1109/WF-IoT.2015.7389072 Google ScholarDigital Library
- Pelino Michele, S. Hammond Jeffrey, Dai Charlie, Miller Paul, Belissent Jennifer, A. Ask Julie, Fenwick Nigel, E. Gillett Frank, Husson Thomas, Voce Merritt, Maxim with Christopher, Garberg Clare, and Lynch Diane. 2017. Predictions 2018: IoT Moves from Experimentation to Business Scale. Retrieved from https://www.forrester.com/report/Predictions+2018+IoT+Moves+From+Experimentation+To+Business+Scale/-/E-RES139752; https://www.forrester.com/report/Predictions+2018+IoT+Moves+From+Experimentation+To+Business+Scale/-/E-RES139752.Google Scholar
- H. Ritter, J. Schiller, T. Voigt, A. Dunkels, and J. Alonso. 2005. Experimental evaluation of lifetime bounds for wireless sensor networks. In Proceeedings of the 2nd European Workshop on Wireless Sensor Networks.25–32. DOI:https://doi.org/10.1109/EWSN.2005.1461996Google Scholar
- Arjun Roy, Stephen M. Rumble, Ryan Stutsman, Philip Levis, David Mazières, and Nickolai Zeldovich. 2011. Energy management in mobile devices with the cinder operating system. In Proceedings of the 6th Conference on Computer Systems (EuroSys’11). ACM, New York, NY, 139–152. DOI:https://doi.org/10.1145/1966445.1966459 Google ScholarDigital Library
- P. Sawyer, N. Bencomo, D. Hughes, P. Grace, H. J. Goldsby, and B. H. C. Cheng. 2007. Visualizing the analysis of dynamically adaptive systems using i* and DSLs. In Proceedings of the 2nd International Workshop on Requirements Engineering Visualization (REV’07). 3–3. DOI:https://doi.org/10.1109/REV.2007.10 Google ScholarDigital Library
- Jacob Sorber, Alexander Kostadinov, Matthew Garber, Matthew Brennan, Mark D. Corner, and Emery D. Berger. 2007. Eon: A language and runtime system for perpetual systems. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). ACM, New York, NY, 161–174. DOI:https://doi.org/10.1145/1322263.1322279 Google ScholarDigital Library
- M. K. Stojcev, M. R. Kosanovic, and L. R. Golubovic. 2009. Power management and energy harvesting techniques for wireless sensor nodes. In Proceedings of the 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services. 65–72.Google Scholar
- Jay Taneja, Jaein Jeong, and David Culler. 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 (IPSN’08). IEEE Computer Society, Washington, DC, 407–418. DOI:https://doi.org/10.1109/IPSN.2008.67 Google ScholarDigital Library
- Texas Instruments. 2014. INA219: 26V, 12-bit, i2c output current/voltage/power monitor. Retrieved from https://www.ti.com/product/INA219.Google Scholar
- Vijay Raghunathan, A. Kansal, J. Hsu, J. Friedman, and Mani Srivastava. 2005. Design considerations for solar energy harvesting wireless embedded systems. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, 2005.457–462. Google ScholarDigital Library
- T. Voigt, H. Ritter, and J. Schiller. 2003. Utilizing solar power in wireless sensor networks. In Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks (LCN’03).416–422. Google ScholarDigital Library
- T. Watteyne, L. Doherty, J. Simon, and K. Pister. 2013. Technical overview of smartmesh IP. In Proceedings of the 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. 547–551. DOI:https://doi.org/10.1109/IMIS.2013.97 Google ScholarDigital Library
- Fan Yang, Nelson Matthys, Rafael Bachiller, Sam Michiels, Wouter Joosen, and Danny Hughes. 2015. PnP: Plug and play peripherals for the internet of things. In Proceedings of the Tenth European Conference on Computer Systems (EuroSys’15). ACM, New York, NY, Article 25, 14 pages. DOI:https://doi.org/10.1145/2741948.2741980 Google ScholarDigital Library
- Kasım Sinan Yıldırım, Amjad Yousef Majid, Dimitris Patoukas, Koen Schaper, Przemyslaw Pawelczak, and Josiah Hester. 2018. InK: Reactive kernel for tiny batteryless sensors. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems (SenSys’18). ACM, New York, NY, 41–53. DOI:https://doi.org/10.1145/3274783.3274837 Google ScholarDigital Library
- Haitao Steve Zhu, Chaoren Lin, and Yu David Liu. 2015. A programming model for sustainable software. In Proceedings of the 37th International Conference on Software Engineering (ICSE’15). IEEE Press, Piscataway, NJ, 767–777. Retrieved from http://dl.acm.org/citation.cfm?id=2818754.2818847. Google ScholarDigital Library
Index Terms
- AsTAR: Sustainable Energy Harvesting for the Internet of Things through Adaptive Task Scheduling
Recommendations
AsTAR: Sustainable Battery Free Energy Harvesting for Heterogeneous Platforms and Dynamic Environments
EWSN '19: Proceedings of the 2019 International Conference on Embedded Wireless Systems and NetworksToday’s commercial Internet of Things devices remain largely dependent upon batteries, which offer high capacity, stable energy storage at the expense of limited shelf-lives and toxic chemical compositions. Research on sustainable energy harvesting ...
Energy management algorithm for solar‐powered energy harvesting wireless sensor node for Internet of Things
The solar powered energy harvesting sensor node is a key technology for Internet of Things (IoT), but currently it offers only a small amount of energy storage and is capable of harvesting only a trivial amount of energy. Therefore, new technology for ...
Energy harvesting discontinuous reception (DRX) mechanism in wireless powered cellular networks
The energy harvesting paradigm enables the design of new wireless powered cellular networks (WPCNs) for the Internet‐of‐Things (IoT). In a WPCN, if the harvested energy is larger than the consumed energy, an IoT device may utilise the surplus harvested ...
Comments