한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제33권8B호
  • /
  • Pages.615-623
  • /
  • 2008
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

무선랜 상에서 공평성을 제공하는 EDCF 기법의 성능평가

Performance Analysis and Evaluation of EDCF Supporting Fairness in Wireless LANs

  • 최기현 (성균관대학교 정보통신 공학부) ;
  • 이재경 (충주대학교 정보제어공학과) ;
  • 신동렬 (성균관대학교 정보통신 공학부)
  • 발행 : 2008.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선랜은 MAC 프로토콜과 스케줄링 알고리듬과 같은 다양한 기술을 이용하고 있으며 이런 기술 대부분은 주로 공평성과 서비스 차등화를 주로 다루고 있다. 그러나 대부분의 무선랜 시스템은 하나의 QoS 측면만을 고려하고 있기 때문에 이러한 기술을 동시에 제공하기 어렵다. 따라서 본 논문에서는 공평성과 차등서비스를 동시에 제공하기 위해서 Distributed Fair Scheduling(DFS)기법과 Enhanced Distributed Coordinated Function(EDCF) 기법을 이용하여 빠른 처리를 요구하는 트래픽의 처리뿐만 아니라 같은 우선순위를 갖는 트래픽의 공평성을 보장할 수 있는 F-EDCF를 제안하고 Markov 프로세스를 이용한 성능평가를 통하여 그 타당성을 검토한다. 성능평가에서 기존의 BDCF 방식보다 평균 전송량과 공평성뿐만 아니라 지연시간 또한 개선됨을 확인 할 수 있다.

Wireless LAN (WLAN) has greatly benefited from the introduction of various technologies, such as MAC protocol and scheduling algorithm. The majority of these technologies focus on fairness or service differentiation. However, it is difficult to use these technologies to provide many benefits to WLAN simultaneously because the current WLAN system only focuses on the provision of a single aspect of QoS. Unfortunately, multimedia applications require both service differentiation and fairness. Therefore, this paper combines Distributed Fair Scheduling (DFS) and Enhanced Distributed Coordinate Function (EDCF), to provide both fairness and service differentiation simultaneously. Furthermore, we show numerical analysis using Markov process. The simulation results demonstrate that F-EDCF outperforms the EDCF, in terms of throughput, fairness, and delay viewpoints.

키워드

참고문헌

  1. KeeHyun Choi, HoJin Shin, and DongRyeol Shin, "F-EDCF: Fair Scheduling with EDCF for Wireless LANs," IEICE Transactions on Communication, vol.E90-B, no.3, pp.696-699, March 2007 https://doi.org/10.1093/ietcom/e90-b.3.696
  2. N. H. Vaidya, P. Bahl, and S. Gupta, "Distributed Fair Scheduling in a Wireless LAN," In Proc. Of ACM MOBICOM2000, pp.167-178, August 2000
  3. KeeHyun Choi, HoJin Shin and DonRyoel Shin, "Delay and Collision Reduction Mechanism for Distributed Fair Scheduling in Wireless LANs," ICCSA 2004, LNCS, Vol.3046, pp.434-441, April 2004.
  4. Sunghak Jeong, Minsu Kim, Jungpil Ryu, Donghun Jo, and Kijun Han, "An Analytical Model for Throughput of IEEE 802.11e EDCF," MATA 2004, LNCS 3284, pp.304-312, 2004
  5. Yang Xiao,"Performance analysis of IEEE 802.11e EDCF under saturation condition," 2004 IEEE International Conference on Communications, vol.1, no., pp.170-174 Vol.1, 20-24 June 2004
  6. Jong-Deok Kim, Chong-Kwon Kim, "Performance analysis and evaluation of IEEE 802.11e EDCF," Wireless Communications and Mobile Computing, Vo. 4, No.1, pp.55-74, 2004. https://doi.org/10.1002/wcm.165
  7. 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, September 2004
  8. G. 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, March 2000 https://doi.org/10.1109/49.840210
  9. IEEE 802.11 WG. Draft Supplement to Standard 802.11-1999: Medium Access Control (MAC) Enhancements for Quality of Service (QoS). IEEE 802.11e/D2.0a, Nov. 2001
  10. IEEE 802.11 WG. Draft Supplement to IEEE Standard 802.11-1999: Medium Ac-cess Control (MAC) Enhancements for Quality of Service (QoS). IEEE 802.11e/D5.0, 2003
  11. IEEE 802.11 WG. Draft Supplement to IEEE Standard802.11-1999: Medium Access Control (MAC) Enhancements for Quality of Service (QoS). IEEE802.11e/D4.3, May 2003
  12. The Network Simulator, ns-2. Available: http://www.isi.edu/nsnam
  13. IEEE 802.11e EDCF MAC model for ns-2.28. Available: http://www.tkn.tu-berlin.de/research/802.11e_ns2/