Accession Number:

ADA461579

Title:

Collision Avoidance and Resolution Multiple Access

Descriptive Note:

Doctoral thesis

Corporate Author:

CALIFORNIA UNIV SANTA CRUZ DEPT OF COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1999-03-01

Pagination or Media Count:

174.0

Abstract:

Multiple-access interference constitutes a major cause of throughput degradation in wireless networks. The focus of this thesis is the design and analysis of medium access control protocols that mitigate multiple access interference by resolving collisions of small control packets used to avoid the collision of much larger data packets. An upper bound on the average cost of resolving collisions using a deterministic tree-splitting algorithm is derived. This bound is then applied to the compute the average channel utilization in a fully connected network with a large number of stations. Under light-load conditions., collision avoidance and resolution CARMA protocols achieve the same average throughput as floor acquisition multiple access FAMA protocols. It is also shown that, as the arrival rate of RTSs increases, the throughput achieved by CARMA protocols is close to the maximum throughput that any FAMA protocol can achieve when propagation delays and the control packets used to acquire the floor are much smaller than the data packet trains sent by stations.

Subject Categories:

  • Military Aircraft Operations

Distribution Statement:

APPROVED FOR PUBLIC RELEASE