An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks

Simple item page
dc.citation.epage117en_US
dc.citation.spage104en_US
dc.citation.volumeNumber44en_US
dc.contributor.authorDeniz, F.en_US
dc.contributor.authorBagci, H.en_US
dc.contributor.authorKorpeoglu, I.en_US
dc.contributor.authorYazıcı A.en_US
dc.date.accessioned2018-04-12T10:56:23Z
dc.date.available2018-04-12T10:56:23Z
dc.date.issued2016en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThis paper introduces an adaptive, energy-aware and distributed fault-tolerant topology-control algorithm, namely the Adaptive Disjoint Path Vector (ADPV) algorithm, for heterogeneous wireless sensor networks. In this heterogeneous model, we have resource-rich supernodes as well as ordinary sensor nodes that are supposed to be connected to the supernodes. Unlike the static alternative Disjoint Path Vector (DPV) algorithm, the focus of ADPV is to secure supernode connectivity in the presence of node failures, and ADPV achieves this goal by dynamically adjusting the sensor nodes' transmission powers. The ADPV algorithm involves two phases: a single initialization phase, which occurs at the beginning, and restoration phases, which are invoked each time the network's supernode connectivity is broken. Restoration phases utilize alternative routes that are computed at the initialization phase by the help of a novel optimization based on the well-known set-packing problem. Through extensive simulations, we demonstrate that ADPV is superior in preserving supernode connectivity. In particular, ADPV achieves this goal up to a failure of 95% of the sensor nodes; while the performance of DPV is limited to 5%. In turn, by our adaptive algorithm, we obtain a two-fold increase in supernode-connected lifetimes compared to DPV algorithm.en_US
dc.identifier.doi10.1016/j.adhoc.2016.02.018en_US
dc.identifier.issn1570-8705
dc.identifier.urihttp://hdl.handle.net/11693/36880
dc.language.isoEnglishen_US
dc.publisherElsevier BVen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.adhoc.2016.02.018en_US
dc.source.titleAd Hoc Networksen_US
dc.subjectEnergy efficiencyen_US
dc.subjectFault-toleranceen_US
dc.subjectHeterogeneous wireless sensor networksen_US
dc.subjectK-connectivityen_US
dc.subjectProlonged network lifetimeen_US
dc.subjectTopology controlen_US
dc.subjectAdaptive algorithmsen_US
dc.subjectAdaptive control systemsen_US
dc.subjectAlgorithmsen_US
dc.subjectEnergy efficiencyen_US
dc.subjectFault toleranceen_US
dc.subjectOptimizationen_US
dc.subjectPower managementen_US
dc.subjectPower management (telecommunication)en_US
dc.subjectRestorationen_US
dc.subjectSensor nodesen_US
dc.subjectTopologyen_US
dc.subjectExtensive simulationsen_US
dc.subjectFault-tolerant topology controlen_US
dc.subjectHeterogeneous modelingen_US
dc.subjectHeterogeneous wireless sensor networksen_US
dc.subjectNetwork lifetimeen_US
dc.subjectSet packing problemen_US
dc.subjectTopology controlen_US
dc.subjectWireless sensor networksen_US
dc.titleAn adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networksen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1-s2.0-S1570870516300592-main.pdf
Size:
1.28 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
Collections
Department of Computer Engineering