栅栏覆盖最大化生存周期调度算法  

Scheduling Algorithms for Barrier Coverage to Maximize Network Life Time

作　　者：班冬松[1] 杨威[2] 宋磊[3] 蒋杰[3] 窦文华[3] 

机构地区：[1]国家高性能集成电路(上海)设计中心,上海201204 [2]海军装备研究院,北京100036 [3]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2012年第12期16-21,共6页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60903223;60603061)

摘　　要：栅栏覆盖是近年来无线传感器网络的研究热点之一,如何延长生存周期是无线传感器网络研究的一个重要问题。针对无线传感器网络的栅栏覆盖应用,设计了两种最大化网络生存周期的调度算法:集中式的Greedy调度算法和分布式的DBCS调度算法。仿真实验表明:两种算法显著地延长了网络的生存周期;在较稀疏的网络中,DBCS算法与Greedy算法性能接近,分布式的DBCS算法适合应用于大规模传感器网络。Barrier coverage has attracted much attention in wireless sensor network recently,and it is a very important problem that how to prolong the network life time.We devise two scheduling algorithms to maximize the network life time for barrier coverage：Greedy algorithm and DBCS （Distributed Barrier Coverage Scheduling） algorithm.Comprehensive simulation demonstrates that： （1） the two algorithms can prolong the network lifetime effectively;（2） the performance of DBCS is close to that of Greedy when the network is sparse,and （3） the DBCS is applicable for large scale sensor networks.

关 键 词：无线传感器网络 栅栏覆盖 调度算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]