Optimal Relay Node Placement for Connectivity Recovery in Underwater Acoustic Sensor Networks

Lingfeng Liu,Chunfeng Liu,Yantai Shu,Maode Ma
DOI: https://doi.org/10.1109/icicsp.2018.8549730
2018-01-01
Abstract:Due to the harsh surroundings, a underwater acoustic sensor network (UASN) may suffer large scale damage where many nodes fail simultaneously causing the network to get partitioned into multiple disjoint segments. In this work, we studied the crucial issue to reestablish the network connectivity with the least number of relay nodes which is NP-hard in general. To solve the problem efficiently, this paper proposes a novel heuristic scheme for UASNs which works based on a 3 dimensional (3D) architecture. The proposed scheme consists of two algorithms, named as Alternative Tree Construction and Fermat-point Selection (ATCFS) as a whole. Extensive simulation experiments demonstrate that the proposed scheme offers a simple yet attractive solution to the problem.
What problem does this paper attempt to address?