Sharing-aware Data Acquisition Scheduling for Multiple Rules in the IoT [abstract] (IEEE Xplore, DATASET, PDF)
Seonyeong Heo, Seungbin Song, Bongjun Kim, and Hanjun Kim
Proceedings of the IEEE Real-Time And Embedded Technology And Applications Symposium (RTAS), April 2020.
In the Internet-of-Things (IoT) environments, users
define event-condition-action (ECA) rules, and expect IoT frame-
works 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 re-
quired 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.