Criticality-Based Dynamic Topology Optimization for Enhancing Aerial-Marine Swarm Resilience

TL;DR

This paper introduces a novel framework combining criticality-based node ranking with multi-objective topology optimization to enhance the resilience of heterogeneous marine-aerial swarm networks against disruptions.

Contribution

It presents a new three-layer architecture and the SurBi-Ranking method using graph convolutional networks for real-time criticality assessment, improving network robustness.

Findings

SurBi-Ranking outperforms K-Shell in identifying critical nodes and edges.

Topology optimization reduces connectivity degradation by about 30%.

Enhanced mission success rates and lower reconfiguration costs.

Abstract

Heterogeneous marine-aerial swarm networks encounter substantial difficulties due to targeted communication disruptions and structural weaknesses in adversarial environments. This paper proposes a two-step framework to strengthen the network's resilience. Specifically, our framework combines the node prioritization based on criticality with multi-objective topology optimization. First, we design a three-layer architecture to represent structural, communication, and task dependencies of the swarm networks. Then, we introduce the SurBi-Ranking method, which utilizes graph convolutional networks, to dynamically evaluate and rank the criticality of nodes and edges in real time. Next, we apply the NSGA-III algorithm to optimize the network topology, aiming to balance communication efficiency, global connectivity, and mission success rate. Experiments demonstrate that compared to traditional methods like K-Shell, our SurBi-Ranking method identifies critical nodes and edges with greater accuracy, as deliberate attacks on these components cause more significant connectivity degradation. Furthermore, our optimization approach, when prioritizing SurBi-Ranked critical components under attack, reduces the natural connectivity degradation by around 30%, achieves higher mission success rates, and incurs lower communication reconfiguration costs, ensuring sustained connectivity and mission effectiveness across multi-phase operations.