Performance Analysis of Contention Based Medium Access Control Protocols

Gaurav Sharma; A J Ganesh; Peter Key

doi:10.1109/TIT.2008.2009608

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 journal › Article (Academic Journal) › peer-review

65 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 language	English
Pages (from-to)	1665-1682
Number of pages	18
Journal	IEEE Transactions on Information Theory
Volume	55
Issue number	4
DOIs	https://doi.org/10.1109/TIT.2008.2009608
Publication status	Published - 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

Access to Document

10.1109/TIT.2008.2009608

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4802302

Handle.net

Persistent link

Cite this

@article{47af674885534545ac712f7ae583de8d,

title = "Performance Analysis of Contention Based Medium Access Control Protocols",

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.",

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",

author = "Gaurav Sharma and Ganesh, {A J} and Peter Key",

year = "2009",

month = apr,

doi = "10.1109/TIT.2008.2009608",

language = "English",

volume = "55",

pages = "1665--1682",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

number = "4",

}

TY - JOUR

T1 - Performance Analysis of Contention Based Medium Access Control Protocols

AU - Sharma, Gaurav

AU - Ganesh, A J

AU - Key, Peter

PY - 2009/4

Y1 - 2009/4

N2 - 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.

AB - 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.

KW - Carrier sense multiple-access protocol with collision avoidance (CSMA/CA)

KW - diffusion approximation

KW - fixed point analysis

KW - fluid limit

KW - IEEE 80211

KW - IEEE 80211e

KW - performance evaluation

KW - performance of the medium access control (MAC) protocols

KW - wireless local-area networks (WLANs)

KW - THROUGHPUT

U2 - 10.1109/TIT.2008.2009608

DO - 10.1109/TIT.2008.2009608

M3 - Article (Academic Journal)

SN - 0018-9448

VL - 55

SP - 1665

EP - 1682

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 4

ER -

Performance Analysis of Contention Based Medium Access Control Protocols

Abstract

Keywords

Access to Document

Handle.net

Fingerprint

Cite this