无线视频传感网络k-栅栏实时覆盖算法

The Real Time Algorithm on K-Barrier Coverage in Wireless Visual Sensor Networks

在多目标入侵的场景下,由于入侵时间的不确定性,传统栅栏覆盖方法中有些传感节点并未覆盖目标却一直保持工作状态,造成额外能量损耗的同时降低了覆盖效果。针对该问题,提出了实时旋转传感节点实现k栅栏覆盖的算法(VSRA:Visual Sensors Rotating Algorithm),将整个监测区域划分为不同分区,在有入侵的分区,实时将传感节点向权值较大的感知方向旋转从而在满足一定k栅栏覆盖要求的同时达到提高节点利用率的目的。仿真结果表明,VSRA能提高覆盖性能,延长网络生存周期。

In the case of uncertain intruding time in a multi-target invasion scenario, some sensors maintain actuat- ed state though cannot cover the targets, which leads to the reduction of coverage impact and consuming sensors ex- tra energy. To address this problem, this paper proposes a Visual Sensors Rotating Algorithm （VSRA）to improve the utilization of sensors, which can also satisfy real-time k-barrier coverage requirement. It divides the surveillance ar- ea into several regions and Sensors rotate to directions with higher weight in invaded regions. Our simulation results show that the proposed VSRA can improve the energy efficiency of sensors and prolong the network lifetime.