Accession Number:

ADA459313

Title:

Channel Sharing of Competing Flows in Ad Hoc Networks

Descriptive Note:

Research paper

Corporate Author:

CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING

Personal Author(s):

Report Date:

2003-01-01

Pagination or Media Count:

9.0

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.

Subject Categories:

  • Computer Systems
  • Computer Systems Management and Standards
  • Telemetry
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE