Abstract:Aeronautical Ad-hoc Networks (AANETs) have been proposed as the promising complement to terrestrial networks for promoting the global interconnection to provide in-flight network service, emergency communication, vessel traffic service, etc. However, the large network scale of AANETs may induce severe synchronization overhead when the traditional topology-based networking algorithms are adopted. Moreover, the high-dynamic topology and changeable flight routes make the existing position-based routing algorithms suffer loop routing and forwarding failure. Motivated by these problems, this paper aims at developing efficient and low-cost networking and routing algorithms relying on the concept of dynamic virtual topology which organizes the disordered topology of AANETs into a structural and simplified one. The basic idea is that each connected aircraft is assigned with a unique and sequentially increased Virtual Identifier (VID) and thus all the connected aircrafts are organized into a virtual cluster consisting of one trunk and several branches. An event-driven synchronization mechanism is leveraged for maintaining the virtual topology as well as relieving the communication burden imposed by periodical broadcasting. By jointly considering the geographic locations and the virtual locations of aircrafts, we formulate the routing problem in AANETs as a weighted distance minimization problem, and further propose a novel routing algorithm, namely Trunk-Branch Cooperation aided Routing (TBCR) algorithm. Specifically, TBCR employs the geographic greedy forwarding strategy for enhancing its flexibility and boosts the routing efficiency by adopting the loop-free virtual topology based local forwarding. For extending the networking and routing algorithms to the global range, a multi-domain routing solution is also provided. Extensive experimental results show that the proposed Virtual Topology based Networking (VTN) cooperated with TBCR can reduce at least 30% average end-to-e- d transmission delay in large-scale AANETs and provide more than 90% lower synchronization overhead than the existing solutions.

Research on Dynamic Topology Model-based Routing Algorithms in 6G Large-scale UAV Networks

Communication and Trajectory Design in UAV-enabled Flying Network.

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

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

An Energy-Efficient Routing Algorithm for UAV Formation Based on Time-Aggregated Graph

Pipe Routing with Topology Control for UAV Networks

Reinforcement Learning Based Topology Control for UAV Networks

Multi-Objective Optimized GPSR Intelligent Routing Protocol for UAV Clusters

Broad Learning System Routing to Mitigate the Impact of Dynamic Changing Topology for 3D Flying Ad Hoc Networks

Cluster control technology of transmission line intelligent inspection drones based on 5G communication

Joint Power and 3D Trajectory Optimization for UAV-enabled Wireless Powered Communication Networks with Obstacles

Interference-Aware Multi-Hop Routing in UAV Networks: A Harmonic Function-Based Potential Field Approach

Joint traffic-aware UAV placement and predictive routing for aerial networks

Multi-hop Differential Topology based Algorithms for Resilient Network of UAV Swarm

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

A Distributed Gateway Selection Algorithm for UAV Networks

Survey on Optimizations in Coalitions-based Unmanned AerialVehicle Communication Networks for 6G Networks

Joint Design of Access Point Selection and Path Planning for UAV-Assisted Cellular Networks

A Dynamic and Local Perspective: A Reliable Q-Routing Protocol based on Fuzzy Logic for FANETs.

Dynamic Virtual Topology Aided Networking and Routing for Aeronautical Ad-Hoc Networks

Hierarchical Network Slicing for UAV-assisted Wireless Networks with Deployment Optimization