Performance bounds for CSMA-based medium access control

Nikolaos M. Freris

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In recent work, it was shown that the class of distributed random access MAC schemes leveraging Carrier-Sense Multiple Access (CSMA) is throughput-optimal. To fully assess the potential of such schemes, it is challenging to study their performance in terms of mean delays and compare it against that of centralized scheduling. In this paper, we present upper and lower bounds on the performance of CSMA-based random access MAC. We modify the ideal CSMA model to obtain one that further incorporates queue length information and admits a product-form stationary distribution. We analytically calculate its mean delay at the steady-state, and show that it yields an upper bound on the delay of ideal CSMA. We also derive a lower bound which is independent of the scheduling algorithm. The derived bounds coincide with the best known bounds for the popular max-weight scheduling, whence the performance of such distributed low-complexity schemes lies in the same regime as that of the centralized, generally NP-hard max-weight scheduling. Our results extend to slotted systems, as well as to a wide range of arrival-service processes. Finally, we develop a method for deriving upper and lower bounds on the performance of MAC algorithms by use of Linear Programming (LP) and present comparative simulation results.

Original languageEnglish (US)
Title of host publication2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Pages5945-5950
Number of pages6
DOIs
StatePublished - 2011
Event2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 - Orlando, FL, United States
Duration: Dec 12 2011Dec 15 2011

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216

Other

Other2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
CountryUnited States
CityOrlando, FL
Period12/12/1112/15/11

Keywords

  • Carrier-Sense Multiple Access (CSMA)
  • Distributed algorithms
  • Medium Access Control (MAC)
  • Random-access MAC
  • Resource allocation
  • Wireless Networks

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Performance bounds for CSMA-based medium access control'. Together they form a unique fingerprint.

  • Cite this

    Freris, N. M. (2011). Performance bounds for CSMA-based medium access control. In 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 (pp. 5945-5950). [6160300] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2011.6160300