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

Download

index.pdf

Date

2016-07-01

Author

Deniz, Fatih
Bagci, Hakki
KÖRPEOĞLU, İBRAHİM
Yazıcı, Adnan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

289
views

0
downloads

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.

Subject Keywords

Topology control, Fault-tolerance, Energy efficiency, Prolonged network lifetime, K-connectivity, Heterogeneous wireless sensor networks

URI

https://hdl.handle.net/11511/33121

Journal

AD HOC NETWORKS

DOI

https://doi.org/10.1016/j.adhoc.2016.02.018

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks Bagci, Hakki; KÖRPEOĞLU, İBRAHİM; Yazıcı, Adnan (Institute of Electrical and Electronics Engineers (IEEE), 2015-04-01) 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 superno...
A new algorithm and computation approach for economic dispatch with prohibited operating zones in power systems Cetinkaya, N; Urkmez, A; Erkmen, İsmet; Yalcinoz, T (2005-01-01) This paper presents a new algorithm and computation approach to solve the economic load dispatch (ELD) in electrical power systems. We applied a new power formula to solve the LLD problem. If production units cost Curves are represented property then ELD becomes More Correct. In this respect we assumed that production units have prohibited operating zones. Cost curves of the production units are generally accepted as piece-wise quadratic function. The power production is cheaper since we do not use the prod...
A new real-time suboptimum filtering and prediction scheme for general nonlinear discrete dynamic systems with Gaussian or non-Gaussian noise Demirbaş, Kerim (Informa UK Limited, 2011-01-01) A new suboptimum state filtering and prediction scheme is proposed for nonlinear discrete dynamic systems with Gaussian or non-Gaussian disturbance and observation noises. This scheme is an online estimation scheme for real-time applications. Furthermore, this scheme is very suitable for state estimation under either constraints imposed on estimates or missing observations. State and observation models can be any nonlinear functions of the states, disturbance and observation noises as long as noise samples ...
The Schur algorithm and reproducing kernel Hilbert spaces in the ball Alpay, D; Bolotnikov, V; Kaptanoglu, HT (Elsevier BV, 2002-02-15) Using reproducing kernel Hilbert spaces methods we develop a Schur-type algorithm for a subclass of the functions analytic and contractive in the ball. We also consider the Nevanlinna-Pick interpolation problem in that class. (C) 2002 Elsevier Science Inc. All rights reserved.
A new approach to unified performance analysis of randomly-spread CDMA systems over multipath fading channels via crosscorrelation matrix non-asymptotic average eigenvalue distributions Ertug, O; Baykal, Buyurman; Sayrac, B (2003-09-10) A new unified method for closed-form theoretical performance analysis of randomly-spread CDMA systems over multipath fading channels with multiuser receivers is presented. The basis of the analysis is the representation of the random signal-to-interference ratios (SIR) at finite system parameters in terms of the eigenvalues of the crosscorrelation matrices for which the non-asymptotic average distributions are found or known. The methodology presented complements the asymptotic limiting theory used in simil...

Citation Formats

F. Deniz, H. Bagci, İ. KÖRPEOĞLU, and A. Yazıcı, “An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks,” AD HOC NETWORKS, pp. 104–117, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/33121.