Next Article in Journal
Classification of Tea Aromas Using Multi-Nanoparticle Based Chemiresistor Arrays
Previous Article in Journal
Study of Transfer Characteristics of a Molecular Electronic Sensor for Borehole Surveys at High Temperatures and Pressures
Open AccessArticle

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 ( UWSNs ) 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 underwater sensor network; barrier coverage; coverage graph
Show Figures

Figure 1

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. https://doi.org/10.3390/s19112546

AMA 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(11):2546. https://doi.org/10.3390/s19112546

Chicago/Turabian Style

Chang, Juan; Shen, Xiaohong; Bai, Weigang; Zhao, Ruiqin; Zhang, Bin. 2019. "Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks" Sensors 19, no. 11: 2546. https://doi.org/10.3390/s19112546

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop