移动Ad Hoc网络下AODV协议的改进研究

摘要

移动Ad Hoc网络是一个多跳的、自组织、无中心的网络，它不依赖于任何固定的基础设施便能实现网络的快速组建。网络中的移动节点同时具备路由器和主机两种功能。Ad Hoc网络中节点的移动性、动态变化的拓扑结构、链路的不稳定性以及无线信道传输的不可靠性使得路由算法设计相对复杂。路由协议的设计目标是在满足可寻址功能的同时尽量降低开销，提高性能。
　　在移动Ad Hoc网络路由协议中，按需距离矢量路由协议相对其他协议具有较好的性能,也是目前研究的热点。本文详细分析了AODV协议的路由发现和路由维护过程，以及其在路由发现过程中存在的问题：AODV协议只依据最小跳数建立路由，在路由生存时间和稳定性方面考虑甚少等，并针对给出了一个改进协议MAODV。新协议综合考虑了节点的移动性和边缘效应对链路可用性的影响，将一段时间内从邻居节点发送出Hello分组到该节点接收到该分组的时间差的波动性作为节点稳定性的标准。稳定性信息被添加到RREQ报文中并随着中间节点的逐次转发而积累直至到达目的节点。目的节点根据收到的RREQ分组中所携带的稳定性信息来建立从源节点到目的节点的最佳路由。
　　最后通过仿真软件NS-2对MAODV协议和传统AODV协议进行了性能比较。在不同的节点最大移动速率和不同的移动节点数目两个场景下进行仿真，仿真后的实验数据表明改进后的MAODV协议在分组投递率、路由负载和路由发现频率三个方面有所提高。

目录

封面

声明

中文摘要

英文摘要

目录

1 绪 论

1.1 研究背景

1.2 国内外研究现状

1.3 论文的组织结构

2 移动Ad Hoc网络路由协议研究

2.1 移动Ad Hoc网络路由协议设计目标

2.2 移动Ad Hoc网络路由协议关键技术问题

2.3 移动Ad Hoc网络路由协议分类

2.4 本章小结

3 AODV路由协议的改进

3.1 AODV路由协议

3.2 基于链路稳定的MAODV协议

3.3 改进的MAODV协议实现

3.4 本章小结

4 NS-2仿真实验与结果分析

4.1 NS-2仿真过程

4.2 NS-2仿真组件

4.3 仿真实验及结果分析

4.4 本章小结

5 总结与展望

5.1 论文总结

5.2 展望

参考文献

致谢

攻读硕士期间主要成果