Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Shreedhar, M., Varghese, G.: Efficient Fair Queueing Using Deficit Round Robin. In: SIGCOMM, pp. 231–242 (1995)
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)
Daniele, M., Andrea, Z., Gianfranco, L.: Performance Evaluation of Bluetooth Polling Schemes: An Analytical Approach. MONET 9(1), 63–72 (2004)
Johansson, N., Korner, U., Johansson, P.: Performance Evaluation of Scheduling Algorithms for Bluetooth. In: IFIP Conference Proceedings, vol. 159, pp. 139–150 (1999)
Chatschik, B.: An Overview of the Bluetooth Wireless Technology. In IBM Research Report (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chaturvedi, V.P., Rakesh, V., Bhatnagar, S. (2007). An Efficient and Optimized Bluetooth Scheduling Algorithm for Piconets. In: Janowski, T., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2007. Lecture Notes in Computer Science, vol 4882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77115-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-77115-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77112-8
Online ISBN: 978-3-540-77115-9
eBook Packages: Computer ScienceComputer Science (R0)