一种改进的AODV路由算法

摘要

移动Ad Hoc网络是一种无基础设施支持的动态、自组织和多跳的无线网络，拥有广泛的应用领域和发展前景.
　　 本文首先对AODV路由协议作了深入的研究.AODV协议为移动无线自组织网络提供了高效的、扩展性能良好的路由解决方案.但是在负载大和高移动速率的情况下，AODV路由协议性能下降非常厉害.这是因为AODV路由协议在选择路径时仅以最短路径和最快响应作为度量准则，并未考虑节点的能量状态和负载情况等因素，导致得到的路径并非最优且节点能量消耗不均衡，降低了网络生存时间.针对以上考虑，提出了一种基于延时和保存下两跳的策略改进的AODV路由算法.改进的路由协议在路由请求时，根据节点当前的剩余电量和负载程度，对所收到的路由请求进行相应的延时转发.另外，利用保存下两跳的策略和链路预修复对路由维护进行了改进.即：根据链路状态的质量，在链路快要断开之前就利用保存下两跳策略改进的路由修复算法进行预修复.链路状态的质量根据路由上的节点接收数据分组的功率来确定.
　　 最后，利用网络模拟软件OMNET++对Improved-AODV和AODV协议进行仿真实验.实验结果表明，与AODV协议相比，Improved-AODV协议在高负载、高移动速率下具有较高的数据包成功接收率，较低的网络延时和较小的路由负荷.

目录

文摘

英文文摘

声明

第一章绪论

1.1研究背景

1.2本文的主要工作和章节安排

第二章Ad Hoc网络简介

2.1 Ad Hoc网络的特点

2.2 Ad Hoc网络的应用领域

2.3 Ad Hoc网络的体系节构

第三章Ad Hoc网络的路由协议

3.1 Ad Hoc网络路由协议简介

3.2 Ad Hoc网络路由协议的分类

3.3 AODV协议的详细介绍

3.4最近一些改进的AODV路由协议

3.5本章小结

第四章一改进的路由算法-Improved-AODV

4.1基于延时策略对AODV路由协议的改进

4.2基于保存下两跳和链路预修复策略对AODV路由算法的改进

4.3 Improved-AODV的实现与设计的简单介绍

4.4本章小结

第五章性能分析与仿真

5.1仿真工具OMNET++概述

5.2网络性能评价指标

5.3仿真环境

5.4实验结果和分析

第六章总结与展望

参考文献

致谢