k-Connectivity in Wireless Sensor Networks: Overview and Future Research Directions

Dagdeviren, Zuleyha Akusta; Akram, Vahid Khalilpour; Dağdeviren, Orhan; Tavlı, Bülent; Yanıkömeroğlu, Halim

doi:10.1109/mnet.124.2100767

Cited by 6 publications

(3 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(a) Self-organization: for large-scale damage of postdisaster communication. It is very important to realize connectivity and fast communication through the self-organized network as soon as possible (b) Reliability: if network connectivity is achieved through mobile node mobility, the software and hardware fault tolerance design and intelligent mobile algorithm of mobile node are very important, and the accuracy of aircraft mobility in an airborne self-organized network is very important (c) Real time: in case of network disconnection or large-scale damage, such as in the postdisaster environment, it is particularly important to quickly and automatically realize communication recovery and network connectivity (4) How to combine machine learning and deep learning with the above-mentioned performance factors to achieve connectivity recovery in 3D WASN will also be one of the important challenges in the future (5) In connection and recovery of 3D WASN, how to combine with key technologies in 3D ad hoc networks such as deployment, location, topology design, routing design, and communication protocols to build a 3D wireless ad hoc/sensor network with stable performance is also one of the challenges in the future…”

Section: Deficiencies and Future Research Directionsmentioning

confidence: 99%

“…Vihman et al [4] have reviewed the fault-tolerant technology of underwater sensor networks. Dagdeviren et al [5] reviewed the problem of kconnectivity in WSN and pointed the future research directions. In this paper, the author categorizes K-connected problems into three categories, namely, detection, deployment, and restoration, and provided a detailed overview and analysis.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Survey of Connectivity Restoration in 3D Wireless Ad Hoc/Sensor Networks

Chen,

Wu,

et al. 2024

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Wireless ad hoc/sensor networks (WASN) have seen increased application in three-dimensional (3D) environments, such as underwater and aerial scenarios. However, WASN may be fragmented or unable to connect continuously due to the harsh surrounding environment or high mobility. Therefore, restoring the network connectivity and transmit data in real time is very important. This paper focuses on the critical task of restoring network connectivity in 3D WASN, a complex issue given that existing connectivity restoration algorithms for two-dimensional environments are not directly applicable or become overly complicated in 3D contexts. We present a comprehensive analysis of the current research landscape, summarizing key findings related to various aspects of 3D WASN connectivity restoration. These aspects include the application environment (underwater, in the sky, and recovery disaster), opportunities for restoration (active, passive, and active/passive), implementation strategies (clustering and sleep scheduling), and resource constraints (node deployment and movement control). Our study also proposes a classification of connectivity restoration solutions for 3D WASN, identifying existing gaps and suggesting potential future research directions. By providing specific insights and a structured overview of the field, we aim to contribute to the ongoing development of robust and resilient 3D WASN.

show abstract

Section: Deficiencies and Future Research Directionsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Survey of Connectivity Restoration in 3D Wireless Ad Hoc/Sensor Networks

Chen,

Wu,

et al. 2024

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…Wireless technologies have become pervasive in IIoT due to their irreplaceable benefits, including wider area coverage, mobility, higher scalability as well as lower maintenance costs [6]- [9]. As hundreds, even thousands, of geographically scattered nodes may form these networks; therefore, the design, analysis, and implementation of distributed algorithms targeting to solve various IIoT problems are vital in the field of research [10].…”

Section: Introductionmentioning

confidence: 99%

ACapDS: An Energy-Efficient and Fault-Tolerant Distributed Capacitated Dominating Set Algorithm for Industrial IoT

Arapoglu,

Cabuk,

Dagdeviren

et al. 2024

IEEE Access

Self Cite

View full text Add to dashboard Cite

Design and analysis of energy-efficient and fault-tolerant dominating set (DS) algorithms are vital tasks for Industrial Internet of Things (IIoT) scenarios as operational efficiency is a key objective in most industries. Such algorithms must maintain topology control, clustering, routing, and data aggregation. An IIoT deployment is said to pose the self-stabilization property if it can always recover to a steady state in a bounded time without any interruption whenever it is started at an unstable state. Self-stabilization is a fruitful principle for building fault-tolerant IIoT deployments. This paper proposes a novel distributed faulttolerant capacitated DS (capDS) algorithm for IIoT systems. The algorithm is the first self-stabilizing capDS approach to the best of our knowledge. Proofs concerning the asynchronous behaviors of the algorithm, as well as the self-stabilization feature with regard to convergence and closure properties, are provided. Besides, our theoretical analysis showed that the algorithm's approximation ratio is 6 for IIoT setups implemented as unit disk graphs. Measurements made using our testbed of 40 IRIS motes and the extensive TOSSIM simulations revealed that the proposed algorithm is up to 55% better in terms of coefficient of variation, requires up to 61% fewer moves, causes up to 13% less data traffic, and consumes up to 14% less energy when compared to a randomized approach and a minimum ID priority-based approach.INDEX TERMS Industrial Internet of Things, IIoT, minimum capacitated dominating set, distributed algorithms, self-stabilizing algorithms, fault tolerance.

show abstract