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

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Dynamic Minimum Contention Window for Collision Resolution in IEEE 802.11 Distributed Coordination Function)

IEEE 802.11 Distributed Coordination Function에서 충돌방지를 위한 동적인 최소 경쟁윈도우의 적용

  • 우성제 (성균관대학교 전기전자 및 컴퓨터 공학과 네트워크 시스템 연구실) ;
  • 이태진 (성균관대학교 전기전자 및 컴퓨터 공학과 네트워크 시스템 연구실)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless LAN is a rather mature communication technology connecting mobile terminals. IEEE 802.11 is a representative protocol among Wireless LAN technologies. The basic medium access control (MAC) mechanism of IEEE 802.11 is called distnbuted coordination function (DCF). DCF shows poor throughput and high drop rate as the number of stations and offered traffic load increase. In this paper we propose an effective mechanism using dynamic mimmum contention window(CWmin) in wireless LAN~ and show that performance improves via simulations. Proposed dynamic CWmin scheme exhibits superior performance as the number of stations and offered load grow. As, our proposed scheme is expected to be more effective in highly densed wireless LAN environment.

무선랜은 우선으로 근거리 디바이스들을 연결하는 통신기술로 IEEE 의 802.11 이 대표적인 프로투콜로 사용되 고 있다 IEEE 802.11 에서 정의된 DCF (Distributed Coordination Fun 이 ion) 는 사용 4 가 증가하고 부하가 커질수록 전송률 ,throughput) 과 데이터 손실률 -(drop rate) 이 커지는 단점을 가지고 있다. 본 논문에서는 무선랜 환경에서 효율적인 최소 동적윈도우 (CWmin) 의 적용을 통한 성능향상방법을 제안하고 분석과 시율레이션을 통해 제안하는 방법이 기존 DCF 보다 성능이 향상됨을 입증한다. 제안하는 동적최소윈도우 방법은 우선 스테이션의 개수가 증가 할수록 , 무선네트워크에 걸리는 부하가 커질수록 성능향상정도가 더욱 커지게 된다. 따라서 향후 고밀도 무선랜 환경에서 효과적일 것이라 기대된다.

Keywords

References

  1. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Phsical Layher (PHY) Specifications, P802-11, Nov. 1997
  2. 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, Mar. 2000 https://doi.org/10.1109/49.840210
  3. Y. Xiao, 'A Simple and Effective Priority Scheme for IEEE 802.11,' IEEE Communications Letters, vol. 7, no. 2, pp. 70-72, Feb. 2001
  4. H. Wu, and Y. peng, 'A Simple Model of IEEE 802.11 Wireless LAN,' Proc. of Info-tech and Info-net, vol. 2, pp. 514-519, Oct. 2001
  5. A. Lindgren, A. Almquist and Olov schelen, 'Evaluation of Quality of Service Schemes forIEEE 802.11 Wireless LANs," Proc. of LCN, pp. 348-351, Nov. 2001
  6. A. Dugar, N. Vaidya, P.BaW, 'Priority and Fair Scheduling in a Wireless LAN,' Proc. of MILCOM, vol. 2, pp. 993-997, 2001
  7. H. Wu, Y. Peng, K. Long and J. Ma, 'Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN Analysis and Enhancement," Proc. of INFOCOM, vol. 2, pp. 599-607, Jun. 2002
  8. Y. Kwon, Y. Fang and H. Latchman, 'A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs" Proc. of INFOCOM, vol. 2, pp. 853-862, Mar. 2003
  9. F. Eshghi and A. K. Elhakeem, 'Performance Analysis of Ad Hoc Wireless LANs for Real-Time Traffic,' Proc. of Wireless Personal Multimedia Communications, vol. 3, pp. 1356-1360, Oct. 2002 https://doi.org/10.1109/WPMC.2002.1088401
  10. C. Papachristou, F.N. Pavlidou, 'Collision-Free Operation in Ad Hoc Carrier Sense Multiple Access Wireless Networks,' IEEE Communications Letters, vol. 6, pp. 352-354, Aug. 2002 https://doi.org/10.1109/LCOMM.2002.802036
  11. A. Banchs, X. Perez, M. Radimirsch and H. J. Stuttgen, 'Service Differentiation Extensions for Elastic and Real-Time traffic in 802.11 Wireless LAN,' Proc. of High Performance Switching and Routing, pp. 245-249, May 2001
  12. S. Sheu, T. Sheu, C. Wu and J. Luo, 'Design and Implementation of a Reservation-based MAC Protocol for Voice/Data over IEEE 802.11 Ad-Hoc Wireless Networks,' Proc. of ICC, vol. 6 pp. 1935-1939, Jun. 2001
  13. G. Bianchi and 1. Tinnirello, 'Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network,' Proc. of INFOCOM, vol.2 pp. 844-852, Mar. 2003
  14. Network Simulator (ns), version 2,' http://www.isi.edu/nsnarn/ns