Minimizing end-to-end delays in Bluetooth scatternet with a slave/slave bridge

Using the theory of queues with vacations, we analyze the end-to-end packet delays, for both intra- and inter-piconet traffic, in a Bluetooth scatternet formed by two piconets connected with a slave/slave bridge. We analyze the impact of different values of scatternet parameters and investigate the possibility of choosing some of those, in particular the time interval between bridge exchanges, so as to minimize the aforementioned delays. We show that the minimization of delay should be based on inter-piconet traffic, since the intra-piconet traffic delay is less sensitive to the actual value of the time interval between bridge exchanges.

[1]  Deepak Bansal,et al.  Data scheduling and SAR for Bluetooth MAC , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[2]  Mario Gerla,et al.  Efficient polling schemes for Bluetooth picocells , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  高木 英明,et al.  Vacation and priority systems , 1991 .

[4]  Rajeev Shorey,et al.  Performance of network formation and scheduling algorithms in the Bluetooth wireless ad-hoc network , 2001, J. High Speed Networks.

[5]  G. Grimmett,et al.  Probability and random processes , 2002 .

[6]  Donald F. Towsley,et al.  On optimal polling policies , 1992, Queueing Syst. Theory Appl..

[7]  Matthias Frank,et al.  Adaptive scatternet support for Bluetooth using sniff mode , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[8]  Chatschik Bisdikian,et al.  Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications , 2001 .

[9]  Moshe Sidi,et al.  Dominance relations in polling systems , 1990, Queueing Syst. Theory Appl..

[10]  Niklas Johansson,et al.  Performance Evaluation of Scheduling Algorithms for Bluetooth , 1999, Broadband Communications.