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

来源：计算机工程与应用杂志2017年第11期北京时间：

作者：肖玉杰，降爱莲，冯秀芳

单位：太原理工大学 计算机科学与技术学院，山西 晋中 030619

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

关键词：有向传感器网络,强栅栏覆盖,重叠感知比,可移动传感器,有向栅栏图