Research Repository

Exploiting Delay Budget Flexibility for Efficient Group Delivery in the Internet of Things

Yao, Yuhui and Sun, Yan and Phillips, Chris and Cao, Yue and Li, Jichun (2019) 'Exploiting Delay Budget Flexibility for Efficient Group Delivery in the Internet of Things.' IEEE Internet of Things Journal, 6 (4). pp. 6593-6605. ISSN 2327-4662

Yuhui_Conf2.pdf - Accepted Version

Download (432kB) | Preview


Further accelerated by the Internet of Things (IoT) concept, various devices are being continuously introduced into diverse application scenarios. To achieve unattended updates of IoT smart object(s), there remains a challenging problem concerning how to efficiently deliver messages to specific groups of target nodes, especially considering node mobility. In this paper, the relay selection problem is investigated on the basis of directional movement with randomness (e.g., typically associated with the searching or migrating behavior of animals). Unlike numerous works tackling one-to-one communication, we focus on efficient group delivery (one-to-many). A two-level delay budget model is considered to reflect the flexibility of delay tolerance, which brings potential efficiency gains for group delivery compared with using a single budget boundary. Following the description of the system model, a combinatorial bi-objective optimization problem is formulated and solutions are proposed. Simulation results show that the greedy algorithm can achieve comparable performance to an evolutionary algorithm when the delivery satisfaction outweighs efficiency. Furthermore, we show that our proposed greedy scheme can outperform the state-of-the-art when the delivery efficiency becomes increasingly important.

Item Type: Article
Uncontrolled Keywords: Delay budget; directional movement; group delivery; Internet of Things (IoT); relay selection
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 04 Sep 2020 13:54
Last Modified: 18 Aug 2022 13:12

Actions (login required)

View Item View Item