ATCFS: Effective Connectivity Restoration Scheme for Underwater Acoustic Sensor Networks
Open Access
- 7 June 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 87704-87715
Abstract
Underwater acoustic sensor network (UASN) has become one of the enabling technologies for the development of future ocean observation systems (OOSs). However, a UASN could be severely damaged because of the harsh environment that causes the simultaneous failure of many sensor nodes, thus leading to the partition of the network into multiple disconnected segments. In this work, we studied the crucial issue to reestablish the network connectivity with the least quantity of employed relay nodes. To achieve a clear understanding on the issue, we present its integer nonlinear programming formulation which is generally NP-hard. So, with the aim of solving the problem efficiently, an original heuristic scheme is proposed in this paper. Two fundamental algorithms are integrated into the scheme, namely Alternating Tree Construction and Fermat-point Selection (ATCFS) as a whole. The results of extensive simulation experiment have confirmed that ATCFS can solve this problem simply and effectively.Keywords
Funding Information
- National Natural Science Foundation of China–Guangdong Joint Fund (U1701263)
- National Natural Science Foundation of China (61871286, 61672131, 61402327)
- Research and Development Foundation of Tianjin Transportation Science and Technology (2018-30)
- Tianjin Key Laboratory of Advanced Networking (TANK)
This publication has 20 references indexed in Scilit:
- Robustness Optimization Scheme With Multi-Population Co-Evolution for Scale-Free Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2019
- Optimal Relay Node Placement and Flow Allocation in Underwater Acoustic Sensor NetworksIEEE Transactions on Communications, 2017
- Topology management techniques for tolerating node failures in wireless sensor networks: A surveyComputer Networks, 2014
- Autonomous Depth Adjustment for Underwater Sensor Networks: Design and ApplicationsIEEE/ASME Transactions on Mechatronics, 2012
- Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximationComputer Communications, 2011
- Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged Wireless Sensor NetworksIEEE Transactions on Vehicular Technology, 2011
- Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2009
- Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled MobilityIEEE Transactions on Computers, 2009
- Iterative method to compute the Fermat points and Fermat distances of multiquarksPhysics Letters B, 2009
- On energy provisioning and relay node placement for wireless sensor networksIEEE Transactions on Wireless Communications, 2005