ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks
Underwater acoustic sensor network (UASN) has become one of the enabling technologies for the development of future ocean observation systems (OOSs). However, the UASN could be severely damaged because of the harsh environment that causes the simultaneous failure of many sensor nodes, thus leading t...
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/107497 http://hdl.handle.net/10220/49701 http://dx.doi.org/10.1109/ACCESS.2019.2921617 |
| _version_ | 1811696914276548608 |
|---|---|
| author | Liu, Lingfeng Ma, Maode Liu, Chunfeng Qu, Wenyu Zhang, Gang Shu, Yantai |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Liu, Lingfeng Ma, Maode Liu, Chunfeng Qu, Wenyu Zhang, Gang Shu, Yantai |
| author_sort | Liu, Lingfeng |
| collection | NTU |
| description | Underwater acoustic sensor network (UASN) has become one of the enabling technologies for the development of future ocean observation systems (OOSs). However, the 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 paper, we studied the crucial issue to reestablish the network connectivity with the least quantity of employed relay nodes. To achieve a clear understanding of 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 the ATCFS can solve this problem simply and effectively. |
| first_indexed | 2024-10-01T07:46:56Z |
| format | Journal Article |
| id | ntu-10356/107497 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:46:56Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/1074972019-12-06T22:32:31Z ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks Liu, Lingfeng Ma, Maode Liu, Chunfeng Qu, Wenyu Zhang, Gang Shu, Yantai School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Computer Network Performance Network Reliability Underwater acoustic sensor network (UASN) has become one of the enabling technologies for the development of future ocean observation systems (OOSs). However, the 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 paper, we studied the crucial issue to reestablish the network connectivity with the least quantity of employed relay nodes. To achieve a clear understanding of 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 the ATCFS can solve this problem simply and effectively. Published version 2019-08-20T07:40:04Z 2019-12-06T22:32:31Z 2019-08-20T07:40:04Z 2019-12-06T22:32:31Z 2019 Journal Article Liu, L., Ma, M., Liu, C., Qu, W., Zhang, G., & Shu, Y. (2019). ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks. IEEE Access, 7, 87704-87715. doi:10.1109/ACCESS.2019.2921617 https://hdl.handle.net/10356/107497 http://hdl.handle.net/10220/49701 http://dx.doi.org/10.1109/ACCESS.2019.2921617 en IEEE Access © 2019 IEEE. Articles accepted before 12 June 2019 were published under a CC BY 3.0 or the IEEE Open Access Publishing Agreement license. Questions about copyright policies or reuse rights may be directed to the IEEE Intellectual Property Rights Office at +1-732-562-3966 or copyrights@ieee.org. 12 p. application/pdf |
| spellingShingle | Engineering::Electrical and electronic engineering Computer Network Performance Network Reliability Liu, Lingfeng Ma, Maode Liu, Chunfeng Qu, Wenyu Zhang, Gang Shu, Yantai ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks |
| title | ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks |
| title_full | ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks |
| title_fullStr | ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks |
| title_full_unstemmed | ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks |
| title_short | ATCFS : effective connectivity restoration scheme for underwater acoustic sensor networks |
| title_sort | atcfs effective connectivity restoration scheme for underwater acoustic sensor networks |
| topic | Engineering::Electrical and electronic engineering Computer Network Performance Network Reliability |
| url | https://hdl.handle.net/10356/107497 http://hdl.handle.net/10220/49701 http://dx.doi.org/10.1109/ACCESS.2019.2921617 |
| work_keys_str_mv | AT liulingfeng atcfseffectiveconnectivityrestorationschemeforunderwateracousticsensornetworks AT mamaode atcfseffectiveconnectivityrestorationschemeforunderwateracousticsensornetworks AT liuchunfeng atcfseffectiveconnectivityrestorationschemeforunderwateracousticsensornetworks AT quwenyu atcfseffectiveconnectivityrestorationschemeforunderwateracousticsensornetworks AT zhanggang atcfseffectiveconnectivityrestorationschemeforunderwateracousticsensornetworks AT shuyantai atcfseffectiveconnectivityrestorationschemeforunderwateracousticsensornetworks |