Performance Analysis of Contention Based Medium Access Control Protocols

Gaurav Sharma*, A J Ganesh, Peter Key

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

60 Citations (Scopus)

Abstract

This paper studies the performance of contention based medium access control (MAC) protocols. In particular, a simple and accurate technique for estimating the throughput of the IEEE 802.11 DCF protocol is developed. The technique is based on a rigorous analysis of the Markov chain that corresponds to the time evolution of the back-off processes at the contending nodes. An extension of the technique is presented to handle the case where service differentiation is provided with the use of heterogeneous protocol parameters, as, for example, in IEEE 802.11e EDCA protocol. Our results provide new insights into the operation of such protocols. The techniques developed in the paper are applicable to a wide variety of contention based MAC protocols.

Original languageEnglish
Pages (from-to)1665-1682
Number of pages18
JournalIEEE Transactions on Information Theory
Volume55
Issue number4
DOIs
Publication statusPublished - Apr 2009

Keywords

  • Carrier sense multiple-access protocol with collision avoidance (CSMA/CA)
  • diffusion approximation
  • fixed point analysis
  • fluid limit
  • IEEE 80211
  • IEEE 80211e
  • performance evaluation
  • performance of the medium access control (MAC) protocols
  • wireless local-area networks (WLANs)
  • THROUGHPUT

Cite this