Abstract
In the recent years, many polling schemes for Bluetooth networks have been proposed and evaluated. To the authors knowledge, however, analysis has been carried out mainly through computer simulations and, up to now, no mathematical treatment of this topic has been presented. In this paper, we propose an analytical framework for performance evaluation of polling algorithms in Bluetooth piconets. The analysis is carried out by resorting to an effective and simple mathematical method, called Equilibrium Point Analysis. The system is modelled as a multidimensional finite Markov chain and performance metrics are evaluated at the equilibrium state. The analysis is focused on three classical polling schemes, namely Pure Round Robin, Gated Round Robin and Exhaustive Round Robin, which are compared in terms of packet delay, channel utilization, and fairness among users. Both analytical and simulation results are presented for three relevant scenarios, in order to validate the accuracy of the analysis proposed.
Similar content being viewed by others
References
R. Bruno, M. Conti and E. Gregori, Wireless access to the Internet via Bluetooth: performance evaluation of the EDC scheduling algorithm, in: Proc. of 1st Workshop on Wireless Mobile Internet, Rome (July 2001).
R. Bruno, M. Conti and E. Gregori, Bluetooth: architecture, protocols and scheduling algorithms, ACM Cluster Computing 5 (April 2002) 117–131.
A. Capone, M. Gerla and R. Kapoor, Efficient polling schemes for Bluetooth picocells, in: Proc. of IEEE ICC (2001).
A.B. Carleial and M.E. Hellman, Bistable behavior of ALOHA-type systems, IEEE Trans. Comm. 23 (April 1975) 401–410.
S. Garg, M. Kalia and R. Shorey, MAC scheduling policies for power optimization in Bluetooth: a master driven TDD wireless system, in: Proc. of IEEE VTC (May 2000).
J.L. Hammond and P.J.P. O'Reilly, Performance Analysis of Local Computer Networks (Addison-Wesley, Reading, MA, 1986).
M. Kalia, D. Bansal and R. Shorey, MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless system, in: Proc. of IEEE MoMuc (November 1999).
M. Kalia, D. Bansal and R. Shorey, Data scheduling and SAR for Bluetooth MAC, in: Proc. of IEEE VTC, Tokyo (May 2000).
J.G. Kemeny and J.L. Snell, Finite Markov Chains (Van Nostrand-Reinhold, New York, 1960).
L. Kleinrock, Queueing Systems (Wiley, New York, 1975).
L. Kleinrock and S.S. Lam, Packet switching in a multiaccess broadcast channel: performance evaluation, IEEE Trans. Comm. 23 (April 1975) 410–423.
H. Levy and M. Sidi, Polling systems: applications, modeling and optimization, IEEE Trans. Comm. 38 (October 1990) 1750–1760.
Z. Liu, P. Nain and D. Towsley, On optimal polling policies, Queueing Systems 11 (1992) 59–83.
M. Sidi, H. Levy and S.W. Fuhrmann, A queueing network with a single cyclically roving server, Queuing Systems Theory Appl. 11 (1992) 121–144.
H. Takagi, Analysis of Polling Systems (MIT Press, Cambridge, MA, 1986).
S. Tasaka, Stability and performance of the R-ALOHA packet broadcast system, IEEE Trans. Comput. 32 (August 1983) 717–726.
M.E. Woodward, Equivalence of approximation techniques for solution of multidimensional Markov chains in network modelling, Electron. Lett. 27 (June 1991) 1019–1021.
E.A. Yaiz and G. Heijenk, Polling in Bluetooth: a simplified best effort case, in: Proc. of IEEE WPMC (2001).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Miorandi, D., Zanella, A. & Pierobon, G. Performance Evaluation of Bluetooth Polling Schemes: An Analytical Approach. Mobile Networks and Applications 9, 63–72 (2004). https://doi.org/10.1023/A:1027373823773
Issue Date:
DOI: https://doi.org/10.1023/A:1027373823773