Routing in the Airborne Internet

Abstract

The Airborne Internet is envisioned to be a large scale multihop wireless mesh network of civil aviation aircraft connected via long range highly directional air-to-air radio links. We propose a novel geographic load share routing metric to mitigate congestion in this network, taking into account the underlying link scheduling constraints with directional antennas. When forwarding packets for a given destination, a node considers not one but a set of next hop candidates, and spreads traffic among them based on queue dynamics. Our simulations show that introducing this flexibility in the routing function can greatly increase a node's ability to satisfy its bandwidth demands during link scheduling, yielding significant performance improvements in terms of network throughput and average packet delay. The ability to exploit this flexibility depends on the spatial reuse of the underlying network. For the simulated scenario, an increase in network throughput of 200% on average is shown, compared to a state-of-the-art geographic routing algorithm.