|
|||||
|
|
| 栅栏覆盖最大化生存周期调度算法 | |
| 引用本文： | 班冬松,杨威,宋磊,蒋杰,窦文华.栅栏覆盖最大化生存周期调度算法[J].计算机工程与科学,2012,34(12):16-21. |
| 作者姓名： | 班冬松 杨威 宋磊 蒋杰 窦文华 |
| 作者单位： | 1. 国家高性能集成电路(上海)设计中心,上海,201204 2. 海军装备研究院,北京,100036 3. 国防科学技术大学计算机学院,湖南长沙,410073 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 栅栏覆盖是近年来无线传感器网络的研究热点之一,如何延长生存周期是无线传感器网络研究的一个重要问题。针对无线传感器网络的栅栏覆盖应用,设计了两种最大化网络生存周期的调度算法:集中式的Greedy调度算法和分布式的DBCS调度算法。仿真实验表明:两种算法显著地延长了网络的生存周期;在较稀疏的网络中,DBCS算法与Greedy算法性能接近,分布式的DBCS算法适合应用于大规模传感器网络。 |
| 关 键 词： | 无线传感器网络 栅栏覆盖 调度算法 |
Scheduling Algorithms for Barrier Coverage to Maximize Network Life Time |
|
| BAN Dong-song , YANG Wei , SONG Lei , JIANG Jie , DOU Wen-hua.Scheduling Algorithms for Barrier Coverage to Maximize Network Life Time[J].Computer Engineering & Science,2012,34(12):16-21. | |
| Authors: | BAN Dong-song YANG Wei SONG Lei JIANG Jie DOU Wen-hua |
| Affiliation: | 1.National High Performance IC(Shanghai) Design Centre,Shanghai 201204; 2.Naval Academy of Armament,Beijing 100036; 3.School of Computer Science,National University of Denfense Technology,Changsha 410073,China) |
| Abstract: | 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. |
| Keywords: | wireless sensor networks barrier coverage scheduling algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |