Performance evaluation of scheduling algorithms for Bluetooth
Broadband communications
A scheduling algorithm for transporting variable rate coded voice in bluetooth networks
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Capacity Assignment in Bluetooth Scatternets - Analysis and Algorithms
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Bluetooth: a technical overview
Crossroads
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
Performance of Bluetooth bridges in scatternets with limited service scheduling
Mobile Networks and Applications
Bluetooth Master/Slave Bridge Scheduling with and without Rendezvous Points
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
A novel scheme to interconnect multiple frequency hopping channels into an ad hoc network
ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
Walk-In Bridge Scheduling in Bluetooth Scatternets
Cluster Computing
A Traffic-Aware Scheduling for Bluetooth Scatternets
IEEE Transactions on Mobile Computing
Hop count based optimization of Bluetooth scatternets
Ad Hoc Networks
Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks
Computer Communications
Efficient Scheduling Algorithms for Bluetooth Scatternets
Wireless Personal Communications: An International Journal
Bluetooth scatternet formation: A survey
Ad Hoc Networks
Bluetooth scatternets: criteria, models and classification
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
Bluetooth scatternet formation and scheduling: an integrated solution
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Hi-index | 0.00 |
The emergence of Bluetooth as a default radio interface allows handheld devices to be rapidly interconnected into ad hoc networks. Bluetooth allows large numbers of piconets to form a scatternet using designated nodes that participate in multiple piconets. A unit that participates in multiple piconets can serve as a bridge and forwards traffic between neighbouring piconets. Since a Bluetooth unit can transmit or receive in only one piconet at a time, a bridging unit has to share its time among the different piconets. To schedule communication with bridging nodes one must take into account their availability in the different piconets, which represents a difficult, scatternet wide coordination problem and can be an important performance bottleneck in buillding scatternets. In this paper we propose the Pseudo-Random Coordinated Scatternet Scheduling (PCSS) algorithm to perform the scheduling of both intra- and inter-piconet communication. In this algorithm Bluetooth nodes assign meeting points with their peers such that the sequence of meeting points follows a pseudo random process that is different for each pair of nodes. The uniqueness of the pseudo random sequence guarantees that the meeting points with different peers the node will collide only occasionally. This removes the need for explicit information exchange between peer devices, which is a major advantage of the algorithm. The lack of explicit signaling between Bluetooth nodes makes it easy to deploy the PCSS algorithm in Bluetooth devices, while conformance to the current Bluetooth specification is also maintained. To assess the performance of the algorithm we define two reference case schedulers and perform simulations in a number of scenarios where we compare the performance of PCSS to the performance of the reference schedulers