Abstract:The span of Internet of Things (IoT) is expanding owing to numerous applications being linked to massive devices. Subsequently, node failures frequently occur because of malicious attacks, battery exhaustion, or other malfunctions. A reliable and robust network topology can alleviate the cascading collapse caused by local node failures. Existing optimization methods for fixed topologies enhance the robustness of the IoT topology by reconstructing the connections among the devices. However, the application of existing algorithms requires global topology optimizations or local adjustments when new nodes are added, which leads to high computational complexity. To address this problem, based on neuroevolution and network motifs, this study proposes an evolutionary algorithm to generate a robust IoT topology called “Born This Way: a self-organizing evolution scheme with Motif” (BTW-Motif). Using novel mutation and crossover operators, BTW-Motif generates an IoT topology with intrinsic robustness when new nodes are added. We design an adaptive edge density control mechanism to avoid an increase in energy consumption resulting from redundant connections. Specifically, BTW-Motif innovatively introduces network motif as a guide structure which has been proven to have a positive effect on the network robustness. Experiments indicate that BTW-Motif can effectively produce a robust topology. With different network sizes and edge densities, BTW-Motif can generate more robust topologies compared with the existing topology optimization algorithms. And the time consumption for the large-scale topology to achieve similar robustness is reduced by 50%.

TOSG: A Topology Optimization Scheme with Global Small World for Industrial Heterogeneous Internet of Things

A Greedy Model with Small World for Improving the Robustness of Heterogeneous Internet of Things

A Small World Model for Improving Robustness of Heterogeneous Networks

Topology Optimization of Port Wireless Sensor Network Based on Small-World Network

An Evolutional Networking Model For Three-Dimensional Topology In Internet Of Things

An Intelligent Topology Optimization Strategy Toward the Robust Onion-like Structure

Topology Optimization Based on Small-world Model in Wireless Sensor Networks

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Topology Optimization for Urban Traffic Sensor Network

A 3-D Topology Evolution Scheme with Self-Adaption for Industrial Internet of Things.

A Neuroevolution-Inspired Scheme for Generating Robust Internet of Things

The Topological Structure Optimization for Large Scale Wireless Sensor Network

An Intelligent Robust Networking Mechanism for the Internet of Things

Optimized Topology Control for IoT Networks using Graph-based Localization

TEAM: A Layered-Cooperation Topology Evolution Algorithm for Multi-Sink Internet of Things

A Novel Technique for Topology Optimization Based on Kleinberg Model in Wireless Sensor Networks

Wireless sensor network routing optimization based on improved ant colony algorithm in the Internet of Things

Small World Topology-Aware Geographic Routing in Wireless Sensor Networks

Power-aware Small World Topology in Ad Hoc Networks

Born This Way: A Self-Organizing Evolution Scheme with Motif for Internet of Things Robustness

Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm