An Efficient Packet Scheduling on Bluetooth MAC Layer by Using Bin-Packing and DRR

Bin-Packing 과 DRR 을 이용한 블루투스 MAC 계층에서의 효과적인 패킷 스케줄링

  • 안혜환 (성균관대학교 정보통신공학부) ;
  • 윤희용 (성균관대학교 정보통신공학부) ;
  • 손재기 (한국전자부품연구원 정보시스템센터) ;
  • 전기만 (한국전자부품연구원 정보시스템센터) ;
  • 양만석 (한국외국어대학교 정보통신공학부)
  • Published : 2003.04.01

Abstract

본 논문은 블루투스 MAC 계층에서의 패킷 스케줄링 성능의 개선을 목적으로 한다 현재 대부분의 많은 블루투스 MAC 계층 스케줄링 방식은 라운드로빈(RR)을 사용하고 있는데, 많은 슬롯과 시간을 낭비하게 되고 최적화된 업링크와 다운링크에 적합하지 않다. 한편, 블루투스의 마스터 노드에서 생기는 자원 낭비 문제를 해결하기 위한 몇 가지 MAC 스케줄링 알고리즘이 있다. 본 논문에서는 Bin-packing 과 DRR 을 이용하는 MAC 계층에서의 효과적인 패킷 스케줄링 알고리즘을 제안하고 시뮬레이션을 통해서 그 성능이 기존 방식에 비해 우월함을 보인다.

Keywords