论文研究基于Delaunay三角剖分的有向传感器网络覆盖增强算法.pdf

针对视频传感器网络的区域覆盖问题，提出一种基于Delaunay三角剖分思想的几何算法，选取围绕传感器的具有最大面积的Delaunay三角形重心作为决策方向。在此基础上，将Delaunay三角剖分的几何方法与分布式贪婪算法进行了融合，引入“贡献率”概念反映节点在其候选方向上可能覆盖区域的大小，以解决冗余覆盖的问题。仿真结果证明了该算法的有效性。