A location-dependent runs-and-gaps model for predicting TCP performance over a UAV wireless channel

In this paper, we use a finite-state model to predict the performance of the Transmission Control Protocol (TCP) over a varying wireless channel between an unmanned aerial vehicle (UAV) and ground nodes. As a UAV traverses its flight path, the wireless channel may experience periods of significant packet loss, successful packet delivery, and intermittent reception. By capturing packet run-length and gap-length statistics at various locations on the flight path, this location-dependent model can predict TCP throughput in spite of dynamically changing channel characteristics. We train the model by using packet traces from flight tests in the field and validate it by comparing TCP throughput distributions for model-generated traces against those for actual traces randomly sampled from field data. Our modeling methodology is general and can be applied to any UAV flight path.

[1]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[2]  Liviu Iftode,et al.  Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments , 1994, IEEE J. Sel. Areas Commun..

[3]  Pasi Sarolahti,et al.  Congestion Control in Linux TCP , 2002, USENIX Annual Technical Conference, FREENIX Track.

[4]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[5]  Bruce D. Fritchman,et al.  A binary channel characterization using partitioned Markov chains , 1967, IEEE Trans. Inf. Theory.

[6]  Ben Y. Zhao,et al.  A Markov-Based Channel Model Algorithm for Wireless Networks , 2001, MSWIM '01.

[7]  Luciano Ahumada,et al.  Measurement and characterization of the temporal behavior of fixed wireless links , 2005, IEEE Transactions on Vehicular Technology.

[8]  Don Towsley,et al.  Modeling Mobility from Military MANET Traces , 2008 .

[9]  Peter Steenkiste,et al.  A simple mechanism for capturing and replaying wireless channels , 2005, E-WIND '05.

[10]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[11]  Randy H. Katz,et al.  Trace-based mobile network emulation , 1997, SIGCOMM '97.

[12]  Mahadev Satyanarayanan,et al.  The role of trace modulation in building mobile computing systems , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

[13]  H.T. Kung,et al.  Field Experimentation of Cots-Based UAV Networking , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[14]  Douglas E. Comer,et al.  Internetworking with TCP/IP - Principles, Protocols, and Architectures, Fourth Edition , 1988 .

[15]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Randy H. Katz,et al.  A trace-based approach for modeling wireless channel behavior , 1996, Winter Simulation Conference.