In the Internet-of-Things (IoT) environments, users define event-condition-action (ECA) rules, and expect IoT frameworks to evaluate conditions and take appropriate actions within a certain time limit after an event occurs. To evaluate the conditions with fresh data items, the frameworks acquire required data from IoT sensors. Since the data acquisition causes battery consumption of sensors, the frameworks should minimize the number of the data acquisition while keeping the sensor data fresh until finishing the condition evaluation. However, existing data acquisition schedulers inefficiently acquire sensor data because the schedulers assume each ECA rule in a program is independent of each other although different rules may share some sensing data from the same sensors. This work proposes an efficient sharing-aware data acquisition scheduling algorithm that reduces unnecessary data acquisition by sharing sensor data commonly used in different rules while satisfying time constraints. To evaluate the proposed scheduling algorithm, this work deploys 19 devices in an office, collects values of 26 different sensors for 144 hours, and simulates the proposed algorithm and a baseline algorithm. Compared to the baseline algorithm, the proposed algorithm reduces communication count and deadline miss ratio by 31.9% and 50.2% respectively.
|Title of host publication||Proceedings - 2020 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||13|
|Publication status||Published - 2020 Apr|
|Event||26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020 - Sydney, Australia|
Duration: 2020 Apr 21 → 2020 Apr 24
|Name||Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS|
|Conference||26th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020|
|Period||20/4/21 → 20/4/24|
Bibliographical noteFunding Information:
ACKNOWLEDGEMENTS We thank the anonymous reviewers and shepherd for their valuable feedback. This research was supported by NRF-2015M3C4A7065646, NRF-2017R1C1B3009332, IITP-2017-0-00195 and IITP-2018-0-01392 through the National Research Foundation of Korea (NRF) and the Institute of Information and Communication Technology Planning and Evaluation (IITP) funded by the Ministry of Science and ICT. Hanjun Kim is the corresponding author of this paper.
© 2020 IEEE.
All Science Journal Classification (ASJC) codes