Olive-Like Networking: A Uniformity Driven Robust Topology Generation Scheme for IoT System
- 23 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 74 (1) , 86-100
Abstract
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.Keywords
Funding Information
- National Science Fund for Distinguished Young Scholars of China (62325208)
- National Natural Science Foundation of China (U2001204)
- National Natural Science Foundation of China (62272339, 62032013, 92267206)
This publication has 38 references indexed in Scilit:
- SmartTRO: Optimizing topology robustness for Internet of Things via deep reinforcement learning with graph convolutional networksComputer Networks, 2022
- Topology optimization against cascading failures on wireless sensor networks using a memetic algorithmComputer Networks, 2020
- Deep Joint Source-Channel Coding for Wireless Image Retrieval2020
- TMSE: A topology modification strategy to enhance the robustness of scale-free wireless sensor networksComputer Communications, 2020
- What network motifs tell us about resilience and reliability of complex networksProceedings of the National Academy of Sciences, 2019
- Rare and everywhere: Perspectives on scale-free networksNature Communications, 2019
- Mitigation of malicious attacks on networksProceedings of the National Academy of Sciences, 2011
- Optimizing the Robustness of Scale-Free Networks with Simulated Annealing2011
- Onion-like network topology enhances robustness against malicious attacksJournal of Statistical Mechanics: Theory and Experiment, 2011
- Error and attack tolerance of complex networksNature, 2000