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

作者：郭新明^*; 蔡军伟

来源：计算机科学与探索, 2022, 16(12): 2765-2774.

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

针对无线视觉传感器网络（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(ncgn)，因此适用于节点部署密集且实时性较高的环境中。

• 单位
  宁波工程学院; 咸阳师范学院