Collision-aware backoff mechanisms for IEEE 802.11 WLANs

Yi-Cheng Chan, Ming Chun Liao

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

The distributed coordination function (DCF) is the most widely deployed medium access control (MAC) protocol for IEEE 802.11 WLANs. It is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme which employs a binary exponential backoff (BEB) algorithm to reduce the collision probability. In this paper we propose a novel backoff algorithm, collision-aware backoff mechanism (CABM), which dynamically selects a suitable contention window size according to the contention level of current network. A contention level is separately estimated by each station depending on unsuccessful frame transmission ratios. However, frame losses can result from not only collisions but also link errors. If the bit error rate (BER) of a channel is available, CABM can be enhanced by a more accurate estimation of collision probability. The enhanced variant, CABM+, is also proposed for improving the system performance in an error-prone channel. Simulation results show that our schemes outperform the standard protocol in terms of the collision probability and system throughput, especially when the number of contending stations is large.

Original languageEnglish
Pages (from-to)88-100
Number of pages13
JournalJournal of Convergence Information Technology
Volume5
Issue number2
DOIs
Publication statusPublished - 2010 Apr 1

Fingerprint

Wireless local area networks (WLAN)
Network protocols
Carrier sense multiple access
Medium access control
Collision avoidance
Bit error rate
Throughput

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

@article{113f392f4448488d939bafb087c87655,
title = "Collision-aware backoff mechanisms for IEEE 802.11 WLANs",
abstract = "The distributed coordination function (DCF) is the most widely deployed medium access control (MAC) protocol for IEEE 802.11 WLANs. It is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme which employs a binary exponential backoff (BEB) algorithm to reduce the collision probability. In this paper we propose a novel backoff algorithm, collision-aware backoff mechanism (CABM), which dynamically selects a suitable contention window size according to the contention level of current network. A contention level is separately estimated by each station depending on unsuccessful frame transmission ratios. However, frame losses can result from not only collisions but also link errors. If the bit error rate (BER) of a channel is available, CABM can be enhanced by a more accurate estimation of collision probability. The enhanced variant, CABM+, is also proposed for improving the system performance in an error-prone channel. Simulation results show that our schemes outperform the standard protocol in terms of the collision probability and system throughput, especially when the number of contending stations is large.",
author = "Yi-Cheng Chan and Liao, {Ming Chun}",
year = "2010",
month = "4",
day = "1",
doi = "10.4156/jcit.vol5.issue2.10",
language = "English",
volume = "5",
pages = "88--100",
journal = "Journal of Convergence Information Technology",
issn = "1975-9320",
publisher = "Advanced Institute of Convergence Information Technology Research Center",
number = "2",

}

Collision-aware backoff mechanisms for IEEE 802.11 WLANs. / Chan, Yi-Cheng; Liao, Ming Chun.

In: Journal of Convergence Information Technology, Vol. 5, No. 2, 01.04.2010, p. 88-100.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Collision-aware backoff mechanisms for IEEE 802.11 WLANs

AU - Chan, Yi-Cheng

AU - Liao, Ming Chun

PY - 2010/4/1

Y1 - 2010/4/1

N2 - The distributed coordination function (DCF) is the most widely deployed medium access control (MAC) protocol for IEEE 802.11 WLANs. It is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme which employs a binary exponential backoff (BEB) algorithm to reduce the collision probability. In this paper we propose a novel backoff algorithm, collision-aware backoff mechanism (CABM), which dynamically selects a suitable contention window size according to the contention level of current network. A contention level is separately estimated by each station depending on unsuccessful frame transmission ratios. However, frame losses can result from not only collisions but also link errors. If the bit error rate (BER) of a channel is available, CABM can be enhanced by a more accurate estimation of collision probability. The enhanced variant, CABM+, is also proposed for improving the system performance in an error-prone channel. Simulation results show that our schemes outperform the standard protocol in terms of the collision probability and system throughput, especially when the number of contending stations is large.

AB - The distributed coordination function (DCF) is the most widely deployed medium access control (MAC) protocol for IEEE 802.11 WLANs. It is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme which employs a binary exponential backoff (BEB) algorithm to reduce the collision probability. In this paper we propose a novel backoff algorithm, collision-aware backoff mechanism (CABM), which dynamically selects a suitable contention window size according to the contention level of current network. A contention level is separately estimated by each station depending on unsuccessful frame transmission ratios. However, frame losses can result from not only collisions but also link errors. If the bit error rate (BER) of a channel is available, CABM can be enhanced by a more accurate estimation of collision probability. The enhanced variant, CABM+, is also proposed for improving the system performance in an error-prone channel. Simulation results show that our schemes outperform the standard protocol in terms of the collision probability and system throughput, especially when the number of contending stations is large.

UR - http://www.scopus.com/inward/record.url?scp=78651572198&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651572198&partnerID=8YFLogxK

U2 - 10.4156/jcit.vol5.issue2.10

DO - 10.4156/jcit.vol5.issue2.10

M3 - Article

AN - SCOPUS:78651572198

VL - 5

SP - 88

EP - 100

JO - Journal of Convergence Information Technology

JF - Journal of Convergence Information Technology

SN - 1975-9320

IS - 2

ER -