Olive-like networking: a uniformity driven robust topology generation scheme for IoT system

Tie Qiu, Jingchen Sun, Ning Chen, Songwei Zhang, Weisheng Si, Xingwei Wang

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)86-100
Number of pages15
JournalIEEE Transactions on Computers
Volume74
Issue number1
DOIs
Publication statusPublished - Jan 2025

Keywords

  • Internet of Things system
  • network robustness
  • topology generation

Fingerprint

Dive into the research topics of 'Olive-like networking: a uniformity driven robust topology generation scheme for IoT system'. Together they form a unique fingerprint.

Cite this