TCP Unfairness in ad hoc wireless networks and a neighborhood RED solution

Authors:
Kaixin Xu;Mario Gerla;Lantao Qi;Yantai Shu
Affiliations:
UCLA Computer Science Department, Los Angeles, CA;UCLA Computer Science Department, Los Angeles, CA;Department of Computer Science, Tianjin University, Tianjin, China;Department of Computer Science, Tianjin University, Tianjin, China
Venue:
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Year:
2005

Citing 16
Cited 6

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
Data networks (2nd ed.)

Data networks (2nd ed.)
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Analysis of TCP performance over mobile ad hoc networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
A new model for packet scheduling in multihop wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Achieving MAC layer fairness in wireless packet networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A stochastic model of TCP/IP with stationary random losses

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
A comparison of TCP performance over three routing protocols for mobile ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Fair medium access in 802.11 based wireless ad-hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
TCP behavior across multihop wireless networks and the wired internet

WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?

IEEE Communications Magazine

ProbeCast: MANET admission control via probing

Proceedings of the 4th ACM symposium on QoS and security for wireless and mobile networks
An energy-efficient, transport-controlled MAC protocol for wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A clean-slate architecture for reliable data delivery in wireless mesh networks

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
On the potential of IEEE 802.11s intra-mesh congestion control

Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
A practical adaptive pacing scheme for TCP in multihop wireless networks

IEEE/ACM Transactions on Networking (TON)
A channel busy rate-aware congestion avoidance mechanism for the wireless ad hoc network: channel busy rate-aware congestion avoidance mechanism

Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Significant TCP unfairness in ad hoc wireless networks has been reported during the past several years. This unfairness results from the nature of the shared wireless medium and location dependency. If we view a node and its interfering nodes to form a "neighborhood", the aggregate of local queues at these nodes represents the distributed queue for this neighborhood. However, this queue is not a FIFO queue. Flows sharing the queue have different, dynamically changing priorities determined by the topology and traffic patterns. Thus, they get different feedback in terms of packet loss rate and packet delay when congestion occurs. In wired networks, the Randomly Early Detection (RED) scheme was found to improve TCP fairness. In this paper, we show that the RED scheme does not work when running on individual queues in wireless nodes. We then propose a Neighborhood RED (NRED) scheme, which extends the RED concept to the distributed neighborhood queue. Simulation studies confirm that the NRED scheme can improve TCP unfairness substantially in ad hoc networks. Moreover, the NRED scheme acts at the network level, without MAC protocol modifications. This considerably simplifies its deployment.