Minimum-Delay Routing for Integrated Aeronautical <italic>Ad Hoc</italic> Networks Relying on Real Flight Data in the North-Atlantic Region

Abstract

Relying on multi-hop communication techniques, aeronautical ad hoc networks (AANETs) seamlessly integrate ground base stations (BSs) and satellites into aircraft communications for enhancing the on-demand connectivity of planes in the air. The goal of the paper is to assess the performance of the classic shortest-path routing algorithm in the context of the real flight data collected in the North-Atlantic Region. Specifically, in this integrated AANET context we investigate the shortest-path routing problem with the objective of minimizing the total delay of the in-flight connection from the ground BS subject to certain minimum-rate constraints for all selected links in support of low-latency and high-speed services. Inspired by the best-first search and priority queue concepts, we model the problem formulated by a weighted digraph and find the optimal route based on the shortest-path algorithm. Our simulation results demonstrate that aircraft-aided multi-hop communications are capable of reducing the total delay of satellite communications, when relying on real historical flight data.

Keywords

• $ad hoc$ networks (AANETs)%22%2C%22default_operator%22%3A%22AND%22%7D%7D%7D"> Aeronautical <named-content xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" content-type="math" xlink:type="simple"> <inline-formula> <tex-math notation="LaTeX">$ad hoc$</tex-math> </inline-formula> </named-content> networks (AANETs)
• in-flight connection
• shortest-path routing
• real historical flight data