Channel condition based contention window adaptation in IEEE 802.11 WLANs

Kunho Hong, Su Kyoung Lee, Kyungsoo Kim, Yoon Hyuk Kim

Research output: Contribution to journalArticle

58 Citations (Scopus)

Abstract

In IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism can be very inefficient and hence, the network becomes far from its optimal behavior. There have been several mechanisms to tune the Contention Window (CW) with the aim to achieve the optimal throughput in the IEEE 802.11 WLAN, however, the mechanisms do not specifically address a proper setting of the backoff parameters under nonsaturated conditions. Noting that typical 802.11 networks are usually non-saturated, in this paper, we analytically derive the CW sizes that maximize the WLAN system throughput under both saturated and non-saturated conditions. Then, using the CWsizes derived, we propose a distributed algorithm that enables each station to dynamically adapt its CW according to the channel congestion status. The performance of the proposed algorithm is investigated through simulation. Simulation results indicate that our proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.

Original languageEnglish
Article number6148124
Pages (from-to)469-478
Number of pages10
JournalIEEE Transactions on Communications
Volume60
Issue number2
DOIs
Publication statusPublished - 2012 Feb 1

Fingerprint

Wireless local area networks (WLAN)
Throughput
Collision avoidance
Parallel algorithms

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Hong, Kunho ; Lee, Su Kyoung ; Kim, Kyungsoo ; Kim, Yoon Hyuk. / Channel condition based contention window adaptation in IEEE 802.11 WLANs. In: IEEE Transactions on Communications. 2012 ; Vol. 60, No. 2. pp. 469-478.
@article{975b9b86ce344b0daac16c179091052b,
title = "Channel condition based contention window adaptation in IEEE 802.11 WLANs",
abstract = "In IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism can be very inefficient and hence, the network becomes far from its optimal behavior. There have been several mechanisms to tune the Contention Window (CW) with the aim to achieve the optimal throughput in the IEEE 802.11 WLAN, however, the mechanisms do not specifically address a proper setting of the backoff parameters under nonsaturated conditions. Noting that typical 802.11 networks are usually non-saturated, in this paper, we analytically derive the CW sizes that maximize the WLAN system throughput under both saturated and non-saturated conditions. Then, using the CWsizes derived, we propose a distributed algorithm that enables each station to dynamically adapt its CW according to the channel congestion status. The performance of the proposed algorithm is investigated through simulation. Simulation results indicate that our proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.",
author = "Kunho Hong and Lee, {Su Kyoung} and Kyungsoo Kim and Kim, {Yoon Hyuk}",
year = "2012",
month = "2",
day = "1",
doi = "10.1109/TCOMM.2012.012012.100472",
language = "English",
volume = "60",
pages = "469--478",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Channel condition based contention window adaptation in IEEE 802.11 WLANs. / Hong, Kunho; Lee, Su Kyoung; Kim, Kyungsoo; Kim, Yoon Hyuk.

In: IEEE Transactions on Communications, Vol. 60, No. 2, 6148124, 01.02.2012, p. 469-478.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Channel condition based contention window adaptation in IEEE 802.11 WLANs

AU - Hong, Kunho

AU - Lee, Su Kyoung

AU - Kim, Kyungsoo

AU - Kim, Yoon Hyuk

PY - 2012/2/1

Y1 - 2012/2/1

N2 - In IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism can be very inefficient and hence, the network becomes far from its optimal behavior. There have been several mechanisms to tune the Contention Window (CW) with the aim to achieve the optimal throughput in the IEEE 802.11 WLAN, however, the mechanisms do not specifically address a proper setting of the backoff parameters under nonsaturated conditions. Noting that typical 802.11 networks are usually non-saturated, in this paper, we analytically derive the CW sizes that maximize the WLAN system throughput under both saturated and non-saturated conditions. Then, using the CWsizes derived, we propose a distributed algorithm that enables each station to dynamically adapt its CW according to the channel congestion status. The performance of the proposed algorithm is investigated through simulation. Simulation results indicate that our proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.

AB - In IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism can be very inefficient and hence, the network becomes far from its optimal behavior. There have been several mechanisms to tune the Contention Window (CW) with the aim to achieve the optimal throughput in the IEEE 802.11 WLAN, however, the mechanisms do not specifically address a proper setting of the backoff parameters under nonsaturated conditions. Noting that typical 802.11 networks are usually non-saturated, in this paper, we analytically derive the CW sizes that maximize the WLAN system throughput under both saturated and non-saturated conditions. Then, using the CWsizes derived, we propose a distributed algorithm that enables each station to dynamically adapt its CW according to the channel congestion status. The performance of the proposed algorithm is investigated through simulation. Simulation results indicate that our proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.

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

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

U2 - 10.1109/TCOMM.2012.012012.100472

DO - 10.1109/TCOMM.2012.012012.100472

M3 - Article

AN - SCOPUS:84863180951

VL - 60

SP - 469

EP - 478

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 2

M1 - 6148124

ER -