摘要：栅栏覆盖保证当某个移动目标沿任意路径穿越监控区域时都能被检测到，适合于移动监测和边界保护等应用。随机部署静止传感器时，为保证栅栏覆盖需要大量节点，造成了不必要的浪费。本文利用可移动传感器进行栅栏覆盖，移动传感器随机部署后能够自动再部署，可以利用少得多的节点保证栅栏覆盖。本文研究了能量有效的栅栏覆盖再部署问题，并设计了一个集中式再部署算法，为所有节点计算最优的再部署位置。

关键词：传感器网络 移动传感器 栅栏覆盖 

单位：北京信息技术研究所 北京100082 国防科技大学计算机学院 湖南长沙410073