A Geographic Routing Strategy for North Atlantic In-flight Internet Access via Airborne Mesh Networking

The Airborne Internet is a vision of a large-scale multihop wireless mesh network consisting of commercial passenger aircraft connected via long-range highly directional air-to-air radio links. We propose a geographic load sharing strategy to fully exploit the total air-to-ground capacity available at any given time. 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. In addition, load balancing is performed among Internet Gateways by using a congestion-aware handover strategy. Our simulations using realistic North Atlantic air traffic demonstrate the ability of such a load sharing mechanism to approach the maximum theoretical throughput in the network.

[1]  R. Bansal,et al.  Antenna theory; analysis and design , 1984, Proceedings of the IEEE.

[2]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[3]  J. P. C. Blanc,et al.  Performance Analysis and Optimization with the Power-Series Algorithm , 1993, Performance/SIGMETRICS Tutorials.

[4]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[5]  Alpesh Bhobe,et al.  An overview of smart antenna technology for wireless communication , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[6]  Charles E. Perkins,et al.  Internet Connectivity for Ad Hoc Mobile Networks , 2002, Int. J. Wirel. Inf. Networks.

[7]  Joseph Bibb Cain,et al.  A link scheduling and ad hoc networking approach using directional antennas , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[8]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[9]  Yu-Chee Tseng,et al.  A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem , 2004, Mob. Networks Appl..

[10]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[11]  Arkady B. Zaslavsky,et al.  Maintaining Gateway Connectivity in Multi-hop Ad hoc Networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[12]  Jimmi Grönkvist,et al.  Interference-based scheduling in spatial reuse TDMA , 2005 .

[13]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[14]  Michael Iordanakis,et al.  Ad-hoc Routing Protocol for Aeronautical Mobile Ad-Hoc Networks , 2006 .

[15]  Ehssan Sakhaee,et al.  Aeronautical ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[16]  Ehssan Sakhaee,et al.  The Global In-Flight Internet , 2006, IEEE Journal on Selected Areas in Communications.

[17]  Pramod K. Varshney,et al.  A survey of void handling techniques for geographic routing in wireless networks , 2007, IEEE Communications Surveys & Tutorials.

[18]  Daniel Medina,et al.  Feasibility of an Aeronautical Mobile Ad Hoc Network Over the North Atlantic Corridor , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[19]  Daniel Medina,et al.  Topology characterization of high density airspace aeronautical ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[20]  Ho Dac Tu,et al.  Mobile Ad-Hoc Network Based Relaying Data System for Oceanic Flight Routes in Aeronautical Communications , 2009 .

[21]  Daniel Medina,et al.  A Crosslayer Geographic Routing Algorithm for the Airborne Internet , 2010, 2010 IEEE International Conference on Communications.

[22]  Moshe Zukerman,et al.  Introduction to Queueing Theory and Stochastic Teletraffic Models , 2013, ArXiv.