Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks
Underwater sensor networks <inline-formula> <math display="inline"> <semantics> <mrow> <mo>(</mo> <mi>UWSNs</mi> <mo>)</mo> </mrow> </semantics> </math> </inline-formula> based barrier coverage is increasin...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-06-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/11/2546 |
| _version_ | 1811279337947660288 |
|---|---|
| author | Juan Chang Xiaohong Shen Weigang Bai Ruiqin Zhao Bin Zhang |
| author_facet | Juan Chang Xiaohong Shen Weigang Bai Ruiqin Zhao Bin Zhang |
| author_sort | Juan Chang |
| collection | DOAJ |
| description | Underwater sensor networks <inline-formula> <math display="inline"> <semantics> <mrow> <mo>(</mo> <mi>UWSNs</mi> <mo>)</mo> </mrow> </semantics> </math> </inline-formula> based barrier coverage is increasingly important for intrusion detection due to the scarcity of underwater sensor resource. To improve UWSNs’ detection performance and prolong their lifetime, an efficient barrier coverage strategy is very important. In this paper, a novel concept: hierarchy graph is proposed. Hierarchy graph can make the network’s topology more clarity. In accordance with the hierarchy graph, 1-barrier coverage algorithm and <i>k</i>-barrier coverage algorithm are presented to construct the barrier with less sensors for higher energy efficiency. Both analytical and simulation studies demonstrate that the proposed algorithms can provide high detection probability and long lifetime for UWSNs. |
| first_indexed | 2024-04-13T00:52:50Z |
| format | Article |
| id | doaj.art-0c61566ecfbb4f989b179b731f797a92 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T00:52:50Z |
| publishDate | 2019-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-0c61566ecfbb4f989b179b731f797a922022-12-22T03:09:50ZengMDPI AGSensors1424-82202019-06-011911254610.3390/s19112546s19112546Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor NetworksJuan Chang0Xiaohong Shen1Weigang Bai2Ruiqin Zhao3Bin Zhang4School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, ChinaDepartment of Basic Sciences, Air Force Engineering University, Xi’an 710072, ChinaUnderwater sensor networks <inline-formula> <math display="inline"> <semantics> <mrow> <mo>(</mo> <mi>UWSNs</mi> <mo>)</mo> </mrow> </semantics> </math> </inline-formula> based barrier coverage is increasingly important for intrusion detection due to the scarcity of underwater sensor resource. To improve UWSNs’ detection performance and prolong their lifetime, an efficient barrier coverage strategy is very important. In this paper, a novel concept: hierarchy graph is proposed. Hierarchy graph can make the network’s topology more clarity. In accordance with the hierarchy graph, 1-barrier coverage algorithm and <i>k</i>-barrier coverage algorithm are presented to construct the barrier with less sensors for higher energy efficiency. Both analytical and simulation studies demonstrate that the proposed algorithms can provide high detection probability and long lifetime for UWSNs.https://www.mdpi.com/1424-8220/19/11/2546underwater sensor networkbarrier coveragecoverage graph |
| spellingShingle | Juan Chang Xiaohong Shen Weigang Bai Ruiqin Zhao Bin Zhang Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks Sensors underwater sensor network barrier coverage coverage graph |
| title | Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks |
| title_full | Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks |
| title_fullStr | Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks |
| title_full_unstemmed | Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks |
| title_short | Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks |
| title_sort | hierarchy graph based barrier coverage strategy with a minimum number of sensors for underwater sensor networks |
| topic | underwater sensor network barrier coverage coverage graph |
| url | https://www.mdpi.com/1424-8220/19/11/2546 |
| work_keys_str_mv | AT juanchang hierarchygraphbasedbarriercoveragestrategywithaminimumnumberofsensorsforunderwatersensornetworks AT xiaohongshen hierarchygraphbasedbarriercoveragestrategywithaminimumnumberofsensorsforunderwatersensornetworks AT weigangbai hierarchygraphbasedbarriercoveragestrategywithaminimumnumberofsensorsforunderwatersensornetworks AT ruiqinzhao hierarchygraphbasedbarriercoveragestrategywithaminimumnumberofsensorsforunderwatersensornetworks AT binzhang hierarchygraphbasedbarriercoveragestrategywithaminimumnumberofsensorsforunderwatersensornetworks |