Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/8152
Title: Distributed k-Connectivity Restoration for Fault Tolerant Wireless Sensor and Actuator Networks: Algorithm Design and Experimental Evaluations
Authors: Akram, Vahid Khalilpour
Dagdeviren, Orhan
Tavlı, Bülent
Keywords: Connectivity restoration
fault tolerance
heterogeneous networks
k-connectivity
reliability
wireless sensor and actuator networks (WSANs)
Vertex Connectivity
Node Placement
Ad Hoc
Aware
Power
Assignment
Failures
Coverage
Issue Date: 2021
Publisher: Ieee-Inst Electrical Electronics Engineers Inc
Abstract: Connectivity maintenance is an important requirement in wireless sensor and actuator networks (WSANs) because node failures can, potentially, lead to destructive changes in the network topology, which, in turn, can create a partitioned network. Preserving k-connectivity in a WSAN is important for keeping stable connections. A k-connected network is a network that remains connected after removing any k-1 nodes. Higher k values provide more reliable connectivity and a higher level of fault tolerance. In this article, we present a distributed k-connectivity restoration approach for heterogeneous WSANs where the nodes can be static or mobile. In the proposed algorithm, each node identifies the mobile nodes in the network and its 2-hop local subgraph. After a node is incapacitated, a neighbor of the failed node calls a mobile node with minimum moving cost to the location of the failed node if the failure reduces k. A minimum cost movement path between a neighbor of the failed node and a mobile node is constructed by considering the locations of the nodes, moving costs, and obstacles. Testbed experiments and comprehensive simulations reveal that the proposed distributed algorithm is capable of restoring k-connectivity with up to 35.5% lower sent Bytes and up to 40.9% lower movement cost than the existing algorithms.
URI: https://doi.org/10.1109/TR.2020.2970268
https://hdl.handle.net/20.500.11851/8152
ISSN: 0018-9529
1558-1721
Appears in Collections:Elektrik ve Elektronik Mühendisliği Bölümü / Department of Electrical & Electronics Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

SCOPUSTM   
Citations

5
checked on Sep 23, 2022

WEB OF SCIENCETM
Citations

11
checked on Sep 24, 2022

Page view(s)

14
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.