Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/10770
Title: K-Connectivity in Wireless Sensor Networks: Overview and Future Research Directions
Authors: Dagdeviren, Z.A.
Akram, V.K.
Dagdeviren, O.
Tavli, B.
Yanikomeroglu, H.
Keywords: Fault tolerance
Restoration
Sensor nodes
Complexity theory
Connected networks
Fault- tolerant systems
Future research directions
K-connected
K-connectivity
k-Value
K-values
Resilience
Time complexity
Complex networks
Issue Date: 2023
Publisher: Institute of Electrical and Electronics Engineers Inc.
Abstract: $k$-connectivity is a strong notion of robust connectivity. Indeed, in a $k$-connected network, each node has k disjoint paths to all the other nodes in the network. Therefore, even in the case of $\mathrm{k}-1$ node/link failure(s), a k-connected wireless sensor network (WSN) remains connected because each node still has, at least, one path to the rest of the surviving nodes. Networks with higher $k$ values are, typically, more reliable and fault tolerant than those with lower k values. In this study, we present a systematic and dedicated overview of WSN k-connectivity problem. We, first, outline the k-connectivity detection problem (i.e., determining the k value of a network). Second, we explore the k-connected network deployment problem. Third, we dissect the restoration problem that addresses the rehabilitation of a deteriorated network to restore its original k value. Built upon the provided foundations, we identify and discuss a rich set of important and promising open research problems along with pointers to possible solution approaches. © 1986-2012 IEEE.
URI: https://doi.org/10.1109/MNET.124.2100767
https://hdl.handle.net/20.500.11851/10770
ISSN: 0890-8044
Appears in Collections: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

1
checked on Feb 24, 2024

WEB OF SCIENCETM
Citations

2
checked on Jan 6, 2024

Google ScholarTM

Check




Altmetric


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