基于AODV无线路由协议的研究与性能优化
发布时间：2018-08-29 18:53
【摘要】：移动Ad Hoc网络是一种移动自组织无线网络，它具有许多优点，因此网络应用十分的广泛。但与此同时它也存在着一些问题，例如，节点能量与带宽有限使得节点过早死亡而造成路由断裂、拓扑结构时刻动态变化带来更多的路由开销与延迟，同时安全问题也是一个不可忽视的问题等，因此移动Ad Hoc网络路由协议的研究已经成为国内外网络的研究的热点之一。 本文介绍了移动Ad Hoc网络的路由协议，并且详细介绍了其中应用最为广泛的AODV路由协议，同时在两个方面对AODV路由协议的不足之处进行改进。一方面，在路由发现阶段修改原有路由请求分组RREQ，添加路由总能量标志位，记录从发起路由请求的节点到目的节点此条路径上所有节点的总能量。在原有路由回复分组RREP基础上添加备份路由标志位，分别记录前三条到达目的节点的路径，并具有优先级，同时为每个节点剩余能量设置能量阈值，当某节点的剩余能量低于这个阈值的时候就不在使用此节点，因此有效的提高了网络生存时间，延长了网络生命。另一方面，在路由维护阶段，在原有节点维护路由表的基础上，添加了当前节点下两跳标志位，本文通过三种方式进行路由修复，此方法是一种新的本地修复和源节点修复相结合的方法。 本文使用流行的网络模拟器(NS2)把现有的AODV路由协议和改进后的路由协议进行仿真对比，在改变最大连接数、最大移动速度以及节点停止时间三个参数的条件下对分组递交率、平均端到端延迟、归一化路由开销进行实验，并将多次实验得到的平均值绘制成图像，直观的观察到以上三个性能都有明显的改善。
[Abstract]:Mobile Ad Hoc network is a kind of mobile ad hoc wireless network, which has many advantages, so network applications are very extensive. But at the same time, it also has some problems, for example, the limited energy and bandwidth of nodes lead to premature death of nodes and cause routing breakage, dynamic topology changes bring more routing overhead and delay. Late, at the same time, the security problem is also a problem that can not be ignored, so the research of mobile Ad Hoc network routing protocol has become one of the hotspots of network research at home and abroad.
This paper introduces the routing protocol of mobile Ad Hoc network, and introduces the AODV routing protocol which is the most widely used one in detail. At the same time, it improves the shortcomings of AODV routing protocol in two aspects. Adding a backup routing flag to the original routing reply packet RREP to record the first three paths to the destination node, with priority, and setting an energy threshold for each node's residual energy, when the residual energy of a node is lower than this On the other hand, in the routing maintenance phase, on the basis of the original node maintenance routing table, the two-hop flag bit under the current node is added. In this paper, the routing repair is done in three ways. This method is a new local method. A combination of repair and source node repair.
In this paper, the popular network simulator (NS2) is used to compare the existing AODV routing protocols with the improved ones. The packet delivery rate, average end-to-end delay and normalized routing overhead are experimented under the condition of changing the maximum number of connections, maximum moving speed and node stop time. The average value is drawn into images, and the above three performances are obviously improved.
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
本文编号：2212095
[Abstract]:Mobile Ad Hoc network is a kind of mobile ad hoc wireless network, which has many advantages, so network applications are very extensive. But at the same time, it also has some problems, for example, the limited energy and bandwidth of nodes lead to premature death of nodes and cause routing breakage, dynamic topology changes bring more routing overhead and delay. Late, at the same time, the security problem is also a problem that can not be ignored, so the research of mobile Ad Hoc network routing protocol has become one of the hotspots of network research at home and abroad.
This paper introduces the routing protocol of mobile Ad Hoc network, and introduces the AODV routing protocol which is the most widely used one in detail. At the same time, it improves the shortcomings of AODV routing protocol in two aspects. Adding a backup routing flag to the original routing reply packet RREP to record the first three paths to the destination node, with priority, and setting an energy threshold for each node's residual energy, when the residual energy of a node is lower than this On the other hand, in the routing maintenance phase, on the basis of the original node maintenance routing table, the two-hop flag bit under the current node is added. In this paper, the routing repair is done in three ways. This method is a new local method. A combination of repair and source node repair.
In this paper, the popular network simulator (NS2) is used to compare the existing AODV routing protocols with the improved ones. The packet delivery rate, average end-to-end delay and normalized routing overhead are experimented under the condition of changing the maximum number of connections, maximum moving speed and node stop time. The average value is drawn into images, and the above three performances are obviously improved.
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.5
【参考文献】
相关期刊论文 前10条
1 刘勃兰;宋玲;;基于NS2的移动自组网路由协议的仿真与实现[J];计算机工程与应用;2007年06期
2 黄超;石为人;周彬;;一种能量感知的无线移动自组网路由协议[J];计算机工程与应用;2007年36期
3 丁绪星;吴青;谢方方;;AODV路由协议的本地修复算法[J];计算机工程;2010年06期
4 汪秉文;尹安;;基于节点综合稳定度改善AODV路由协议[J];计算机工程与科学;2009年04期
5 王忠恒;张曦煌;;移动Ad Hoc网络AODV路由协议的改进[J];计算机应用;2010年02期
6 王敏强,郑宝玉;一种新的应用于Ad Hoc网络的能量感知路由协议[J];南京邮电学院学报;2005年01期
7 李琼;张亮;;基于NS2的AODV路由协议仿真及分析[J];计算机与现代化;2012年07期
8 王巍;李丛;王云;;基于WSN的AODV路由协议的研究与改进[J];计算机与现代化;2012年11期
9 徐文涛;晁爱农;;一种移动Ad Hoc网AODV路由协议的改进方法[J];计算机应用与软件;2013年03期
10 牟强;姚丹霖;姚宗福;;基于AODV的节能优化路由算法[J];计算机工程与设计;2011年02期
，本文编号：2212095
本文链接：https://www.wllwen.com/kejilunwen/wltx/2212095.html
