栅栏覆盖问题近年来已成为水下传感器网络研究的热点,但水下有向传感器网络的栅栏覆盖问题尚未得到足够的重视.随机部署前提下的水下静态有向传感器网络的栅栏覆盖难度较大,因此目前关于该问题的相关研究成果较少.为弥补这方面研究的不足,该文提出一种基于图分级的有向传感器网络首次栅栏覆盖策略.首先,该策略深入研究了多种位置关系下两个相邻节点之间满足强(弱)连接的条件;其次,利用位置关系条件构建分级图,从中选取合适节点进行栅栏的首次构建.仿真实验结果表明:采用该算法对静态有向传感器网络进行栅栏首次构建在确保较高成功率的前提下采用的节点数更少,保证了较高的网络检测概率和较长的网络寿命.
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.