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
T2 - 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009
Y2 - 26 August 2009 through 28 August 2009
ER -