APP下载
[00044304]一种基于集合最大流算法的WSN栅栏修复方法
联系人： 浙江工业大学
所在地：浙江 杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种基于集合最大流算法的WSN栅栏修复方法，包括步骤1，栅栏间隙根据已知位置节点计算可得到栅栏间隙集合；步骤2，栅栏修复2.1)确定可修复间隙的数量以间隙集合为输入，进行分段修复；2.2)算法复杂度较低采用基于集合的最大流算能够在保证结果准确的条件下大幅度降低算法的复杂度；2.3)间隙修复方法利用移动节点修复栅栏的间隙，并且使得移动节点的移动距离最小。采用基于集合的最大流算法计算出能修复间隙的数量并且具有较高的效率，然后利用移动节点修复栅栏，修复过程中移动节点的总移动距离最短，大大加强了栅栏的生存能力。
