陶建林，苗春雨，戴国勇

(1.浙江工业职业技术学院，浙江绍兴312000；2.浙江师范大学数理与信息工程学院，浙江金华321004；3.浙江工业大学计算机科学与技术学院，杭州310023；4.安恒信息技术有限公司网络空间安全学院，杭州310051)

无线传感器网络栅栏覆盖在入侵检测等诸多领域都有着广泛的用途，如可将传感器网络部署在工厂周围，有效的监测污染物的扩散范围；在军事方面，将传感器部署在阵地前沿，能够有效的监测敌人是否发动突袭[1－2]。无线传感器网络主要部署在带状区域或环形区域中，将区域一分为二，其作用是高效的监测目标是否由一个区域穿越到另一区域中，这种技术被称为无线传感器网络栅栏覆盖[3－4]。传感器网络由于节点自身原因或外界因素的影响(泥石流、洪灾等)，栅栏极易被破坏，从而导致栅栏失去功能[5]。在栅栏被破坏后如何修复和重建是热点研究问题。

目前的研究一般采用移动节点解决栅栏间隙问题，如Saipulla等人[6]提出栅栏间隙的寻找方法，并利用最大流算法和二分法对栅栏间隙进行修复，使修复代价最小。戴光麟等人[7]改进了参考文献[6]提出的方法，利用邻居可移动节点集合降低了修复算法的复杂度。Xu B等人[8]建立入侵轨迹模型预测入侵者穿越栅栏时的位置，并将可移动节点移动到频繁穿越位置强化栅栏，防止出现栅栏间隙。Deng等人[9]研究了一种混合传感器网络栅栏间隙修复方法，假设传感器节点的感知范围可调，利用移动节点修复栅栏使得移动距离最短。……