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
Performance of Bluetooth Bridges in Scatternets With Exhaustive Service Scheduling
HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
Adaptive Scatternet Support for Bluetooth Using Sniff Mode
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Capacity assignment in Bluetooth scatternets: optimal and heuristic algorithms
Mobile Networks and Applications
Graph Theory With Applications
Graph Theory With Applications
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
Configuring BlueStars: multihop scatternet formation for Bluetooth networks
IEEE Transactions on Computers
Load-adaptive inter-piconet scheduling in small-scale Bluetooth scatternets
IEEE Communications Magazine
Admission control in time-slotted multihop mobile networks
IEEE Journal on Selected Areas in Communications
Efficient Scheduling Algorithms for Bluetooth Scatternets
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
When more than seven devices to be connected in a Bluetooth scatternet, bridge devices are used to connect two piconets into a scatternet. To deal with possible data transmissions between different piconets, the bridge device must switch to different masters frequently. Suppose 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 in a long period and the performance of the whole Bluetooth network will degrade significantly. This work tries to smooth the kind of transmission delay in Bluetooth network. This work proposes two new scheduling protocols: the static schedule and the hybrid schedule. This static schedule deals with this kind of coordination among piconets distributedly by applying edge coloring technique. In case of heavy traffic load, the static schedule is expected to perform well. On the other hand, in case of light traffic load, the static schedule may results in long and unavoidable routing delay even there is no transmission between piconets; thus a naive random round-robin schedule in each piconet becomes more appropriate in case of light traffic load. Thus, in the hybrid schedule, each master in its piconet runs round-robin scheme initially; when the traffic load is heavier than a predefined threshold value, it turn to run the static schedule. Also, a new graph model, delay graphs, is proposed to model and estimate the delay time required for the proposed scheduling schemes theoretically. Finally, we conduct simulations by using ns-2 simulator and Bluehoc to demonstrate the efficiency and effectiveness of the proposed scheduling protocols.