TBSF: A Two-Phase Bluetooth Scatternet Formation Algorithm

Bluetooth is an emerging low-power, low-cost short-range radio technology, which enables portable devices to form short-range wireless networks feasibly, and it is considered a promising platform for constructing low-cost mobile ad hoc network. In this paper, an asynchronous and completely distributed two-stage algorithm—TBSF is proposed to construct a scatternet over Bluetooth. First, all random distributed Bluetooth nodes form a series of isolated piconets; next, interconnect these piconets into a scatternet. The election of the Bluetooth masters or bridges is based on its number of neighbors, every bridge is assigned an exact role by the role transition diagram, and any two adjacent piconets pair is connected by one route. The final formed scatternet is connected, and master and bridge nodes constitute a connected dominating set of scatternets. The simulation results confirm the good functionality of the created Bluetooth scatternet by algorithm TBSF.