A Dynamic and Distributed Scatternet Formation Protocol for Real-life Bluetooth Scatternets

Bluetooth is a universal radio interface for short-range wireless networks. The basic Bluetooth network topology is a single-hop star-shaped piconet. Several such piconets can be interconnected into a scatternet to form a wireless ad hoc network. This paper proposes a dynamic and distributed protocol to the Bluetooth scatternet formation problem. The protocol was developed strictly within the constraints imposed by the Bluetooth standard, without assuming any outside knowledge on the topology of the underlying connectivity graph or attributes of different nodes. We show relevant performance measures of our scatternet formation protocol by simulations performed with an extended BlueHoc based simulator.