一种新的Ad Hoc路由协议

论文摘要

Ad Hoc网络是由一组带有无线收发装置的移动终端节点组成的一个多跳的临时性的自治系统。在这种环境中,由于节点的无线通信覆盖范围的有限性,两个无法直接通信的移动节点可以借助其他节点进行分组转发来进行数据通信。自组网节点之间是通过多跳转发机制进行数据出传输,需要路由协议进行分组转发决策。目前满足移动Ad Hoc网络环境的经典路由协议有AODV协议（Ad hocOn-Demand DistanceVectorRouting）和DSR协议（DynamicSourceRouting）。这两种协议虽然可以满足正常的应用,但是,也存在着诸多的不足,因此提出了很多针对这两种协议的改进方法。本文也是针对经典的DSR和AODV路由协议进行了一些修改,提出了一种新的路由协议――“分段DSR”协议,这种协议是基于传统的DSR和AODV协议,该协议将一次路由中的节点分成普通节点和中转节点,采用分段保存路由的方法进行信息的传输。经过理论分析和仿真验证,该协议在最佳分段跳数下较大幅度地降低了路由维护的开销,并保证了路由的稳定性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究内容和本文所作的工作
• 1.3 本文的组织结构
• 第二章 Ad Hoc 网络概述
• 2.1 Ad Hoc网络结构概述
• 2.2 Ad Hoc网络特性
• 2.3 Ad Hoc的体系结构
• 2.4 Ad Hoc的网络拓扑结构
• 2.5 Ad Hoc的关键技术
• 2.6 Ad Hoc的网络应用
• 第三章 Ad Hoc 网络路由协议介绍
• 3.1 Ad HOC网络路由协议概述
• 3.2 Ad Hoc网络路由协议设计面临的主要问题
• 3.3 Ad Hoc路由协议分类
• 3.4 DSR协议介绍
• 3.4.1 路由发现
• 3.4.2 路由维护
• 3.4.3 DSR协议过程举例
• 3.5 AODV协议介绍
• 3.5.1 路由发现
• 3.5.2 路由维护
• 3.5.3 本地连接管理
• 3.5.4 与DSR协议的比较
• 3.5.5 AODV协议过程举例
• 3.6 经典协议的改进方案
• 3.6.1 DSR协议的改进――LDAR 算法
• 3.6.2 AODV协议的改进――保存下两跳的AODV协议
• 第四章 “分段DSR”协议
• 4.1 背景知识
• 4.2 新协议――“分段DSR”协议
• 4.2.1 “分段DSR”协议的基本思想
• 4.2.2 节点功能介绍
• 4.2.3 路由发现
• 4.2.4 路由维护
• 4.2.5 实例
• 第五章 性能分析与仿真
• 5.1 性能分析
• 5.1.1 路由信息存储量比较
• 5.1.2 数据包发送时间比较
• 5.1.3 路由维护比较
• 5.2 数学分析与仿真
• 5.2.1 实例分析
• 5.2.2 最佳每隔跳数的分析
• 5.3 进一步的分析
• 5.3.1 普通节点的存储信息可以再减少
• 5.3.2 剩余节点的分配
• 5.3.3 本地路由比较时间Td和每跳传输时间T的讨论
• 5.3.4 最佳跳数并不唯一的问题
• 5.3.5 对节点故障率P的讨论
• 5.3.6 网络直径D对“分段DSR”协议的影响
• 5.3.7 “分段DSR”协议与2种经典协议的联系
• 第六章 结论
• 致谢
• 参考文献
• 研究成果