Binary Negative-Exponential Backoff Algorithm to Enhance The Performance of IEEE 802.11 WLAN 


Vol. 31,  No. 12, pp. 1229-1237, Dec.  2006


PDF
  Abstract

IEEE 802.11 has employed distributed coordination function (DCF) adopting carrier sense multiple access with collision avoidance (CSMA/CA). To effectively resolve collisions, DCF uses binary exponential backoff (BEB) algorithm with three parameters, i.e., backoff stage, backoff counter and contention window. If a collision occurs, stations involving in the collision increase their backoff stages by one and double their contention window sizes. However, DCF with BEB wastes wireless resource when there are many contending stations. Therefore, in this paper, to enhance the performance of wireless LAN, we propose binary negative-exponential backoff (BNEB) algorithm which maintains a maximum contention window size during collisions and reduces a contention window size to half after successful transmission of a frame without retransmissions. For IEEE 802.11, 802.11a and 802.11b standards, we also compare the performance of DCF with BEB to that with BNEB.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

H. J. Ki, S. Choi, M. Y. Chung, T. Lee, "Binary Negative-Exponential Backoff Algorithm to Enhance The Performance of IEEE 802.11 WLAN," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 12, pp. 1229-1237, 2006. DOI: .

[ACM Style]

Hyung Joo Ki, Seung-Hyuk Choi, Min Young Chung, and Tae-Jin Lee. 2006. Binary Negative-Exponential Backoff Algorithm to Enhance The Performance of IEEE 802.11 WLAN. The Journal of Korean Institute of Communications and Information Sciences, 31, 12, (2006), 1229-1237. DOI: .

[KICS Style]

Hyung Joo Ki, Seung-Hyuk Choi, Min Young Chung, Tae-Jin Lee, "Binary Negative-Exponential Backoff Algorithm to Enhance The Performance of IEEE 802.11 WLAN," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 12, pp. 1229-1237, 12. 2006.