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

Sain Saginbekov, Ibrahim Korpeoglu

Research output: Contribution to conferencePaperpeer-review

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
Pages207-216
Number of pages10
DOIs
Publication statusPublished - 2005
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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks'. Together they form a unique fingerprint.

Cite this