為了維持物聯網網路的可持續性，無電池裝置成為可能的解決方案。然而，有限的採集能量造成系統常因不充足的能源而中斷執行，進而降低系統的服務品質(QoS)。為了減少能源消耗並同時維持物聯網應用的服務品質(QoS)，我們提出了具延遲限制應用之無電池低功耗藍牙裝置動態休眠演算法。在本論文中，我們首先提出響應時間預測，並考慮任務間影響所造成的延遲以及系統能源不充足造成的延遲。基於響應時間預測，我們提出延遲感知喚醒策略來服務具延遲限制的應用。為了降低藍牙元件的功耗，我們進而提出動態藍牙連接間隔調整用以最大化能源效率。我們將演算法實現在真實裝置上進行效能評估，而實驗結果顯示我們的方法能夠大幅提升具延遲限制應用的成功率並維持任務總體完成進度。

Battery-less devices offer potential solutions for maintaining sustainable IoT network. However, due to the limited harvesting energy, the power failure from insufficient energy decreases the quality of service (QoS) of the system. To minimize energy consumption while maintaining the quality of service (QoS) of IoT applications, we present a dynamic sleep scheduling framework for battery-less BLE devices having applications with latency constraints. In this paper, we first propose the response time prediction considering both delays from task interference and insufficient energy of such a system. A latency-aware wake-up strategy to handle latency-constrained applications is then presented based on the response time prediction. To minimize the significant power consumption from BLE components, a dynamic connection interval adjustment is also proposed to maximize energy efficiency. The proposed algorithms are implemented into real operating systems on the real device. Experimental results show that our approach can significantly improve the successful ratio for latency-constrained applications while maintaining task progress.

[1] B. Ransford, J. Sorber, and K. Fu, “Mementos: System support for longrunning
computation on rfid-scale devices,” in Proceedings of the sixteenth
international conference on Architectural support for programming languages
and operating systems, pp. 159–170, 2011.
[2] 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, 2014.
[3] 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, pp. 1–6, 2018.
[4] 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 Transactions on Cyber-Physical Systems, vol. 3, no. 3, pp. 1–
26, 2019.
[5] A. Sabovic, C. Delgado, D. Subotic, B. Jooris, E. De Poorter, and J. Famaey,
“Energy-aware sensing on battery-less lorawan devices with energy harvesting,”
Electronics, vol. 9, no. 6, p. 904, 2020.
[6] D. Zhang, Y. Liu, X. Sheng, J. Li, T. Wu, C. J. Xue, and H. Yang, “Deadlineaware
task scheduling for solar-powered nonvolatile sensor nodes with
global energy migration,” in Proceedings of the 52nd Annual Design Automation
Conference, pp. 1–6, 2015.
[7] P. D. Mitcheson, E. M. Yeatman, G. K. Rao, A. S. Holmes, and T. C. Green,
“Energy harvesting from human and machine motion for wireless electronic
devices,” Proceedings of the IEEE, vol. 96, no. 9, pp. 1457–1486,
2008.
[8] T. Starner, “Human-powered wearable computing,” IBM systems Journal,
vol. 35, no. 3.4, pp. 618–629, 1996.
[9] K. Ma, Y. Zheng, S. Li, K. Swaminathan, X. Li, Y. Liu, J. Sampson, Y. Xie,
and V. Narayanan, “Architecture exploration for ambient energy harvesting
nonvolatile processors,” in 2015 IEEE 21st International Symposium
on High Performance Computer Architecture (HPCA), pp. 526–537, IEEE,
2015.
[10] J. H. Hyun, L. Huang, and D. S. Ha, “Vibration and thermal energy harvesting
system for automobiles with impedance matching and wake-up,”
in 2018 IEEE international symposium on circuits and systems (ISCAS),
pp. 1–5, IEEE, 2018.
[11] B. Lucia and B. Ransford, “A simpler, safer programming and execution
model for intermittent systems,” ACM SIGPLAN Notices, vol. 50, no. 6,pp. 575–585, 2015.
[12] Y. Wang, Y. Liu, S. Li, D. Zhang, B. Zhao, M.-F. Chiang, Y. Yan, B. Sai, and
H. Yang, “A 3us wake-up time nonvolatile processor based on ferroelectric
flip-flops,” in 2012 Proceedings of the ESSCIRC (ESSCIRC), pp. 149–152,
IEEE, 2012.
[13] J.-G. Zhu, “Magnetoresistive random access memory: The path to competitiveness
and scalability,” Proceedings of the IEEE, vol. 96, no. 11,
pp. 1786–1798, 2008.
[14] H.-S. P. Wong, S. Raoux, S. Kim, J. Liang, J. P. Reifenberg, B. Rajendran,
M. Asheghi, and K. E. Goodson, “Phase change memory,” Proceedings of
the IEEE, vol. 98, no. 12, pp. 2201–2227, 2010.
[15] H.-S. P. Wong, H.-Y. Lee, S. Yu, Y.-S. Chen, Y. Wu, P.-S. Chen, B. Lee,
F. T. Chen, and M.-J. Tsai, “Metal–oxide rram,” Proceedings of the IEEE,
vol. 100, no. 6, pp. 1951–1970, 2012.
[16] K. Ma, X. Li, S. Li, Y. Liu, J. J. Sampson, Y. Xie, and V. Narayanan, “Nonvolatile
processor architecture exploration for energy-harvesting applications,”
IEEE Micro, vol. 35, no. 5, pp. 32–40, 2015.
[17] K. Ma, X. Li, K. Swaminathan, Y. Zheng, S. Li, Y. Liu, Y. Xie, J. J. Sampson,
and V. Narayanan, “Nonvolatile processor architectures: Efficient,
reliable progress with unstable power,” IEEE Micro, vol. 36, no. 3, pp. 72–
83, 2016.
[18] 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, IEEE, 2014.
[19] K. Maeng and B. Lucia, “Adaptive dynamic checkpointing for safe efficient
intermittent computing,” in 13th fUSENIXg Symposium on Operating
Systems Design and Implementation (fOSDIg 18), pp. 129–144, 2018.
[20] Z. Ghodsi, S. Garg, and R. Karri, “Optimal checkpointing for secure
intermittently-powered iot devices,” in 2017 IEEE/ACM International
Conference on Computer-Aided Design (ICCAD), pp. 376–383, IEEE, 2017.
[21] Q. Li, M. Zhao, J. Hu, Y. Liu, Y. He, and C. J. Xue, “Compiler directed
automatic stack trimming for efficient non-volatile processors,” in 2015
52nd ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 1–6,
IEEE, 2015.
[22] W.-M. Chen, Y.-T. Chen, P.-C. Hsiu, and T.-W. Kuo, “Multiversion concurrency
control on intermittent systems.,” in ICCAD, pp. 1–8, 2019.
[23] W.-M. Chen, P.-C. Hsiu, et al., “Enabling failure-resilient intermittent systems
without runtime checkpointing,” IEEE Transactions on Computer-
Aided Design of Integrated Circuits and Systems, 2020.
[24] M. Xie, M. Zhao, C. Pan, J. Hu, Y. Liu, and C. J. Xue, “Fixing the broken
time machine: Consistency-aware checkpointing for energy harvesting
powered non-volatile processor,” in Proceedings of the 52nd Annual
Design Automation Conference, pp. 1–6, 2015.
[25] B. Lucia, V. Balaji, A. Colin, K. Maeng, and E. Ruppel, “Intermittent
computing: Challenges and opportunities,” in 2nd Summit on Advances
in Programming Languages (SNAPL 2017), Schloss Dagstuhl-Leibniz-
Zentrum fuer Informatik, 2017.
[26] W.-M. Chen, T.-S. Cheng, P.-C. Hsiu, and T.-W. Kuo, “Value-based task
scheduling for nonvolatile processor-based embedded devices,” in 2016
IEEE Real-Time Systems Symposium (RTSS), pp. 247–256, IEEE, 2016.
[27] D. Zhang, S. Li, A. Li, Y. Liu, X. S. Hu, and H. Yang, “Intra-task scheduling
for storage-less and converter-less solar-powered nonvolatile sensor
nodes,” in 2014 IEEE 32nd International Conference on Computer Design
(ICCD), pp. 348–354, IEEE, 2014.
[28] N. M. Phuong, M. Schappacher, A. Sikora, Z. Ahmad, and A. Muhammad,
“Real-time water level monitoring using low-power wireless sensor network,”
in Embedded World Conference, 2015.
[29] J.-H. Chen, Y.-S. Chen, and Y.-L. Jiang, “Energy-efficient scheduling for
multiple latency-sensitive bluetooth low energy nodes,” IEEE Sensors
Journal, vol. 18, no. 2, pp. 849–859, 2017.
[30] D. Giovanelli, B. Milosevic, and E. Farella, “Bluetooth low energy for data
streaming: Application-level analysis and recommendation,” in 2015 6th
International Workshop on Advances in Sensors and Interfaces (IWASI),
pp. 216–221, IEEE, 2015.
[31] P. Kindt, D. Yunge, M. Gopp, and S. Chakraborty, “Adaptive online powermanagement
for bluetooth low energy,” in 2015 IEEE Conference on Computer
Communications (INFOCOM), pp. 2695–2703, IEEE, 2015.
[32] T. Lee, J. Han, M.-S. Lee, H.-S. Kim, and S. Bahk, “Cable: Connection
interval adaptation for ble in dynamic wireless environments,” in 2017
14th Annual IEEE International Conference on Sensing, Communication,
and Networking (SECON), pp. 1–9, IEEE, 2017.
[33] Y. Liu, Z. Li, H. Li, Y. Wang, X. Li, K. Ma, S. Li, M.-F. Chang, S. John,
Y. Xie, et al., “Ambient energy harvesting nonvolatile processors: from
circuit to system,” in Proceedings of the 52nd Annual Design Automation
Conference, pp. 1–6, 2015.
[34] F. J. Dian, A. Yousefi, and S. Lim, “A practical study on bluetooth low energy(ble) throughput,” in 2018 IEEE 9th Annual Information Technology,
Electronics and Mobile Communication Conference (IEMCON), pp. 768–
771, IEEE, 2018.
[35] C. Delgado, J. M. Sanz, and J. Famaey, “On the feasibility of battery-less
lorawan communications using energy harvesting,” in 2019 IEEE GlobalCommunications Conference (GLOBECOM), pp. 1–6, IEEE, 2019.
[36] C. K. Alexander and M. N. Sadiku, “Fundamentals of electric circuits fifth
edition,” p. 45, 2013.
[37] C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming
in a hard-real-time environment,” Journal of the ACM (JACM),
vol. 20, no. 1, pp. 46–61, 1973.
[38] Bluetooth, “Bluetooth core specification v 5.0,” 2016.
[39] 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, IEEE, 2020.
[40] R. M. Gardner and M. Michael Shabot, “Patient monitoring systems,” in
Biomedical Informatics, pp. 585–625, 2006.