A Review of AI-enabled Routing Protocols for UAV Networks: Trends, Challenges, and Future Outlook

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

This review paper provides a comprehensive look at the evolution of routing protocols for Unmanned Aerial Vehicle (UAV) networks, specifically focusing on how Artificial Intelligence (AI) is being leveraged to handle the unique challenges of aerial environments.

TL;DR

The paper surveys the transition from traditional networking to AI-driven routing in highly dynamic UAV swarms. It demonstrates that by using machine learning to predict topology changes and reinforcement learning to adapt to environmental shifts, researchers can significantly improve packet delivery, reduce latency, and extend the mission life of power-constrained drones.

What Problem Does This Paper Address?

As we move from single, remotely piloted drones to autonomous swarms of small UAVs, the underlying communication infrastructure—often called Flying Ad-hoc Networks (FANETs)—faces extreme pressure. Unlike ground-based vehicular networks (VANETs), UAVs move at high speeds in three-dimensional space with few obstacles to dictate their paths.

Traditional routing protocols (like AODV or OLSR) often fail in these environments because the network topology changes faster than the protocols can update their routing tables. A packet might be sent toward a neighbor that has already flown out of range, or a path that was optimal when a packet entered a buffer might be broken by the time it’s ready to be forwarded. This leads to high packet loss, excessive delays, and wasted energy—a critical issue for battery-operated aircraft.

Fig. 3: Scenario showing the importance of predictive routing [61].

Methods

The authors categorize AI-enabled routing into two primary paradigms:

  1. Topology Predictive Routing: These protocols use Machine Learning (ML) to forecast the future motion trajectories of nodes. By predicting where a drone will be in the next few seconds, the protocol can select a "future-proof" path. Examples include Predictive Dijkstra’s and GPMOR, which use mobility models like Gauss-Markov to eliminate the impact of high-speed movements.
  2. Self-Adaptive Learning-Based Routing: These methods primarily utilize Reinforcement Learning (RL), specifically variants of Q-learning. Instead of needing a global map of the network, each drone (or "agent") learns the best routing policy by experiencing the environment. It receives "rewards" for successful transmissions and "penalties" for delays or failures, eventually converging on optimal paths even as the swarm's mission changes.

Datasets

The paper identifies several key trajectory and imagery datasets used to train and validate these AI models:

  • Blackbird: 10 hours of aggressive indoor flight data for perception tasks.
  • KAUST: A large dataset (11.172 GB) including proxy meshes and images for path planning.
  • Mid-Air: Over 5 hours of quadcopter flight records across different climate conditions.
  • UZH-FPV: A visual-inertial dataset from drone racing, featuring fast laps and obstacle-heavy environments.

Key Insights and Ideas

  • AI as a Bridge: AI isn't just for high-level tasks like imaging; it is becoming an integral part of the "control-communication" loop. As shown in Figure 2, AI touches everything from channel estimation to resource allocation.
  • The 3D Challenge: Most existing routing protocols are still tested in 2D subspaces. The authors emphasize that true UAV routing must account for the 3D mobility degree of freedom.
  • Predictive vs. Reactive: In high-mobility scenarios, knowing where the network will be is far more valuable than knowing where it is right now.
  • Computational Trade-offs: While AI improves routing efficiency, it consumes CPU cycles and battery. The "right" protocol must balance the energy saved by avoiding dropped packets against the energy spent running complex ML models.
Fig. 2: AI-enabled UAV applications.

Key Results

The survey compiles impressive performance gains from various AI-based implementations:

  • Reliability: The GPMOR protocol achieved up to a 250% increase in packet delivery ratio compared to standard geographic routing.
  • Latency: QNGPSR (a Q-network enhanced protocol) demonstrated up to 65% lower end-to-end delay than conventional methods.
  • Energy Efficiency: Predictive greedy routing methods reported energy consumption reductions of up to 30%, while the FESAIQ protocol showed energy savings between 7% and 82% depending on the scenario.
  • Connectivity: The FLRLR algorithm (Fuzzy Logic RL) improved network connectivity by approximately 30% over traditional optimization methods like Ant Colony Optimization.

Limitations and Future Work

Despite the progress, several hurdles remain:

  • Real-world 3D Modeling: Many current studies still simplify drone movement to 2D planes; future work needs to address non-linear 3D trajectories.
  • Security: AI-enabled drones are vulnerable to new types of cyber-attacks, including jamming and hijacking. Developing "secure-by-design" AI routing is a top priority.
  • Hardware Constraints: Running deep learning models on miniaturized UAVs requires the development of ultra-lightweight AI architectures or specialized "AI-on-a-chip" hardware.
  • Standardization: There is a lack of universal regulatory guidelines for autonomous swarm operations, which hinders the commercial deployment of these advanced protocols.

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.
BibTeX
@article{rovirasugranes2022review,
  author = {Arnau Rovira-Sugranes and Abolfazl Razi 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