산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제32권3호
  • /
  • Pages.10-19
  • /
  • 2009
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

물류 정보시스템을 위한 IEEE 802.11 무선랜 시스템에서 유전자 알고리듬을 이용한 Dynamic Contention Window 제어 알고리듬

Dynamic Contention Window Control Algorithm Using Genetic Algorithm in IEEE 802.11 Wireless LAN Systems for Logistics Information Systems

  • 이상헌 (동아대학교 산업경영공학과) ;
  • 최우용 (동아대학교 산업경영공학과) ;
  • 이상완 (동아대학교 산업경영공학과)
  • Lee, Sang-Heon (Department of Industrial and Management Systems Engineering, Dong-A University) ;
  • Choi, Woo-Yong (Department of Industrial and Management Systems Engineering, Dong-A University) ;
  • Lee, Sang-Wan (Department of Industrial and Management Systems Engineering, Dong-A University)
  • 발행 : 2009.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Wireless LAN systems have been widely implemented for supporting the wireless internet services especially in the hotspot areas such as hospitals, homes, conference rooms, and so on. Compared with wired LAN systems, wireless LAN systems have the advantages of the users' mobility support and low implementation and maintenance costs. IEEE 802.11 wireless LAN systems employ the backoff algorithm to avoid contentions among STAs when two or more STAs attempt to transmit their data frames simultaneously. The MAC efficiency can be improved if the CW values are adaptively changed according to the channel state of IEEE 802.11 wireless LANs. In this paper, a dynamic contention window control algorithm is proposed using the genetic algorithm to improve the MAC throughput of IEEE 802.11 wireless LANs.

키워드

참고문헌

  1. Bianchi, Giuseppe, IEEE 802.11-Saturation Throughput Analysis, IEEE COMMUNICATIONS LETTERS, 2 : 318-320, 1998 https://doi.org/10.1109/4234.736171
  2. Bianchi, Giuseppe, Performance Analysis of the IEEE 802.11 Distributed Coordination Function, IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 18 : 535-547, 2000 https://doi.org/10.1109/49.840210
  3. Brignol, Luc and Litzenburger, Manfred, Wireless LAN Technology and HiperLan/2, Alcatel Telecommunications Review :205-206, 2001
  4. Bharghavan, Vaduvur, Demers, A., Shenker, S., and Zhang, L., MACAW : a media access protol for wireless LANs, Proc. the conference on Communications architectures, protocols and applications : 212-225, 1994, ACM Press
  5. Chen, Jenhui and Wu, Wenchiao, Dynamic contention window selection scheme to achieve a theoretical throughput limit in wireless networks : a fuzzy reasoning approach, Proc. Vehicular Technology Conference: 3196-3200, 2004 https://doi.org/10.1109/VETECF.2004.1404651
  6. Deng, Jing, Varshney, Pramod, and Haas, Zygmunt, A New Backoff Algorithm for IEEE 802.11 Distributed Coordination Function, Proc. the conference on Communication Networks and Distributed Systems Modeling and Simulation, 2004 https://doi.org/10.1109/FSKD.2009.513
  7. Garg, Sachin, Kappes, Martin and Krishnakumar, A. S.; On the Effect of Contention-Window Sizes in IEEE 802,11b Networks, Avaya Labs Research, 2002
  8. Holland, John, Adaptation in Natural and Artificial Systems, MIT Press, 1992
  9. IEEE std 802.11, Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications, 1999
  10. IEEE std 802.11a, Wireless LAN Medium Access Control(MAC) and Physical Layer Specifications: High Speed Physical Layer in the 5GHz Band, 1999
  11. IEEE std 802.11b, Wireless LAN Medium Acces Control(MAC) and Physical Layer(PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4GHz Band, 2000
  12. IEEE std 802.11g, Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) specifications : Futher Higher Data Rate Extension in the 2.4GHz Band, 2003
  13. CAIDA (the Cooperative Association for Internet Data Analysis) Internet Homepage, http://www.caida.org/research/traffic-analysis/fix-west-1998/packetsizes
  14. O'Hara, Bob and Petrick, Al, IEEE 802,11 Handbook: A Designer's Companion, Second Edition, IEEE Press, 2004
  15. Song, Nah-Oak, Kwak, Byung-Jae, Song, Jabin, and Miller, Leonard, Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm, Proceedings of IEEE VTC-Spring : 2775-2778, 2003 https://doi.org/10.1.1.139.1765
  16. Soni, P. M, and Chockalingam, A., Analysis of link-layer backoff schemes on point-to-point Markov fading links, IEEE Transactions on Communications, 15 : 29-32, 2003
  17. Vitsas, V.; Throughput analysis of linear backoff scheme in wireless Lans, Electronics Letters, 39 : 99-100, 2003 https://doi.org/10.1049/el:20030067
  18. Wang, Yu and Bensaou, Brahim, Achieving faireness in IEEE 802, 11 DFWMAC with variable packet lengths, Proc. IEEE GLOBECOM : 3588-3593, 2001 https://doi.org/10.1.1.23.4146
  19. Wang, Chonggang, Li, Bo and Li, Lemin, A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF, IEEE Transactions on Vehicular Technology, 53 : 1235-1246, 2004 https://doi.org/10.1109/TVT.2004.830951
  20. 임영도, 이상부; “퍼지 신경망 유전진화”, 인솔미디어, 1999
  21. 진광규; “유전 알고리듬과 그 응용”, 교우사, 2000