A New Efficient Scheduling Algorithm in
Bongsoo Lee, Hyowon Kim, Tae-Uk Yang, Yong-Seok Park, Byeong-Ho Ahn, Joung-Chul Ahn · 2004
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.4GHz (1). Bluetooth has been seen as a promising candidate for ad-hoc wireless networking and wireless personal area network (WPAN). Bluetooth devices sharing a wireless channel form a piconet. The master in the piconet sends packets to slaves in even-numbered slots and the slave in the piconet sends packets to the master in add-numbered slots. The master schedules packet or poll transmission to slaves, and this determines the system performance. In this paper, we first discuss previously proposed polling algorithms, PRR, LRR, LWRR and PLSWRR, in Bluetooth piconet. 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.