A Fast Recovery Backoff Mechanism for Wireless LAN

무선 LAN에서의 고속 복구 백오프 기법

  • Received : 2010.10.31
  • Accepted : 2010.12.15
  • Published : 2010.12.31

Abstract

Although a substantial amount of studies have been carried out in order to improve the performance of IEEE 802.11, most of them focused on how to slowly decrease the Contention Window size, instead of resetting it to its initial value. Slow decreasing of the window size reduces the collision probability and increases the channel throughput. Therefore, it is difficult to achieve good results in a heterogeneous network which coexists with the original DCF. For instance, a Gentle DCF(GDCF) has good performance in a homogeneous environment, while it can hardly transmit frames in a heterogeneous environment including the original DCF. It is because the slow decreasing of the window size reduces the transmission probability. In this paper, we propose a Fast Recovery DCF(FRDCF) to solve this problem. In the FRDCF, the reset mechanism of the original DCF is maintained to keep the transmission probability high, while a new counter is used to enhance the performance of the wireless LAN. We prove that, compared with the GDCF, the FRDCF has better performance in a heterogeneous wireless LAN.

IEEE 802.11의 성능 개선을 위한 많은 연구가 있었다. 이 연구들의 대다수는 혼잡 윈도우 크기를 초기화시키는 것을 대신하여 혼잡 윈도우 크기를 천천히 감소시키는 것에 초점을 맞추고 있다. 혼잡 윈도우의 크기를 천천히 감소시키는 것이 충돌 확률을 감소시키고 채널 처리율을 증가시킨다. DEF와 공존하는 이기종 네트워크에서, 이러한 방법은 좋은 결과를 얻기 어렵다. 예를 들어, Gentle DCF(GDCF)는 단일 환경에서 좋은 성능을 보이지만, DCF를 포함하는 이기종 환경에서는 프레임을 거의 전송할 수 없다. 이것은 윈도우 크기를 천천히 감소시키는 것이 전송확률을 감소시키기 때문이다. 이 논문에서 이 문제를 해결하기 위해 고속 복구 DCF(FRDCF) 기법을 제안한다. FRDCF에서는 전송 확률을 높게 유지시키기 위해 DCF의 리셋 방법을 그대로 사용하고, 무선 LAN의 성능을 향상시키기 위해 새로운 카운터를 사용한다. 제안한 FRDCF가 이기종 무선 LAN에서 GDCF와 비교하여 좋은 성능을 갖는 것을 검증하였다.

Keywords

References

  1. IEEE, "Standard for wireless LAN medium access control (MAC) and physical layer (PHY) specification," IEEE 802.11 WG, Aug. 1999.
  2. G. Bianchi, "IEEE 802.11 - Saturation Throughput Analysis", IEEE Communications Letter, vol.2, no.12, pp.318-320, Dec. 1998. https://doi.org/10.1109/4234.736171
  3. Y. Xiao, "An analysis for differentiated services in IEEE 802.11 and IEEE 802.11e wireless LANs," Distributed Computing Systems, 2004. Proceedings. 24th International Conference on, pp.32-39.
  4. Qiang Ni, Imads Aad, Chadi Barakat and Thierry Turletti, "Modeling and analysis of slow CW decrease for IEEE 802.11 WLAN," Proceedings of PIMRC, Sep. 2003.
  5. C. Wang, B. Li, and L. Li, "A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF", IEEE Trans. Veh. Technol., vol. 53, no. 4, pp. 1235-1246, Jul. 2004. https://doi.org/10.1109/TVT.2004.830951
  6. K. Meerja and A. Shami, "Analysis of New Distributed-Media Access-Control Schemes for IEEE 802.11 Wireless Local-Area Networks", IEEE Trans. Veh. Technol, vol. 56, no. 4, pp. 1797-1812, Jul. 2007. https://doi.org/10.1109/TVT.2007.897210