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.
Highlights
In recent years, Unmanned Aerial Vehicles (UAVs) have been widely recognized as promising entities to conduct tasks in dangerous, dirty and dull environments with low cost and high flexibility
In a UAV swarm, UAVs collaborate with each other through the wireless links among them to accomplish specific tasks. We focus on those UAV Swarm Networks (USNETs) working in the ad hoc mode without a Ground Control Station (GCS)
UAV swarm is a valuable technology for accomplishing complex and sometimes dangerous tasks in unattended or even hostile environments
Summary
In recent years, Unmanned Aerial Vehicles (UAVs) have been widely recognized as promising entities to conduct tasks in dangerous, dirty and dull environments with low cost and high flexibility. The problem solved in [17] is similar to that in [16], but the scheme proposed in [17] considered the shape of the network segments, reduced the travel distance of MDCs. In [6], a distributed Autonomous Repair (AuR) algorithm is presented to handle the problem of network partitioning due to the failure of multiple nodes. Because the energy consumed by the UAV nodes in the hover state and the motion state is not much different [26], reducing the travel distance does not make much sense for USNETs. the goal of this paper is to minimize the recovery time and communication overhead.
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have