基于 Voronoi 网格传感网络近似最少连通覆盖值算法

摘要

基于并行处理理念使用Voronoi网格可将平面区域划分为几何体集合的性质,提出了传感器网络正六边形剖分的近似连通最少覆盖算法(ACA-RH).Sink节点将信息收集区域进行正六边形网格剖分,然后让传感器节点与各个正六边形网格的位置进行比较来决定自己是工作还是睡眠,从而构造近似连通最少覆盖集.经过理论分析与仿真实验表明,ACA-RH算法时间复杂度和所需要节点的数量少于SCR-CADS算法、So&Ye算法.