Abstract:Due to its strong flexibility, easy deployment and extensive connectivity, unmanned aerial vehicle (UAV) swarm has been widely used in emergency communication in recent years, especially in the case when terrestrial communication infrastructures are no longer available. Within a UAV swarm, the design of routing protocol is one of the most challenging problems that enables cooperation among multiple UAVs to perform complex tasks in disaster areas. Nevertheless, the routing protocols reported so far have made the simplifying assumption that the UAV nodes move randomly. In the context of mission-oriented scenarios, such as emergency communication in disaster areas, this assumption appears evidently impractical. On the contrary, for many UAV applications, the trajectories of UAVs are pre-planned in advance through mission planning and trajectory planning. Disregarding trajectory information from the application layer may result in routing protocols struggling to adapt to rapid changes in network topology and facing challenges in achieving optimal performance across various communication metrics. To break the bottleneck, in this paper, we propose an efficient trajectory-based optimized routing protocol (TORP) for mission-oriented UAV swarm. Firstly, we model the packet routing problem using the concept of time-dependent graph. The objective is to maximize network performance, considering the power consumption and end-to-end (E2E) delay. The formulated problem is a binary linear programming (BLP) problem which is intractable to solve. Firstly, we propose a modified dynamically weighted Dijkstra's algorithm (MDWD). Based on the MDWD algorithm, we further propose an efficient optimization scheme to solve the constructed optimization problem. The simulation results demonstrate that our algorithm can make effective routing selections in dynamic UAV network, thereby improving the system performance in terms of packet delivery ratio, end-toend delay and power consumption.

Dynamic Routing Optimization Method for UAV Swarm Networks: an Evolutionary Game Approach

Improving Routing in Networks of UAVs Via Scoped Flooding and Mobility Prediction

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network.

Optimized Routing Protocol Through Exploitation of Trajectory Knowledge for UAV Swarms

Multi-Objective Optimized GPSR Intelligent Routing Protocol for UAV Clusters

Adaptive Swarm-Based Routing in Communication Networks.

UAV Communication Network Modeling and Energy Consumption Optimization Based on Routing Algorithm

A Distributed and Adaptive Routing Protocol for UAV-aided Emergency Networks

Toward Swarm Coordination: Topology-Aware Inter-UAV Routing Optimization

Boids Swarm-based UAV Networking and Adaptive Routing Schemes for Emergency Communication

On Greedy Routing in Dynamic UAV Networks

A Novel Network Optimization Scheme Based on Anti-Flocking and Improved Nash Equilibrium Algorithm

Application of EEUC-based inter aircraft ultraviolet communication network algorithm in energy consumption optimization of drone swarm

UAV Swarm Real-Time Rerouting by Edge Computing D* Lite Algorithm

Integrated Host- and Content-Centric Routing for Efficient and Scalable Networking of UAV Swarm

An Enhanced Energy-Efficient Data Collection Optimization Algorithm for UAV Swarm in the Intelligent Internet of Things

A Spatial Clustering and Matching Game–Based Multihop Routing Algorithm for Heterogeneous UAVs

Communication-Topology-preserving Motion Planning: Enabling Static Routing in UAV Networks

Research on Task-Oriented Dynamic Reconstruction Method of UAV Swarm Evolutionary Game

A Biologically Inspired Energy-Aware Routing Algorithm for Communications in Cyberworlds

Optimization of AODV Routing Protocol in UAV Ad Hoc Network