An adaptive scheduling algorithm for Bluetooth ad-hoc networks

In this paper, we propose an adaptive scheduling algorithm (ASA) for Bluetooth scatternets. ASA is adaptive in that the bandwidth allocated on each link or session is dynamically adjusted based on the estimated traffic. ASA integrates both intra-piconet and inter-piconet scheduling to improve the aggregate throughput and delay. ASA prevents the bridge node conflict and satisfies the max-min fairness criterion. We compare our proposed ASA with two other scheduling algorithms via simulations. Results show that ASA provides good performance in terms of fairness, aggregate throughput, and average delay.