TY - JOUR
T1 - Olive-like networking
T2 - a uniformity driven robust topology generation scheme for IoT system
AU - Qiu, Tie
AU - Sun, Jingchen
AU - Chen, Ning
AU - Zhang, Songwei
AU - Si, Weisheng
AU - Wang, Xingwei
PY - 2025/1
Y1 - 2025/1
N2 - With the scale of the Internet of Things (IoT) system growing constantly, node failures frequently occur due to device malfunctions or cyberattacks. Existing robust network generation methods utilize heuristic algorithms or neural network approaches to optimize the initial topology. These methods do not explore the core of topology robustness, namely how edges are allocated to each node in the topology. As a result, these methods use massive iterative processes to optimize the initial topology, leading to substantial time overhead when the scale of the topology is large. We examine various robust networks and observe that uniform degree distribution is the core of topology robustness. Consequently, we propose a novel UNIformity driven robusT topologY generation scheme (UNITY) for IoT systems to prevent the node degree from becoming excessively high or low, thereby balancing node degrees. Comprehensive experimental results demonstrate that networks generated with UNITY have an “olive-like” topology consisting of a substantial number of medium-degree nodes and possess strong robustness against both random node failures and targeted attacks. This promising result indicates that the UNITY makes a significant advancement in designing robust IoT systems.
AB - With the scale of the Internet of Things (IoT) system growing constantly, node failures frequently occur due to device malfunctions or cyberattacks. Existing robust network generation methods utilize heuristic algorithms or neural network approaches to optimize the initial topology. These methods do not explore the core of topology robustness, namely how edges are allocated to each node in the topology. As a result, these methods use massive iterative processes to optimize the initial topology, leading to substantial time overhead when the scale of the topology is large. We examine various robust networks and observe that uniform degree distribution is the core of topology robustness. Consequently, we propose a novel UNIformity driven robusT topologY generation scheme (UNITY) for IoT systems to prevent the node degree from becoming excessively high or low, thereby balancing node degrees. Comprehensive experimental results demonstrate that networks generated with UNITY have an “olive-like” topology consisting of a substantial number of medium-degree nodes and possess strong robustness against both random node failures and targeted attacks. This promising result indicates that the UNITY makes a significant advancement in designing robust IoT systems.
KW - Internet of Things system
KW - network robustness
KW - topology generation
UR - http://www.scopus.com/inward/record.url?scp=86000373313&partnerID=8YFLogxK
UR - https://go.openathens.net/redirector/westernsydney.edu.au?url=https://doi.org/10.1109/TC.2024.3465934
U2 - 10.1109/TC.2024.3465934
DO - 10.1109/TC.2024.3465934
M3 - Article
AN - SCOPUS:86000373313
SN - 0018-9340
VL - 74
SP - 86
EP - 100
JO - IEEE Transactions on Computers
JF - IEEE Transactions on Computers
IS - 1
ER -