An Analytical Model and Performance Evaluation of Transport Protocols for Wireless Ad Hoc Networks

Performance of Transport Control Protocol (TCP), designed for wired networks, degrades significantly over wireless links and provides abysmal throughput because TCP assumes that all packet losses are caused by congestion. However, in wireless ad-hoc networks, packet losses could be due to several reasons such as link loss, node mobility, and faulty nodes, to name a few. Current techniques for improving TCP do not consider packet drops by faulty nodes. We propose a novel idea of distinguishing between wireless and congestion losses by using the concept of Kleinrock's "power" metric. Based on this idea we propose two reliable transport protocols, TCP- Monet and TCP-Sec, that classify packet losses based on current connection status and react accordingly. TCP-Monet distinguishes between congestion and wireless losses, while TCP-Sec distinguishes amongst losses due to congestion, wireless errors, and packet drops by faulty nodes. We develop an analytic model of throughput in the presence of wireless losses, congestion losses, and packet drops by faulty nodes. We conducted simulation experiments using the ns-2 simulator and our experiments demonstrate that this model is able to more accurately predict throughput when there are wireless losses and faulty nodes.

[1]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[2]  Tsang-Ling Sheu,et al.  An analytical model of fast retransmission and recovery in TCP-SACK , 2007, Perform. Evaluation.

[3]  Raj Jain,et al.  Congestion Avoidance in Computer Networks with a Connectionless Network Layer, Part I: Concepts, Goals and Methodology , 1988, ArXiv.

[4]  Biswanath Mukherjee,et al.  Detecting disruptive routers: a distributed network monitoring approach , 1998, Proceedings. 1998 IEEE Symposium on Security and Privacy (Cat. No.98CB36186).

[5]  Reza Berangi,et al.  An analytical model for evaluating utilization of TCP TAHOE using markovian model , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).

[6]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[7]  Ren Wang,et al.  TCP Westwood: congestion window control using bandwidth estimation , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Leonard Kleinrock,et al.  Power and deterministic rules of thumb for probabilistic problems in computer communications , 1979 .

[9]  Jian Liu,et al.  ATCP: TCP for mobile ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[10]  Sirisha Medidi,et al.  History-based route selection for reactive ad hoc routing protocols , 2007, 2007 15th IEEE International Conference on Networks.

[11]  Sirisha Medidi,et al.  Performance of Transport Protocols in Wireless Networks , 2006 .

[12]  Anna Scaglione,et al.  Transmit antennae space-time block coding for generalized OFDM in the presence of unknown multipath , 2001, IEEE J. Sel. Areas Commun..

[13]  Jin Ding,et al.  Communication protocols for wireless ad-hoc and sensor networks , 2006 .

[14]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[15]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[16]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[17]  Rajendra V. Boppana,et al.  A comparison of TCP performance over three routing protocols for mobile ad hoc networks , 2001, MobiHoc '01.

[18]  Pamela C. Cosman,et al.  End-to-end differentiation of congestion and wireless losses , 2003, TNET.

[19]  Sirisha Medidi,et al.  Detecting packet-dropping faults in mobile ad-hoc networks , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.