A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Computer Society
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/22203
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 κ-degree Anycast Topology Control problem where the main objective is to assign each sensor's transmission range such that each has at least κ-vertex-disjoint paths to supernodes and the total power consumption is minimum. The resulting topologies are tolerant to κ-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 κ-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. © 2014 IEEE.
- Research Paper 7144
Showing items related by title, author, creator and subject.
Aksu H.; Aksoy, D.; Korpeoglu I. (2011)For wireless sensor network applications that require location information for sensor nodes, locations of nodes can be estimated by a number of localization algorithms, which inevitably may introduce various types of errors ...
An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks Deniz F.; Bagci H.; Korpeoglu I.; Yazici A. (Elsevier B.V., 2016)This 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 ...
Period estimation of an almost periodic signal using persistent homology with application to respiratory rate measurement Erden F.; Enis Cetin A. (Institute of Electrical and Electronics Engineers Inc., 2017)Time-frequency techniques have difficulties in yielding efficient online algorithms for almost periodic signals. We describe a new topological method to find the period of signals that have an almost periodic waveform. ...