【技术实现步骤摘要】
本专利技术涉及无线视频传感器网络覆盖，具体为无线视频传感器网络β-qom目标栅栏覆盖构建算法。
技术介绍
1、覆盖技术是确保无线传感器网络(wireless sensor networks，wsn)信息采集准确性和完整性的一项关键技术，也是wsn服务质量的重要指标之一。栅栏覆盖是wsn的重要覆盖技术之一，主要用于检测非法穿越wsn覆盖区域的入侵行为。目标栅栏覆盖主要研究大型监测对象周围环状区域中封闭栅栏的构建问题，是wsn栅栏覆盖研究的一个新领域。
2、封闭栅栏针对环状区域的封闭栅栏覆盖问题，有公开文献提出，假设环状区域一定存在合法的断点，进而将封闭栅栏转换为非封闭区域的栅栏构建问题进行求解。针对环形wsn中入侵行为合法性的判定问题，另有文献提出，将从外向内被wsn监测k次的入侵行为定义为非法入侵，并在此基础上提出了一种强k栅栏构建算法，该算法有效过滤了环形监测区域的非法入侵行为；针对三维空间中山地无线传感器网络的栅栏覆盖问题，另有文献提出了一种基于等位区域的环状栅栏构建算法，有效提高了复杂地貌环境下移动目标监测和轨迹追踪的质量；针对监测区的多目标栅栏覆盖问题，另有文献提出了一个分布式的启发式目标栅栏构建算法tbc，该算法能将多个目标栅栏进行合并，形成包围多个目标的封闭栅栏，因而在降低栅栏成员数量和消息交换量方面取得了良好的效果；还有文献指出，将wsn监测区中的多目标栅栏覆盖问题抽象为求解平面内点集的凸包问题，同时提出了多目标栅栏的最优合并算法，该算法能以极小成本实现wsn中多目标的栅栏覆盖，但这些方法不适用于定向传
3、无线视频传感器网络(wireless visual sensor networks，wvsn)是一种典型的定向传感网络，现有的在wvsn中构建目标栅栏的研究还相对较少。有文献基于螺旋扫描的思想，设计了构建封闭视频栅栏的螺旋外围外覆盖(spoc)和螺旋外围内覆盖(spic)算法，在监测对象周围的wvsn中构建出监测非法入侵行为的封闭视频栅栏；针对可旋转wvsn目标栅栏的构建问题，有文献利用虚拟目标栅栏构建方法(vtbc)实现wvsn的目标栅栏覆盖，进而提出一个分布式粒子群优化算法(d-pso)进一步优化视频栅栏的覆盖性能；针对存在视觉障碍环境中的封闭栅栏覆盖问题，有文献提出了一种通过移动wvsn中部分节点的方法围绕监测目标构建出具有避障功能的封闭栅栏，另有文献研究了wvsn的目标栅栏构建问题，但却未对视频传感器捕获图像的质量提出要求，因此低质量的捕获图像将导致入侵检测失效，针对上述原因，专利技术人提出了无线视频传感器网络β-qom目标栅栏覆盖构建算法，用于解决wvsn目标栅栏因捕获图像宽度过小导致入侵检测失效的问题。
技术实现思路
1、为了在wvsn中构建能对监测目标进行β-qom入侵检测的目标栅栏，本专利技术的目的在于提供无线视频传感器网络β-qom目标栅栏覆盖构建算法。
2、为解决上述技术问题，本专利技术采用如下技术方案：无线视频传感器网络β-qom目标栅栏覆盖构建算法，包括模块一、模块二、模块三及模块四，其伪代码如下所示：
3、
4、
5、
6、优选地，所述模块一为3)-5)行，清空所有传感器节点的逆时针邻居集，这部分的时间复杂度为o(n)。
7、优选地，所述模块二为6)-19)行，根据节点的逆时针β邻居关系建立网络的邻接矩阵，这部分的时间复杂度为o(n2)。
8、优选地，所述模块三为21)行，运行dijkstra算法的时间复杂度是o(n2)。
9、优选地，所述模块四为22)-33)行，在wvsn中搜索β-qom目标栅栏，这部分代码的时间复杂度为o(n)。
10、与现有技术相比，本专利技术的有益效果在于：
11、本专利技术中，针对wvsn中目标栅栏因捕获图像宽度不足造成的入侵检测失效问题，通过无线视频传感器网络β-qom目标栅栏覆盖的启发式算法wβtbc实现了β-qom目标栅栏的构建，显著提高了wvsn目标栅栏的入侵监测效果。仿真实验显示，该算法在wvsn中构建β-qom目标栅栏的节点利用率要高于算法spoc，spic及tbc。在捕获的入侵者图像宽度满足要求的前提下，β值越小，wβtbc构建β-qom目标栅栏的成功率越高，构成栅栏的节点越少，因此，在不影响入侵检测质量的情况下，β值应尽可能小。
本文档来自技高网...【技术保护点】
1.无线视频传感器网络β-QoM目标栅栏覆盖构建算法，包括模块一、模块二、模块三及模块四，其特征在于，伪代码如下所示：
2.如权利要求1所述的无线视频传感器网络β-QoM目标栅栏覆盖构建算法，其特征在于，所述模块一为3)-5)行，清空所有传感器节点的逆时针邻居集，这部分的时间复杂度为O(n)。
3.如权利要求1所述的无线视频传感器网络β-QoM目标栅栏覆盖构建算法，其特征在于，所述模块二为6)-19)行，根据节点的逆时针β邻居关系建立网络的邻接矩阵，这部分的时间复杂度为O(n2)。
4.如权利要求1所述的无线视频传感器网络β-QoM目标栅栏覆盖构建算法，其特征在于，所述模块三为21)行，运行Dijkstra算法的时间复杂度是O(n2)。
5.如权利要求1所述的无线视频传感器网络β-QoM目标栅栏覆盖构建算法，其特征在于，所述模块四为22)-33)行，在WVSN中搜索β-QoM目标栅栏，这部分代码的时间复杂度为O(n)。
【技术特征摘要】
1.无线视频传感器网络β-qom目标栅栏覆盖构建算法，包括模块一、模块二、模块三及模块四，其特征在于，伪代码如下所示：
2.如权利要求1所述的无线视频传感器网络β-qom目标栅栏覆盖构建算法，其特征在于，所述模块一为3)-5)行，清空所有传感器节点的逆时针邻居集，这部分的时间复杂度为o(n)。
3.如权利要求1所述的无线视频传感器网络β-qom目标栅栏覆盖构建算法，其特征在于，所述模块二为6)-19)行，根据节点...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。