Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks

Juan Chang, Xiaohong Shen, Weigang Bai, Ruiqin Zhao, Bin Zhang
2019 Sensors  
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
more » ... e 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.
doi:10.3390/s19112546 fatcat:tzpm737ldnffvgmvhm7ihoyvt4