一种检测与修补无线视频传感器网络最坏情况覆盖的方法

摘要

本发明提供一种检测与修补无线视频传感器网络中最坏情况覆盖的方法，包括：初始化阶段，其生成网络全局拓扑图；检测阶段，其检测移动目标被监测概率最小的穿越路径；修补阶段，其计算并调整穿越路径周边视频传感器节点的传感方向，以修补网络中最坏情况覆盖。首先，通过引入节点扇形感知区域内切圆圆心的概念，并为这些圆心点构造V图，将连续的地理覆盖问题转化为离散的图论问题；然后，寻找V图中最大突破路径，进而实现无线视频传感器网络中最坏情况覆盖的检测；最后，采用调整相应视频传感器节点传感方向的方式对网络中最坏情况覆盖进行修补。本发明能够有效地提高最大突破路径上移动目标被检测到的概率，改善网络的整体目标感知与监视能力。

主权项

1.一种检测与修补无线视频传感器网络中最坏情况覆盖的方法，所述无线视频传感器网络由具有信息采集、转发和处理等功能的多个视频传感器节点和汇聚节点组成，所述视频传感器节点采集的视频数据沿其他视频感器节点经无线多跳传送到所述汇聚节点，所述汇聚节点负责无线连接视频传感器网络与Internet等外部网络，并负责发布并管理视频传感器节点的监测任务，其特征是包括以下三个步骤：(1)初始化步骤：各个视频传感器节点随机部署在监测区域，自组织构成网络；(2)检测步骤：采用计算几何方法快速检测出移动目标被监测概率最小的穿越路径；(3)修补步骤：根据监测需求，计算并调整穿越路径周边视频传感器节点的传感方向，以修补网络中最坏情况覆盖。