基于图分级的水下有向传感器网络栅栏覆盖策略

Barrier coverage has become a research hotspot of Underwater Wireless Sensor Networks (UWSNs) in recent years. However, the barrier coverage of Underwater Directed Sensor Networks (UDSNs) has not been paid enough attention. The barrier coverage of static UDSNs under random deployment is so difficult that there are a few relevant research results on this problem. In this paper, the barrier coverage strategy of UDSNs on the basis of hierarchy graph is proposed for offseting that deficiency. In this strategy, the conditions for strong (weak) connection between two adjacent nodes under multiple location relationships is studied for the first time, then the coverage graph is built and graded based on this condition. On the foundation of hierarchy graph, appropriate nodes can be selected from the randomly distributed static UDSN. The experimental results show that adopting this algorithm less sensor nodes are adopted to construct barrier coverage on the premise of ensuring a high success rate. What's more，this algorithm can ensure higher network detection probability and longer network lifetime.