Combining next fit of bin packing with deficit round robin for efficient slot scheduling in Bluetooth

Abstract

Bluetooth wireless technology is a low power, low cost and short‐range RF technology that permits communication between bluetooth enabled devices, and focuses on replacement of cables between electronic devices. Communication between Bluetooth devices follows a strict master‐slave scheme. Each master device can have up to 7 active slaves and forms a so called piconet. In Bluetooth employing conventional scheduling policies such as Round Robin (RR), POLL or NULL packet is sent when the Master or Slave node does not have any data to send which causes a significant waste of resources. The DRR (Deficit Round Robin) scheduling algorithm can avoid the waste of time and slot of the RR scheduling at the sacrifice of fairness. In this paper we propose an improved DRR (IDRR) scheduling algorithm which effectively combines the DRR and bin packing algorithm. Computer simulation reveals that slot utilization is increased up to about 60% while the total number of used slots is decreased up to about 100%. The proposed IDRR scheduling is thus effective for not only basic data transmission but also real‐time multimedia data transmission.

Citation

Hwan Ahn, H., Yang Youn, H., Je Lee, E. and Won Park, C. (2006), "Combining next fit of bin packing with deficit round robin for efficient slot scheduling in Bluetooth", International Journal of Pervasive Computing and Communications, Vol. 2 No. 2, pp. 125-134. https://doi.org/10.1108/17427370780000147