Hybrid ant colony-based inter-cluster routing protocol for FANET

Abstract

Abstract This study addresses the challenges in large-scale unmanned aerial vehicle (UAV) clusters, specifically the scalability issues and limitations of using reactive routing protocols for inter-cluster routing. These traditional methods place an excessive burden on cluster heads and struggle to adapt to frequently changing topologies, leading to decreased network performance. To solve these problems, we propose an innovative inter-cluster routing protocol (ICRP), which is based on a hybrid ant colony algorithm. During the route establishment phase, ICRP uses this algorithm to identify the optimal relay node. This approach is inspired by the foraging behavior of Physarum polycephalum, combining factors such as the number of hops from the source node, the load condition of the node, and its weight in the pheromone calculation. In the route maintenance phase, ICRP uses a predictive repair and contraction mechanism to dynamically maintain routes, accommodating the high mobility of UAVs. Comparative simulations in OMNeT + + showed that this protocol surpasses ad-hoc on-demand distance vector (AODV), fuzzy-logic-assisted-AODV, and Enhanced-Ant-AODV routing protocols in packet delivery rate and end-to-end transmission delay. Furthermore, it showed superior adaptation to network environments with high-speed node mobility.