Bluetooth scatternet with infrastructure support: formation algorithms

With the growth in the number of devices with an integrated Bluetooth module, the range of applications based on the Bluetooth technology becomes larger, going beyond peer-to-peer use-cases. This paper considers a hybrid network, consisting both of infrastructure and ad hoc parts, referred to as scatternet with infrastructure support. The introduction of the scatternet structure allows to extend the coverage and to enable access of a larger number of users. The formation algorithms are discussed and the importance of synchronization of the formation process for creation of a height- and width-balanced tree topology is illustrated. Simulation results presenting the impact of the link establishment policies on the resulting topology are given.