CSMA/CN: Carrier sense multiple access with collision notification

Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi

Research output: Contribution to journalArticlepeer-review

Abstract

A wireless transmitter learns of a packet loss and infers collision only after completing the entire transmission. If the transmitter could detect the collision early [such as with carrier sense multiple access with collision detection (CSMA/CD) in wired networks], it could immediately abort its transmission, freeing the channel for useful communication. There are two main hurdles to realize CSMA/CD in wireless networks. First, a wireless transmitter cannot simultaneously transmit and listen for a collision. Second, any channel activity around the transmitter may not be an indicator of collision at the receiver. This paper attempts to approximate CSMA/CD in wireless networks with a novel scheme called CSMA/CN (collision notification). Under CSMA/CN, the receiver uses PHY-layer information to detect a collision and immediately notifies the transmitter. The collision notification consists of a unique signature, sent on the same channel as the data. The transmitter employs a listener antenna and performs signature correlation to discern this notification. Once discerned, the transmitter immediately aborts the transmission. We show that the notification signature can be reliably detected at the listener antenna, even in the presence of a strong self-interference from the transmit antenna. A prototype testbed of 10 USRP/GNU Radios demonstrates the feasibility and effectiveness of CSMA/CN.

Original languageEnglish (US)
Article number6107603
Pages (from-to)544-556
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume20
Issue number2
DOIs
StatePublished - Apr 2012
Externally publishedYes

Keywords

  • Collision detection
  • wireless communication

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'CSMA/CN: Carrier sense multiple access with collision notification'. Together they form a unique fingerprint.

Cite this