摘要：在深入分析和研究视频传感器网络中现有的目标覆盖算法和K重覆盖算法的基础上,提出了视频传感器网络中多移动目标K级覆盖问题。针对移动目标方向随机性变化的难点,设计了一种近似评估节点覆盖概率的数学模型,改进了线性预测目标位置的局限性,充分考虑每个移动目标下一时刻所有可能的位置,提高了多目标达到K级覆盖的概率。在该模型的基础上,以传感器节点旋转角度和最小为目标提出了一种多路径K级覆盖动态优化算法。一系列仿真实验的结果显示该算法有效。

关键词：视频传感器网络 多移动目标覆盖 k级覆盖 分布式算法 

单位：浙江工业大学计算机科学与技术学院 杭州310023