视频传感器网络中基于移动目标轨迹预测的K级覆盖增强算法

摘要

This paper starts from the directional perception model of video sensor nodes,further studies the moving target with K level coverage problem. First, the directional perception model of rotatable video sensor nodes is extended,the possible behaviors of moving target in the monitoring area are analyzed, the problem of minimum rotation angle of moving target with K level coverage is defined and the corresponding mathematical description is given. Then,we put forward a distributed prediction-based greedy K level coverage algorithm, which introduces a target trajectory prediction method. Finally,by comparing the optimized coverage quality evaluation indicators,a set of simulation results is performed to demonstrate the effectiveness of the proposed algorithm.%从视频传感器节点的有向感知模型出发，深入研究了移动目标K级覆盖问题。首先扩展了可旋转的视频传感器节点有向感知模型，分析了监控区域内移动目标可能的行为，定义了最小旋转角度的移动目标K级覆盖问题并给出了对应的数学描述。然后设计了一种目标轨迹点预测方法，提出了基于预测的分布式贪心K级覆盖算法。最后引入了优化的覆盖质量评价指标，通过一系列仿真实验验证了算法的有效性。