Skip to main content
eScholarship
Open Access Publications from the University of California

Collaborative Collision Detection with Half-Duplex Radios

  • Author(s): Garcia-Luna-Aceves, J.J.
  • Carvalho, Marcelo
  • et al.
Abstract

We present and analyze CSMA/CDS, a simple extension of carrier-sense multiple access (CSMA) that attains collision detection (CD) through the collaboration among nodes endowed with half-duplex radios in wireless local area networks (WLAN). CSMA/CDS uses two mechanisms to provide feedback to nodes attempting to transmit data packets concurrently. Using carrier sensing to access the channel, a node transmits a common pilot before sending its data packet, and a designated passive listener sends a collision pilot if it does not hear the common pilot after detecting carrier. This ensures that no collisions of data packets can occur. The throughput of CSMA/CDS is analyzed and compared with the performance of CSMA with priority ACKs and CSMA with collision detection (CSMA/CD), which assumes full-duplex transceivers. The results show that the throughput of CSMA/CDS is much better than the throughput of CSMA and is comparable to that of CSMA/CD.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View