论文部分内容阅读
无线传感器栅栏覆盖通常被应用于室外环境,用来监测特定区域。由于传感器自身原因或外界环境影响,栅栏覆盖易被破坏,高效且低能耗的栅栏修复算法尤为重要。本文提出了一种基于最优匹配的低能耗栅栏修复方法(Low-Power Barrier Coverage Repair Method Based on Optimal Match,BCR-OM),该方法首先遍历栅栏搜索栅栏间隙;然后计算完整修复栅栏间隙时,所需要的可移动传感器节点的最小数量;随后利用传感器节点构建栅栏间隙修复路径;最后利用Hungarian算法得出节