Channel Sharing of Competing Flows in Ad Hoc Networks
Abstract
This paper studies the fairness with which competing flows share the channel in ad hoc networks using collision avoidance protocols. It is shown that the required multihop coordination makes the backoff-based distributed fair queueing schemes less effective. Using extensive simulations of two competing flows with different underlying network configurations, it is shown that the commonly used flow contention graph is insufficient to model the contention among nodes and that various degrees of unfairness can take place. The fairness problem is more severe in Transmission Control Protocol (TCP)-based flows due to the required acknowledgment traffic, and TCP throughput also is negatively affected. A measurement-based fair scheme is analyzed in which nodes estimate their fair share of the channel from overheard traffic and adjust their backoff window accordingly (voluntarily). It is shown that such a scheme achieves much better fairness but sacrifices too much throughput. These results indicate that more explicit information exchange among contending nodes is mandatory to solve the fairness problem conclusively while maintaining reasonable throughput.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2003
- Accession Number
- ADA459313
Entities
People
- J.J. Garcia-Luna-Aceves
- Yu Wang
Organizations
- University of California, Santa Cruz