A review of AI-enabled routing protocols for UAV networks: Trends, challenges, and future outlook

Abolfazl Razi, Arnau Rovira-Sugranes, Fatemeh Afghah, Jacob Chakareski

Introduction

The rapid advancement of Unmanned Aerial Vehicle (UAV) technology is shifting the paradigm from simple remotely-piloted devices to autonomous, "cognizant" swarms. This evolution is driven by the integration of Artificial Intelligence (AI) into network protocols, enabling drones to navigate complex 3D environments with unprecedented efficiency. By moving from reactive traditional protocols to AI-driven predictive and self-adaptive routing, researchers are achieving significant gains in connectivity, energy efficiency, and data throughput.

AI-enabled UAV applications

The Challenge of Flying Ad-Hoc Networks (FANETs)

Traditional networking protocols, originally designed for ground-based Vehicular Ad-Hoc Networks (VANETs), are often inadequate for the unique demands of the sky. UAV networks, or Flying Ad-Hoc Networks (FANETs), face a "perfect storm" of technical hurdles:

  1. Extreme Dynamicity: High-speed movement in 3D space causes network topologies to change almost instantaneously.
  2. Resource Constraints: Small drones possess limited battery life, processing power, and communication range.
  3. Intermittent Connectivity: High mobility leads to frequent link breakages. Traditional "reactive" protocols are often too slow to recover, resulting in high packet loss and latency.

For UAV swarms to be viable for complex tasks such as disaster management or urban delivery, the network must be intelligent enough to anticipate topology changes rather than merely reacting to them.

AI-Enabled Routing Methodologies

The research categorizes the evolution of routing into two primary AI-enabled branches:

Topology Predictive Routing

These methods utilize Machine Learning (ML) to predict future drone trajectories. Instead of routing based on current positions, the system calculates paths based on where a drone will be when a data packet arrives. Techniques like Predictive Dijkstra’s and Predictive Greedy Routing incorporate 3D motion models to minimize outage time.

Self-Adaptive Learning-Based Routing

These protocols primarily leverage Reinforcement Learning (RL), specifically Q-learning. In this model, nodes act as "agents" that learn optimal paths through trial and error, receiving rewards for successful transmissions. This allows the network to optimize itself in real-time without requiring a global map of the environment.

Core pillars of UAV Networking: Communication, Computation, and Scheduling

Performance and Validation

To validate these AI models, researchers rely on high-fidelity simulation environments and diverse trajectory datasets. Key tools include NS-3 (with NS3-GYM for RL), AirSim, and Gazebo. Datasets such as Blackbird (aggressive flight) and UZH-FPV (racing data) provide the necessary real-world complexity for training.

The quantitative gains from AI implementation are substantial:

  • Reliability: RL-based protocols like FESAIQ-Routing have demonstrated up to a 264% increase in packet delivery ratios.
  • Latency: Predictive Dijkstra’s has achieved a 25% decrease in end-to-end delay for large-scale networks.
  • Efficiency: Predictive Greedy Routing can reduce energy consumption by up to 30%, while QAGR reduces the average number of "hops" by 90%.
  • Stability: The P-OLSR protocol has been shown to cut network outage time by at least 85% under dynamic conditions.

Future Outlook and Remaining Hurdles

Despite the promise of AI, several challenges persist. The "computational tax" of AI algorithms remains a concern, as the energy spent running complex models must be balanced against the energy saved by optimized routing. Additionally, AI-driven swarms face new security vulnerabilities, such as "intelligent" jamming and hijacking.

Future research is trending toward 6G integration, vision-based target tracking for routing, and the development of lightweight AI specifically designed for miniaturized hardware. As AI processing moves from ground stations directly onto drone hardware (AI-on-a-chip), the latency for autonomous decision-making will continue to plummet, ushering in a new era of truly intelligent aerial networks.

Summary updated

Abstract

Unmanned Aerial Vehicles (UAVs), as a recently emerging technology, enabled a new breed of unprecedented applications in different domains. This technology’s ongoing trend is departing from large remotely-controlled drones to networks of small autonomous drones to collectively complete intricate tasks time and cost-effectively. An important challenge is developing efficient sensing, communication, and control algorithms that can accommodate the requirements of highly dynamic UAV networks with heterogeneous mobility levels. Recently, the use of Artificial Intelligence (AI) in learning-based networking has gained momentum to harness the learning power of cognizant nodes to make more intelligent networking decisions by integrating computational intelligence into UAV networks. An important example of this trend is developing learning-powered routing protocols, where machine learning methods are used to model and predict topology evolution, channel status, traffic mobility, and environmental factors for enhanced routing. This paper reviews AI-enabled routing protocols designed primarily for aerial networks, including topology-predictive and self-adaptive learning-based routing algorithms, with an emphasis on accommodating highly-dynamic network topology. To this end, we justify the importance and adaptation of AI into UAV network communications. We also address, with an AI emphasis, the closely related topics of mobility and networking models for UAV networks, simulation tools and public datasets, and relations to UAV swarming, which serve to choose the right algorithm for each scenario. We conclude by presenting future trends, and the remaining challenges in AI-based UAV networking, for different aspects of routing, connectivity, topology control, security and privacy, energy efficiency, and spectrum sharing.1
BibTeX
@article{razi2022review,
  author = {Abolfazl Razi and Arnau Rovira-Sugranes and Fatemeh Afghah and Jacob Chakareski},
  title = {{A review of AI-enabled routing protocols for UAV networks: Trends, challenges, and future outlook}},
  journal = {Ad Hoc Networks},
  year = {2022},
  doi = {10.1016/j.adhoc.2022.102790},
}
Figure