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.

Show more citation formats Show less citations formats
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
Back to TopTop