基于二次栅格划分的移动sink最小路径构建算法

发布时间：2017-09-21 21:09

  本文关键词：基于二次栅格划分的移动sink最小路径构建算法

  更多相关文章： 无线传感器网络 移动sink TSPN 栅格 最短路径

【摘要】：在无线传感器网络中引入移动sink能够有效解决能量空洞问题,从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性,文章的研究重点即如何为移动sink构建最佳巡航路径,从而减小信息收集时延。充分利用传感器节点的通信范围,将构建最佳路径问题转化为求解带邻域的旅行商问题TSPN(traveling salesman problem with neighborhoods),并提出了一种基于二次栅格划分的可变长编码单亲遗传算法的最佳路径构建方法。该算法首先在网络区域中使用粗粒度栅格进行划分,并利用可变长度编码的单亲遗传算法获得最佳途经栅格,从而构造出初始最佳路径。然后对于每一个途经栅格再次使用细粒度栅格进行划分以优化收集路径。仿真结果表明,新算法能够获得更短的数据收集路径,大幅度减低了网络信息收集时延,有效地拓展了网络的生存时间。
【作者单位】： 西北工业大学电子信息学院;西北大学信息科学与技术学院;西安电子科技大学通信工程学院;
【关键词】： 无线传感器网络 移动sink TSPN 栅格 最短路径
【基金】：国家自然科学基金(61170218、61602379) 陕西省教育厅自然科学基金(15JK1742、12JK0937)资助
【分类号】：TP212.9;TN929.5
【正文快照】： 近年来无线传感器网络WSN(wireless sensornetwork)在环境监测、火情监测、战场探察等方面得到了广泛的应用[1]。在这些网络中,大量的感知节点被部署到被测区域中,每当有敏感事件发生时,传感器节点将收集到的数据经由多跳路径传输给静止的汇聚节点(sink节点)。由于全网收集的

【参考文献】

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

1 袁远;彭宇行;李姗姗;唐文胜;;高效的移动sink路由问题的启发式算法[J];通信学报;2011年10期

2 郜帅;张宏科;;时延受限传感器网络移动Sink路径选择方法研究[J];电子学报;2011年04期

【共引文献】

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

1 王薇;史浩山;黄鹏宇;高宝建;牛进平;王举;;基于二次栅格划分的移动sink最小路径构建算法[J];西北工业大学学报;2016年06期

2 蔡文郁;张美燕;;稀疏水下传感网中AUV数据移动收集技术研究[J];传感技术学报;2016年10期

3 俸皓;罗蕾;董荣胜;王勇;;传感器网络中多移动sink节点的路径规划算法[J];电子科技大学学报;2016年03期

4 常捷;张灵;曾碧;;基于全局时延最小化的移动Sink数据收集算法[J];传感技术学报;2016年02期

5 沙超;邱建美;陆天宇;王汝传;;面向能耗均衡的传感网单移动Sink数据收集方法[J];北京邮电大学学报;2016年01期

6 夏奕;邓广宏;;DTN分发网络中基于数据投递概率的拥塞控制机制[J];通信学报;2015年S1期

7 孔凡凤;欧红玉;龙林德;陈曦;;基于连通支配集的WSN自适应数据调度算法[J];计算机工程;2015年10期

8 侯贵升;吴晓蓓;黄成;徐志良;;分簇传感器网络中时延约束下移动sink的路径优化[J];控制与决策;2015年08期

9 邓广宏;曹万华;张剑;程雄;冯力;;DTN网络中基于生灭模型的节点运动模式检测[J];通信学报;2015年01期

10 卢先领;王莹莹;;时延受限的移动sink数据收集算法[J];通信学报;2014年10期

【二级参考文献】

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

1 韩志杰;王汝传;凡高娟;肖甫;;一种基于ARMA的WSN非均衡分簇路由算法[J];电子学报;2010年04期

2 刘润涛;任意多边形顶点凸、凹性判别的简捷算法[J];软件学报;2002年07期

【相似文献】

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

1 李凤荣;包晗;黄河清;;无线传感网多Sink负载均衡路由协议[J];计算机研究与发展;2010年S2期

2 袁远;彭宇行;李姗姗;唐文胜;;高效的移动sink路由问题的启发式算法[J];通信学报;2011年10期

3 郑淑丽;车辉;樊玉琦;胡东辉;肖小兵;;WSNs中基于代理机制的移动Sink路由算法[J];电子测量与仪器学报;2013年02期

4 任智;李玉兰;曹建玲;姚玉坤;;移动sink传感网低时延数据收集方法[J];华中科技大学学报(自然科学版);2012年03期

5 于海征;马建峰;边红;;基于移动Sink的多拷贝路由冗余消除方法[J];吉林大学学报(工学版);2010年05期

6 ;[J];;年期

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

1 刘志强;多sink无线传感网中路由算法的研究[D];北京邮电大学;2014年

，

本文编号：896872