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

发布时间：2018-02-11 14:19

  本文关键词： 有向传感器网络 强栅栏覆盖 重叠感知比 可移动传感器 有向栅栏图　出处：《计算机工程与应用》2017年11期 　论文类型：期刊论文

【摘要】：研究了有向传感器网络中强栅栏覆盖问题。分析如何高效地利用可移动传感器填充栅栏间隙并与固定传感器形成强栅栏。引入重叠感知比OSR(Overlap-Sense Ratio)概念,基于OSR对随机部署后形成的强连通簇内节点进行调节。采用有向栅栏图DBG(Directional Barrier Graph)对栅栏覆盖问题建模,将可移动传感器填充栅栏间隙问题转化为二部图赋权匹配问题。提出基于重叠感知比的强栅栏覆盖构建OSR-SBC(Strong Barrier Construction algorithm based on OSR)算法。仿真实验验证了OSR-SBC算法的高效性。
[Abstract]:In this paper, the problem of strong fence coverage in directed sensor networks is studied. The efficient use of mobile sensors to fill fence gaps and form strong fences with fixed sensors is analyzed. The concept of overlap sensing ratio (OSR(Overlap-Sense) is introduced. Based on OSR, the strongly connected intra-cluster nodes formed by random deployment are adjusted. DBG(Directional Barrier Graphs are used to model the fencing coverage problem. The problem of moving sensor filling fence gap is transformed into a bipartite graph weighted matching problem. An OSR-SBC(Strong Barrier Construction algorithm based on OSR algorithm based on strong fence coverage based on overlap perception ratio is proposed. The simulation results show that the OSR-SBC algorithm is efficient.
【作者单位】： 太原理工大学计算机科学与技术学院;
【基金】：国家自然科学基金面上项目(No.61472272) 山西省科技基础条件平台建设项目(No.2015091003-0103) 山西省自然科学基金(No.2013011019-7)
【分类号】：TN929.5;TP212.9

【相似文献】

相关期刊论文 前10条

1 樊留群;陈相滨;杜娟;;主动式移动传感器网络实验平台建模[J];测控技术;2006年01期

2 周虹宇;周激流;林锋;;一种容延迟移动传感器网络中的代码分发机制[J];四川大学学报(自然科学版);2008年05期

3 付彬;李仁发;肖雄仁;;容迟移动传感器网络预测辅助的数据传输机制[J];小型微型计算机系统;2013年10期

4 杨明华;曹元大;谭励;朱东锋;;一种新的移动传感器网络部署及管理机制[J];北京理工大学学报;2008年12期

5 沈毅;涂志亮;王强;;一种分布式移动传感器负载均衡部署算法[J];控制工程;2012年06期

6 钱慧;周祥云;许志猛;余轮;;移动传感器网络节点快速一致性滤波定位[J];计算机科学;2013年03期

7 张可;曾家智;刘伟;;延迟容忍移动传感器网络中基于概率复制的数据传输策略及其性能研究[J];电子与信息学报;2010年03期

8 杨奎武;郭渊博;郑康锋;杨义先;张冬梅;;延迟容忍移动传感器网络高效广播数据传输机制[J];北京邮电大学学报;2013年01期

9 余刚;徐玉斌;;一种用于移动传感器网络的定位算法[J];电脑开发与应用;2010年09期

10 杨奎武;郑康锋;钮心忻;杨义先;郭世泽;;一种延迟容忍移动传感器网络自适应连接探测机制[J];电子与信息学报;2011年06期

相关会议论文 前3条

1 李燕;王乐宁;;信息网格中移动传感器网络分层协议栈研究[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年

2 郭江;冯斌;;无线移动传感器网络自适应体系结构的设计[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年

3 黎洁;屈玉贵;赵保华;;容迟移动传感器网络的节能MAC协议[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

相关重要报纸文章 前1条

1 程京生;应深度研发便利老年人的智能手机[N];人民邮电;2014年

相关博士学位论文 前7条

1 陈U，

本文编号：1503260