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

Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph

作　　者：常娟[1,2] 申晓红 王海燕[1] 赵红言[2] 李祥祥[1] CHANG Juan;SHEN Xiaohong;WANG Haiyan;ZHAO Hongyan;LI Xiangxiang(School of Marine Science and Technology,Northwestern Polytechnical University,Xi’an 710072,China;Department of Basic Sciences,Air Force Engineering University,Xi’an 710051,China)

机构地区：[1]西北工业大学航海学院,西安710072 [2]空军工程大学基础部,西安710051

出　　处：《电子与信息学报》2024年第1期22-30,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(62031021)。

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

关 键 词：水下有向传感器网络 栅栏覆盖 分级图 覆盖图 

分 类 号：TN911.7[电子电信—通信与信息系统] TP273[电子电信—信息与通信工程]