1 An Energy-efficient Multihop Scatternet Formation for Bluetooth Networks

Abstract: Bluetooth is an emerging wireless technology that supports ad hoc networking. With increasing interest in energy constrained multi-hop wireless networks, a fundamental problem is to determine energy efficient communication strategies over these multi-hop networks. In this paper, an asynchronous and distributed energy-efficient Bluetooth scatternet construction algorithm is proposed. First, all random distributed nodes are self-organized into piconets with bounded number of slaves within k; then select bridge nodes to interconnect piconets into a scatternet. The election of the master or bridge is driven by a node which has the plenteous energy and strong receiving signals. Any two adjacent piconets is connected by one route, and every bridge is assigned an exact role by the role transition diagram. The resulting scatternet is a connected mesh-like network, master and bridge nodes constitute a connected dominating set of the scatternet. Route discovery for the scatternet can be realized by using the similar dynamic source routing protocol through masters and bridges which have relative good duty time. The simulation results confirm good functionality of scatternet including a considerable gain in network lifetime