能量有效的传感器网络连通覆盖控制算法

摘要 在传感器网络监测的目标区域内含有一些覆盖盲点的假设下，提出一种能量有效的连通覆盖控制算法.基于计算几何学的Voronoi划分，设计一种简单的覆盖冗余识别规则；在保持网络原始覆盖范围不变的前提下，使用Voronoi划分的减量构造将部分覆盖冗余节点转入能耗较低的睡眠状态，并使用Unit Delaunay三角剖分解决覆盖节点的网络连通性.大量模拟仿真表明，该算法的活跃节点数量非常接近最小连通覆盖算法，但该算法在网络覆盖质量、能量效率、网络生命周期以及算法执行时间等方面更具优势