Collision Avoidance and Resolution Multiple Access
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1999
- Accession Number
- ADA461579
Entities
People
- Rodrigo Garces
Organizations
- University of California, Santa Cruz