On the Achievable Throughput of CSMA Under Imperfect Carrier Sensing

Download Now Free registration required

Executive Summary

Recently, it has been shown that a simple, distributed CSMA algorithm is throughput-optimal. However, throughput-optimality is established under the perfect or ideal carrier sensing assumption, i.e., each link can precisely sense the presence of other active links in its neighborhood. In contrast, the authors investigate achievable throughput of the CSMA algorithm under imperfect carrier sensing. Through the analysis on both false positive and negative carrier sensing failures, they show that CSMA can achieve an arbitrary fraction of the capacity region if certain access probabilities are set appropriately.

  • Format: PDF
  • Size: 558.3 KB