A collision-aware backoff mechanism for IEEE 802.11 WLANs

Yi-Cheng Chan, Ming Chun Liao, Ching Hsiang Chu

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

5 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 can dynamically select 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. Simulation results show that our scheme outperforms the standard protocol in terms of the collision probability and system throughput, especially when the number of contending stations is large.

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009
Pages284-288
Number of pages5
Volume3
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009 - Shanghai, China
Duration: 2009 Nov 202009 Nov 22

Other

Other2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009
CountryChina
CityShanghai
Period09-11-2009-11-22

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Control and Systems Engineering

Cite this

Chan, Y-C., Liao, M. C., & Chu, C. H. (2009). A collision-aware backoff mechanism for IEEE 802.11 WLANs. In Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009 (Vol. 3, pp. 284-288). [5358181] https://doi.org/10.1109/ICICISYS.2009.5358181
Chan, Yi-Cheng ; Liao, Ming Chun ; Chu, Ching Hsiang. / A collision-aware backoff mechanism for IEEE 802.11 WLANs. Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009. Vol. 3 2009. pp. 284-288
@inproceedings{4da7117f31a24ce491a93283e552d6bc,
title = "A collision-aware backoff mechanism 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 can dynamically select 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. Simulation results show that our scheme outperforms 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} and Chu, {Ching Hsiang}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/ICICISYS.2009.5358181",
language = "English",
isbn = "9781424447541",
volume = "3",
pages = "284--288",
booktitle = "Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009",

}

Chan, Y-C, Liao, MC & Chu, CH 2009, A collision-aware backoff mechanism for IEEE 802.11 WLANs. in Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009. vol. 3, 5358181, pp. 284-288, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009, Shanghai, China, 09-11-20. https://doi.org/10.1109/ICICISYS.2009.5358181

A collision-aware backoff mechanism for IEEE 802.11 WLANs. / Chan, Yi-Cheng; Liao, Ming Chun; Chu, Ching Hsiang.

Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009. Vol. 3 2009. p. 284-288 5358181.

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

TY - GEN

T1 - A collision-aware backoff mechanism for IEEE 802.11 WLANs

AU - Chan, Yi-Cheng

AU - Liao, Ming Chun

AU - Chu, Ching Hsiang

PY - 2009/12/1

Y1 - 2009/12/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 can dynamically select 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. Simulation results show that our scheme outperforms 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 can dynamically select 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. Simulation results show that our scheme outperforms 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=77949578618&partnerID=8YFLogxK

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

U2 - 10.1109/ICICISYS.2009.5358181

DO - 10.1109/ICICISYS.2009.5358181

M3 - Conference contribution

AN - SCOPUS:77949578618

SN - 9781424447541

VL - 3

SP - 284

EP - 288

BT - Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009

ER -

Chan Y-C, Liao MC, Chu CH. A collision-aware backoff mechanism for IEEE 802.11 WLANs. In Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009. Vol. 3. 2009. p. 284-288. 5358181 https://doi.org/10.1109/ICICISYS.2009.5358181