一种WSN三维覆盖空洞动态检测与修复算法

摘要

针对传感器节点随机部署后分布不均造成网络覆盖空洞的问题,提出一种三维覆盖空洞动态检测与修复算法.在混合节点随机部署的目标监测区域内,对三维空间进行立方体网格划分,根据选定节点的边缘端点和边缘弧检测出覆盖空洞,计算覆盖空洞周围的冗余移动节点移动到覆盖空洞时的方向和距离,调整移动节点以修复覆盖空洞.实验结果表明,与PSO、CPA算法相比,该算法的节点利用率更高,网络覆盖成本更低,其能够通过更少的节点来达到整体网络覆盖要求,且移动能耗较低.