Copyright © 2004 Elsevier B.V. All rights reserved.
TCP Prairie: a sender-only TCP modification based on adaptive bandwidth estimation in wired-wireless networks
Received 24 December 2003;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper presents a new TCP (Transmission Control Protocol) variant called TCP Prairie which is a sender-only TCP modification based on dynamic bandwidth estimation in wired-cum-wireless networks. The key idea here is to continuously measure the bandwidth used by a TCP flow via monitoring the rate of returning acknowledgements (ACKs) and the round-trip time (RTT) values. The estimated bandwidth is then used to set the congestion window (cwnd) and the slow-start threshold (ssthresh) after a slowdown event (i.e. after three duplicate ACKs or after a timeout). The distinguishing feature of TCP Prairie (compared to other TCP variants such as TCP Westwood which also uses bandwidth estimation-based congestion control) is that it exploits the burstiness pattern of ACK arrivals and estimates the available bandwidth more accurately. For the proposed bandwidth estimation mechanism, the bandwidth sample is calculated by distributing a burst of ACKs over an off period based on degree of congestion and burstiness in the network. The estimation technique is robust against burstiness of ACK arrival and type of loss (e.g. wireless loss, congestion loss). Due to a more accurate bandwidth estimation, during congestion control the TCP Prairie sender sets the slow-start threshold to a value which is consistent with the available bandwidth for the corresponding TCP flow. Simulation results obtained using ns-2 reveal that TCP Prairie provides significant throughput performance improvement over TCP New-Reno and TCP Westwood under congestion and/or wireless loss scenarios. Also, compared to TCP Westwood, TCP Prairie is observed to be more friendly towards TCP New-Reno.
Keywords: Wired-cum-wireless networks; Sender-based TCP modification; Dynamic bandwidth estimation; TCP westwood
Article Outline
- 1. Introduction
- 2. Motivation and contribution
- 3. End-to-end bandwidth estimation
- 4. TCP Prairie congestion control mechanism
- 5. Performance evaluation
- 5.1. Accuracy of bandwidth estimation
- 5.1.1. Bandwidth estimation under UDP traffic
- 5.1.2. Bandwidth estimation under competing TCP flows (no loss scenario)
- 5.1.3. Bandwidth estimation under competing TCP flows (with 0.1% wireless loss)
- 5.1.4. Bandwidth estimation under competing TCP flows (with congestion loss)
- 5.1.5. Bandwidth estimation under competing TCP flows (with congestion loss and wireless loss)
- 5.2. Throughput, fairness and friendliness performances of TCP Prairie
- 5.2.1. Fairness and friendliness
- 5.2.2. Interaction with RED
- 5.2.3. Throughput under congestion loss
- 5.2.4. Throughput under wireless loss
- 5.2.5. Summary of the observations
- 6. Conclusions
- Acknowledgements
- References






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






