Clustering algorithms for wireless ad hoc networks
DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Bluetooth revealed: the insider's guide to an open specification for global wireless communication
Bluetooth revealed: the insider's guide to an open specification for global wireless communication
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Performance aspects of Bluetooth scatternet formation
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Bluetooth: Connect Without Cables
Bluetooth: Connect Without Cables
Viceroy: a scalable and dynamic emulation of the butterfly
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Ad Hoc Networking
dBBlue: low diameter and self-routing bluetooth scatternet
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
dBBlue: low diameter and self-routing Bluetooth scatternet
Journal of Parallel and Distributed Computing
Degree 3 Suffices: A Large-Scale Overlay for P2P Networks
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Intra-communication for banking using bluetooth communication
EC'09 Proceedings of the 10th WSEAS international conference on evolutionary computing
Multi-hop scatternet formation and routing for large scale Bluetooth networks
International Journal of Ad Hoc and Ubiquitous Computing
Bootstrapping a hop-optimal network in the weak sensor model
ACM Transactions on Algorithms (TALG)
Bluetooth scatternet formation: A survey
Ad Hoc Networks
Cube connected cycles based bluetooth scatternet formation
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Hi-index | 0.00 |
Bluetooth is a promising recent radio technology for ad hoc networking. Bluetooth networks are based on connecting together piconets, to form a scatternet. The structure of the scatternet, and the way the scatternet is built and maintained, are not part of the Bluetooth specifications, but have a tremendous impact on the performance of the network. We present an efficient distributed algorithm for Bluetooth scatternet construction. The resulting scatternet is scalable and our construction is dynamic in the sense that nodes can join and leave the network at their convenience. For fixed constant degree of nodes, the resulting diameter is polylogarithmic in the size of the network, and the connectivity of the masters is high. We also give a routing protocol adapted to the specific scatternet topology returned by our algorithm. This protocol does not require complicated path-discovery methods, but is based on a simple virtual labeling of the devices participating in the scatternet.