一种基于集合最大流算法的WSN栅栏修复方法

摘要

一种基于集合最大流算法的WSN栅栏修复方法，包括：步骤1，栅栏间隙：根据已知位置节点计算可得到栅栏间隙集合；步骤2，栅栏修复：2.1)确定可修复间隙的数量：以间隙集合为输入，进行分段修复；2.2)算法复杂度较低：采用基于集合的最大流算能够在保证结果准确的条件下大幅度降低算法的复杂度；2.3)间隙修复方法：利用移动节点修复栅栏的间隙，并且使得移动节点的移动距离最小。采用基于集合的最大流算法计算出能修复间隙的数量并且具有较高的效率，然后利用移动节点修复栅栏，修复过程中移动节点的总移动距离最短，大大加强了栅栏的生存能力。