為了最大限度地減少電池維護成本和污染，能量收集物聯網網路正在引起人們的關注。收集的能量不足會導致物聯網設備間歇性執行，並且延遲受限的應用程序可能無法及時響應。間歇性網路調度的挑戰來自於其他任務的干擾以及運行時收集器產生的能量不足。在本文中，我們提出了一種調度框架Airby，通過考慮不同的收集能源和不同的任務消耗功率下的不同充電延遲來提高及時應用的進度。Airby包括服務器的任務調度器、客戶端節點的調度策略以及服務器和客戶端節點之間的能量交換協議。此外，還提供了可配置的微充電電路來提供間歇性網路驗證平台。我們的方案在真實平台上進行評估，與傳統實時調度程序相比，滿足率提高了187%，進展率提高了63%。

To minimize battery maintenance costs and pollution, harvesting IoT networks is getting attention. Insufficient harvested energy causes IoT devices to execute intermittently, and latency-constrained applications may not be able to respond in time. The challenge in intermittent network scheduling arises from interference with other tasks and insufficient energy generated by the runtime harvester. In this paper, we propose a scheduling framework, Airby, to improve the progress of timely applications by considering varied charging delays under varied harvested energy sources and varied consumed power among tasks. The Airby includes a task dispatcher for the server, the scheduling policy for the client node, and the energy exchange protocol between the server and client nodes. Additionally, a configurable power generator is presented to provide an intermittent network validation platform. Our proposal is evaluated on a real platform and achieves up to 187% improvement in meet ratio and 63% improvement in progress ratio compared to traditional real-time dispatchers.

[1] D. Ma, G. Lan, M. Hassan, W. Hu, and S. K. Das, “Sensing, computing, and communications for energy harvesting iots: A survey,” IEEE Communications Surveys Tutorials, vol. 22, no. 2, pp. 1222–1250, 2020.
[2] P. Jokic and M. Magno, “Powering smart wearable systems with flexible solar energy harvesting,” in 2017 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1–4, 2017.
[3] X. Zeng, R. Peng, Z. Fan, and Y. Lin, “Self-powered and wearable biosensors for healthcare,” Materials Today Energy, vol. 23, p. 100900, 2022.
[4] P. Simon, Y. Gogotsi, and B. Dunn, “Where do batteries end and supercapacitors begin?,” Science, vol. 343, no. 6176, pp. 1210–1211, 2014.
[5] J. Hester and J. Sorber, “The future of sensing is batteryless, intermittent, and awesome,” in Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems, SenSys ’17, (New York, NY, USA), Association for Computing Machinery, 2017.
[6] D. Balsamo, A. S. Weddell, G. V. Merrett, B. M. Al-Hashimi, D. Brunelli, and L. Benini, “Hibernus: Sustaining computation during intermittent supply for energy harvesting systems,” IEEE Embedded Systems Letters, vol. 7, no. 1, pp. 15–18, 2015.
[7] D. Balsamo, A. S. Weddell, A. Das, A. R. Arreola, D. Brunelli, B. M. Al-Hashimi, G. V. Merrett, and L. Benini, “Hibernus++: A self-calibrating and adaptive system 29 for transiently-powered embedded devices,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 35, no. 12, pp. 1968–1980, 2016.
[8] G. V. Merrett and B. M. Al-Hashimi, “Energy-driven computing: Rethinking the design of energy harvesting systems,” in Design, Automation Test in Europe Conference Exhibition (DATE), 2017, pp. 960–965, 2017.
[9] T. Daulby, A. Savanth, G. V. Merrett, and A. S. Weddell, “Improving the forward progress of transient systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 40, no. 3, pp. 444–452, 2021.
[10] W. S. Lim, C.-H. Tu, C.-F. Wu, and Y.-H. Chang, “icheck: Progressive checkpointing for intermittent systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 40, no. 11, pp. 2224–2236, 2021.
[11] G. Berthou, T. Delizy, K. Marquet, T. Risset, and G. Salagnac, “Sytare: A lightweight kernel for nvram-based transiently-powered systems,” IEEE Transactions on Computers, vol. 68, no. 9, pp. 1390–1403, 2019.
[12] K. Maeng and B. Lucia, “Supporting peripherals in intermittent systems with justin-time checkpoints,” in Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2019, (New York, NY, USA), p. 1101–1116, Association for Computing Machinery, 2019.
[13] Y.-C. Lin, P.-C. Hsiu, and T.-W. Kuo, “Autonomous i/o for intermittent iot systems,” in 2019 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), pp. 1–6, 2019.
[14] D. Balsamo, O. Cetinkaya, A. R. Arreola, S. C. B. Wong, G. V. Merrett, and A. S. Weddell, “A control flow for transiently powered energy harvesting sensor systems,” IEEE Sensors Journal, vol. 20, no. 18, pp. 10687–10695, 2020.
[15] C. Delgado and J. Famaey, “Optimal energy-aware task scheduling for batteryless iot devices,” IEEE Transactions on Emerging Topics in Computing, pp. 1–1, 2021.30
[16] M. Chetto, “Optimal scheduling for real-time jobs in energy harvesting computing systems,” IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 2, pp. 122–133,2014.
[17] B. Islam and S. Nirjon, “Scheduling computational and energy harvesting tasks in deadline-aware intermittent systems,” in 2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 95–109, 2020.
[18] Q. Audrey and C. Maryline, “Energy-aware aperiodic task servers for firm real-time energy harvesting systems,” in 2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics), pp. 310–317, 2020.
[19] M. Karimi, H. Choi, Y. Wang, Y. Xiang, and H. Kim, “Real-time task scheduling on intermittently powered batteryless devices,” IEEE Internet of Things Journal, vol. 8, no. 17, pp. 13328–13342, 2021.
[20] B. Ransford, J. Sorber, and K. Fu, “Mementos: System support for long-running computation on rfid-scale devices,” SIGPLAN Not., vol. 46, p. 159–170, Mar. 2011.
[21] H. Jayakumar, A. Raha, and V. Raghunathan, “Quickrecall: A low overhead hw/sw approach for enabling computations across power cycles in transiently powered computers,” in 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems, pp. 330–335, 2014.
[22] J. San Miguel, K. Ganesan, M. Badr, C. Xia, R. Li, H. Hsiao, and N. Enright Jerger, “The eh model: Early design space exploration of intermittent processor architectures,” in 2018 51st Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), pp. 600–612, 2018.
[23] V. Kortbeek, K. S. Yildirim, A. Bakar, J. Sorber, J. Hester, and P. Pawełczak, “Time-sensitive intermittent computing meets legacy software,” in Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages 31 and Operating Systems, ASPLOS ’20, (New York, NY, USA), p. 85–99, Association for Computing Machinery, 2020.
[24] A. Colin and B. Lucia, “Chain: Tasks and channels for reliable intermittent programs,” in Proceedings of the 2016 ACM SIGPLAN International Conference on Object Oriented Programming, Systems, Languages, and Applications, OOPSLA 2016, (New York, NY, USA), p. 514–530, Association for Computing Machinery, 2016.
[25] K. Maeng, A. Colin, and B. Lucia, “Alpaca: Intermittent execution without check points,” Proc. ACM Program. Lang., vol. 1, Oct. 2017.
[26] K. S. Yıldırım, A. Y. Majid, D. Patoukas, K. Schaper, P. Pawelczak, and J. Hester, “Ink: Reactive kernel for tiny batteryless sensors,” in Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems, SenSys ’18, (New York, NY, USA), p. 41–53, Association for Computing Machinery, 2018.
[27] A. Y. Majid, C. D. Donne, K. Maeng, A. Colin, K. S. Yildirim, B. Lucia, and P. Pawełczak, “Dynamic task-based intermittent execution for energy-harvesting devices,” ACM Trans. Sen. Netw., vol. 16, Feb. 2020.
[28] B. Lucia and B. Ransford, “A simpler, safer programming and execution model for intermittent systems,” SIGPLAN Not., vol. 50, p. 575–585, June 2015.
[29] C.-K. Kang, C.-H. Lin, P.-C. Hsiu, and M.-S. Chen, “Homerun: Hw/sw co-design for program atomicity on self-powered intermittent systems,” in Proceedings of the International Symposium on Low Power Electronics and Design, ISLPED ’18, (New York, NY, USA), Association for Computing Machinery, 2018.
[30] A. Colin and B. Lucia, “Termination checking and task decomposition for task-based intermittent programs,” in Proceedings of the 27th International Conference on Compiler Construction, CC 2018, (New York, NY, USA), p. 116–127, Association for Computing Machinery, 2018.32
[31] C. Pan, M. Xie, S. Han, Z.-H. Mao, and J. Hu, “Modeling and optimization for self powered non-volatile iot edge devices with ultra-low harvesting power,” ACM Trans. Cyber-Phys. Syst., vol. 3, Aug. 2019.
[32] K. Maeng and B. Lucia, “Adaptive low-overhead scheduling for periodic and reactive intermittent execution,” in Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2020, (New York, NY, USA), p. 1005–1021, Association for Computing Machinery, 2020.
[33] Y.-T. Lin, Y.-C. Hsiao, and C.-Y. Wang, “Enabling mobile edge computing for battery less intermittent iot devices,” in 2021 IEEE Global Communications Conference (GLOBECOM), pp. 1–6, 2021.
[34] Q. Ju, G. Sun, H. Li, and Y. Zhang, “Latency-aware in-network computing for internet of battery-less things,” in 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), pp. 1–5, 2018.
[35] W.-C. Tsai, W.-M. Chen, T.-W. Kuo, and P.-C. Hsiu, “Intermittent-aware distributed concurrency control,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 41, no. 11, pp. 3721–3732, 2022.
[36] L. Leonardi, G. Patti, and L. Lo Bello, “Multi-hop real-time communications over bluetooth low energy industrial wireless mesh networks,” IEEE Access, vol. 6, pp. 26505–26519, 2018.
[37] M. M. Sandhu, S. Khalifa, R. Jurdak, and M. Portmann, “Task scheduling for energy harvesting-based iot: A survey and critical analysis,” IEEE Internet of Things Journal,vol. 8, no. 18, pp. 13825–13848, 2021.
[38] C.-T. Hung, K. X. Lee, Y.-Z. Liu, and Y.-S. Chen, “Easta: Energy-aware scheduling for timely applications on intermittent systems,” in Proceedings of the Conference on Research in Adaptive and Convergent Systems, RACS ’22, (New York, NY, USA), p. 9–14, Association for Computing Machinery, 2022.33
[39] C.-T. Hung, “Dynamic sleep scheduling for battery-less ble devices with latency constrained applications,” Master’s thesis, National Taiwan University of Science and Technology, 2020.
[40] F. U. Ahmed, Z. T. Sandhie, L. Ali, and M. H. Chowdhury, “A brief overview of on chip voltage regulation in high-performance and high-density integrated circuits,” IEEE Access, vol. 9, pp. 813–826, 2021.
[41] D. Sackett, “Design briefs-supply constant power level to a varying load impedance electronic design,” 2006.
[42] N. Loukianova, H. Folkerts, J. Maas, D. Verbugt, A. Mierop, W. Hoekstra, E. Roks, and A. Theuwissen, “Leakage current modeling of test structures for characterization of dark current in cmos image sensors,” IEEE Transactions on Electron Devices, vol. 50, no. 1, pp. 77–83, 2003.
[43] S. Rauch and G. La Rosa, “The energy-driven paradigm of nmosfet hot-carrier effects,” IEEE Transactions on Device and Materials Reliability, vol. 5, no. 4, pp. 701–705, 2005.
[44] C. Hu, S. C. Tam, F.-C. Hsu, P.-K. Ko, T.-Y. Chan, and K. Terrill, “Hot-electron-induced mosfet degradation - model, monitor, and improvement,” IEEE Journal of Solid-State Circuits, vol. 20, no. 1, pp. 295–305, 1985.
[45] K. Roy, S. Mukhopadhyay, and H. Mahmoodi-Meimand, “Leakage current mechanisms and leakage reduction techniques in deep-submicrometer cmos circuits,” Proceedings of the IEEE, vol. 91, no. 2, pp. 305–327, 2003.
[46] Bluetooth, “Bluetooth core specification v 5.0,” 2016.
[47] FreeRtos, “Free rtos book and reference manual.”