一种分布式的1-栅栏覆盖构建算法

• 作者: 夏明 应可珍 肖致友 邬锦彬 陈庆章 雷艳静
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 无线传感器网络 栅栏覆盖 k-HOP分簇 最大流 路径规划
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 论文
• 页码范围: 720-727
• 页数: 8页
• 分类号: TP393
• 字数: 6191字
• 语种: 中文
• DOI: 10.11999/JEIT150664

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆章	浙江工业大学计算机科学与技术学院	121	1112	20.0	27.0
2	夏明	浙江工业大学计算机科学与技术学院	20	151	5.0	11.0
3	应可珍	浙江工业大学计算机科学与技术学院	6	36	4.0	6.0
5	邬锦彬	浙江工业大学计算机科学与技术学院	7	78	5.0	7.0
6	雷艳静	浙江工业大学计算机科学与技术学院	17	46	5.0	5.0
9	肖致友	浙江工业大学计算机科学与技术学院	3	21	3.0	3.0