WVSN入侵检测全视角弱栅栏β-QoM增强构建算法  

WVSN Intrusion Detection Full-View Weak Barrierβ-QoM Enhanced Construction Algorithm

作　　者：郭新明 蔡军伟[2] GUO Xinming;CAI Junwei(School of Computer,Xianyang Normal University,Xianyang,Shaanxi 712000,China;School of Science,Ningbo University of Technology,Ningbo,Zhejiang 315211,China)

机构地区：[1]咸阳师范学院计算机学院,陕西咸阳712000 [2]宁波工程学院理学院,浙江宁波315211

出　　处：《计算机科学与探索》2022年第12期2765-2774,共10页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金面上项目(61973249);陕西省重点研发计划项目(2020NY-175);陕西省教育厅服务地方项目(19JC041);咸阳师范学院“学术带头人”资助项目(XSYXSDT202124)。

摘　　要：针对无线视觉传感器网络(WVSN)捕获直线轨迹入侵者图像精准度不足的问题,提出了一种入侵检测全视角弱栅栏β-QoM增强构建算法CPFWBβEC。将随机均匀部署的WVSN最优全视角弱栅栏β-QoM增强构建转化成集合覆盖问题,并从理论上证明其为NP-hard的。在此基础上,启发式算法CPFWBβEC被提出。算法CPFWBβEC主要基于传感器覆盖面积优先的贪心思想,从而在WVSN网络上实现了入侵检测全视角弱栅栏的β-QoM增强构建。仿真实验结果表明,该算法栅栏构建平均成功率分别比算法W-GraProj和D-eTriB提高了约0.116和0.340,且生成栅栏的平均节点数分别比算法W-GraProj和D-eTriB减少了约35.5%和56.1%。另外,随着β值的增大,全视角弱栅栏的构建节点数也随之增加。同时,算法CPFWBβEC时间复杂度为O(n_(cg)n),因此适用于节点部署密集且实时性较高的环境中。Aiming at the problem of insufficient accuracy of the intruder image captured by wireless visual sensor network(WVSN),the intruder moving along a straight trajectory,a full-view weak barrierβ-QoM enhancement algorithm CPFWBβEC for intrusion detection is proposed in this paper.The optimal full-view weak barrierβ-QoM enhancement construction in WVSN with nodes randomly and uniformly deployed is transformed into a set cover problem,and it is theoretically proven to be a NP-hard problem.Consequently,a heuristic algorithm CPFWBβEC is proposed.CPFWBβEC is mainly based on the greedy idea of sensor coverage area priority,so as to realize theβ-QoM enhanced construction of intrusion detection full-view weak barrier in WVSN.The simulation results show that the average success rate of the barrier construction of the proposed algorithm is about 0.116 and 0.340 higher than that of W-GraProj and D-eTriB respectively.The average number of nodes to generate the barrier is reduced approximately by 35.5%and 56.1%compared with W-GraProj and D-eTriB respectively.In addition,with the increase of the value ofβ,the number of construction nodes of the weak barrier at full-view also rises up.At the same time,the time complexity of the algorithm CPFWBβEC is O(n_(cg)n),which means it is suitable for environments with dense node deployment and high real-time requirement.

关 键 词：无线视觉传感器网络(WVSN) 全视角 弱栅栏 β图像宽度(β-QoM) 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]