AD HOC网络路由协议的研究与优化

论文摘要

Ad hoc网络是一种工作在无固定结构环境下的自组织的无线移动网络。它适用于军事或是一些战略应用场合,例如,战场上部队快速展开和推进、发生地震或水灾后的营救等。在没有网络基础设施的情况下,Ad hoc网络可以快速组网,其节点可以移动,网络中的每个节点既充当主机又充当路由器。由于Ad hoc网络具有组网快捷、灵活,且不受有线网络约束等优点而具有广泛的应用前景。由于Ad hoc网络的拓扑动态性,使得常规路由协议在该环境下无法正常运行。因此,对该环境下路由协议的研究成为了Ad hoc网络中研究的主要课题。本文首先研究了现有的Ad hoc路由协议,分别介绍了两类路由协议,表驱动路由协议和按需驱动路由协议。然后使用网络仿真器NS-2对代表了Ad hoc的两类协议的四种典型路由协议进行了仿真,包括AODV,DSR,DSDV和TORA。给出了在不同的移动和流量场景下,这四种Ad hoc典型路由协议的仿真结果。结果表明按需路由的性能较优越,特别是在路由开销方面。但是在高负载的情况下,其路由发现机制中的查询泛洪会使这种优势大大降低。针对这种情况,本文实现了两种控制按需路由查询泛洪的技术。第一种是查询局部化技术,它可以防止整个网络范围内的泛洪,有效地将泛洪控制在一个小范围内。查询局部化技术可以利用两类信息,一类是路径信息,一类是节点位置信息,本文对利用这两类信息来控制泛洪的协议都分别进行了阐述和仿真,仿真结果表明利用这两类信息的查询局部化技术都可以显著减少路由开销,利用路径信息可以更多的降低路由开销。第二种是多径路由技术,它使用备选路由来减少泛洪发生的频率。文中研究了两种不同的多径技术,一种只在源路由有备选路由,另一种是初始路由中的所有节点都有备选路由。仿真结果表明这两种多径技术都能显著减少协议的路由开销,而且当初始路由中的所有节点都有备选路由时,协议的路由开销更小。目前,关于Ad hoc网络路由协议的研究才刚刚起步,而路由协议是关系到Ad hoc网络能否运行的关键因素,因此本文对Ad hoc网络中路由协议的研究和优化不仅在理论方面具有重要意义,而且为其应用提供了科学依据。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题来源及研究的目的和意义
• 1.2 移动ad hoc网络的研究现状及发展方向
• 1.2.1 路由协议
• 1.2.2 多播路由
• 1.2.3 服务质量
• 1.2.4 安全
• 1.3 论文的理论依据、研究方法
• 1.4 本课题主要研究的内容
• 1.4.1 本文所作的工作分为两个方面:
• 1.4.2 研究环境
• 1.5 本文组织结构
• 第二章 Ad hoc网络及其路由协议概述
• 2.1 Ad hoc网络的起源和定义
• 2.2 Ad hoc网络的特点
• 2.3 Ad Hoc网络的体系结构Ad Hoc协议栈
• 2.3.1 节点结构
• 2.3.2 网络拓扑
• 2.3.3 Ad Hac协议栈
• 2.4 Ad hoc网络的应用
• 2.5 Ad hoc网络的设计挑战
• 2.6 当前研究的主要问题
• 第三章 Ad Hoc路由协议的问题与优化
• 3.1 Ad Hoc路由协议概述
• 3.2 Ad Hoc路由协议的分类性能研究
• 3.2.1 按路由获取时机分类
• 3.2.2 按路由算法类型分类
• 3.2.3 按逻辑组织结构分类
• 3.2.4 按协议的功能分类
• 3.3 Ad Hoc路由协议存在的问题与优化方案
• 第四章 查询局部化技术
• 4.1 查询局部化协议
• 4.1.1 动态赋值技术
• 4.1.2 用分布式的方法保存位置信息
• 4.2 性能评估
• 4.2.1 网络仿真模型
• 4.2.2 协议性能评估参数
• 4.2.3 结果与分析
• 4.3 小结
• 第五章 总结与展望
• 5.1 工作总结
• 5.2 展望
• 参考文献
• 致谢