Topology Reconstruction Algorithm Design for Multi-Node Failure Scenarios in FANET

With the advancement of UAV (Unmanned Aerial Vehicle) technology, flying ad-hoc networks (FANETs), composed of multiple coordinating UAVs, demonstrate tremendous application potential in disaster relief, environmental monitoring and intelligent logistics. However, inherent resource constraints and unpredictable operating environments make UAV failures a frequent and critical challenge. Particularly in mission-critical applications, simultaneous or consecutive failures of multiple UAVs can severely disrupt network topology, leading to catastrophic consequences such as network fragmentation and service interruptions. Furthermore, traditional topology reconstruction algorithms suffer from high computational overhead and significant communication delays. Primarily designed for single-node failure recovery, they are ill-equipped to address the challenge of concurrent multi-node failures. To address these challenges, this paper proposes a topology reconstruction algorithm tailored for multi-node failure scenarios in FANETs. The core objective of this algorithm is to minimize communication overhead and secondary damage to the network during the reconstruction process while ensuring basic reconstruction results, thereby improving the system’s energy efficiency and robustness. The proposed framework integrates three key phases: First, overlapping communication coverage areas among neighbors of failed nodes are leveraged to define first and second regions, enabling rapid identification of connection restoration candidate positions and avoiding computationally intensive global calculations. Second, a comprehensive importance evaluation mechanism is constructed based on the topological and functional attributes of node, categorizing nodes into different importance types. For failed nodes of varying importance, differentiated search ranges and retry strategies are employed to ensure the most suitable nodes are selected for reconstruction tasks. Third, the inflexibility of repulsion ranges in traditional artificial potential field (APF) method is addressed by introducing dynamic repulsion influence zones and a composite repulsion model. The improved APF algorithm enhances safety in high-speed scenarios and reduces the probability of UAVs becoming trapped in local minima. Finally, extensive simulations validate that the proposed algorithm accurately identifies critical network nodes and promptly implements effective reconstruction measures to minimize network damage.