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

Date
2016
Authors
Deniz, F.
Bagci, H.
Korpeoglu, I.
Yazıcı A.
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Ad Hoc Networks
Print ISSN
1570-8705
Electronic ISSN
Publisher
Elsevier BV
Volume
44
Issue
Pages
104 - 117
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Series
Abstract

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 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.

Course
Other identifiers
Book Title
Keywords
Energy efficiency, Fault-tolerance, Heterogeneous wireless sensor networks, K-connectivity, Prolonged network lifetime, Topology control, Adaptive algorithms, Adaptive control systems, Algorithms, Energy efficiency, Fault tolerance, Optimization, Power management, Power management (telecommunication), Restoration, Sensor nodes, Topology, Extensive simulations, Fault-tolerant topology control, Heterogeneous modeling, Heterogeneous wireless sensor networks, Network lifetime, Set packing problem, Topology control, Wireless sensor networks
Citation
Published Version (Please cite this version)