An Efficient and Optimized Bluetooth Scheduling Algorithm for Piconets

  • Vijay Prakash Chaturvedi
  • V. Rakesh
  • Shalabh Bhatnagar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4882)


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.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 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. 3.
    Shreedhar, M., Varghese, G.: Efficient Fair Queueing Using Deficit Round Robin. In: SIGCOMM, pp. 231–242 (1995)Google Scholar
  4. 4.
    Bhatnagar, S., Fu, M.C., Marcus, S.I., Wang, I.-J.: Two-timescale simultaneous perturbation stochastic approximation using deterministic perturbation sequences. ACM Trans. Model. Comput. Simul. 13(2), 180–209 (2003)CrossRefGoogle Scholar
  5. 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. 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. 7.
    Chatschik, B.: An Overview of the Bluetooth Wireless Technology. In IBM Research Report (2001)Google Scholar
  8. 8.
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Vijay Prakash Chaturvedi
    • 1
  • V. Rakesh
    • 1
  • Shalabh Bhatnagar
    • 1
  1. 1.Department of Computer Science and Automation, Indian Institute of Science, Bangalore - 560012India

Personalised recommendations