Resource Allocation Algorithm for Throughput Enhancement in IEEE 802.11e

IEEE 802.11e의 전송률 향상을 위한 자원할당 알고리듬

  • Received : 2010.06.01
  • Accepted : 2010.07.07
  • Published : 2010.07.25

Abstract

In IEEE 802.11e system providing differentiated services, there exist some problems as follows; collision probability increase due to the increase in the number of nodes by employing CSMA/CA transmission mode, transmission speed declining tendency towards the worst of it, which is caused by different transmission mode and decrease of TCP transmission rate as the result of the link occupancy by UDP when TCP shares the link with UDP by the TCP’s flow control characteristic. In this thesis, the initial minimum and maximum CW are set differently according to the number of connected nodes in the network to avoid collisions and TXOP is adjusted according to the channel state, in which ACs with low priority but better channel state will get gradually more chances to transmit leading to optimal channel capacity. Also, by allowing higher priority for ACK frames which control the TCP transmission, the flow control becomes better because that reduces the channel occupancy by UDP flow, and by this, fair transmission is obtained from the result of the more fair transmission and active resource allocation.

IEEE 802.11e에서는 CSMA/CA 전송방식으로 차별화된 서비스를 제공한다. 하지만 노드 수가 증가함에 따른 충돌확률 증가, 차등 전송모드에 따라 나타나는 전송속도 하향평준화, TCP의 흐름제어 특성으로 인해 UDP와 링크를 공유하게 될 경우 UDP가 링크를 모두 잠식하는 결과로 TCP 전송률이 저하되는 문제가 발생한다. 따라서 본 논문에서는 IEEE 802.11e에서 현재 접속된 노드의 수에 따라 초기 경쟁 윈도우의 최소값과 최대값을 다르게 설정하여 충돌을 회피하였고, 채널 상태에 따라 TXOP를 조정하여 우선순위는 낮지만 채널 상태가 좋은 AC에게도 점차적으로 할당함으로써 채널을 최대한으로 활용하도록 하였고, TCP 전송의 흐름제어에 사용되는 ACK 신호에 우선순위를 높여 전송함으로써 흐름제어를 좋게 하여 UDP 플로우로 잠식되는 현상을 줄여 공정한 전송이 되도록 개선하여 자원의 능동적인 할당으로 전송률 향상에 기여하는 알고리듬을 제안하였다.

Keywords

References

  1. Tiantian Go, Jianfei Cai, Chuan Heng Foh, Yu Zhang, "Improving Videophone Transmission over Mult-rate IEEE 802.11e Networks," IEEE Communications Society, ICC proceedings. p3258-3262, 2008.
  2. Hui Ma, Sumit Roy, "Contention Window and Transmission Opportunity Adaptation for Dense IEEE 802.11 WLAN Based on Loss Differentiation," IEEE Communications Society, p2556-2560, ICC proceedings, 2008.
  3. M. Heusse, F. Rousseau, G. Berger-Sabbatel and A. Duda, "Performance Anomaly of 802.11b," IEEE INFOCOM, Vol. 2, pp. 836-843, Mar. 2003.
  4. Kenichi Kashibuchi, Tarik Taleb, Abbas Jamalipour, Yoshiaki Nemoto, Nei Kato, "Performance Enhancement of TCP over Adaptive Multi-Rate IEEE 802.11 Wireless LANs", IEEE Communications Society, RWS (IEEE Radio and Wireless Symposium, 2008.
  5. IEEE Standard for Information technology- Telecommunications and Information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11:Wireless LAN MAC and PHY Specifications, IEEE Std. 802.11th, 2007.
  6. Y. Kwon, Y. Fang, and H. Latchman, "Design of MAC Protocols With Fast Collision Resolution for Wireless Local Area Networks," IEEE Trans. on Communications., pp793-807, May 2004.
  7. The Network Simulator ns-2 home page, http://www.isi.edu/nsnam/ms
  8. Kevin Fall and Kannan Varadhan, The ns Manual, UC Berkeley, Nov 2001.
  9. The SUMO traffic simulation package. [Online]. Available: http://sumo.sourceforge.net/index.shtml.