Performance of Bluetooth Bridges in Scatternets with Limited Service Scheduling

The performance of two Bluetooth piconets linked through a bridge device is analyzed using the tools of queueing theory. We analyze both possible cases, i.e., when the bridge device is the master in one of the piconets and a slave in the other (MS bridge), as well as when the bridge device is the slave in both of the piconets (SS bridge). Analytical results are derived for the probability distribution of access delay (i.e., the time that a packet has to wait before being serviced) and end-to-end delay, for both intra- and inter-piconet bursty traffic. The scatternet with an SS bridge was found to provide lower end-to-end delay for local traffic as well as lower access delay, while the scatternet with an MS bridge offers lower end-to-end delay for non-local traffic. The scatternet with an SS bridge was also found to be less sensitive to increased probability of non-local traffic and low values of time interval between bridge exchanges, than its counterpart with an MS bridge. All analytical results have been confirmed through simulations.

[1]  Deepak Bansal,et al.  MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless system , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[2]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[3]  András Rácz,et al.  A pseudo random coordinated scheduling algorithm for Bluetooth scatternets , 2001, MobiHoc '01.

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  D. R. Manfield Analysis of a Priority Polling System for Two-Way Traffic , 1985, IEEE Trans. Commun..

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

[7]  Niklas Johansson,et al.  JUMP mode---a dynamic window-based scheduling framework for Bluetooth scatternets , 2001, MobiHoc '01.

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

[9]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Mario Gerla,et al.  Rendezvous scheduling in Bluetooth scatternets , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[12]  Abhishek Das,et al.  Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Jelena V. Misic,et al.  Bluetooth scatternet with a master/slave bridge: a queueing theoretic analysis , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  Matthias Frank,et al.  Bluetooth scatternets: an enhanced adaptive scheduling scheme , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[16]  Leandros Tassiulas,et al.  Distributed topology construction of Bluetooth personal area networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

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