SIDR: A Swarm Intelligence-Based Damage-Resilient Mechanism for UAV Swarm Networks

Abstract

Unmanned Aerial Vehicle (UAV) swarm networks have been presented as a promising paradigm for conducting monitoring, and inter-connecting tasks in unattended or even hostile environments. However, harsh deployment scenario may make the UAVs susceptible to large-scale damage, and thus degrades the connectivity and performance of the network. None of existing technologies can effectively re-organize the surviving UAVs in a severely damaged UAV swarm into a unified UAV Swarm Network (USNET), this paper presents and analyzes the damage-resilience problem of USNETs for the first time, and put forwards a Swarm Intelligence-based Damage-Resilient (SIDR) mechanism. First, a damage model of USNETs and several metrics are defined before the problem is formally formulated. Second, the SIDR mechanism is detailed based on comprehensively utilizing the storage, communication, positioning, and maneuvering capabilities of UAVs. Third, a potential-field-based solution to the proposed SIDR mechanism is presented, aiming to recover a USNET rapidly and elastically. At last, an evaluation environment is built on the OMNeT++ platform, and the proposed SIDR mechanism is implemented. Extensive simulations are conducted in both dynamic and static scenarios. Simulation results demonstrate that SIDR outperforms the existing algorithms in terms of resilience capability, convergence time and communication overhead. Even if a USNET is divided into multiple disjoint subnets with arbitrary shape, SIDR can aggregate the surviving nodes into a connected network while the network is still flying along the flight path during the recovery process.

Keywords

• UAV
• swarm intelligence
• damage model
• damage-resilient mechanism
• connectivity