A distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networks

dc.citation.epage923en_US
dc.citation.issueNumber4en_US
dc.citation.spage914en_US
dc.citation.volumeNumber26en_US
dc.contributor.authorBagci, H.en_US
dc.contributor.authorKorpeoglu, I.en_US
dc.contributor.authorYazıcı, A.en_US
dc.date.accessioned2015-07-28T12:02:39Z
dc.date.available2015-07-28T12:02:39Z
dc.date.issued2015-04en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThis paper introduces a distributed fault-tolerant topology control algorithm, called the Disjoint Path Vector (DPV), for heterogeneous wireless sensor networks composed of a large number of sensor nodes with limited energy and computing capability and several supernodes with unlimited energy resources. The DPV algorithm addresses the k-degree Anycast Topology Control problem where the main objective is to assign each sensor's transmission range such that each has at least k-vertex-disjoint paths to supernodes and the total power consumption is minimum. The resulting topologies are tolerant to k - 1 node failures in the worst case. We prove the correctness of our approach by showing that topologies generated by DPV are guaranteed to satisfy k-vertex supernode connectivity. Our simulations show that the DPV algorithm achieves up to 4-fold reduction in total transmission power required in the network and 2-fold reduction in maximum transmission power required in a node compared to existing solutions.en_US
dc.description.provenanceMade available in DSpace on 2015-07-28T12:02:39Z (GMT). No. of bitstreams: 1 8287.pdf: 1098775 bytes, checksum: 13a6df9d9a8281fcbb6fe0d9b90fecaf (MD5)en
dc.identifier.doi10.1109/TPDS.2014.2316142en_US
dc.identifier.issn1045-9219en_US
dc.identifier.urihttp://hdl.handle.net/11693/12699en_US
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TPDS.2014.2316142en_US
dc.source.titleIEEE Transactions on Parallel and Distributed Systemsen_US
dc.subjectTopology controlen_US
dc.subjectFault toleranceen_US
dc.subjectK-connectivityen_US
dc.subjectDisjoint pathsen_US
dc.subjectHeterogeneous wireless sensor networksen_US
dc.subjectEnergy efficiencyen_US
dc.titleA distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networksen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
8287.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format