Walk-In Bridge Scheduling in Bluetooth Scatternets

Authors:
Vojislav B. Mišić;Jelena Mišić;Ka Lok Chan
Affiliations:
University of Manitoba, Winnipeg, Canada;University of Manitoba, Winnipeg, Canada;The Hong Kong University of Science and Technology, Kowloon, P.R. China
Venue:
Cluster Computing
Year:
2005

Citing 8
Cited 4

Performance evaluation of scheduling algorithms for Bluetooth

Broadband communications
A pseudo random coordinated scheduling algorithm for Bluetooth scatternets

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
JUMP mode---a dynamic window-based scheduling framework for Bluetooth scatternets

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Bluetooth End to End

Bluetooth End to End
A Locally Coordinated Scatternet Scheduling Algorithm

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Adaptive Scatternet Support for Bluetooth Using Sniff Mode

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
A flexible scatternet-wide scheduling algorithm for Bluetooth networks

PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Bridges of Bluetooth county: topologies, scheduling, and performance

IEEE Journal on Selected Areas in Communications

The impact of master-slave bridge access mode on the performance of multi-cluster 802.15.4 network

Computer Networks: The International Journal of Computer and Telecommunications Networking
Sensing with One or with Four? A Comparison of Two IEEE 802.15.x Protocols for Use in Sensor Networks

International Journal of Distributed Sensor Networks - Heterogenous Wireless Ad Hoc and Sensor Networks
Efficient Scheduling Algorithms for Bluetooth Scatternets

Wireless Personal Communications: An International Journal
Activity scheduling based on cross-layer information in Bluetooth sensor networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bluetooth scatternets may be operated in a loosely coupled mode, called Walk-In Bridge Scheduling, in which the master polls all of its slaves and bridges using E-limited service. Using the theory of queues with vacations, we derive the stability criteria for packet queues in piconet masters, slaves, and bridges. We show that the stability of the slave queues is more critical under high traffic locality, whereas the stability of the bridge queues becomes progressively more important as the non-local traffic increases. Our analysis shows that the limited exchange mode, in which the bridge residence time in a piconet is limited, performs better and has a wider stability region than the complete exchange mode in which the bridge stays in the piconet until all queued packets are exchanged. Simulations show that this scheduling approach offers good performance and excellent scalability, while maintaining scatternet stability.