Telsiz Duyarga Aǧlarinda Topoloji Kontrolü için Enerji-Etkin Kapasite Kisitli En Küçük Aǧaç Algoritmasi

Translated title of the contribution: An energy-efficient capacitated minimum spanning tree algorithm for topology control in Wireless Sensor Networks

Mustafa Asci, Can Umut Ileri, Orhan Dagdeviren

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

3 Citations (Scopus)

Abstract

Devices running on Wireless Sensor Networks (WSNs) generally have limited energy resources, which makes it important to design energy-aware algorithms. Capacitated Minimum Spanning Tree (CMST) algorithms can be designed for finding energy-aware routing paths and for load-balancing among sub-trees connected to the sink device. Despite being studied extensively in central settings, there has not been any energy-efficient algorithm for the WSNs. The bit complexity of applying a central approach in the sink node is O(n2 logn) bits on a network having n nodes. In this work, we present the design of an algorithm which aims to solve CMST problem in WSNs and is based on Esau-Williams (E-W) algorithm. The bit complexity of the proposed algorithm is O(nlogn) bits. We compare the performance of the algorithm with the straightforward implementation of E-W where the problem is solved by the sink node and the result is sent to the other nodes. According to the computational results, our algorithm is more efficient than this version with respect to the energy consumption. Our algorithm (MCO) consumes up to 3 times less energy than central algorithm.

Original languageTurkish
Title of host publication2017 25th Signal Processing and Communications Applications Conference, SIU 2017
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISBN (Electronic)9781509064946
DOIs
Publication statusPublished - 27 Jun 2017
Externally publishedYes
Event25th Signal Processing and Communications Applications Conference, SIU 2017 - Antalya, Turkey
Duration: 15 May 201718 May 2017

Conference

Conference25th Signal Processing and Communications Applications Conference, SIU 2017
CountryTurkey
CityAntalya
Period15/05/1718/05/17

Keywords

  • Capacitated Minimum Spanning Tree Problem
  • Energy Efficient Networks
  • Topology Control
  • Wireless Sensor Networks

Fingerprint Dive into the research topics of 'An energy-efficient capacitated minimum spanning tree algorithm for topology control in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this