In IEEE 802.11 standard, the backoff parameters of its collision avoidance mechanism can be very inefficient and hence, the network becomes far from its optimal behavior. There have been several mechanisms to tune the Contention Window (CW) with the aim to achieve the optimal throughput in the IEEE 802.11 WLAN, however, the mechanisms do not specifically address a proper setting of the backoff parameters under nonsaturated conditions. Noting that typical 802.11 networks are usually non-saturated, in this paper, we analytically derive the CW sizes that maximize the WLAN system throughput under both saturated and non-saturated conditions. Then, using the CWsizes derived, we propose a distributed algorithm that enables each station to dynamically adapt its CW according to the channel congestion status. The performance of the proposed algorithm is investigated through simulation. Simulation results indicate that our proposed backoff algorithm provides a remarkable performance improvement in terms of the delay experienced by a packet in the MAC layer, while maintaining an optimal throughput close to the theoretical throughput limit of the IEEE 802.11 Distributed Coordination Function (DCF) access scheme.
Bibliographical noteFunding Information:
Paper approved by B. Sikdar, the Editor for Wireless Packet Access and Cross-Layer Design of the IEEE Communications Society. Manuscript received August 4, 2010; revised March 23, 2011 and June 19, 2011. This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Education, Science and Technology (2011-0004733). K. Hong and S. K. Lee are with the Department of Computer Science, Yonsei University, Seoul, Korea (e-mail: firstname.lastname@example.org). K. Kim is with Kyonggi University, Suwon, Korea. Y. Kim is with Kyunghee University, Yongin, Korea. Digital Object Identifier 10.1109/TCOMM.2012.012012.100472
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering