A QoS-aware scheduling algorithm for Bluetooth scatternets

Bluetooth is a radio interface standard used to build a personal area ad-hoc network(PAN) by interconnecting mobile electronics devices. In PAN, different applications and protocols place different QoS demands on the link. To meet these requirements properly, Bluetooth specification provides quality of service(QoS) configuration. In particular, Bluetooth LMP commands are used to configure the poll interval to provide QoS service to the higher layer. However, a method to provide QoS in scatternet is absent in the specification. Moreover, in scatternet, the schedule exerts a direct influence on the basic QoS properties like bandwidth, delay and jitter. We present two versions of QoS-aware scheduling algorithms: a perfect assignment algorithm for bipartite scatternet and a distributed, local algorithm. Also, both algorithms are shown to be perfect over tree scatternet. Finally, we present the performance and QoS evaluation. It is shown that the delay and jitter of the schedule generated by the algorithms have tight bounds