A Smart Exponential-Threshold-Linear Backoff Algorithm to Enhance the Performance of Contention-based Wireless Networks

• Main Authors: Chih-Cheng, Wei, 魏志成
• Other Authors: Chih-Heng, Ke
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/41274342397817295763

碩士 === 國立金門技術學院 === 電資研究所 === 98 === Based on the standardized IEEE 802.11 Distributed Coordination Function (DCF) protocol, this thesis proposes a new backoff algorithm, called Smart Exponential-Threshold-Linear (SETL) Backoff Algorithm to enhance the system performance of contention-based wireless networks. In the IEEE 802.11 DCF scheme, the smaller contention window (CW) will increase the collision probability, but the larger CW will delay the transmission. Hence, in the proposed SETL scheme, a threshold is set to determine the behavior of CW after each transmission. When the CW is smaller than the threshold, the CW of a competing station is exponentially adjusted to lower collision probability. Conversely, if the CW is larger than the threshold, the CW size is tuned linearly to prevent large transmission delay. Through extensive simulations, the results show that the proposed SETL scheme provides a better system throughput and lower 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).