Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Design and Performance Analysis of an Enhanced MAC Algorithm for the IEEE 802.11 DCF

IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석

  • Hwang, An-Kyu (Department of Information and Communications Engineering, Chungnam National University) ;
  • Lee, Jae-Yong (Electronics, Radio, Information communications Engineering, Chungnam National University) ;
  • Kim, Byung-Chul (Electronics, Radio, Information communications Engineering, Chungnam National University)
  • 황안규 (충남대학교 정보통신공학과) ;
  • 이재용 (충남대학교 전기정보통신공학부) ;
  • 김병철 (충남대학교 전기정보통신공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a performance improving MAC algerian for the IEEE 802.11 DCF. WLAN based IEEE 802.11 uses two control methods called 'Distributed Coordination Function(UF)' and 'Point Coordination Function(PCF)'. The nF controls the Urnsmission based on carrier sense multiple access with collision detection(CSMA/CA), that decides a random backoff time with the range of contention window for each terminal. Normally, each terminal the CW double after collision, and reduces the CW to the minimum after successful transmission. This paper proposes an enhanced DCF algorithm that decreases the CW smoothly after successful transmission in order to reduce the collision Probability by utilizing the current status information of WLAN. We also analyze the throughput and delay performance for the unsaturated case mathematically. Simulation results show that our algorithm enhances the saturation throughput of WLAN. They also coincide well with the analytical results.

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 수학적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터를 전송하기 위한 방법으로 "Distributed Coordination Function(DCF)"과 "Point Coordination Function(PCF)"를 사용하며, DCF의 경우 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)를 기반으로 한다. CSMA/CA는 단말 간의 충돌을 줄이기 위해서 임의의 backoff time을 각 단말의 contention window(CW) 범위에서 결정한다. 단말은 패킷 전송 후 충돌시 윈도우 크기를 두배로 증가시키며, 성공적인 전송 후에는 윈도우 크기를 최소 CW로 감소하게 된다. 본 논문에서는 패킷의 정상적인 전송 후에 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하였고, 불포화상태에서의 전송량에 대한 수학적 분석을 하였다 또한, 시뮬레이션을 통해 WLAN의 포화상태에서 전송량이 향상되었음을 보였고, 수학적 분석 결과와 시뮬레이션 결과가 일치함을 확인하였다.

Keywords

References

  1. The Editors of IEEE 802.11. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Nov. 1997
  2. H. S. Chhaya and S. Gupta, 'Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol', Wireless Networks, vol. 3 (1997), pp. 217-234, 1997 https://doi.org/10.1023/A:1019109301754
  3. T. S. Ho and K. C. Chen, 'Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LAN's,' in Proc. IEEE PIMRC, Taipei, Taiwan, pp. 392-296, Oct. 1996 https://doi.org/10.1109/PIMRC.1996.567423
  4. F. Cali, M. Conti, and E. Gregori, 'IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement', presented at the INFOCOM'98, San Francisco , CA, Mar. 1998 https://doi.org/10.1109/INFCOM.1998.659648
  5. L. Kleinrock and F. Tobagi, 'Packet switching in radio channels, Part-II The Hidden Terminal Problem in Carrier Sense Multiple Access Models and the Busy Tone Solution', IEEE Trans. Comm, vol. 23, no. 12, pp. 1417-1433, Dec. 1975
  6. G. Bianchi, L. Fratta, and M. Oliveri, 'Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol', in Proc. IEEE PIMRC, Taipei, Taiwan, pp. 407-411, Oct. 1996 https://doi.org/10.1109/PIMRC.1996.567426
  7. H. Wu, Y. Peng and K Long, 'Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement', in Proc. INFOCOM 2002, pp. 599-607, Jun 2002 https://doi.org/10.1109/INFCOM.2002.1019305
  8. G. Bianchi, 'Performance Analysis of the IEEE 802.11 Distributed Coordination Function', IEEE J. Selected Areas in Comm, vol. 18, no. 3, pp. 535-547, 2000 https://doi.org/10.1109/49.840210
  9. P. Chatzimisios, A. C. Boucouvalas and V. Vitsas, 'Packet Delay Analysis of the IEEE 802.11 MAC Protocol', lEE Electronics Letters, vol. 39, issue 18, pp. 1358-1359, Sep. 2003 https://doi.org/10.1049/el:20030868
  10. URL:http://www.cise.ufl.edu/~fishwick/simpack/simpack.html