Mobile Ad Hoc Networks for Oceanic Aircraft Communications

Research into mobile ad hoc networks (MANET’s) has exploded in recent years. MANET’s are a type of wireless network in which independently mobile nodes are capable of self-forming and maintaining a connected network, even in the face of topology changes. Surprisingly, there has been minimal work in applying these techniques to a problem that thousands of people face each day: lack of connectivity during transoceanic air travel. This work investigates the technical feasibility of using MANET techniques to provide connectivity from aircraft to land-based communication infrastructure. In pursuit of this goal, a simulation has been developed which incorporates a wide range of system issues including aircraft mobility, communication link performance, and optimal network allocation. At the center of this simulation lies an aircraft mobility model which fuses airline schedule data with probabilistic flight delay and cancellation events. An SNR-based link capacity model is used to predict feasible communication rates between aircraft and ground stations. Finally, an optimal max-min fair allocation algorithm is used to assess the capacity of this network. Our results show that system connectivity percentages in excess of 90% are achievable. Furthermore, the network allocation results indicate that megabit class data rates can be supplied to the majority of users. We conclude this thesis by presenting some design trade-offs that are likely to be of interest to those implementing the system. Thesis Supervisor: Prof. Eytan Modiano Title: Associate Professor

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

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Cotter W. Sayre,et al.  Complete Wireless Design , 2001 .

[4]  David J. Goodman,et al.  Personal Communications , 1994, Mobile Communications.

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Martin Fürer,et al.  Approximating the minimum degree spanning tree to within one from the optimal degree , 1992, SODA '92.

[7]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[8]  M. Braga,et al.  Exploratory Data Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[9]  A E Pisarski,et al.  NATIONAL TRANSPORTATION STATISTICS , 2000 .

[10]  Hans J. Liebe,et al.  MPM—An atmospheric millimeter-wave propagation model , 1989 .

[11]  Gerald I. Evenden Cartographic projection procedures for the UNIX environment; a user's manual , 1990 .

[12]  Norma Viviana Campos Encouraging technology transition through value creation, capture and delivery strategies : the case of data link in the North Atlantic airspace , 2009 .

[13]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[14]  M. Allalouf,et al.  Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation , 2008, IEEE/ACM Transactions on Networking.

[15]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[16]  M. E. Johnson,et al.  The IF-77 Electromagnetic Wave Propagation Model , 1983 .