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

Fatih Deniz, Hakki Bagci, Ibrahim Korpeoglu, Adnan Yazici

Research output: Contribution to journalArticle

49 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)104-117
Number of pages14
JournalAd Hoc Networks
Volume44
DOIs
Publication statusPublished - Jul 1 2016

Fingerprint

Wireless sensor networks
Topology
Sensor nodes
Restoration
Adaptive algorithms
Power transmission

Keywords

  • Energy efficiency
  • Fault-tolerance
  • Heterogeneous wireless sensor networks
  • k-connectivity
  • Prolonged network lifetime
  • Topology control

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks. / Deniz, Fatih; Bagci, Hakki; Korpeoglu, Ibrahim; Yazici, Adnan.

In: Ad Hoc Networks, Vol. 44, 01.07.2016, p. 104-117.

Research output: Contribution to journalArticle

@article{359693161af34d60869f18fb85c9e891,
title = "An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks",
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 efficiency, Fault-tolerance, Heterogeneous wireless sensor networks, k-connectivity, Prolonged network lifetime, Topology control",
author = "Fatih Deniz and Hakki Bagci and Ibrahim Korpeoglu and Adnan Yazici",
year = "2016",
month = "7",
day = "1",
doi = "10.1016/j.adhoc.2016.02.018",
language = "English",
volume = "44",
pages = "104--117",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",

}

TY - JOUR

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

AU - Deniz, Fatih

AU - Bagci, Hakki

AU - Korpeoglu, Ibrahim

AU - Yazici, Adnan

PY - 2016/7/1

Y1 - 2016/7/1

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

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

KW - Energy efficiency

KW - Fault-tolerance

KW - Heterogeneous wireless sensor networks

KW - k-connectivity

KW - Prolonged network lifetime

KW - Topology control

UR - http://www.scopus.com/inward/record.url?scp=84959934623&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959934623&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2016.02.018

DO - 10.1016/j.adhoc.2016.02.018

M3 - Article

VL - 44

SP - 104

EP - 117

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

ER -