Towards Feasible Topology Formation Algorithms for Bluetooth-based WPANs
HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9 - Volume 9
A Performance Comparison of Scatternet Formation Protocols for Networks of Bluetooth Devices
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
A new Bluetooth scatternet formation protocol
Mobile Networks and Applications
BlueMesh: degree-constrained multi-hop scatternet formation for Bluetooth networks
Mobile Networks and Applications
The number of neighbors needed for connectivity of wireless networks
Wireless Networks
Configuring BlueStars: multihop scatternet formation for Bluetooth networks
IEEE Transactions on Computers
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Irrigating ad hoc networks in constant time
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
IEEE Transactions on Mobile Computing
MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
BlueFlows: routing and flow admission in bluetooth PANs
RWS'09 Proceedings of the 4th international conference on Radio and wireless symposium
Bluetooth scatternet formation performance: simulations vs. testbeds
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Bluetooth scatternet formation and scheduling: an integrated solution
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Expansion properties of (secure) wireless networks
ACM Transactions on Algorithms (TALG)
Hi-index | 0.00 |
In this paper we introduce a novel and unified approach to the problems of device discovery and scatternet formation for the Bluetooth standard. We introduce a stochastic model for Bluetooth device discovery and prove that a protocol based on very simple local rules generates a topology that, with high probability, is connected and, crucially, has constant maximum degree. Based on this, we develop a new protocol for device discovery and scatternet formation for multi-hop BlueTooth networks. By means of extensive ns2 simulations we show that our solution is simple to implement, fast and requires low overhead, both for the device discovery and the scatternet formation phases, and leads to better performance when compared to the major approaches so far proposed in the literature.