基于路由表的无线传感器网络路由算法的研究

发布时间：2017-09-07 05:26

  本文关键词：基于路由表的无线传感器网络路由算法的研究

  更多相关文章： 无线传感器网络 路由算法 路由表 路径优先级别

【摘要】：无线传感器网络被广泛的应用于大型现代化设备、大型建筑、军事设备和医疗健康领域,是当前工程技术领域的重要研究方向。无线传感器网络是由大量密集的传感器节点构成,传感器节点之间协作的感知、传送监测信息,传送到目标节点。由于传感器节点的能量有限,一旦能量耗尽,则无法正常工作,而均衡节点能量的路由算法能够延长整个网络的工作寿命。本文研究了无线传感器网络路由算法,对几种经典路由算法进行了介绍,重点介绍了基于路由表的无线传感器网络路由算法。本文旨在均衡节点能量,延长网络生存时间,提出一种基于路由表的均衡能量的无线传感器网络路由算法EBRT。EBRT算法在均衡路径节点能量、多路径形成等方面有明显优势。路由表的表项内容中添加最小剩余能量字段,路由选择时能够考虑整个路径内最小剩余能量信息;为节省建立路径的能量开销,在多条路径中选择一条最佳路径信息进行转发,本文采用延迟转发机制;为在路由表中增加更多的路径选择并与邻接点交换信息,采用两次转发路由广播消息方式,与传统方法中节点通过不断接收和转发消息包建立路径信息相比,设计的方法减少了实际转发的次数。综合考虑路径中最小剩余能量和转发跳数,论文提出了适用于EBRT算法的路径优先级别的计算方法。论文给出了路由维护算法,减少节点之间获取邻居节点能量时的通信能耗。最后,通过举例分析了EBRT算法路由形成过程,使用NS2软件对路由算法进行了模拟仿真。通过比较节点的剩余能量、节点存活数、时延、丢包数方面的情况,验证了本文提出的EBRT算法在均衡网络内节点能量、延长网络生存时间方面的效果。
【关键词】：无线传感器网络 路由算法 路由表 路径优先级别
【学位授予单位】：华北电力大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-12
• 1.1 选题背景及意义9
• 1.2 WSNs路由算法研究现状9-11
• 1.3 本文主要工作11-12
• 第2章 无线传感器网络及其路由算法12-22
• 2.1 无线传感器网络结构和特点12-14
• 2.2 WSNs路由算法分析14-19
• 2.2.1 路由算法要求14
• 2.2.2 经典路由算法14-19
• 2.3 基于路由表的WSNs路由算法19-21
• 2.4 本章 小结21-22
• 第3章 基于路由表能量均衡的EBRT路由算法22-37
• 3.1 EBRT算法的特点22-25
• 3.2 EBRT算法设计25-31
• 3.2.1 路由表和消息包的设计25-26
• 3.2.2 路由过滤条件26
• 3.2.3 路径优先级别计算26-29
• 3.2.4 广播消息包生成设计29
• 3.2.5 添加或修改路由记录29-30
• 3.2.6 路由表维护30-31
• 3.3 EBRT算法实现流程31-36
• 3.4 本章 小结36-37
• 第4章 路由算法的举例和仿真分析37-48
• 4.1 路由表生成算法分析37-41
• 4.2 仿真工具NS2和仿真流程介绍41-42
• 4.3 能量模型42-43
• 4.4 仿真结果分析43-47
• 4.5 本章 小结47-48
• 第5章 结论与展望48-49
• 参考文献49-52
• 攻读硕士学位期间发表的论文及其它成果52-53
• 致谢53

【参考文献】

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

1 张伟龙;郭成芳;;基于能量均衡的无线传感器网络路由算法[J];激光杂志;2014年12期

2 张颖;季常刚;李俊甫;;一种基于能量和距离的多级能量异构传感器网络路由算法[J];上海交通大学学报;2014年07期

3 唐冰清;张玲华;;无线传感器网络中能量多路径路由协议的优化[J];系统工程与电子技术;2013年12期

4 陈志泊;徐孝成;;一种改进的基于跳数的无线传感器网络路由算法[J];计算机科学;2013年04期

5 叶海滨;张华熊;马汉杰;徐琳;;基于NS2的能量模型的研究[J];工业控制计算机;2013年01期

6 王坤赤;郑月节;徐晨;周晖;庆栋良;;一种改进的无线传感器网络最小跳数路由协议[J];传感器与微系统;2012年08期

7 赵春江;吴华瑞;朱丽;;一种农田无线传感器网络能量控制与动态路由算法[J];传感技术学报;2011年06期

8 胡克满;陶军;刘林峰;胡海燕;;一种节能的无线传感器网络路由算法的研究[J];机电工程;2010年07期

9 唐伟;郭伟;;无线传感器网络中的最大生命期基因路由算法[J];软件学报;2010年07期

10 徐昌彪;姚永国;任智;;基于最小跳数的无线传感器网络路由协议[J];数字通信;2010年01期

，

本文编号：807665