An inter-piconet scheduling algorithm for Bluetooth scatternets

Bluetooth is a wireless specification delivering short-range radio communication between electronic devices that are equipped with specialized Bluetooth chips. It lets nearly all devices talk to one another by creating a common language between them. The basic Bluetooth network topology (referred to as a piconet) is a collection of slave devices operating together with one master. A multi-hop ad-hoc network of piconets in which some of the devices are present in more than one piconet is referred to as a scatternet. Efficient scatternet data flow requires design of inter-piconet scheduling algorithms. This paper presents and evaluates a fair and efficient scheduling algorithm for inter-piconet based on the Bluetooth hold mode. During intra-piconet scheduling, we have used soft-QoS based SFPQ algorithm. SFPQ is a fair and efficient polling algorithm. Finally, we evaluate the performance of proposed algorithm regarding efficient and fairness inter-piconet scheduling via simulation and show that the proposed algorithm outperforms Load Adaptive Scheduling Algorithm.