Title
SF-DeviL: an algorithm for energy-efficient Bluetooth scatternet formation and maintenance
Abstract
Bluetooth is a short-range ad hoc networking technology, which enables formation of inexpensive personal area networks with low power consumption. Using Bluetooth technology, a small number of closely located devices can be interconnected within a piconet. Building larger ad hoc networks is possible by interconnecting multiple piconets to form a scatternet. As the Bluetooth topology grows from isolated piconets to a scatternet, energy-efficiency becomes a critical issue since additional power is consumed for multi-hop routing. A scatternet should be formed in such a way that batteries of mobile devices are efficiently used in order to lengthen scatternet lifetime. 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.
Year
DOI
Venue
2005
10.1016/j.comcom.2004.07.026
Computer Communications
Keywords
Field
DocType
Bluetooth,Scatternet formation and maintenance,Energy-efficient topology construction
Piconet,Wireless network,Computer science,Computer network,Algorithm,Network topology,Distributed algorithm,Wireless ad hoc network,Heterogeneous network,Bluetooth,Scatternet
Journal
Volume
Issue
ISSN
28
10
Computer Communications
Citations 
PageRank 
References 
2
0.39
13
Authors
2
Name
Order
Citations
PageRank
Canan Pamuk120.73
Ezhan Karasan228641.74