Applying randomized edge coloring algorithms to distributed communication: an experimental study
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
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
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 fair and traffic dependent scheduling algorithm for Bluetooth scatternets
Mobile Networks and Applications
Capacity assignment in Bluetooth scatternets: optimal and heuristic algorithms
Mobile Networks and Applications
Walk-In Bridge Scheduling in Bluetooth Scatternets
Cluster Computing
Graph Theory With Applications
Graph Theory With Applications
An Inter-Piconet Scheduling Algorithm for Bluetooth Scatternets
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
A Traffic-Aware Scheduling for Bluetooth Scatternets
IEEE Transactions on Mobile Computing
Hybrid distributed iterative capacity allocation over Bluetooth network
ICCS '02 Proceedings of the The 8th International Conference on Communication Systems - Volume 01
A flexible scatternet-wide scheduling algorithm for Bluetooth networks
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Bluetooth scatternet formation: A survey
Ad Hoc Networks
Reducing inter-piconet delay for large-scale bluetooth scatternets
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Configuring BlueStars: multihop scatternet formation for Bluetooth networks
IEEE Transactions on Computers
Performance of Bluetooth bridge scheduling algorithms
Computer Communications
Load-adaptive inter-piconet scheduling in small-scale Bluetooth scatternets
IEEE Communications Magazine
Cooperative leader election algorithm for master/slave mobile ad hoc networks
WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Hi-index | 0.00 |
When more than seven devices are connected in a Bluetooth scatternet, bridge devices are used to connect two piconets to the scatternet. To deal with possible data transmissions between different piconets, the bridge device must frequently switch to different masters. Suppose, however, that a bridge is serving a piconet and the master in another piconet is calling it at the same time, the calling master has to wait until the bridge completes the previous service. Such transmission delay may accumulate over a long period and the performance of the whole Bluetooth network will degrade significantly. In this work, two new scheduling protocols, namely the static schedule and the hybrid schedule were implemented in an effort to smooth this kind of transmission delay in Bluetooth networks. In this static schedule the rendezvous points between piconets are coordinated by distributing them by using a graph edge coloring technique. In case of a heavy traffic load, the static schedule is expected to perform well. On the other hand, in case of a light traffic load, the static schedule may cause long and unavoidable routing delays even when there is no transmission between piconets; in this case a naive random round-robin (RR) schedule in each piconet is more appropriate. Thus, in the hybrid schedule, each master initially runs a RR scheme in its piconet. When the traffic load is heavier than a predefined threshold value, it runs the static schedule. Finally, simulations were conducted by using an ns-2 simulator and Bluehoc to demonstrate the efficiency and effectiveness of the proposed scheduling protocols.