买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：咸阳师范学院

摘要：本发明公开无线视频传感器网络β‑QoM目标栅栏覆盖构建方法，涉及无线视频传感器网络覆盖技术领域；而本发明包括模块一、模块二、模块三及模块四，其伪代码如下所示：Pseudocode：WβTBCInput：S（WVSN中的视频传感器集合）Output：BSWVSN的β‑QoM目标栅栏集合；针对WVSN中目标栅栏因捕获图像宽度不足造成的入侵检测失效问题，通过启发式算法WβTBC构建WVSN的β‑QoM目标栅栏覆盖提高入侵检测性能。仿真实验显示该算法能在WVSN中构建恰当的β‑QoM目标栅栏，比算法SPOC，SPIC及TBC的节点利用率更高，在满足入侵图像捕获宽度要求的前提下，β值越小，WβTBC构建β‑QoM目标栅栏的成功率越高，构成栅栏的节点越少，因此，在不影响入侵检测质量的情况下，β值应尽可能小。

主权项：1.无线视频传感器网络β-QoM目标栅栏覆盖构建方法，包括模块一、模块二、模块三及模块四，模块一用于清空所有传感器节点的逆时针邻居集，模块二为每个节点查找逆时针β邻居，并根据节点的逆时针β邻居关系建立网络的邻接矩阵，模块三运用Dijkstra算法求得网络的路径数组和距离数组，模块四根据路径数组和距离数组在WVSN中搜索β-QoM目标栅栏，其特征在于，伪代码如下所示：Pseudocode：WβTBCInput：S（WVSN中的视频传感器集合）Output：BSWVSN的β-QoM目标栅栏集合1）Initialization:BS=,matrix[][],path[][],dis[][],f=false2）whiletruedo3）fori=1to|S|do4）Si.cb=Ø;（Si.cb表示Si的逆时针β邻居集）5）endfor6）fori=1to|S|do7）forj=1to|S|do8）ifi!=jthen9）ifSj是Si的逆时针β邻居then10）Si.cb=Si.cb∪{Sj}11）matrix[i][j]=112）else13）matrix[i][j]=∞14）endif15）else16）matrix[i][j]=017）endif18）endfor19）endfor20）f=false21Dijkstramatrix,path,dis22）fori=1to|S|do23）foreachV∈Si.cbdo24）shortestpath=searchpathV,Si,path,dis25）ifshortestpath!=Øthen26）f=true27）BS=BS∪{shortestpath}28）S=S-{shortestpath}29）break30）endif31）endfor32）iffistruethenbreakendif33）endfor34）iffisfalsethen35）break36）endif37）endwhile38）returnBS；其中，matrix为邻接矩阵，path为路径数组，dis为距离数组，f用来标记是否找到β-QoM目标栅栏，Ø表示空集；伪代码23）中，V用来遍历Si.cb中传感器的变量；伪代码24）中，searchpathV,Si,path,dis函数用来搜索从V到Si的最短路径，并将其存于shortestpath中。

全文数据：

权利要求：

百度查询： 咸阳师范学院 无线视频传感器网络β-QoM目标栅栏覆盖构建方法