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.

Routing method based on results of hierarchical routing in Vector Network

A multi-path routing method with shared buffer on NoC

Load Balancing Routing in Three Dimensional Wireless Networks

Research on Virtual Network Design Based on Virtual Router

Multi-layer gridless routing algorithm with V-shaped framework

Vector Segment Routing for Large-Scale Multilayer Satellite Network

A Hierarchical Routing Architecture for the Aviation Communication Network

A ug 2 00 5 Efficient routing on complex networks

A Multi-Path Routing Algorithm with Optimal Bandwidth

A Three-Level Routing Hierarchy In Improved Sdn-Mec-Vanet Architecture

A Hierarchical Path Computation Element (Pce)-Based Routing Algorithm in Multi-Domain WDM Networks

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

An energy efficient algorithm based on multi-topology routing in IP networks

Load-balanced Routing for Nested Interconnection Networks

New routing method based on sticky bacteria algorithm and link stability for VANET

A New Global Routing Algorithm Independent of Net Ordering

Comprehensive routing strategy on multilayer networks

A Learning-Based Approach to Intra-Domain QoS Routing

Three Pillars Towards Next-Generation Routing System

Multi-path routing Traffic Balance Research Based on Overlay Network

Improving Routing Efficiency through Intermediate Target Based Geographic Routing