Collision Avoidance and Resolution Multiple Access: First-Success Protocols

Abstract

Collision avoidance and resolution multiple access (CARMA) protocols establish a three-way handshake between sender and receiver to attempt to avoid collisions, and to resolve any collisions that do occur. This paper describes and analyzes CARMA protocols that resolve collisions up to the first success obtained by running a tree-splitting algorithm for collision resolution. An upper bound for the average costs of resolving collisions of floor requests using the tree-splitting algorithm is obtained and applied to the computation of the average channel utilization in a fully connected network with a large number of stations. This analysis indicates that, because CARMA protocols guarantee a successful transmission for every busy period of the channel, it achieves higher throughput than other contention-based MAC protocols based on collision-avoidance handshakes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1997
Accession Number
ADA459116

Entities

People

  • J.J. Garcia-Luna-Aceves
  • Rodrigo Garces

Organizations

  • University of California, Santa Cruz

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Acquisition
  • Boundaries
  • Collision Avoidance
  • Collisions
  • Distribution Functions
  • Information Operations
  • Intervals
  • Multiple Access
  • Probability
  • Probability Distribution Functions
  • Probability Distributions
  • Simulations
  • Throughput

Fields of Study

  • Computer science

Readers

  • Computer Networking