An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks
Author
Deniz, F.
Bagci, H.
Korpeoglu, I.
Yazıcı A.
Date
2016Source Title
Ad Hoc Networks
Print ISSN
1570-8705
Publisher
Elsevier BV
Volume
44
Pages
104 - 117
Language
English
Type
ArticleItem Usage Stats
160
views
views
267
downloads
downloads
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.
Keywords
Energy efficiencyFault-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
Permalink
http://hdl.handle.net/11693/36880Published Version (Please cite this version)
http://dx.doi.org/10.1016/j.adhoc.2016.02.018Collections
Related items
Showing items related by title, author, creator and subject.
-
PSAR: Power-source-aware routing in ZigBee networks
Tekkalmaz, M.; Korpeoglu I. (2012)ZigBee is a recent wireless networking technology built on IEEE 802.15.4 standard and designed especially for low-data rate and low-duty cycle applications such as home and building automation and sensor networks. One of ... -
Controlled sink mobility algorithms for wireless sensor networks
Koç, M.; Korpeoglu I. (Taylor and Francis Inc., 2014)A wireless sensor network (WSN) consists of hundreds or thousands of sensor nodes organized in an ad hoc manner to achieve a predefined goal. Although WSNs have limitations in terms of memory and processors, the main ... -
A distributed tault-tolerant topology control algorithm for heterogeneous wireless sensor networks
Bagci, H.; Korpeoglu, I.; Yazıcı, A. (Institute of Electrical and Electronics Engineers, 2015-04)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 ...