Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

PFA (Persistence Factor Adaptive) Backoff Algorithm for performance improvement of IEEE 802.11e MAC

IEEE 802.11e MAC 성능향상을 위한 PFA (Persistence Factor Adaptive) 백오프 알고리즘

  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this parer, an improved backoff algorithm is proposed by supplementing a multiple of persistence factor for IEEE 802.11 Wireless LAN MAC. This algorithm is proposed to complement the shortcomings of the conventional BEB (Binary Exponential Backoff) algorithm which is used for retransmission to control a new contention window in DCF/EDCF MAC. In channel utilization, collision rate and Goodput viewpoint, we analysis the improved backoff algorithm and compared the result with that of the conventional algorithm In this result, we showed that the performance for PFA backoff algorithm is 10% higher than that for the conventional BEB algorithm when the number of station is 40.

본 논문은 IEEE 802.11 무선 LAN에서 DCF나 EDCF 방식이 사용하는 기존의 이진 지수함수 백오프 알고리즘이 네트워크의 트래픽 양이 증가할 경우 잠재적 충돌 가능성이 높아지고 트래픽별 차별화 서비스에 대한 단점이 있어 이를 보완하고자 한다. 이를 위해 일정 계수에 PF를 곱한 값을 적용시켜 성능을 개선시킨 다음에 이것의 성능을 기존의 BEB 알고리즘의 성능과 비교 분석하여 보았다. 개선된 백오프 알고리즘의 성능 분석은 채널이용률, 충돌율, Goodput 관점에서 이루어졌으며 이것을 기존의 알고리즘과 비교한 결과 일정 계수에 PF를 곱한 값을 적용시켜 성능을 개선시킨 PFA 백오프 알고리즘이 기존의 백오프 방식보다 스테이션 수 n값이 40과 같은 큰 값일 경우 채널이용률, Goodput 성능 등이 10%이상 더 향상됨을 볼 수 있었다.

Keywords

References

  1. Y. Xiao, "Performance analysis of Priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs," IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1505-1515, July 2005.
  2. Z. Chen, and A. Khokhar, "Improved MAC protocol for DCF and PCF modes over fading channels in wireless LANs", IEEE Wireless Communications and Networking, vol.2, pp. 1297-1302, Mar. 2003.
  3. C. Wang, B. Li, and L. Li, "A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF", IEEE Trans. Veh. Techno., vol. 53, no. 4, pp. 1235-1243, July 2004. https://doi.org/10.1109/TVT.2004.830951
  4. Nitin Gupta and P. R. Kumar, "A Performance Analysis of the 802.11 Wireless LAN Medium Access Control," Communications in Information and Systems, vol. 3, no. 4, pp. 279-304, Sept. 2004.
  5. Giuseppe Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, Mar. 2000. https://doi.org/10.1109/49.840210
  6. L. Xu, X. Shen, and W. Jon, "Dynamic Bandwidth Allocation with Fair Scheduling for WCDMA system," IEEE Wireless Communications, vol. 9, pp. 26-32, Apr. 2002.
  7. M. Y. Chung, M. S. Kim, T. J. Lee, "Performance evaluation of an enhanced GDCF for IEEE 802.11," IEICE Trans. Commu., vol. E88-B, no. 10, pp. 4125-4128, Oct. 2005. https://doi.org/10.1093/ietcom/e88-b.10.4125
  8. 최창원, "패킷 손실을 갖는 유한 로드 802.11 무선 랜의 모델링과 성능 분석," 제 10권, 제 4호, 249-257쪽, 2005년 9월.
  9. Lamia Romdhani, Qiang Ni, Thierry Turletti, "Adaptive edcf: enhanced service differentiation for IEEE 802.11 wireless ad-hoc network," WCNC 2003, vol. 2, pp, 1373-1378, Mar. 2003.
  10. 남재현, "다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜," 제 12권, 제 6권, 229-234쪽, 2007년 12월.