DocumentCode :
3503051
Title :
An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks
Author :
Saginbekov, Sain ; Korpeoglu, Ibrahim
Author_Institution :
Dept. of Comput. Eng., Bilkent Univ., Ankara, Turkey
fYear :
2005
fDate :
31 Jan.-2 Feb. 2005
Firstpage :
207
Lastpage :
216
Abstract :
In this paper, we propose an energy-efficient scatternet formation algorithm for Bluetooth based sensor networks. The algorithm is based on first computing a shortest path tree from the base station to all sensor nodes and then solving the degree constraint problem so that the degree of each node in the network is not greater than seven, which is a Bluetooth constraint. In this way, less amount of energy is spent in each round of communication in the sensor network. The algorithm also tries to balance the load evenly on the high-energy consuming nodes which are the nodes that are close to the base station. In this way, the lifetime of the first dying node is also prolonged. We obtained promising results in the simulations.
Keywords :
Bluetooth; trees (mathematics); wireless sensor networks; Bluetooth; energy-efficient scatternet formation algorithm; shortest path tree; wireless sensor networks; Base stations; Bluetooth; Communications technology; Computer networks; Energy efficiency; Power engineering and energy; Routing; Scattering; Wireless communication; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Sensor Networks, 2005. Proceeedings of the Second European Workshop on
Print_ISBN :
0-7803-8801-1
Type :
conf
DOI :
10.1109/EWSN.2005.1462012
Filename :
1462012
Link To Document :
بازگشت