An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks
Date
2005-02
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
BUIR Usage Stats
3
views
views
11
downloads
downloads
Citation Stats
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.
Source Title
Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005
Publisher
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
Degree Discipline
Degree Level
Degree Name
Citation
Permalink
Published Version (Please cite this version)
Language
English