An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks
Author
Saginbekov, Sain
Körpeoğlu, İbrahim
Date
2005-02Source Title
Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005
Publisher
IEEE
Pages
207 - 216
Language
English
Type
Conference PaperItem Usage Stats
144
views
views
156
downloads
downloads
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.
Keywords
AlgorithmsComputer 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
Permalink
http://hdl.handle.net/11693/27342Published Version (Please cite this version)
http://dx.doi.org/10.1109/EWSN.2005.1462012Collections
Related items
Showing items related by title, author, creator and subject.
-
Activity recognition invariant to sensor orientation with wearable motion sensors
Yurtman, A.; Barshan, B. (MDPI AG, 2017)Most activity recognition studies that employ wearable sensors assume that the sensors are attached at pre-determined positions and orientations that do not change over time. Since this is not the case in practice, it is ... -
Wireless sensing in complex electromagnetic media: construction materials and structural monitoring
Özbey, B.; Demir, Hilmi Volkan; Kurc, O.; Ertürk, V. B.; Altıntaş, A. (Institute of Electrical and Electronics Engineers Inc., 2015)In this paper, wireless sensing in the presence of complex electromagnetic media created by combinations of reinforcing bars and concrete is investigated. The wireless displacement sensing system, primarily designed for ... -
Vibrasyon ve PIR algılayıcılar kullanılarak çevre destekli akıllı ev tasarımı
Yazar, Ahmet; Çetin, A. Enis (IEEE, 2013-04)Intelligent ambient assisted living systems for elderly and handicapped people become affordable with the recent advances in computer and sensor technologies. In this paper, fall detection algorithm using multiple passive ...