SF-DeviL: an algorithm for energy-efficient Bluetooth scatternet formation and maintenance

We discuss the problem of energy-efficient topology construction and maintenance for Bluetooth scatternets. An energy-efficient, distributed Bluetooth Scatternet Formation algorithm based on Device and Link characteristics (SF-DeviL) is presented. SF-DeviL forms scatternets with tree topologies and increases battery lifetimes of devices by using device types, battery levels and received signal strengths. The topology is dynamically reconfigured in SF-DeviL so that energy efficiency is maintained during the lifetime of the scatternet. It is shown through simulations that even without performing reconfiguration the network lifetime is increased by at least 229% compared to LMS algorithm and increased by at least 10% compared to BlueMesh algorithm in heterogeneous networks.