【摘要】 本发明提供一种检测与修补无线视频传感器网络中最坏情况覆盖的方法，包括：初始化阶段，其生成网络全局拓扑图；检测阶段，其检测移动目标被监测概率最小的穿越路径；修补阶段，其计算并调整穿越路径周边视频传感器节点的传感方向，以修补网络中最坏情况覆盖。首先，通过引入节点扇形感知区域内切圆圆心的概念，并为这些圆心点构造V图，将连续的地理覆盖问题转化为离散的图论问题；然后，寻找V图中最大突破路径，进而实现无线视频传感器网络中最坏情况覆盖的检测；最后，采用调整相应视频传感器节点传感方向的方式对网络中最坏情况覆盖进行修补。本发明能够有效地提高最大突破路径上移动目标被检测到的概率，改善网络的整体目标感知与监视能力。 【专利类型】发明授权 【申请人】北京交通大学 【申请人类型】学校 【申请人地址】100044 北京市西直门外上园村3号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810116197.X 【申请日】2008-07-04 【申请年份】2008 【公开公告号】CN101316200B 【公开公告日】2010-12-15 【公开公告年份】2010 【授权公告号】CN101316200B 【授权公告日】2010-12-15 【授权公告年份】2010.0 【IPC分类号】H04L12/26; H04L12/56; H04W84/18; H04L12/751; H04L45/02 【发明人】陶丹; 陈后金 【主权项内容】一种检测与修补无线视频传感器网络中最坏情况覆盖的方法，所述无线视频传感器网络由具有信息采集、转发和处理功能的多个视频传感器节点和汇聚节点组成，所述视频传感器节点采集的视频数据沿其他视频传感器节点经无线多跳传送到所述汇聚节点，所述汇聚节点负责无线连接视频传感器网络与互联网，并负责发布并管理视频传感器节点的监测任务，其特征是包括以下三个步骤：初始化步骤：各个视频传感器节点随机部署在监测区域，自组织构成网络；检测步骤：采用计算几何方法快速检测出移动目标被监测概率最小的穿越路径；修补步骤：根据监测需求，计算并调整穿越路径周边视频传感器节点的传感方向，以修补网络中最坏情况覆盖；其中，所述检测步骤中的计算几何方法包括如下子步骤：内切圆圆心位置检测子步骤，计算视频传感器节点扇形感知区域内切圆圆心位置；V图构造子步骤，基于所述内切圆圆心位置，构造各视频传感器节点扇形感知区域内切圆圆心的V图；移动目标被监测概率最小的穿越路径检测子步骤，根据V图的几何性质，寻找网络中最大突破路径，使得所述最大突破路径上的点到周围最近内切圆圆心点的最小距离最大化，所述最大突破路径为所述移动目标被监测概率最小的穿越路径。 【当前权利人】北京交通大学 【当前专利权人地址】北京市西直门外上园村3号 【统一社会信用代码】1210000040088209X1 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】10
