基于重叠感知比的强栅栏覆盖构建算法

• 作者: 冯秀芳 肖玉杰 降爱莲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有向传感器网络 强栅栏覆盖 重叠感知比 可移动传感器 有向栅栏图
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 114-119,198
• 页数: 7页
• 分类号: TP393
• 字数: 5600字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1512-0368

摘要

研究了有向传感器网络中强栅栏覆盖问题.分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏.引入重叠感知比OSR(Overlap-Sense Ratio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节.采用有向栅栏图DBG(Directional Barrier Graph)对栅栏覆盖问题建模,将可移动传感器填充栅栏间隙问题转化为二部图赋权匹配问题.提出基于重叠感知比的强栅栏覆盖构建OSR-SBC(Strong Barrier Construction algorithm based on OSR)算法.仿真实验验证了OSR-SBC算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯秀芳	太原理工大学计算机科学与技术学院	79	546	11.0	20.0
2	降爱莲	太原理工大学计算机科学与技术学院	23	90	6.0	9.0
3	肖玉杰	太原理工大学计算机科学与技术学院	1	2	1.0	1.0