Abstract
In this paper, we study how fairness affects the performance of TCP over ad hoc networks with IEEE 802.11 at the MAC layer. The problem addressed is that the throughput of TCP flows degrades severely in the presence of heavily loaded UDP flows. Our contribution is twofold. First, we identify the factors affecting the TCP throughput by providing a micro-analysis of the performance at a level of detail that is not seen in previous studies. The intuition obtained from the first part leads us to our second contribution. We propose and study the use of per flow fairness through a mechanism we call backpressure. Backpressure improves the performance of TCP flows in the presence of heavy UDP flows. In fact, in some cases, this increased TCP throughput does not affect the throughput of UDP flows. We find that backpressure can increase the TCP throughput by as much as 95%. An advantage of backpressure is that it does not require any changes to the existing TCP or IEEE 802.11 protocols.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Floyd, S., and Jacobson, V.: Random Early Detection gateways for Congestion Avoidance, in IEEE/ACM Transactions on Networking, V.l’N.4, August 1993, p. 397–413
http://www.cisco.com/univercd/cc/td/doc/product/software/ios112/ios112p/gsr/wred_gs.pdf
Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?, in IEEE Communications Magazine, 39(6), Jun. 2001
Gerla, M., Tang, K., Bagrodia, R.: TCP performance in wireless multi-hop networks, in 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99), Feb. 1999
Jiang, R., Gupta, V., Ravishankar, C.V.: Interactions Between TCP and the IEEE 802.11 MAC Protocol, in DARPA Information Survivability Conference and Exposition (DISCEX), Volume I, 2003
Gupta, V., Krishnamurthy, S., Faloutsos, M.: Denial of Service Attacks at the MAC Layer in Wireless Ad Hoc Networks, in Proceedings of IEEE Milcom, 2002
Monks, J.P., Sinha, P., Bharghavan, V.: Limitations of TCP-ELFN for ad hoc networks, in Proc. of The 7th Int’l Workshop on Mobile Multimedia Communications MoMuC 2000
Holland, G., Vaidya, N.: Analysis of TCP performance over mobile ad hoc networks, in 5th annual ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 1999, pp. 219–230
Wang, Y., Garcia-Luna-Aceves, J.J.: Throughput and Fairness in a Hybrid Channel Access Scheme for Ad Hoc Networks, in Proc. of the IEEE Wireless Communication and Networking Conf. (WCNC 2003)
Luo, H., Medvedev, P., Cheng, J., Lu,S.: A S elf-Coordinating Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks, in IEEE INFOCOM 2001
Kanodia, V., Li, C, Sabharwal, A., Sadeghi, B., Knightly, E.: Distributed Multi-Hop Scheduling with Delay and Throughput Constraints, in proceedings of ACM MOBICOM 2001
http://standards.ieee.org/getieee802/802.11.html
Almes, G.T., Lazowska, E.D.: The Behavior of Ethernet-like Computer Communication Networks, Technical Report 79–05–01, University of Washington, 1979
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A Media Access Protocol for Wireless LAN’s, in Proc. ACM SIGCOMM 9, pp. 212–25, London, UK, 1994
Perkins, C.E., Royer, E.M.: Ad-hoc On Demand Distance Vector Routing, in 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99)
Chakeres, I.D., Belding-Royer, E.M.: The Utility of Hello Messages for Determining Link Connectivity, in Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications (WPMC) 2002, Honolulu, Hawaii, October 2002
Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. RFC 2018, 1996
http://www.isi.edu/nsnam/ns/
Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, in Ad Hoc Networking, Addison-Wesley, 2001
Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queuing algorithm, in Journal of Internetworking Research and Experience, vol. 1, no. 1, pp. 3–26, Sept. 1990
Gupta, V., “Denial of Service attacks in Wireless Ad Hoc Networks”, Masters Thesis. University of California, Riverside, Department of Electrical Engineering
Lu, S., Bharghavan, V., Srikant, R.: Fair Scheduling in Wireless Packet Networks, in IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 473–489, Aug. 1999
Vaidya, N.H, Bahl, P, Gupta, S.: Distributed fair scheduling in a wireless LAN, in Sixth Annual International Conference on Mobile Computing and Networking, Boston (2000)
Pazos, CM., Sanchez Agrelo, J.C, Gerla, M.: Using BackPressure to Improve TCP Performance with Many Flows, in IEEE INFOCOM’99, New York, NY, USA, March 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, V., Krishnamurthy, S.V., Faloutsos, M. (2004). Improving the Performance of TCP in the Presence of Interacting UDP Flows in Ad Hoc Networks. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive