본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

중앙 집중형 무선 매체 접근 제어 프로토콜을 위한 분할 및 합병 알고리즘을 이용한 다중 접근 방안
A Multiple Access Scheme Using Split and Merge Algorithm for Centralized Wireless MAC Protocols

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

    본 논문은 중앙 집중형 무선 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.


  • 주제어

    Wireless MAC .   SA .   SMA .   GAP .   WiBro.  

  • 참고문헌 (12)

    1. D. Petras and A. Hettich, 'Performance Evaluation of a Logical Link Control Protocol for an ATM air interface,' PIMRC., Nov. 1996 
    2. Kantawong, S.; Sivamok, N.; Wuttisittikulkij, L, 'Investigation of Contention Resolution Algorirluns for Wireless Communication Systems,' Vehicular Technology Conference, June 2001 
    3. 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 
    4. 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 
    5. 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 
    6. 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 
    7. 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 
    8. M. J. Karol, Z. Liu, and K. Y. Eng, 'Distributed queueing request update multiple access for wireless packet(ATM) networks,' Sept. ICC, 1995 
    9. 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 
    10. Chao-Ming Teng, Kwang-Cheng Chen. 'A unified algorithm for wireless MAC protocols,' Vehicular Technology Conference, June 2002 
    11. 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 
    12. D. Petras, A. Hettich and A. Kramling. 'Design Principles for a MAC Protocol of an ATM Air Interface.' PIMRC'96, Nov. 1996 

 저자의 다른 논문

  • 변태영 (7)

    1. 2003 "Mobile IPv6 망에서 이동 멀티캐스트 지원 방안에 관한 연구" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 7 (6): 1187~1193    
    2. 2004 "이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 8 (1): 65~73    
    3. 2005 "HMIPv6에서 핸드오버 지연 및 패킷 손실 감소를 위한 2차 MAP 이용 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 42 (2): 39~48    
    4. 2006 "인터넷 트래픽의 QoS 지원을 위한 802.11e MAC 프로토콜의 트래픽 처리율 성능평가" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 10 (3): 446~452    
    5. 2009 "주기적 모니터링 센서 네트워크에서 핫 스팟 문제 해결을 위한 호핑 라우팅 기법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 10 (9): 2340~2349    
    6. 2010 "WCDMA/HSDPA/WiBro 기반의 V2I2V 차량간 통신의 실험적 성능평가" 한국산업정보학회논문지 = Journal of the Korea Industrial Information Systems Research 15 (2): 23~30    
    7. 2011 "원격 장치 제어를 위한 임베디드 기술 기반의 개인용 커뮤니케이터 설계 및 구현" 한국산업정보학회논문지 = Journal of the Korea Industrial Information Systems Research 16 (2): 99~109    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기