Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

AsTAR: Sustainable Energy Harvesting for the Internet of Things through Adaptive Task Scheduling

Published: 12 October 2021 Publication History
  • Get Citation Alerts
  • 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.

    References

    [1]
    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.
    [2]
    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.
    [3]
    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.
    [4]
    Vinton Cerf, Yogen Dalal, and Carl Sunshine. 1974. Specification of Internet Transmission Control Program. Retrieved from https://tools.ietf.org/html/rfc675.
    [5]
    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.
    [6]
    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.
    [7]
    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.
    [8]
    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.
    [9]
    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.
    [10]
    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.
    [11]
    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.
    [12]
    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.
    [13]
    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.
    [14]
    IETF. 2014. Terminology for Constrained-Node Networks. Retrieved from https://tools.ietf.org/html/rfc7228#section-3.
    [15]
    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.
    [16]
    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.
    [17]
    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.
    [18]
    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.
    [19]
    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.
    [20]
    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.
    [21]
    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.
    [22]
    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.
    [23]
    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.
    [24]
    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.
    [25]
    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.
    [26]
    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.
    [27]
    Texas Instruments. 2014. INA219: 26V, 12-bit, i2c output current/voltage/power monitor. Retrieved from https://www.ti.com/product/INA219.
    [28]
    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.
    [29]
    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.
    [30]
    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.
    [31]
    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.
    [32]
    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.
    [33]
    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.

    Cited By

    View all
    • (2024)Online Local False Discovery Rate Control: A Resource Allocation ApproachSSRN Electronic Journal10.2139/ssrn.4723579Online publication date: 2024
    • (2024)Enhancing trust transfer in supply chain finance: a blockchain-based transitive trust modelJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00557-w13:1Online publication date: 2-Jan-2024
    • (2024)Stash: Flexible Energy Storage for Intermittent SensorsACM Transactions on Embedded Computing Systems10.1145/364151123:2(1-23)Online publication date: 18-Mar-2024
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 18, Issue 1
    February 2022
    434 pages
    ISSN:1550-4859
    EISSN:1550-4867
    DOI:10.1145/3484935
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 12 October 2021
    Accepted: 01 May 2021
    Revised: 01 April 2021
    Received: 01 September 2019
    Published in TOSN Volume 18, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Energy harvesting
    2. adaptive scheduling
    3. internet of things

    Qualifiers

    • Research-article
    • Refereed

    Funding Sources

    • Research Fund KU Leuven

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)88
    • Downloads (Last 6 weeks)10
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Online Local False Discovery Rate Control: A Resource Allocation ApproachSSRN Electronic Journal10.2139/ssrn.4723579Online publication date: 2024
    • (2024)Enhancing trust transfer in supply chain finance: a blockchain-based transitive trust modelJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00557-w13:1Online publication date: 2-Jan-2024
    • (2024)Stash: Flexible Energy Storage for Intermittent SensorsACM Transactions on Embedded Computing Systems10.1145/364151123:2(1-23)Online publication date: 18-Mar-2024
    • (2024)Flute: Enabling a Battery-Free and Energy Harvesting Ecosystem for the Internet of ThingsMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63992-0_24(368-380)Online publication date: 19-Jul-2024
    • (2023)The usage of internet of things in healthcareJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-22416645:1(1269-1288)Online publication date: 1-Jan-2023
    • (2023)Sparsity-guided Discriminative Feature Encoding for Robust Keypoint DetectionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/362843220:3(1-22)Online publication date: 17-Oct-2023
    • (2023)Self-triggered Control with Energy Harvesting Sensor NodesACM Transactions on Cyber-Physical Systems10.1145/35973117:3(1-31)Online publication date: 13-Jul-2023
    • (2023)Distilled Meta-learning for Multi-Class Incremental LearningACM Transactions on Multimedia Computing, Communications, and Applications10.1145/357604519:4(1-16)Online publication date: 15-Mar-2023
    • (2023)When Object Detection Meets Knowledge Distillation: A SurveyIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2023.325754645:8(10555-10579)Online publication date: 1-Aug-2023
    • (2023)DynaES: Dynamic Energy Scheduling for Energy Harvesting Environmental Sensors2023 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC59175.2023.10253869(365-374)Online publication date: 17-Nov-2023
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media