An Energy-Efficient Capacitated Minimum Spanning Tree Algorithm for Topology Control in Wireless Sensor Networks

Basit Öğe Kaydı
dc.contributor.authorAsci, Mustafa
dc.contributor.authorIleri, Can Umut
dc.contributor.authorDagdeviren, Orhan
dc.date.accessioned2019-10-27T11:19:35Z
dc.date.available2019-10-27T11:19:35Z
dc.date.issued2017
dc.departmentEge Üniversitesien_US
dc.description25th Signal Processing and Communications Applications Conference (SIU) -- MAY 15-18, 2017 -- Antalya, TURKEYen_US
dc.description.abstractDevices 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(n(2)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.en_US
dc.description.sponsorshipTurk Telekom, Arcelik A S, Aselsan, ARGENIT, HAVELSAN, NETAS, Adresgezgini, IEEE Turkey Sect, AVCR Informat Technologies, Cisco, i2i Syst, Integrated Syst & Syst Design, ENOVAS, FiGES Engn, MS Spektral, Istanbul Teknik Univen_US
dc.identifier.isbn978-1-5090-6494-6
dc.identifier.issn2165-0608
dc.identifier.urihttps://hdl.handle.net/11454/32794
dc.identifier.wosWOS:000413813100466en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isotren_US
dc.publisherIeeeen_US
dc.relation.ispartof2017 25Th Signal Processing and Communications Applications Conference (Siu)en_US
dc.relation.ispartofseriesSignal Processing and Communications Applications Conference
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectWireless Sensor Networksen_US
dc.subjectEnergy Efficient Networksen_US
dc.subjectCapacitated Minimum Spanning Tree Problemen_US
dc.subjectTopology Controlen_US
dc.titleAn Energy-Efficient Capacitated Minimum Spanning Tree Algorithm for Topology Control in Wireless Sensor Networksen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu