基于voronoi图的无线传感器网络覆盖空洞检测算法

？针对无线传感器网络(wsn)中节点随机部署或部分节点能量耗尽带来的覆盖空洞(ch)问题,提出了一种基于voronoi图的覆盖空洞检测算法。该算法利用节点的位置信息在覆盖区域范围内构建voronoi图,通过计算每个voronoi区域内的节点到该区域的顶点和边的距离来判断是否存在覆盖空洞,标识覆盖空洞的边界节点。仿真实验评估了不同节点分布密度、不同感知半径对空洞平均检测时间、平均能耗的影响,并与路径密度(pd)算法进行比较。实验结果表明所提算法在空洞平均检测时间和节点平均能耗两个方面均有10%左右的提升,对进一步延长网络生存期具有重要价值。