Bridges of Bluetooth county: topologies, scheduling, and performance

The performance of two Bluetooth piconets linked through a shared device is analyzed using the tools of queueing theory. We analyze both possible topologies: the master/slave (MS) bridge, in which the shared device is the master in one of the piconets and a slave in the other, and the slave/slave (SS) bridge, where the shared device is the slave in both piconets. Two scheduling policies, limited service and exhaustive service, are considered. 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 intrapiconet and interpiconet bursty traffic. The SS bridge has been found to offer lower access delays and local end-to-end delay than its MS counterpart, which provides lower end-to-end delay for nonlocal traffic due to the smaller number of hops (three, instead of four) for such traffic. In both topologies, exhaustive service scheduling was found to provide lower delays than the limited service one. All analytical results have been confirmed through simulations.

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

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

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

[4]  Hao Zhu,et al.  Improving Bluetooth network performance through a time-slot leasing approach , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  Jelena V. Misic,et al.  Modeling Bluetooth piconet performance , 2003, IEEE Communications Letters.

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

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

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

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

[10]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[11]  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).

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

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

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

[15]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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

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

[18]  R. A. Doney,et al.  4. Probability and Random Processes , 1993 .

[19]  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).

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