A new efficient scheduling algorithm in Bluetooth piconet

Bluetooth is a system for providing short-range, small size, low-power and low-cost connectivity operating in the ISM (industrial scientific medicine) band at 2.4 GHz (http://www.bluetooth.com). Bluetooth has been seen as a promising candidate for ad-hoc wireless networking and wireless personal area networks (WPAN). Bluetooth devices sharing a wireless channel form a piconet. The master in the piconet sends packets to slaves in even-numbered slots and a slave in the piconet sends packets to the master in odd-numbered slots. The master schedules packet or poll transmission to slaves, and this determines the system performance. We first discuss previously proposed polling algorithms, PRR, LRR, LWRR and PLSWRP, in Bluetooth piconets. We then propose a new efficient scheduling algorithm which improves the throughput efficiency of the system by adaptively assigning the polling interval according to the number of inactive slaves. We also show the simulation results of the proposed algorithm compared with previously proposed algorithms.