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

J4 ›› 2012, Vol. 34 ›› Issue (12): 16-21.

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

班冬松1，杨威2，宋磊3，蒋杰3，窦文华3

(1.国家高性能集成电路（上海）设计中心，上海 201204;
2.海军装备研究院，北京 100036;3.国防科学技术大学计算机学院，湖南长沙 410073)

收稿日期:2010-09-17 修回日期:2010-12-30 出版日期:2012-12-25 发布日期:2012-12-25
基金资助:
国家自然科学基金资助项目(60903223,60603061)

Scheduling Algorithms for Barrier Coverage to Maximize Network Life Time

BAN Dongsong1,YANG Wei2,SONG Lei3,JIANG Jie3,DOU Wenhua3

(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)

Received:2010-09-17 Revised:2010-12-30 Online:2012-12-25 Published:2012-12-25

摘要/Abstract

摘要：

栅栏覆盖是近年来无线传感器网络的研究热点之一，如何延长生存周期是无线传感器网络研究的一个重要问题。针对无线传感器网络的栅栏覆盖应用，设计了两种最大化网络生存周期的调度算法：集中式的Greedy调度算法和分布式的DBCS调度算法。仿真实验表明：两种算法显著地延长了网络的生存周期；在较稀疏的网络中，DBCS算法与Greedy算法性能接近，分布式的DBCS算法适合应用于大规模传感器网络。

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

Abstract:

arrier 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.

Key words: wireless sensor networks;barrier coverage;scheduling algorithm

班冬松1，杨威2，宋磊3，蒋杰3，窦文华3. 栅栏覆盖最大化生存周期调度算法[J]. J4, 2012, 34(12): 16-21.

BAN Dongsong1,YANG Wei2,SONG Lei3,JIANG Jie3,DOU Wenhua3. Scheduling Algorithms for Barrier Coverage to Maximize Network Life Time[J]. J4, 2012, 34(12): 16-21.

[1]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[2]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[3]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[4]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[5]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[6]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[7]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[8]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[9]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[10]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[11]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.
[12]	王俊喜, 陈桂芬. 能耗均衡的多跳多路径认知分层路由算法[J]. 计算机工程与科学, 2021, 43(03): 442-448.
[13]	张华南, 金红, 王峰. 无线传感器网络节能探索与研究[J]. 计算机工程与科学, 2021, 43(02): 295-303.
[14]	嵇友浪, 朱君, 邹云峰１, 周子馨, 陈兴. 面向在线客服系统的调度算法研究[J]. 计算机工程与科学, 2020, 42(12): 2242-2251.
[15]	关川江, 李建鹏, 史国振, 毛明. 基于关联数据本地化的多密码作业流调度算法[J]. 计算机工程与科学, 2020, 42(11): 1988-1995.