A Novel MAC Scheduling Algorithm for Bluetooth System

Data exchange within a Bluetooth piconet is masterdriven. The channel/slot utilization thus depends on the efficiency of the scheduling algorithm adopted by the master. In this paper, a novel MAC layer scheduling algorithm, called Floating Threshold (FT), is proposed. Unlike existing approaches, FT allows the master to estimate the backlog queue status at each slave accurately based only on a single feedback bit and a floating threshold. The master can then derive an optimized packet transmission schedule. Using simulations, we show that FT outperforms existing algorithms in terms of channel utilization, packet delay and packet dropping probability.published_or_final_versio

A simple adaptive MAC scheduling scheme for bluetooth scatternet

A simple adaptive MAC scheduling algorithm, called Gateway Oriented Scatternet Scheduling (GOSS), is proposed for data exchange in a Bluetooth scatternet. Unlike the existing scheme MDRP (Maximum Distance Rendezvous Point) that has a global superframe schedule shared by all gateways, the schedule used by each gateway is individually determined. Equal partition of the superframe schedule at a gateway to each connected piconet can thus be guaranteed, which enables a more robust performance than MDRP. In addition, GOSS allows a variable sized superframe at each gateway. To maximize its performance, the frame size can be dynamically adjusted according to the scatternet topology and traffic load in every predefined adaptation interval. Simulation results show that even a static GOSS prevails over MDRP. If the adaptation technique is used, further performance enhancement can be found.published_or_final_versio