1.无线视频传感器网络β‑QoM目标栅栏覆盖构建方法，包括模块一、模块二、模块三及模块四，模块一用于清空所有传感器节点的逆时针邻居集，模块二为每个节点查找逆时针β邻居，并根据节点的逆时针β邻居关系建立网络的邻接矩阵，模块三运用Dijkstra算法求得网络的路径数组和距离数组，模块四根据路径数组和距离数组在WVSN中搜索β‑QoM目标栅栏，其特征在于，伪代码如下所示：Pseudo code：WβTBCInput：S（WVSN中的视频传感器集合）Output：BS(WVSN的β‑QoM目标栅栏集合)

1）Initialization: BS=, matrix[][], path[][], dis[][],f=false

2）while true do

3）    for i=1 to |S| do

4）        Si.cb=Ø;（Si.cb表示Si的逆时针β邻居集）

5）    end for

6）    for i=1 to |S| do

7）        for j=1 to |S| do

8）            if(i!=j) then

9）                if(Sj是Si的逆时针β邻居) then

10）                    Si.cb= Si.cb∪{Sj}

11）                    matrix[i][j]=1

12）               else

13）                    matrix[i][j]=∞

14）               endif

15）           else

16）               matrix[i][j]=0

17）           endif

18）       endfor

19）   endfor

20）   f=false

21)    Dijkstra(matrix, path, dis)

22）   for i=1 to |S| do

23）        for each V∈Si.cb do

24）            shortestpath=searchpath(V, Si, path, dis)

25）            if(shortestpath!= Ø) then

26）                f=true

27）                BS=BS∪{shortestpath}

28）                S=S‑{shortestpath}

29）                break

30）            endif

31）        endfor

32）        if  f is true then break endif

33）    endfor

34）    if f is false then

35）        break

36）    endif

37）endwhile

38）return BS；

其中，matrix为邻接矩阵，path为路径数组，dis为距离数组，f用来标记是否找到β‑QoM目标栅栏，Ø表示空集；

伪代码23）中，V用来遍历Si.cb中传感器的变量；

伪代码24）中，searchpath(V, Si, path, dis)函数用来搜索从V到Si的最短路径，并将其存于shortestpath中。

2.如权利要求1所述的无线视频传感器网络β‑QoM目标栅栏覆盖构建方法，其特征在于，所述模块一为3）‑5）行，清空所有传感器节点的逆时针邻居集，这部分的时间复杂度为O（n）。

3.如权利要求1所述的无线视频传感器网络β‑QoM目标栅栏覆盖构建方法，其特征在于，所述模块二为6）‑19）行，根据节点的逆时针β邻居关系建立网络的邻接矩阵，这部分的2

时间复杂度为O（n）。

4.如权利要求1所述的无线视频传感器网络β‑QoM目标栅栏覆盖构建方法，其特征在2

于，所述模块三为21）行，运行Dijkstra算法的时间复杂度是O（n）。

5.如权利要求1所述的无线视频传感器网络β‑QoM目标栅栏覆盖构建方法，其特征在于，所述模块四为22）‑33）行，在WVSN中搜索β‑QoM目标栅栏，这部分代码的时间复杂度为O（n）。