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

Sain Saginbekov, Ibrahim Korpeoglu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005
Pages207-216
Number of pages10
Volume2005
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event2nd European Workshop onWireless Sensor Networks, EWSN 2005 - Istanbul, Turkey
Duration: Jan 31 2005Feb 2 2005

Other

Other2nd European Workshop onWireless Sensor Networks, EWSN 2005
CountryTurkey
CityIstanbul
Period1/31/052/2/05

Fingerprint

Bluetooth
Sensor networks
Base stations
Sensor nodes
Communication

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Saginbekov, S., & Korpeoglu, I. (2005). An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks. In Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005 (Vol. 2005, pp. 207-216). [1462012] https://doi.org/10.1109/EWSN.2005.1462012

An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks. / Saginbekov, Sain; Korpeoglu, Ibrahim.

Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005. Vol. 2005 2005. p. 207-216 1462012.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saginbekov, S & Korpeoglu, I 2005, An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks. in Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005. vol. 2005, 1462012, pp. 207-216, 2nd European Workshop onWireless Sensor Networks, EWSN 2005, Istanbul, Turkey, 1/31/05. https://doi.org/10.1109/EWSN.2005.1462012
Saginbekov S, Korpeoglu I. An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks. In Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005. Vol. 2005. 2005. p. 207-216. 1462012 https://doi.org/10.1109/EWSN.2005.1462012
Saginbekov, Sain ; Korpeoglu, Ibrahim. / An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks. Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005. Vol. 2005 2005. pp. 207-216
@inproceedings{af3be373ed484d5896fdd8e7c3e80f18,
title = "An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks",
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.",
author = "Sain Saginbekov and Ibrahim Korpeoglu",
year = "2005",
doi = "10.1109/EWSN.2005.1462012",
language = "English",
volume = "2005",
pages = "207--216",
booktitle = "Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005",

}

TY - GEN

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

AU - Saginbekov, Sain

AU - Korpeoglu, Ibrahim

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33746857794&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746857794&partnerID=8YFLogxK

U2 - 10.1109/EWSN.2005.1462012

DO - 10.1109/EWSN.2005.1462012

M3 - Conference contribution

VL - 2005

SP - 207

EP - 216

BT - Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005

ER -