Browse > Article
http://dx.doi.org/10.9728/dcs.2011.12.3.299

Analysis of MIMD Backoff Algorithm for IEEE 802.11 DCF  

Lim, Seog-Ku (백석대학교 정보통신학부)
Publication Information
Journal of Digital Contents Society / v.12, no.3, 2011 , pp. 299-307 More about this Journal
Abstract
The MAC of IEEE 802.11 WLAN to control data transmission uses two control methods called DCF and PCF. The DCF controls the transmission based on CSMA/CA The BEB backoff algorithm of DCF shows relatively excellent performance in situation that the number of competing station is less, but has a problem that performance of throughput and delay is degraded in situation that the number of competing station is increased. This paper mathematically analyzes an MIMD backoff algorithm considering retry limit that increases the CW to doubled after collision and decreases smoothly the CW to halves after successful transmission in order to reduce the collision probability. To prove efficiency of the MIMD backoff algorithm, lots of simulations are conducted and analyzed.
Keywords
IEEE 802.11; WLAN; backoff algorithm; saturation throughput; packet delay; retry limit;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE J. Selected Areas in Communications, Vol. 18, No. 3, pp. 535-547, March 2000.   DOI   ScienceOn
2 L. Zhang, Y. Shu, O. Yang, G. Wang, "Study of Medium Access Delay in IEEE 802.11 Wireless Networks", IEICE Transactions on Communications, Vol. E89-B, No. 4, pp. 1284-1293, April 2006.   DOI   ScienceOn
3 K. Kang and X. Lin, "An Accurate MAC Delay Model for IEEE 802.11 DCF", Proc. of IEEE ICT, pp. 654-657, May 2007.
4 IEEE standard for Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specifications, IEEE Std: 802.11b-1999/Cor 1-2001, 2001.
5 A. Alan B. Pritsker, "Introduction to Simulation and SLAM II", John Wiley & Sons, 1986.
6 P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, "IEEE 802.11 Packet Delay - A Finite Retry Limit Analysis", Proc. of IEEE GLOBECOM, Vol. 2, pp. 950-954, Dec. 2003.
7 N. Song, B. Kwak, J. Song, and L. E. Miller, "Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm", Proc. of IEEE Vehicular Technology Conference(VTC), Vol. 4, pp. 2775-2778, April 2003.
8 V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's", Proc. of SIGCOMM'94, pp. 212-225, 1994.
9 H. Wu, S. Cheng, Y. Peng, K. Long, and J. Ma, "IEEE 802.11 Distributed Coordination Function (DCF): Analysis and Enhancement", Proc. of ICC 2002, New York, pp. 605-609, May 2002.
10 W. K. Kuo and C. C. Jay Kuo, "Enhanced back off scheme in CSMA/CA for IEEE 802.11", Proc. of IEEE Vehicular Technology Conference (VTC), Vol. 5, pp, 2809-2813, Oct. 2003.
11 Q. Ni, I. Aad, C. Barakat and T. Turletti, "Modeling and analysis of slow CW decrease IEEE 802.11 WLAN", Proc. of PIMRC 2003, Vol. 2, pp. 1717-1721, Sept. 2003.
12 V. Vitsas, "Throughput analysis of linear back off scheme in wireless LANS, Electronics Letters, Vol. 39, No. 1, pp. 99-100, Jan. 2003.   DOI   ScienceOn
13 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   ScienceOn
14 I. Vukovic and N. Smavatkul, "Delay Analysis of Different Backoff Algorithms in IEEE 802.11", Proc. of IEEE Vehicular Technology Conference(VTC), Vol. 7, pp. 4553-4557, Sept. 2004.