Distributed Detection of Critical Nodes in Wireless Sensor Networks Using Connected Dominating Set

Show simple item record

dc.contributor.author Dagdeviren, Orhan
dc.contributor.author Akram, Vahid Khalilpour
dc.contributor.author Tavli, Bulent
dc.contributor.author Yildiz, Huseyin Ugur
dc.contributor.author Atilgan, Can
dc.date.accessioned 2019-06-27T06:40:30Z
dc.date.available 2019-06-27T06:40:30Z
dc.date.issued 2016
dc.identifier.isbn 9781479982875
dc.identifier.issn 1930-0395
dc.identifier.uri http://hdl.handle.net/20.500.12485/214
dc.description.abstract A critical node (cut vertex) in a wireless sensor network (WSN) is a node which its failure divides the network to disconnected parts. Identification of such nodes is the first step in countering against the threats on WSN reliability. In this paper, we propose the Connected Dominating Set based CUT vertex detection (CDSCUT) approach. We define 5 new rules for deciding about the statuses of nodes. The proposed algorithm has O(Delta(2)) local computation complexity and O(log(2)n) bit complexity per node where n is the node count and Delta is the maximum node degree. The simulation results show that our proposed approach achieves up to 30% improvement in percentage of status detection compared to the previous CDS based approach while consuming similar time and energy. en_US
dc.description.sponsorship TUBITAK (Scientific and Technical Research Council of Turkey) en_US
dc.language.iso en en_US
dc.publisher IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA en_US
dc.subject Engineering en_US
dc.subject Engineering, Electrical & Electronic en_US
dc.subject Remote Sensing en_US
dc.title Distributed Detection of Critical Nodes in Wireless Sensor Networks Using Connected Dominating Set en_US
dc.type Book Chapter en_US
dc.relation.journal 2016 IEEE SENSORS
dc.contributor.authorID 0000-0002-1556-2634
dc.identifier.startpage 1
dc.identifier.endpage 3

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account