基于邻接矩阵的水下传感器网络的栅栏覆盖方法

摘要

本发明提供了一种基于邻接矩阵的水下传感器网络的栅栏覆盖方法，首先对随机部署的全向传感器进行排序，再从与矩形检测区域左边界距离满足条件的传感器开始，根据栅栏覆盖条件逐一寻找到合适的节点构建栅栏。本发明利用邻接矩阵来搜索满足条件的节点构建栅栏，能够节约传感器资源，用尽可能少的传感器节点构建1‑弱栅栏和1‑强栅栏，以及k‑弱栅栏和k‑强栅栏，并保证构建过程更简单，运算复杂度更低。