摘要：在构建栅栏覆盖的过程中,需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数和信息传输量,而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题,提出一种基于1-栅栏覆盖的分布式栅栏覆盖算法（Distributed Barrier Coverage Algorithm,DBCA）,算法通过聚类分簇和簇内路径选择这两个过程来实现覆盖。理论分析和仿真结果表明,该文所提出的算法能够有效减少网络部署的节点数以及传输的信息量。在部署节点达到700时,该算法比最优节点选择算法（Optimal Node Selection Algorithm,ONSA）和本地栅栏覆盖协议（Localized Barrier Coverage Protocol,LBCP）算法传输的信息量分别减少25%和41.6%,生存时间分别多44%和30%。

关键词：无线传感器网络 栅栏覆盖 最大流 路径规划 

单位：浙江工业大学计算机科学与技术学院 杭州310014 浙江财经大学东方学院海宁 314408