无线AD HOC网络中多径路由算法研究

摘要

Ad Hoc网络是一种工作在无固定结构环境下的无线移动网络，它具有一些突出的特点如节点的移动性、有限的带宽、能量受限、多跳通信和安全性问题等。这些特点形成了Ad Hoc网络中的热点难点问题，主要包括路由协议、服务质量、MAC协议、节点移动性管理和安全性等问题。其中，良好的路由协议是建立Ad Hoc网络的首要问题，同时也是主要的研究热点。 本文在研究了现有的Ad Hoc路由算法基础上，系统的分析了两类路由算法：表驱动路由算法和按需路由算法。然后使用网络仿真器NS-2对三种典型的路由算法(AODV、DSR和TORA)进行了仿真，结果表明在按需路由算法中AODV算法在网络开销和时延方面性能表现比较优越，但通过分析和仿真发现该算法有自身的弊端，即当链路连接失效时算法本身不具有自愈的能力。 按需路由算法由于其优越的性能，因此在带宽受限的Ad Hoc网络中应用比较广泛。然而大部分算法只建立单路径路由，当一条链路失败时，只能发起新一轮的路由发现，从而降低网络性能。为此，我们重点研究了AODV协议，并且在此基础上针对Ad Hoc网络提出了一种新的多路由算法-路径公共节点计数算法。该算法有效的利用了AODV算法中中间节点接收到的重复的RREP建立起多路径的路由，其优点是当一条链路失败时，节点可以从后备链路中选取一条链路而不会影响到其他的链路通信。并且当路由发生断裂后，该算法可以进行本地修复，以保证多路径的数据通信。 实验结果表明我们建议的路由在路由延迟等方面比现有的AODV路由算法有更好的性能。

目录

文摘

英文文摘

声明

第1章绪论

1.1无线Ad Hoc网络的历史

1.2 Ad Hoc网络的定义

1.3 Ad hoc网络的特点

1.4 Ad Hoc网络的节点结构

1.5 Ad Hoc网络的应用领域

1.6 Ad Hoc网络研究中的热点难点问题

1.6.1路由算法的开发

1.6.2 Qos服务质量

1.6.3媒体接入控制(MAC)协议

1.6.4能量消耗和功率控制

1.6.5安全性问题

1.7论文的主要内容和结构安排

第2章Ad Hoc网络的路由算法

2.1 Ad Hoc网络的路由算法概述

2.1.1表驱动路由算法

2.1.2按需驱动路由算法

2.2 Ad Hoc网络路由算法的比较

2.2.1表驱动路由算法比较

2.2.2按需驱动路由算法比较

2.3 Ad Hoc网络多路由算法的比较

2.3.1多路由的定义

2.3.2多路由算法

2.4本文关于多路径算法的创新点

2.5本章小结

第3章基于AODV的RCNC算法

3.1 AODV中的路由建立

3.2 RCNC算法的路由建立过程

3.3 RCNC算法的路由维持过程

3.4 RCNC算法的路由表结构

3.5本章小结

第4章RCNC算法的理论分析及仿真

4.1 RCNC算法的独立性理论分析

4.2 RCNC的仿真及结果分析

4.2.1仿真过程简述

4.2.2仿真环境的建立

4.2.3性能参数

4.2.4结果与分析

4.3本章小结

结论

附录

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介