Limitations of equation-based congestion control in mobile ad hoc networks

Equation-based congestion control has been a promising alternative to TCP for real-time multimedia streaming over the Internet. However, its behavior remains unknown in the mobile ad hoc wireless network (MANET) domain. We study the behavior of TFRC (TCP Friendly Rate Control (S. Floyd et al., 2000; M. Handley et al., 2003) over a wide range of MANET scenarios, in terms of throughput fairness and smoothness. Our result shows that while TFRC is able to maintain throughput smoothness in MANET, it obtains less throughput than the competing TCP flows (i.e., being conservative). We analyze several factors contributing to TFRC's conservative behavior in MANET, many of which are inherent to the MANET network. We also show that TFRC's conservative behavior cannot be completely corrected by tuning its loss event interval estimator. Our study shows the limitations of applying TFRC to the MANET domain, and reveals some fundamental difficulties in doing so.

[1]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[2]  Deepak Bansal,et al.  Binomial congestion control algorithms , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[4]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2002, IEEE/ACM Transactions on Networking.

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

[6]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[7]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Vassilis Tsaoussidis,et al.  The interrelation of TCP responsiveness and smoothness in heterogeneous networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[9]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[10]  Mohammad Mirhakkak,et al.  Dynamic bandwidth management and adaptive applications for a variable bandwidth wireless environment , 2001, IEEE J. Sel. Areas Commun..

[11]  Nitin H. Vaidya,et al.  The utility of explicit rate-based flow control in mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management in Single-Hop Ad Hoc Wireless Networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[13]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[14]  Sven Jaap,et al.  TCP-friendly Rate Control (TFRC) , 2004 .

[15]  Sung-Ju Lee,et al.  Permissible throughput network feedback for adaptive multimedia in AODV MANETs , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[16]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Andrew T. Campbell,et al.  A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks , 2001, Wirel. Networks.

[18]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks , 2003, PerCom.

[19]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2002, SIGCOMM.

[20]  Yang Richard Yang,et al.  General AIMD congestion control , 2000, Proceedings 2000 International Conference on Network Protocols.

[21]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[22]  Deepak Bansal,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM.

[23]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2005, IEEE/ACM Trans. Netw..