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

来源：电子与信息学报杂志2024年第1期北京时间：

作者：常娟, 申晓红, 王海燕, 赵红言, 李祥祥

单位：1.西北工业大学航海学院 西安 7100722.空军工程大学基础部 西安 710051

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

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

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