Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis of MIMD Backoff Algorithm for IEEE 802.11 DCF

IEEE 802.11 DCF를 위한 MIMD 백오프 알고리즘 분석

  • 임석구 (백석대학교 정보통신학부)
  • Received : 2011.07.11
  • Accepted : 2011.09.01
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

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.

IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF의 BEB 백오프 알고리즘은 경쟁하는 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁하는 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 경쟁윈도우를 2배로 증가시키고 패킷의 정상적인 전송 후에는 경쟁윈도우를 반으로 감소함으로써 패킷 충돌 확률을 낮추는 MIMD 백오프 알고리즘을 패킷 재전송 횟수까지 고려하여 수학적으로 분석한다. MIMD 백오프 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

Keywords

References

  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. https://doi.org/10.1109/49.840210
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. V. Vitsas, "Throughput analysis of linear back off scheme in wireless LANS, Electronics Letters, Vol. 39, No. 1, pp. 99-100, Jan. 2003. https://doi.org/10.1049/el:20030067
  9. 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. https://doi.org/10.1109/TVT.2004.830951
  10. 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.
  11. 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. https://doi.org/10.1093/ietcom/e89-b.4.1284
  12. K. Kang and X. Lin, "An Accurate MAC Delay Model for IEEE 802.11 DCF", Proc. of IEEE ICT, pp. 654-657, May 2007.
  13. IEEE standard for Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specifications, IEEE Std: 802.11b-1999/Cor 1-2001, 2001.
  14. A. Alan B. Pritsker, "Introduction to Simulation and SLAM II", John Wiley & Sons, 1986.