有限移动WSNs栅栏覆盖算法

发布时间：2017-07-04 13:26

  本文关键词：有限移动WSNs栅栏覆盖算法

  更多相关文章： 网格栅栏 最小移动距离和 基准栅栏 隔离栅栏 覆盖性能

【摘要】：在目标区域中寻找最优栅栏网格的最小移动距离和是一个NP问题,为此提出近似算法。将狭长的目标区域分解成规则子区域,在每个区域实现CBMS算法,为避免漏洞出现,在相邻的区域和右边界生成隔离栅栏。仿真结果表明,该算法能够有效提高目标穿越时的感应能力,且中节点的平均移动距离不随目标区域长度和k值的变化而变化;与C算法所有节点移动的距离和比较,能够有效改善传感器网络的覆盖性能,延长WSN寿命。
【作者单位】： 长江师范学院数学与计算机学院;中国科学院数学与系统科学研究院;
【关键词】： 网格栅栏 最小移动距离和 基准栅栏 隔离栅栏 覆盖性能
【基金】：重庆市教委基金项目(KJ131322、KJ121310、KJ131320) 涪陵区科技基金项目(FLKJ,2012ABA1056)
【分类号】：TP393.09
【正文快照】： 0引言覆盖问题是衡量WSN服务质量的一项关键指标。在研究该问题时,要考虑节点的部署方式、感知范围和通信范围、能量有效性、算法特征以及节点的移动性这5个方面。根据节点是否具有移动性,将覆盖分为静止和移动覆盖,由于前者对节点的部署是随机的,可能会出现空隙,要解决此问题

【参考文献】

中国期刊全文数据库 前3条

1 李晶;王世英;;求二部图的最大匹配图的一种算法[J];电子学报;2010年01期

2 班冬松;温俊;蒋杰;窦文华;;移动无线传感器网络k-栅栏覆盖构建算法[J];软件学报;2011年09期

3 毕冉;李建中;程思瑶;;无线传感器网络(ε,δ)-近似Top-k查询处理算法[J];通信学报;2011年08期

【共引文献】

中国期刊全文数据库 前10条

1 王文虎;杨雨;;二部图的所有极大匹配[J];电脑开发与应用;2011年08期

2 刘帅;李克清;戴欢;张骞;;移动传感器k栅栏覆盖研究[J];传感器与微系统;2014年05期

3 梁俊斌;马行坡;奎晓燕;;查询驱动模式下两层传感器网络Top-k查询汇聚算法研究[J];电子学报;2014年10期

4 郭新明;;高效无线传感器网络强k-栅栏覆盖节能算法[J];计算机应用;2013年08期

5 陈业纲;徐则同;;移动WSN的栅栏覆盖节能算法[J];计算机仿真;2014年05期

6 靳冰;王树森;;一种传感器网络移动栅栏部署算法[J];计算机测量与控制;2014年07期

7 毕冉;李建中;;无线传感器网络中能量高效的Top-k监测算法[J];计算机研究与发展;2014年11期

8 王欢;郑刚;;基于二部图的控制系统故障诊断方法[J];计算机工程与设计;2011年12期

9 邹志文;李桥;寇爱军;;传感器网络空间关键字近似Top-k查询算法[J];上海交通大学学报;2014年10期

10 王林;刘文远;王琳;穆运峰;;基于有向传感器网络的强栅栏覆盖优化策略[J];小型微型计算机系统;2014年04期

中国博士学位论文全文数据库 前4条

1 张小波;动态传感器网络几个关键技术问题研究[D];广东工业大学;2012年

2 邢萧飞;无线传感器网络覆盖控制优化算法研究[D];中南大学;2012年

3 刘亮;无线传感器网络时空查询处理技术研究[D];南京航空航天大学;2012年

4 王炳波;复杂网络拓扑结构度量指标及应用研究[D];西安电子科技大学;2014年

中国硕士学位论文全文数据库 前9条

1 孙富康;面向WSN巡航覆盖的移动传感器本体控制系统的设计与实现[D];安徽建筑工业学院;2012年

2 刘娟娟;有向传感器网络协同覆盖算法研究[D];燕山大学;2012年

3 陈杭;移动传感器网络优化部署及覆盖仿真研究[D];湖南大学;2012年

4 王琳;基于有向传感器网络的强栅栏覆盖性能优化方法研究[D];燕山大学;2013年

5 郑旭;无线传感器网络中基于抽样的聚集算法研究[D];哈尔滨工业大学;2012年

6 李强懿;无线传感器网络节点部署算法的研究[D];河南科技大学;2013年

7 刘卉;无线传感器网络高效数据收集及查询算法研究[D];湖南大学;2012年

8 刘帅;基于无线传感网栅栏覆盖方法的应用研究[D];苏州大学;2014年

9 谢志远;关于二部图与匹配问题的研究[D];河南科技大学;2014年

【二级参考文献】

中国期刊全文数据库 前6条

1 蒋承东;陈国良;;Double Barrier Coverage in Dense Sensor Networks[J];Journal of Computer Science & Technology;2008年01期

2 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

3 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

4 ;THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS[J];Journal of Systems Science and Complexity;2004年01期

5 ;On the Maximum Matching Graph of a Graph[J];运筹学学报;1998年02期

6 刘岩,林诒勋,黄玉琴,王世英;最大匹配图的围长(英文)[J];运筹学学报;2001年01期

【相似文献】

中国期刊全文数据库 前10条

1 张溢斐;李小龙;;异构WSNs通信系统设计与实现[J];科技视界;2014年02期

2 李紫川;沈士根;曹奇英;;基于反思机制的WSNs节点信任演化模型[J];计算机应用研究;2014年05期

3 马礼;马海龙;马东超;;基于WSNs节点权重的网关接入异构网络研究[J];传感器与微系统;2014年04期

4 周东明;傅明;何诚;;一种改进ACO的WSNs能量高效路由算法[J];计算机工程与应用;2010年10期

5 杨淑秋;;基于簇的WSNs路由算法[J];计算机与信息技术;2007年04期

6 陆兵;束梅玲;;基于WSNs的气瓶信息化系统的设计与实现[J];电脑知识与技术;2009年29期

7 许江涛;;求解WSNs覆盖优化的改进萤火虫优化算法[J];电子测量技术;2013年03期

8 张兵;李士宁;蒋思佳;李志刚;;基于WSNs的危险品车辆在途监测预警系统[J];计算机测量与控制;2012年03期

9 岳有军;李强;赵辉;王红君;;基于非线性电池模型的WSNs节能技术研究[J];传感器与微系统;2013年11期

10 冯林方;胥布工;刘永桂;;WSNs下一种自适应多传感器协同目标跟踪策略[J];计算机应用研究;2010年11期

中国重要会议论文全文数据库 前1条

1 夏娜;冯如吉;;WSNs中基于SA的数据包长优化算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

中国硕士学位论文全文数据库 前3条

1 崔岳阳;基于中介点分簇的WSNs路由算法研究[D];哈尔滨工程大学;2012年

2 李紫川;基于演化博弈的WSNs节点信任机制的研究与仿真[D];东华大学;2014年

3 冯如吉;WSNs中数据包长优化算法研究[D];合肥工业大学;2012年

，

本文编号：517989