Browse > Article
http://dx.doi.org/10.6109/jkiice.2015.19.6.1333

Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF  

Kang, Seongho (Department of Computer Engineering, Tongmyong University)
Choo, Young-yeol (Department of Computer Engineering, Tongmyong University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.19, no.6, 2015 , pp. 1333-1340 More about this Journal
Abstract
IEEE 802.11 MAC(Media Access Control) defines DCF(Distributed Coordination Function) for data transmission control. BEB(Binary Exponential Backoff) algorithm of DCF has a problem that if the number of stations connected are over a certain threshold, it degrades network performance because of packet collisions caused from the minimum contention window size. To cope with this problem, we proposed a novel algorithm, named as VBS(Variable Backoff Stage) algorithm, which adjusts the rate of backoff stage increment depending on the number of stations associated with an AP(Access Point). Analytic model of proposed algorithm was derived and simulations on the BEB and the VBS algorithms have been conducted on the OFDM (Orthogonal Frequency Division Multiplexing) method. Simulation results showed that when the rate of backoff state increment was 5 and 10, the number of retransmission were reduced to 1/5 and 1/10 comparing to that of BEB, respectively. Our algorithm showed improvement of 19% and 18% in network utilization, respectively. Packet delay was reduced into 1/12.
Keywords
IEEE 802.11 wireless LAN; Distributed Coordination Function; backoff algorithm; Media Access Control;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Nam, "Backoff Algorithm to improve DCF functionality in IEEE 802.11," The Journal of Korea Information and Communications Society, vol 15, no. 6, pp.1386-1390, Jun. 2011.   DOI
2 D. Vassis and V. Zafeiris. Pamvotis–IEEE 802.11 WLAN Simulator[Internet]. Available :http://www.pamvotis.org
3 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE Journal of Selected Areas in Communications, vol.18, no. 3, pp. 535-547, March 2000.   DOI
4 N. Song, B. Kwak, J. Song, and L. E. Miller, "Enhance ment of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm", in Proceeding of IEEE Vehicular Technology Conference(VTC), vol. 4, pp. 2775-2778, April 2003.
5 V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's", in Proceeding of Special Interest Group on Data Communications 1994(SIGCOMM 1994), pp. 212-225, Sept. 1994.
6 W. K. Kuo and C. C. Jay Kuo, "Enhanced backoff scheme in CSMA/CA for IEEE 802.11", in Proceeding of IEEE Vehicular Technology Conference(VTC), Vol. 5, pp, 2809-2813, Oct. 2003.
7 Q. Ni, I. Aad, C. Barakat and T. Turletti, "Modeling and analysis of slow CW decrease IEEE802.11 WLAN", in Proceeding of Personal, Indoor and Mobile Radio Communications 2003 (PIMRC 2003), Vol. 2, pp. 1717-1721, Sept. 2003.   DOI
8 C. Wang, B. Li and L. Li, “A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF", IEEE Transaction on Vehicular Technology, Vol. 53, No. 4, pp.1235-1246, July 2004.   DOI
9 V. Vitsas, "Throughput analysis of linear backoff scheme in wireless LANS, Electronics Letters, vol. 39, no. 1, pp. 99-100, Jan. 2003.   DOI
10 S. Kuppa and R. Prakash, "Adaptive IEEE DCF scheme with knowledge-based backoff," IEEE Wireless Communications and Networking Conference, vol. 1, pp. 63-68, Mar. 2005.
11 S. Keem, H. Yoon and K. LEE, "IEEE 802.11 performance improvement by proper backoff stage selection," in Proceeding of Informations and Communications 2006 (ICEIC 2006), Vol 2, pp.475-478, Jun. 2006.
12 W. Sun, OI. Lee, Y. Shin, S. Kim, C. Yang, H. Kim, and S. Choi, "Wi-Fi Could Be Much More," IEEE Communications Magazine, vol. 25, no. 11, pp.22-29, Dec. 2014.   DOI
13 IEEE Std. 802.11, Standard for wireless LAN medium access control(MAC) and physical layer(PHY) specification, IEEE, Aug 1999.