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 language | English |
|---|---|
| Title of host publication | 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009 |
| Pages | 95-99 |
| Number of pages | 5 |
| DOIs | |
| Publication status | Published - 2009 Dec 16 |
| Event | 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009 - Xian, China Duration: 2009 Aug 26 → 2009 Aug 28 |
Publication series
| Name | 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009 |
|---|
Other
| Other | 2009 4th International Conference on Communications and Networking in China, CHINACOM 2009 |
|---|---|
| Country | China |
| City | Xian |
| Period | 09-08-26 → 09-08-28 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Computer Science Applications
- Software
Cite this
}
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 proceeding › Conference 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 -