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

摘要：

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

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

所属期刊栏目：53

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目61472272;山西省科技基础条件平台建设项目2015091003-0103;山西省自然科学基金2013011019-7

在线出版日期：2017-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：114-119,198