Distributed Bluetooth scatternet formation algorithm

Bluetooth is a short range communication technology in which devices communicate in a master-slave fashion within a piconet. Several piconets interconnect via gateway devices to form a scatternet. This paper introduces a greedy approach to scatternet tree and mesh formation which tries to minimize the number of piconets at each iterative step. The protocol is distributed, rapidly converging and incurs minimum control packet overhead. The scatternet formed is optimized in terms of number of piconets formed and average shortest path between any two devices.