중앙 집중형 무선 매체 접근 제어 프로토콜을 위한 분할 및 합병 알고리즘을 이용한 다중 접근 방안

A Multiple Access Scheme Using Split and Merge Algorithm for Centralized Wireless MAC Protocols

  • 김민수 (Georgia Institute of Technology, ECE) ;
  • 변태영 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • 발행 : 2006.08.01

초록

본 논문은 중앙 집중형 무선 MAC 프로토콜의 지연을 줄이기 위해 분할 및 합병 알고리즘-SMA(split and merge algorithm)를 사용한 새로운 다중 접근 기법을 제안한다. SMA의 아이디어는 각 단말의 트래픽 양에 따라 동적으로 단말을 분할과 병합을 한다는 것이다. SMA는 단말을 몇 개의 부그룹으로 나누어 각 그룹마다 서로 다른 타임 슬롯을 할당하는 방법이다. 본 알고리즘은 경쟁구간에서 충돌해결 기법과 아울러 사용될 수 있으며, 충돌해결을 위해 분할 연산(split operation)을, 그리고 동적 그룹 관리를 위해 병합 연산(merge operation)을 사용한다. 시뮬레이션에 의하면, 지연시간, 처리율 그리고 충돌률 등의 면에서 기존의 분할(Split) 알고리즘보다 더 나은 성능을 나타낸다.

In this paper, a novel multiple access scheme using SMA(Split and Merge Algorithm) is proposed to reduce the accessdelay of wireless MAC protocols. The key idea of the SMA is to dynamically split and merge the contending terminals depending on their traffic loads for effective control of access to the channels. The SMA divides the collided terminals into several sub-groups if a collision occurs and merges the idle terminals of the split sub-groups into their original group. The merge algorithm can be used to resolve collision and split operation can be used to dynamic group management. The simulation results indicate that our algorithm may provide a higher throughput and a lower collision rate than the existing algorithms, especially under heavy traffic loads.

키워드

참고문헌

  1. D. Petras and A. Hettich, 'Performance Evaluation of a Logical Link Control Protocol for an ATM air interface,' PIMRC., Nov. 1996
  2. D. Petras, A. Hettich and A. Kramling. 'Design Principles for a MAC Protocol of an ATM Air Interface.' PIMRC'96, Nov. 1996
  3. Kantawong, S.; Sivamok, N.; Wuttisittikulkij, L, 'Investigation of Contention Resolution Algorirluns for Wireless Communication Systems,' Vehicular Technology Conference, June 2001
  4. Charoenpanitkit, A.; Sivamok, N.; Wuttisittikulkij, L, 'An analysis of a new access control technique for channel request in wireless communications,' IEEE International Symposium on Circuits and Systems, June 2001
  5. Chao-Ming Teng, Kwang-Cheng Chen. 'A unified algorithm for wireless MAC protocols,' Vehicular Technology Conference, June 2002
  6. Wen-Tsuen Chen, Bo-Bin Jian, Shou-Chih Lo, 'An adaptive retransmission scheme with QoS support for the IEEE 802.11 MAC enhancement,' Vehicular Technology Conference, Aug. 2002
  7. M. J. Karol, Z. Liu, and K. Y. Eng, 'Distributed queueing request update multiple access for wireless packet(ATM) networks,' Sept. ICC, 1995
  8. D.J. Goodman, R.A. Valenzuela, K.T. Gayliard and B. Ramamurthi, 'Packet Reservation Multiple Access for Local Wireless Communications,' Vehicular Technology Conference, June 1988
  9. C. Cordeiro, S. Abhyankar, R Toshiwal, and D. Agrawal, 'BlueStar: Enabling efficient integration between Bluetooth WPANs and IEEE 802.11 WlANs,' Mobile Networks and Applications, Vol. 9, No.4, Aug. 2004
  10. C. Eklund, R. Marks, K. Starwood, and S. Wang, 'IEEE Standard 802.16: A Technical Overview of the WirelessMAN Air Interface for Broadband Wireless Access,' IEEE Communication Magazine, Volume: 40, Issue: 6, June 2002
  11. D. Cho, J. Soog, M. Kim, and K Han, ''Petformance Analysis of the IEEE 802.16 Wireless Metropolitan Area Network,' IEEE DFMA'05, Feb. 2005
  12. A. Doufexi, S. Armour, M. Butler, A.Nix and D. Boll, 'A Study of the Performance of HlPFRLAN'2 and IEEE 802.11a Physical Layers,' Vehicular Technology Conference, May, 2001