An Efficient and Optimized Bluetooth Scheduling Algorithm for Piconets
Bluetooth is an emerging standard in short range, low cost and low power wireless networks. MAC is a generic polling based protocol, where a central Bluetooth unit (master) determines channel access to all other nodes (slaves) in the network (piconet). An important problem in Bluetooth is the design of efficient scheduling protocols. This paper proposes a polling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in a Bluetooth Piconet. We present an extensive set of simulation results and performance comparisons with two important existing algorithms. Our results indicate that our proposed scheduling algorithm outperforms the Round Robin scheduling algorithm by more than 40% in all cases tried. Our study also confirms that our proposed policy achieves higher throughput and lower packet delays with reasonable fairness among all the connections.
Unable to display preview. Download preview PDF.
- 2.Das, A., Ghose, A., Razdan, A., Saran, H., Shorey, R.: Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network. In: INFOCOM, pp. 591–600 (2001)Google Scholar
- 3.Shreedhar, M., Varghese, G.: Efficient Fair Queueing Using Deficit Round Robin. In: SIGCOMM, pp. 231–242 (1995)Google Scholar
- 5.Daniele, M., Andrea, Z., Gianfranco, L.: Performance Evaluation of Bluetooth Polling Schemes: An Analytical Approach. MONET 9(1), 63–72 (2004)Google Scholar
- 6.Johansson, N., Korner, U., Johansson, P.: Performance Evaluation of Scheduling Algorithms for Bluetooth. In: IFIP Conference Proceedings, vol. 159, pp. 139–150 (1999)Google Scholar
- 7.Chatschik, B.: An Overview of the Bluetooth Wireless Technology. In IBM Research Report (2001)Google Scholar