计算机科学与探索

作者：郭新明, 蔡军伟

单位：1.咸阳师范学院 计算机学院，陕西 咸阳 712000；2.宁波工程学院 理学院，浙江 宁波 315211

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

基金：国家自然科学基金面上项目(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(ncgn)，因此适用于节点部署密集且实时性较高的环境中。

来源：2022年第12期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2022年第12期