Bluetooth master/slave bridge scheduling with and without rendezvous points

The impact of bridge scheduling on the performance of two Bluetooth piconets with a MS-type bridge is analyzed. We consider bridge scheduling both with and without the precomputed schedule of rendezvous points, and derive the probability distribution for the bridge-master exchange time, as well as for the access delay and end-to-end delay for both intra and interpiconet traffic. We also discuss the stability limits under both bridge scheduling policies.

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

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

[3]  Leandros Tassiulas,et al.  A Distributed Scheduling Algorithm for a Bluetooth Scatternet , 2001 .

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

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

[6]  Jelena V. Misic,et al.  Adaptive inter-piconet scheduling in small scatternets , 2003, MOCO.

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

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

[9]  John V. Guttag,et al.  A locally coordinated scatternet scheduling algorithm , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[10]  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.