Bluetooth is an emerging technology for constructing adhoc wireless Personal Area Networks (WPANs). The access to the medium is based on a TDD scheme controlled by the Master. One of the important issues in Bluetooth is the MAC scheduling. The way in which the Master schedules packet transmission to Slaves or polls them determines system performance. In this paper, we propose a new and practical MAC scheduling scheme for Bluetooth with an aim of achieving a high channel utilization (throughput). The proposed scheme is a kind of the Weighted Round Robin. Our scheme adapts the polling frequency to the traffic conditions by utilizing the size of the HOL packet at the Master queue and the size of the latest packet arrived from Slaves. By adopting the ISAR which adapts the packet sizes to the traffic patterns, our scheme can utilize the size of the latest packet arrived from Slaves as a good estimator for the size of the HOL packet at the Slave queue. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.
블루투스는 임시 무선 개인 영역 네트워크(adhoc WPAN) 구현에 적합한 최근에 생겨난 기술이다. 매체 접근 방식은 마스트에 의해 제어되는 TDD 기법을 기반으로 한다. 블루투스에서 중요한 논점 중의 하나는 MAC 스케줄링이다. 마스터가 슬래이브에로의 패킷 전송 또는 폴링을 스케줄링 하는 방식이 어떠하냐에 따라 시스템 성능이 달라진다. 이 논문에서는 높은 처리율을 얻을 수 있는 실용적인 MAC 스케줄링 기법을 제안하였다. 제안된 기법은 가중 순환 순서 방식(Weighted Round Robin)의 한 종류인데 마스터 큐의 HOL 패킷 크기와 슬래이브로부터 수신한 최신 패킷의 크기를 사용함으로 트래픽 상황에 따라 폴링 횟수를 변화시킨다. 제안된 기법에서는 트래픽 유형에 따라 패킷 크기를 변화시키는 ISAR를 SAR 정책으로 채용함으로써 슬래이브로부터 수신한 최신 패킷의 크기를 통해 슬래이브 큐의 HOL 패킷 크기를 예측할 수 있다. 마스터를 인터넷으로의 무선 액세스 포인트로 사용하는 시나리오를 통해 제안된 기법이 순환 순서 방식에 비해 시스템 처리율 및 평균 큐 지연 시간을 개선함을 보여 준다.