一种高效强K-栅栏覆盖构建算法

发布时间：2017-09-07 01:41

  本文关键词：一种高效强K-栅栏覆盖构建算法

  更多相关文章： 无线传感器网络 PMNSB 基准-栅栏覆盖 竖直栅栏 匈牙利算法 修补策略 最小移动距离

【摘要】：K-栅栏覆盖是无线传感器网络覆盖控制的研究热点之一。本文构建了强栅栏覆盖模型,提出了分区强K-栅栏覆盖构建算法PMNSB,用最少的节点形成强栅栏。首先把监控区域分成多个子区域,通过匈牙利算法选用移动距离之和最少的网格集合为基准1-栅栏覆盖,缺少移动节点的子区域,选择附近区域的剩余移动节点修补形成1-栅栏覆盖。水平相邻的两个子区域之间构建竖直栅栏,这些1-栅栏合起来构成强K-栅栏覆盖。仿真结果证明了该方法的有效性,本文的研究对提升无线传感器网络的性能具有重要的理论与实际意义。
【作者单位】： 浙江工业大学计算机科学与技术学院;
【关键词】： 无线传感器网络 PMNSB 基准-栅栏覆盖 竖直栅栏 匈牙利算法 修补策略 最小移动距离
【基金】：“十二五”国家科技支撑计划项目(2012BAD10B01) 浙江省大学生科技创新活动计划(新苗人才计划)
【分类号】：TP212.9;TN929.5
【正文快照】： 无线传感器网络在诸多领域有着广泛的应用,如将可将无线传感器节点部署在污染源周围检测致命化学物的扩散,将无线传感器节点布撒在森林边缘以监测火灾发生和火情蔓延情况或放置在重要管道沿线以监视针对管道的破坏活动,以及在敌营周边布设无线传感器节点来监视敌方的兵力部署

【参考文献】

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

1 杨涛;慕德俊;;无线传感器网络多栅栏覆盖构建算法研究[J];弹箭与制导学报;2012年02期

2 秦宁宁;张林;山秀明;徐保国;;无线传感器网络启发式移动轨迹策略的研究[J];电子与信息学报;2008年03期

3 胡照鹏;张长森;;基于矩形分区覆盖的节点确定部署策略[J];传感技术学报;2013年03期

4 张美燕;蔡文郁;;无线视频传感器网络有向感知K覆盖控制算法研究[J];传感技术学报;2013年05期

5 罗卿;林亚平;王雷;尹波;;传感器网络中基于数据融合的栅栏覆盖控制研究[J];电子与信息学报;2012年04期

6 孙继忠;马永强;胡艳;孔旭;;分布式Delaunay三角剖分在栅栏覆盖中的应用[J];计算机工程与应用;2010年26期

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

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

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

10 曹莹莹;黄刘生;朱立才;成红胜;;一种协作的异构传感器最优栅栏覆盖模型[J];小型微型计算机系统;2012年11期

【共引文献】

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

1 陶丹;陈后金;;视角受限传感器网络强栅栏覆盖判定算法[J];北京交通大学学报;2011年05期

2 顾晓燕;孙力娟;郭剑;肖甫;;一种有向传感器网络改进粒子群覆盖增强算法[J];重庆邮电大学学报(自然科学版);2011年02期

3 程爱华;葛宝忠;季中恒;;无线传感器网络区域覆盖的拟物拟人优化方法[J];传感技术学报;2007年12期

4 蒋鹏;陈峰;;基于概率的三维无线传感器网络K-覆盖控制方法[J];传感技术学报;2009年05期

5 孙超;赵路路;张影;刘彬;郝晓辰;;无线传感器网络分簇拓扑的覆盖区域节点调度优化算法研究[J];传感技术学报;2010年01期

6 胥楚贵;邓晓衡;邹豪杰;;无线传感器网络覆盖空洞修复策略[J];传感技术学报;2010年02期

7 田丰;王飞;刘华艳;孙恩岩;王传云;;一种线型无线传感器网络部署策略[J];传感技术学报;2010年11期

8 张品;沈政;董志远;郑立;;基于加权的无线传感器网络优化覆盖算法[J];传感技术学报;2012年07期

9 王正杰;钱旭;张计芬;赵媛;郭银景;;Survey on node deployment in wireless sensor networks[J];Journal of Measurement Science and Instrumentation;2012年01期

10 赵小芳;冯秀芳;;无线传感器网络中基于移动节点的目标覆盖方法研究[J];电脑开发与应用;2010年06期

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

1 丛海鹏;代进进;秦亮;;Ad Hoc网络中的区域覆盖算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

2 ;Coverage Based Irregular Sensing Model In Wireless Sensor Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

3 Ji Peng;Jiang Jingqi;Wu Chengdong;Liu Hongchao;;A Coverage-Enhance Scheduling Algorithm for 3D Directional Sensor Networks[A];第25届中国控制与决策会议论文集[C];2013年

4 ;Research of Coverage Control Algorithm in Three-Dimensional Wireless Sensor Network based on Energy Efficiency[A];第24届中国控制与决策会议论文集[C];2012年

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

1 靳京;无线传感器网络移动组播QoS安全追踪算法研究[D];电子科技大学;2010年

2 董德尊;无线传感器网络拓扑识别与构建技术研究[D];国防科学技术大学;2010年

3 赵静;无线多媒体传感器网络的覆盖控制与目标跟踪问题研究[D];兰州理工大学;2010年

4 张帆;面向公路交通的无线传感器网络节能关键技术研究[D];武汉理工大学;2011年

5 刘志;无线传感器网络中的能量高效覆盖与路由算法研究[D];北京交通大学;2011年

6 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

7 保利勇;连续时间的优先级完全服务与限定服务轮询系统研究[D];云南大学;2011年

8 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年

9 班冬松;无线传感器网络栅栏覆盖关键技术研究[D];国防科学技术大学;2011年

10 牛建军;无线传感器网络分布式调度方法研究[D];清华大学;2010年

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

1 韩蕾;K重覆盖算法在WSN最大支持路径中的研究[D];长春理工大学;2010年

2 王占超;无线区域监控网络中损坏节点识别算法的研究[D];辽宁工程技术大学;2009年

3 沈玲;无线传感器网络基于分簇的定位与覆盖算法的研究[D];东华大学;2011年

4 顾鑫;基于渗流的无线传感器网络的连通性分析[D];西安电子科技大学;2011年

5 李霞;无线传感器网络井下人员定位技术研究[D];太原理工大学;2011年

6 赵龙;动态视觉传感器网络的研究[D];江南大学;2011年

7 李淼;无线通讯网络中特殊区域的可靠性分析及方法研究[D];沈阳工业大学;2011年

8 刘姣姣;无线传感器网络中基于Voronoi图的网络覆盖技术研究[D];武汉理工大学;2011年

9 于江龙;无线传感器网络容错性及拓扑控制问题研究[D];杭州电子科技大学;2011年

10 刘孝卿;面向移动传感器网络的三维覆盖控制方法研究[D];杭州电子科技大学;2011年

【二级参考文献】

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

1 田丰;王飞;刘华艳;孙恩岩;王传云;;一种线型无线传感器网络部署策略[J];传感技术学报;2010年11期

2 黄帅;程良伦;;一种基于虚拟力的有向传感器网络低冗余覆盖增强算法[J];传感技术学报;2011年03期

3 罗强;潘仲明;;一种小规模水下无线传感器网络的部署算法[J];传感技术学报;2011年07期

4 傅质馨;徐志良;黄成;吴晓蓓;;无线传感器网络节点部署问题研究[J];传感器与微系统;2008年03期

5 符祥;石丹丹;曾接贤;;一种新的有向传感器网络覆盖增强算法[J];传感技术学报;2012年10期

6 袁辉勇;赵晓廉;谢东;;线型无线传感器网络的节点部署策略[J];计算机工程与应用;2010年07期

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

8 胡明;朱晓颖;朱治橙;;矿井无线传感器网络覆盖问题研究[J];工矿自动化;2011年11期

9 周公博;朱真才;陈光柱;周丽娟;;矿井巷道无线传感器网络分层拓扑控制策略[J];煤炭学报;2010年02期

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

【相似文献】

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

1 雷梦龙;唐少先;;多元线性回归函数式结合无线传感器对粮仓温度的预测研究[J];湖南农业科学;2014年03期

2 汪鲁才;赵延f;林海军;刘国锋;;基于分布式压缩感知的能量收集WSNs[J];传感器与微系统;2014年07期

3 李斌;田亚萍;焦亮;;基于ZIGBEE技术的安防系统设计与实现[J];微计算机信息;2009年26期

4 王雪;刘吉星;;一种基于RFID的室内小型载体跟踪算法[J];山东广播电视大学学报;2012年03期

5 宋依青;王希之;陈兴瑞;时翔;唐晓红;;无线传感网络智能起爆系统关键技术研究[J];爆破;2014年02期

6 秦宁宁;郭立侠;余颖华;宋炜;徐保国;;一种基于空洞交叉点信息的高效覆盖修补算法[J];计算机应用研究;2014年08期

7 张晓峰;;动态序列计算在网连续位置的隐私保护协议研究[J];电子技术与软件工程;2014年10期

8 史久根;刘胜;;基于压缩感知的无线传感网络数据压缩[J];计算机工程与应用;2014年10期

9 郑顾平;朱维;;基于LEACH协议的安全性改进与建模分析[J];软件导刊;2014年07期

10 张柏林;王艳梅;;基于zigbee的大棚温湿度实时监测系统[J];无线互联科技;2014年06期

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

1 魏梦珂;赵锐;郑贵省;郭伟;郭强;;基于ZigBee技术的交通基础设施警戒系统研究与设计[A];2008第四届中国智能交通年会论文集[C];2008年

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

1 杨珊珊;基于RFID与WSN融合技术的研究[D];西安工程大学;2013年

，

本文编号：806684