{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:58Z","timestamp":1750309258646,"version":"3.41.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T00:00:00Z","timestamp":1699488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science and Technology Council, Taiwan","award":["MOST 110-2628-E-011-002, MOST 111-2628-E-011-001-MY2"],"award-info":[{"award-number":["MOST 110-2628-E-011-002, MOST 111-2628-E-011-001-MY2"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>\n            Battery-less devices offer potential solutions for maintaining sustainable\n            <jats:bold>Internet of Things (IoT)<\/jats:bold>\n            networks. However, limited energy harvesting capacity can lead to power failures, limiting the system\u2019s\n            <jats:bold>quality of service (QoS)<\/jats:bold>\n            . To improve timely task progress, we present ETIME, a scheduling framework that enables energy-efficient communication for intermittent-powered IoT devices. To maximize energy efficiency while meeting the timely requirements of intermittent systems, we first model the relationship between insufficient harvesting energy and task behavior time. We then propose a method for predicting response times for battery-less devices. Considering both delays from multiple task interference and insufficient system energy, we introduce a dynamic wake-up strategy to improve timely task progress. Additionally, to minimize power consumption from connection components, we propose a dynamic connection interval adjustment to provide energy-efficient communication. The proposed algorithms are implemented in a lightweight operating system on real devices. Experimental results show that our approach can significantly improve progress for timely applications while maintaining task progress.\n          <\/jats:p>","DOI":"10.1145\/3626197","type":"journal-article","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T14:51:09Z","timestamp":1695999069000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Energy-Efficient Communications for Improving Timely Progress of Intermittent-Powered BLE Devices"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5927-0900","authenticated-orcid":false,"given":"Chen-Tui","family":"Hung","sequence":"first","affiliation":[{"name":"National Taiwan University of Science and Technology, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6912-9169","authenticated-orcid":false,"given":"Kai Xuan","family":"Lee","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3802-6922","authenticated-orcid":false,"given":"Yi-Zheng","family":"Liu","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8698-1318","authenticated-orcid":false,"given":"Ya-Shu","family":"Chen","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7575-0081","authenticated-orcid":false,"given":"Zhong-Han","family":"Chan","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2023,11,9]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2016.7786995"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2020.9144691"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/LES.2014.2371494"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2021.3059053"},{"key":"e_1_3_2_6_2","unstructured":"Bluetooth SIG. 2019. Bluetooth Core Specification v5.2."},{"key":"e_1_3_2_7_2","first-page":"1","volume-title":"ICCAD","author":"Chen Wei-Ming","year":"2019","unstructured":"Wei-Ming Chen, Yi-Ting Chen, Pi-Cheng Hsiu, and Tei-Wei Kuo. 2019. Multiversion concurrency control on intermittent systems. In ICCAD. 1\u20138."},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2016.032"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2977078"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3476992"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2019.06.002"},{"key":"e_1_3_2_12_2","article-title":"Improving the forward progress of transient systems","author":"Daulby Timothy","year":"2020","unstructured":"Timothy Daulby, Anand Savanth, Geoff Merrett, and Alex S. Weddell. 2020. Improving the forward progress of transient systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2020).","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2021.3086144"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEMCON.2018.8614763"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3563216"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2023.3250274"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/IWASI.2015.7184945"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2016.7428003"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2015.14"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538641.3561481"},{"key":"e_1_3_2_21_2","first-page":"1","volume-title":"2018 IEEE International Symposium on Circuits and Systems (ISCAS)","author":"Hyun Ji Hoon","year":"2018","unstructured":"Ji Hoon Hyun, Long Huang, and Dong Sam Ha. 2018. Vibration and thermal energy harvesting system for automobiles with impedance matching and wake-up. In 2018 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 1\u20135."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS48715.2020.00-14"},{"key":"e_1_3_2_23_2","volume-title":"Electric Circuits (10th ed.)","author":"Nilsson Susan Riedel and James","year":"2015","unstructured":"Susan Riedel and James Nilsson. 2015. Electric Circuits (10th ed.)."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3218603.3218633"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3506732"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3065947"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3412821.3412827"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218661"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMTT.2017.2755647"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2747910"},{"key":"e_1_3_2_32_2","volume-title":"2nd Summit on Advances in Programming Languages (SNAPL 2017)","author":"Lucia Brandon","year":"2017","unstructured":"Brandon Lucia, Vignesh Balaji, Alexei Colin, Kiwan Maeng, and Emily Ruppel. 2017. Intermittent computing: Challenges and opportunities. In 2nd Summit on Advances in Programming Languages (SNAPL 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2015.88"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2016.35"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056060"},{"key":"e_1_3_2_36_2","article-title":"Alpaca: Intermittent execution without checkpoints","author":"Maeng Kiwan","year":"2019","unstructured":"Kiwan Maeng, Alexei Colin, and Brandon Lucia. 2019. Alpaca: Intermittent execution without checkpoints. arXiv preprint arXiv:1909.06951 (2019).","journal-title":"arXiv preprint arXiv:1909.06951"},{"key":"e_1_3_2_37_2","first-page":"129","volume-title":"13th  \\(\\lbrace\\) USENIX \\(\\rbrace\\)  Symposium on Operating Systems Design and Implementation ( \\(\\lbrace\\) OSDI \\(\\rbrace\\)  18)","author":"Maeng Kiwan","year":"2018","unstructured":"Kiwan Maeng and Brandon Lucia. 2018. Adaptive dynamic checkpointing for safe efficient intermittent computing. In 13th \\(\\lbrace\\) USENIX \\(\\rbrace\\) Symposium on Operating Systems Design and Implementation ( \\(\\lbrace\\) OSDI \\(\\rbrace\\) 18). 129\u2013144."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3385998"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3360285"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSUSC.2021.3058588"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3476995"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-007-9027-0"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3324609"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3140582.3081038"},{"key":"e_1_3_2_45_2","volume-title":"Embedded World Conference","author":"Phuong Nguyen Minh","year":"2015","unstructured":"Nguyen Minh Phuong, Manuel Schappacher, A. Sikora, Zahoor Ahmad, and Abubakr Muhammad. 2015. Real-time water level monitoring using low-power wireless sensor network. In Embedded World Conference."},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950386"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9060904"},{"key":"e_1_3_2_48_2","unstructured":"TI. 2018. Developing a Bluetooth Low Energy Application BLE5-Stack User\u2019s Guide. (2018)."},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3054329"},{"key":"e_1_3_2_50_2","first-page":"339","volume-title":"16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22)","author":"Y\u0131ld\u0131z Eren","year":"2022","unstructured":"Eren Y\u0131ld\u0131z, Lijun Chen, and Kasim Sinan Y\u0131ld\u0131r\u0131m. 2022. Immortal threads: Multithreaded event-driven intermittent computing on ultra-low-power microcontrollers. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22). USENIX Association, Carlsbad, CA, 339\u2013355. https:\/\/www.usenix.org\/conference\/osdi22\/presentation\/yildiz"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3274783.3274837"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2014.6974704"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2843365"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.001.1900103"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626197","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3626197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:57:03Z","timestamp":1750291023000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,9]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3626197"],"URL":"https:\/\/doi.org\/10.1145\/3626197","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2023,11,9]]},"assertion":[{"value":"2023-03-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-10","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}