ABSTRACT
Battery-less devices offer potential solutions for maintaining sustainable IoT networks. However, limited energy harvesting capacity can result in power failures that limit system quality of service. To maximize energy efficiency while meeting the timely requirement of intermittent systems, we propose a response time prediction for tasks in battery-less devices, considering both delays from multiple task interference and insufficient system energy, and then present a dynamic wake-up strategy to improve timely task progress. The proposed algorithms are implemented in a lightweight operating system on real devices.
- Domenico Balsamo, Alex S Weddell, Geoff V Merrett, Bashir M Al-Hashimi, Davide Brunelli, and Luca Benini. 2014. Hibernus: Sustaining computation during intermittent supply for energy-harvesting systems. IEEE Embedded Systems Letters 7, 1 (2014), 15--18.Google ScholarDigital Library
- Wei-Ming Chen, Tai-Sheng Cheng, Pi-Cheng Hsiu, and Tei-Wei Kuo. 2016. Value-Based Task Scheduling for Nonvolatile Processor-Based Embedded Devices. (Nov 2016), 247--256. Google ScholarCross Ref
- Yizi Gu, Yongpan Liu, Yiqun Wang, Hehe Li, and Huazhong Yang. 2016. NVPsim: A simulator for architecture explorations of nonvolatile processors. In 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC). 147--152. Google ScholarDigital Library
- Bashima Islam and Shahriar Nirjon. 2020. Scheduling Computational and Energy Harvesting Tasks in Deadline-Aware Intermittent Systems. (April 2020), 95--109. Google ScholarCross Ref
- Bashima Islam and Shahriar Nirjon. 2020. Scheduling Computational and Energy Harvesting Tasks in Deadline-Aware Intermittent Systems. In 2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 95--109.Google Scholar
- Chih-Kai Kang, Chun-Han Lin, Pi-Cheng Hsiu, and Ming-Syan Chen. 2018. Home-Run: HW/SW Co-design for program atomicity on self-powered intermittent systems. In Proceedings of the International Symposium on Low Power Electronics and Design. 1--6.Google ScholarDigital Library
- Mohsen Karimi and Hyoseung Kim. 2020. Energy scheduling for task execution on Intermittently-powered devices. ACM SIGBED Review 17, 1 (2020), 36--41. Google ScholarDigital Library
- Chung Laung Liu and James W Layland. 1973. Scheduling algorithms for multi-programming in a hard-real-time environment. Journal of the ACM (JACM) 20, 1 (1973), 46--61.Google ScholarDigital Library
- Yongpan Liu, Zewei Li, Hehe Li, Yiqun Wang, Xueqing Li, Kaisheng Ma, Shuangchen Li, Meng-Fan Chang, Sampson John, Yuan Xie, et al. 2015. Ambient energy harvesting nonvolatile processors: from circuit to system. In Proceedings of the 52nd Annual Design Automation Conference. 1--6.Google ScholarDigital Library
- Kaisheng Ma, Yang Zheng, Shuangchen Li, Karthik Swaminathan, Xueqing Li, Yongpan Liu, Jack Sampson, Yuan Xie, and Vijaykrishnan Narayanan. 2015. Architecture exploration for ambient energy harvesting nonvolatile processors. In 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA). IEEE, 526--537.Google ScholarCross Ref
- Kiwan Maeng, Alexei Colin, and Brandon Lucia. 2019. Alpaca: Intermittent execution without checkpoints. arXiv preprint arXiv:1909.06951 (2019).Google Scholar
- Kiwan Maeng and Brandon Lucia. 2020. Adaptive Low-Overhead Scheduling for Periodic and Reactive Intermittent Execution. (2020), 17. Google ScholarDigital Library
- Amjad Yousef Majid, Carlo Delle Donne, Kiwan Maeng, Alexei Colin, Kasim Sinan Yildirim, Brandon Lucia, and Przemysław Pawełczak. 2020. Dynamic task-based intermittent execution for energy-harvesting devices. ACM Transactions on Sensor Networks 16, 1 (2020). Google ScholarDigital Library
- Chen Pan, Mimi Xie, Song Han, Zhi-Hong Mao, and Jingtong Hu. 2019. Modeling and Optimization for Self-powered Non-volatile IoT Edge Devices with Ultra-low Harvesting Power. ACM Transactions on Cyber-Physical Systems 3, 3 (2019), 1--26.Google ScholarDigital Library
- Chen Pan, Mimi Xie, Yongpan Liu, Yanzhi Wang, Chun Jason Xue, Yuangang Wang, Yiran Chen, and Jingtong Hu. 2017. A Lightweight Progress Maximization Scheduler for Non-Volatile Processor under Unstable Energy Harvesting. SIGPLAN Not. 52, 5 (jun 2017), 101--110. Google ScholarDigital Library
- Benjamin Ransford, Jacob Sorber, and Kevin Fu. 2011. Mementos: System support for long-running computation on RFID-scale devices. In Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems. 159--170.Google ScholarDigital Library
- Adnan Sabovic, Carmen Delgado, Dragan Subotic, Bart Jooris, Eli De Poorter, and Jeroen Famaey. 2020. Energy-Aware Sensing on Battery-Less LoRaWAN Devices with Energy Harvesting. Electronics 9, 6 (2020), 904.Google ScholarCross Ref
- Kasim Sinan Yildirim, Amjad Yousef Majid, Dimitris Patoukas, Koen Schaper, Przemysław Pawełczak, and Josiah Hester. 2018. InK: Reactive kernel for tiny batteryless sensors. SenSys 2018 - Proceedings of the 16th Conference on Embedded Networked Sensor Systems (2018), 41--53. Google ScholarDigital Library
- Daming Zhang, Yongpan Liu, Xiao Sheng, Jinyang Li, Tongda Wu, Chun Jason Xue, and Huazhong Yang. 2015. Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration. In Proceedings of the 52nd Annual Design Automation Conference. 1--6.Google ScholarDigital Library
Index Terms
- EASTA: energy-aware scheduling for timely applications on intermittent systems
Recommendations
Energy-Efficient Communications for Improving Timely Progress of Intermittent-Powered BLE Devices
Battery-less devices offer potential solutions for maintaining sustainable Internet of Things (IoT) networks. However, limited energy harvesting capacity can lead to power failures, limiting the system’s quality of service (QoS). To improve timely task ...
Joint Energy Management for Distributed Energy Harvesting Systems
SenSys '21: Proceedings of the 19th ACM Conference on Embedded Networked Sensor SystemsEmploying energy harvesting to power the Internet of Things supports their long-term, self-sustainable, and maintenance-free operation. These energy harvesting systems have an energy management subsystem to orchestrate the flow of energy and optimize ...
Demonstration of an Energy-Aware Task Scheduler for Battery-Less IoT Devices
SenSys '21: Proceedings of the 19th ACM Conference on Embedded Networked Sensor SystemsTiny energy harvesting battery-less devices present a promising alternative to battery-powered devices for a sustainable Internet of Things (IoT) vision. The use of small capacitors as energy storage, along with a dynamic and unpredictable harvesting ...
Comments