An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks

Date
2005-02
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
207 - 216
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
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 constaint. 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. © 2005 IEEE.

Course
Other identifiers
Book Title
Keywords
Algorithms, Computer simulation, Energy storage, Problem solving, Sensors, Base stations, Bluetooth, Energy efficiency, Sensor networks, Sensor nodes, Trees (mathematics), Base station, Scatternet, Sensor nodes, Telecommunication networks, Algorithms, Bluetooth-based sensor network, Degree constraints, Energy efficient, Scatternet formation, Shortest path tree
Citation
Published Version (Please cite this version)