摘要：

为提高视频传感器网络的感知覆盖率，基于有向传感器感知模型，提出一种利用Voronoi图的视频传感器网络覆盖增强算法。该算法采用质心替代节点扇形感知区域并构造Voronoi图，通过调整节点感知方向对代替扇形感知区域的质心进行均匀分布，以消除网络中感知重叠区和盲区，提高整个有向传感器网络覆盖率。仿真结果表明，该算法能够有效提高网络覆盖率并能快速收敛。

关键词: 传感器网络, 有向感知模型, Voronoi图, 质心Voronoi结构, 区域覆盖

Abstract:

To enhance the coverage of video sensor network, this paper proposes a coverage-enhancing algorithm using Voronoi diagram based on the adjustable direction sensing model. The algorithm replaces the sector of sensing area with centroid point and constructes a Voronoi diagram by using centroid points. In order to eliminate the sensing overlapping regions and coverage holes, it makes uniform distribution of centriod points uniformly by adjusting sensing direction of nodes. Thereby it enhances the performance of the entire sensor network coverage. Simulation experiments show that the proposed algorithm can improve the coverage area and has rapid convergence.

Key words: sensor network, directional sensing model, Voronoi diagram, Centroidal Voronoi Tessellation(CVT), area coverage

中图分类号: 

• TP393