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 |
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 May 4, 2024
WEB OF SCIENCETM
Citations
7
checked on May 4, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.