A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF

Chih Heng Ke, Chih Cheng Wei, Tin Yu Wu, Der-Jiunn Deng

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

6 Citations (Scopus)

Abstract

Based on the standardized IEEE 802.11 Distributed Coordination Function (DCF) protocol, this paper proposes a new backoff algorithm, called Smart Exponential-Threshold-Linear (SETL) Backoff Algorithm to enhance the system performance of contention-based wireless networks. As we know, the smaller contention window (CW) will increase the collision probability, but the larger CW will delay the transmission. Hence, in the SETL scheme, a threshold is set to determine the network load. When the CW is smaller than the threshold, a light network load, the CW size is self-adjusted exponentially. Conversely, if the CW is larger than the threshold, a heavy network load, the CW size is tuned linearly. In addition, the SETL takes a more conservative measure by decrease the CW after "S" times consecutive successful transmission to reduce the collision probability, especially when the competing station is large. By simulation, the numerical results show that the SETL provides a better system throughput and collision rate in both light and heavy network load than the related backoff algorithm schemes, including binary exponential backoff (BEB), exponential increase exponential decrease (EIED) and linear increase linear decrease (LILD). The SETL is very easy to implement, as it dose not require any changes in DCF procedures. Every station will self-adjust CW well with high performance and low collision rate.

Original languageEnglish
Title of host publication2009 4th International Conference on Communications and Networking in China, CHINACOM 2009
Pages95-99
Number of pages5
DOIs
Publication statusPublished - 2009 Dec 16
Event2009 4th International Conference on Communications and Networking in China, CHINACOM 2009 - Xian, China
Duration: 2009 Aug 262009 Aug 28

Publication series

Name2009 4th International Conference on Communications and Networking in China, CHINACOM 2009

Other

Other2009 4th International Conference on Communications and Networking in China, CHINACOM 2009
CountryChina
CityXian
Period09-08-2609-08-28

Fingerprint

Wireless networks
Throughput
Network protocols

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Ke, C. H., Wei, C. C., Wu, T. Y., & Deng, D-J. (2009). A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF. In 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009 (pp. 95-99). [5339950] (2009 4th International Conference on Communications and Networking in China, CHINACOM 2009). https://doi.org/10.1109/CHINACOM.2009.5339950
Ke, Chih Heng ; Wei, Chih Cheng ; Wu, Tin Yu ; Deng, Der-Jiunn. / A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF. 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009. 2009. pp. 95-99 (2009 4th International Conference on Communications and Networking in China, CHINACOM 2009).
@inproceedings{aca93fd3106342d9a8c8c67bfb3bfe74,
title = "A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF",
abstract = "Based on the standardized IEEE 802.11 Distributed Coordination Function (DCF) protocol, this paper proposes a new backoff algorithm, called Smart Exponential-Threshold-Linear (SETL) Backoff Algorithm to enhance the system performance of contention-based wireless networks. As we know, the smaller contention window (CW) will increase the collision probability, but the larger CW will delay the transmission. Hence, in the SETL scheme, a threshold is set to determine the network load. When the CW is smaller than the threshold, a light network load, the CW size is self-adjusted exponentially. Conversely, if the CW is larger than the threshold, a heavy network load, the CW size is tuned linearly. In addition, the SETL takes a more conservative measure by decrease the CW after {"}S{"} times consecutive successful transmission to reduce the collision probability, especially when the competing station is large. By simulation, the numerical results show that the SETL provides a better system throughput and collision rate in both light and heavy network load than the related backoff algorithm schemes, including binary exponential backoff (BEB), exponential increase exponential decrease (EIED) and linear increase linear decrease (LILD). The SETL is very easy to implement, as it dose not require any changes in DCF procedures. Every station will self-adjust CW well with high performance and low collision rate.",
author = "Ke, {Chih Heng} and Wei, {Chih Cheng} and Wu, {Tin Yu} and Der-Jiunn Deng",
year = "2009",
month = "12",
day = "16",
doi = "10.1109/CHINACOM.2009.5339950",
language = "English",
isbn = "9781424443376",
series = "2009 4th International Conference on Communications and Networking in China, CHINACOM 2009",
pages = "95--99",
booktitle = "2009 4th International Conference on Communications and Networking in China, CHINACOM 2009",

}

Ke, CH, Wei, CC, Wu, TY & Deng, D-J 2009, A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF. in 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009., 5339950, 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009, pp. 95-99, 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009, Xian, China, 09-08-26. https://doi.org/10.1109/CHINACOM.2009.5339950

A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF. / Ke, Chih Heng; Wei, Chih Cheng; Wu, Tin Yu; Deng, Der-Jiunn.

2009 4th International Conference on Communications and Networking in China, CHINACOM 2009. 2009. p. 95-99 5339950 (2009 4th International Conference on Communications and Networking in China, CHINACOM 2009).

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

TY - GEN

T1 - A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF

AU - Ke, Chih Heng

AU - Wei, Chih Cheng

AU - Wu, Tin Yu

AU - Deng, Der-Jiunn

PY - 2009/12/16

Y1 - 2009/12/16

N2 - Based on the standardized IEEE 802.11 Distributed Coordination Function (DCF) protocol, this paper proposes a new backoff algorithm, called Smart Exponential-Threshold-Linear (SETL) Backoff Algorithm to enhance the system performance of contention-based wireless networks. As we know, the smaller contention window (CW) will increase the collision probability, but the larger CW will delay the transmission. Hence, in the SETL scheme, a threshold is set to determine the network load. When the CW is smaller than the threshold, a light network load, the CW size is self-adjusted exponentially. Conversely, if the CW is larger than the threshold, a heavy network load, the CW size is tuned linearly. In addition, the SETL takes a more conservative measure by decrease the CW after "S" times consecutive successful transmission to reduce the collision probability, especially when the competing station is large. By simulation, the numerical results show that the SETL provides a better system throughput and collision rate in both light and heavy network load than the related backoff algorithm schemes, including binary exponential backoff (BEB), exponential increase exponential decrease (EIED) and linear increase linear decrease (LILD). The SETL is very easy to implement, as it dose not require any changes in DCF procedures. Every station will self-adjust CW well with high performance and low collision rate.

AB - Based on the standardized IEEE 802.11 Distributed Coordination Function (DCF) protocol, this paper proposes a new backoff algorithm, called Smart Exponential-Threshold-Linear (SETL) Backoff Algorithm to enhance the system performance of contention-based wireless networks. As we know, the smaller contention window (CW) will increase the collision probability, but the larger CW will delay the transmission. Hence, in the SETL scheme, a threshold is set to determine the network load. When the CW is smaller than the threshold, a light network load, the CW size is self-adjusted exponentially. Conversely, if the CW is larger than the threshold, a heavy network load, the CW size is tuned linearly. In addition, the SETL takes a more conservative measure by decrease the CW after "S" times consecutive successful transmission to reduce the collision probability, especially when the competing station is large. By simulation, the numerical results show that the SETL provides a better system throughput and collision rate in both light and heavy network load than the related backoff algorithm schemes, including binary exponential backoff (BEB), exponential increase exponential decrease (EIED) and linear increase linear decrease (LILD). The SETL is very easy to implement, as it dose not require any changes in DCF procedures. Every station will self-adjust CW well with high performance and low collision rate.

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

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

U2 - 10.1109/CHINACOM.2009.5339950

DO - 10.1109/CHINACOM.2009.5339950

M3 - Conference contribution

AN - SCOPUS:71749092680

SN - 9781424443376

T3 - 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009

SP - 95

EP - 99

BT - 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009

ER -

Ke CH, Wei CC, Wu TY, Deng D-J. A smart exponential-threshold-linear backoff algorithm to enhance the performance of IEEE 802.11 DCF. In 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009. 2009. p. 95-99. 5339950. (2009 4th International Conference on Communications and Networking in China, CHINACOM 2009). https://doi.org/10.1109/CHINACOM.2009.5339950