一种改进的MANET按需驱动路由协议

摘要

本文讨论了一种提高泛洪效率的技术——多点中继(MultipointRelays，MPRs)，讨论了MPR机制的作用和工作原理，说明了选择最小MPR集是一个NP完全性问题；介绍了一种选择MPR节点集的近似算法并分析其算法复杂性，将该MPR选择算法应用于Adhoc按需驱动路由协议(AODV)，对AODV协议进行优化，详细说明了这种改进的Adhoc按需驱动路由协议——MPRAODV协议的工作过程，在此基础上，通过仿真实验分析比较AODV协议和MPRAODV协议的性能。仿真结果说明，MPRAODV协议在网络流量大，负荷比较高的情况下可以大大降低协议开销，增加发送数据分组的机会，改善按需驱动路由协议的性能。

目录

文摘

英文文摘

第1章前言

1.1 Ad hoc网络的研究背景

1.2 Ad hoc网络的研究现状

1.3 Ad hoc网络路由协议的研究难点

1.4完成的工作

1.5论文的结构

第2章Ad hoc网络路由协议

2.1 Ad hoc网络特性

2.2 Ad hoc网络路由协议

第3章多点中继技术及MPRAODV协议

3.1 NP完全理论

3.2多点中继(Multipoint Relay)理论

3.3 Ad hoc按需驱动路由协议(AODV)

3.4 MPRAODV协议

第4章仿真实现

4.1 NS2网络模拟器及仿真方法

4.2移动节点模型

4.3路由Agent的工作流程

4.3.1分组接收的处理流程

4.3.2分组发送的工作流程

4.3.4MPR选择流程

4.3.5链路失效的处理流程

4.3.6路由表

4.3.7Broadcast ID操作

第5章仿真结果分析

5.1路由协议评估标准

5.2仿真模型以及仿真参数

5.3性能曲线分析

结束语

参考文献

致谢语

原创性声明