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

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

IEEE 802.11b 무선 LAN의 MAC 프로토콜을 위한 개선된 충돌 해결 알고리즘

A Developed Collision Resolution Algorithm in MAC Protocol for IEEE 802.11b Wireless LANs

  • 판체 (군산대학교 전자정보공학부) ;
  • 박현 (전북대학교 전자정보공학부) ;
  • 김변곤 (전북대학교 전자정보공학부) ;
  • 정경택 (전북대학교 전자정보공학부) ;
  • 전병실 (전북대학교 전자정보공학부)
  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 LAN은 이동중인 사람들이 무선으로 LAN에 연결을 가능하게 해주는 기술이다. 무선 LAN은 고속의 연결과 케이블이나 전화선, 그리고 데스크탑에 종속되지 않고 편리하게 인터넷에 접속할 수 있다. 802.11은 IEEE에서 규정한 무선 LAN의 표준안이다. 이 표준안은 무선에서 LAN에 접속할 수 있도록, 매체접근제어(MAC)와 물리(PHY) 계층을 정의하고 있다. MAC 프로토콜은 PHY 계층에 의존적이며, 공중망을 통해서 사용자 데이터의 전송을 제어한다. 그리고 규모가 큰 네트워크 백본에서 코어 프레이밍 동작과 상호작용을 제공한다. 무선 LAN에서 송은 MAC 프로토콜은 제한된 스펙트럼 리소스를 효율적으로 공유할 수 있고, 동작의 간결성과, 높은 처리율 기능을 제공해야 한다. 높은 데이터 처리율을 갖는 효과적인 MAC 프로토콜을 설계하는 것이 본 논문의 주요 내용이다. 본 논문에서는 무선 LAN에서의 MAC 프로토콜에 적용시키기 위한 Developed Collision Resolution(DCR) 알고리즘을 제안한다. 이 알고리즘은 충돌 해결 속도를 증가시키기 위한 새로운 해법을 제공한다.

Design of efficient Medium Access Control (MAC) protocols with both high throughput performances is a major focus in distributed contention based MAC protocol research. In this paper, we propose an efficient contention based MAC protocol for wireless Local Area Networks, namely, the Developed Collision Resolution (DCR) algorithm. This algorithm is developed based on the following innovative ideas: to speed up the collision resolution, we actively redistribute the backoff timers for all active nodes; to reduce the average number of idle slots, we use smaller contention window sizes for nodes with successful packet transmissions and reduce the backoff timers exponentially fast when a fixed number of consecutive idle slots are detected. We show that the proposed DCR algorithm provides high throughput performance and low latency in wireless LANs.

키워드

참고문헌

  1. V. Bharghavan, 'MACAW: A Media Access Protocol for Wireless LAN's,' SIGCOMM'94, pp. 212-225, London, England, Aug. 1994
  2. V. Bharghvan, 'Performance evaluation of algorithrns for wireless medium access,' IEEE international Computer Performance and Dependability Symposium IPDS'98, pp. 142 149, 1998 https://doi.org/10.1109/IPDS.1998.707712
  3. 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
  4. IEEE 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE, 1997
  5. K. Kim, S. Shin, and K. Kim, 'A novel MAC scheme for prioritized services in IEEE 802.11a wireless LAN,' ATM (ICATM 2001) and High Speed Intelligent Internet Symposium, Joint 4th IEEE International Conference, pp.196 199, 2001 https://doi.org/10.1109/ICATM.2001.932084