A novel distributed resource-aware scalable scheme for Scatternet formation

Bluetooth is a low-power, low-cost, short-range wireless communication system. In a Bluetooth ad hoc network, up to eight Bluetooth devices can communicate with each other in a special network called piconet. Scatternet can be formed by interconnecting piconets. In this paper, we present a distributed resonrce aware scalable scatternet formation algorithm. Though the proposed algorithm has two phases, it is not necessary that all the nodes be in the same phase at a given instant of time. The formed scatternet has the following properties: 1. All the devices may not be necessarily in each other’s transmission range. 2. Any device will be a member of at the most two piconets. 3. Higher resource-weighted devices are preferred over lower resourceweighted devices to perform the role of a master and/or a bridge. 4. Slave/Slave bridges are preferred over MastedSlave bridges. Extensive simulations have shown that the number of messages transmitted by low resource-weighted devices are significantly lesser than the number of messages exchanged by high resourceweighted devices, and the number of masredslave bridges are remarkably less as compared to the number of slave/slave bridges. The overall message complexity ofthe algorithm is O W