Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks
1
School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, China
2
Department of Basic Sciences, Air Force Engineering University, Xi’an 710072, China
*
Authors to whom correspondence should be addressed.
Sensors 2019, 19(11), 2546; https://doi.org/10.3390/s19112546
Received: 27 March 2019 / Revised: 24 May 2019 / Accepted: 30 May 2019 / Published: 4 June 2019
(This article belongs to the Section Sensor Networks)
Underwater sensor networks 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 k-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.
View Full-Text
Keywords:
underwater sensor network; barrier coverage; coverage graph
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Chang, J.; Shen, X.; Bai, W.; Zhao, R.; Zhang, B. Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks. Sensors 2019, 19, 2546.
Show more citation formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
