The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of the IEEE 802.11 DCF on Applying Maximum Contention Window at Collision

충돌시 최대 경쟁 원도우를 적용한 IEEE 802.11 DCF 성능분석

  • 임석구 (백석대학교 정보통신학부)
  • Received : 2011.08.05
  • Accepted : 2011.10.24
  • Published : 2011.11.28
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 uses BEB backoff algorithm based on CSMA/CA. The BEB backoff algorithm shows excellent performance relatively in situation that competition between stations is less, but its performance is decreases as the competition increases. This paper proposes and analyses mathematically an enhanced backoff algorithm. To reduce the collision probability, the proposed algorithm increases the contention window to maximum after collision and decreases the contention window smoothly after successful transmission. To prove efficiency of proposed algorithm, simulations are conducted and analyzed.

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

Keywords

References

  1. IEEE standard for Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specifications, IEEE Std: 802.11b-1999 /Cor 1-2001, 2001.
  2. 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, 2000. https://doi.org/10.1109/49.840210
  3. 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, 2003(12).
  4. 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, Vol.4, pp.2775-2778, 2003(4).
  5. 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.
  6. W. K. Kuo and C. C. Jay Kuo, "Enhanced backoff scheme in CSMA/CA for IEEE 802.11," Proc. of IEEE Vehicular Technology Conference, Vol.5, pp.2809-2813, 2003(10).
  7. H. Wu, S. Cheng, Y. Peng, K. Long, and J. Ma, "IEEE 802.11 Distributed Coordination Function (DCF): Analysis and Enhancement," Proc. ICC2002, New York, pp.605-609, 2002.
  8. 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, 2003(9).
  9. V. Vitsas, "Throughput analysis of linear backoff scheme in wireless LANS," Electronics Letters, Vol.039, No.1, pp.99-100, 2003. https://doi.org/10.1049/el:20030067
  10. 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, 2004(7). https://doi.org/10.1109/TVT.2004.830951
  11. 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, 2004(9).
  12. A. Alan and B. Pritsker, "Introduction to Simulation and SLAM II," John Wiley & Sons, 1986.