视频传感器网络中最坏情况覆盖检测与修补算法

Worst-Case Coverage Detection and Repair Algorithm for Video Sensor Networks

本文设计视频传感器网络中最坏情况覆盖检测与修补算法.首先,基于计算几何方法对待解决问题进行描述和定义;其次,采用质心替代节点扇形感知区域构造Voronoi图,寻找最大突破路径,实现最坏情况覆盖检测;再次,对找到的最大突破路径进行修补以提高整个视频传感器网络覆盖性能;最后,一系列仿真实验验证了该算法的有效性.

This paper focuses on worst-case coverage detection and repair algorithm for video sensor networks with directional sensing ability.First,we describe and define the pending problem utilizing computational geometry.Second,we substitute the fan sensing region of a video node with its corresponding centroid to construct Voronoi diagram,thus find the maximal breath path to perform worst-case coverage detection.Third,we propose a feasible algorithm to repair the maximal breach path in order to improve the coverage performance of video sensor network.Finally,a series of simulation results show that the effectiveness of our algorithm.