A distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networks
dc.citation.epage | 923 | en_US |
dc.citation.issueNumber | 4 | en_US |
dc.citation.spage | 914 | en_US |
dc.citation.volumeNumber | 26 | en_US |
dc.contributor.author | Bagci, H. | en_US |
dc.contributor.author | Korpeoglu, I. | en_US |
dc.contributor.author | Yazıcı, A. | en_US |
dc.date.accessioned | 2015-07-28T12:02:39Z | |
dc.date.available | 2015-07-28T12:02:39Z | |
dc.date.issued | 2015-04 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description.abstract | This 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.provenance | Made available in DSpace on 2015-07-28T12:02:39Z (GMT). No. of bitstreams: 1 8287.pdf: 1098775 bytes, checksum: 13a6df9d9a8281fcbb6fe0d9b90fecaf (MD5) | en |
dc.identifier.doi | 10.1109/TPDS.2014.2316142 | en_US |
dc.identifier.issn | 1045-9219 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/12699 | en_US |
dc.language.iso | English | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/TPDS.2014.2316142 | en_US |
dc.source.title | IEEE Transactions on Parallel and Distributed Systems | en_US |
dc.subject | Topology control | en_US |
dc.subject | Fault tolerance | en_US |
dc.subject | K-connectivity | en_US |
dc.subject | Disjoint paths | en_US |
dc.subject | Heterogeneous wireless sensor networks | en_US |
dc.subject | Energy efficiency | en_US |
dc.title | A distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networks | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1