Ad Hoc网络中按需路由协议的研究与改进

Ad Hoc网络中按需路由协议的研究与改进

论文摘要

随着科技的发展,便携式计算机和掌上型电脑日益普遍,无线通信技术得到迅速发展。在某些场合,例如,战场上部队快速展开和推进、发生地震活水灾后的营救,需要一种不依赖于任何预先架设的网络设施的通信技术,Ad Hoc网络应运而生。Ad Hoc网络是移动网络的一种特殊形式,不需要固定的基站,由一组带有无线收发装置的自主的无线节点或终端通过相互合作形成的网络,是一种自创造、自组织和自管理的网络。在Ad Hoc网络中,每一个主机都必须同时作为路由器。而且网络中的节点可以任意移动,导致Ad Hoc网络拓扑结构不可预测的频繁变化,路由协议就承担起及时维护和重建路径的工作。由于Ad Hoc网络的特殊特性使得传统的距离向量和链路状态路由协议并不适用于拓扑结构高度动态变化Ad Hoc网络。自从1970年美国国防部高级研究规划署资助了一项特别的研究——分组无线网络开始,Ad Hoc移动网络的大量协议就在不断的开发和发展中。Ad Hoc网络路由机制必须适应网络三个不断变化的基本特征:移动节点的总体密度,节点到节点的拓扑,网络的使用模式。目前Ad Hoc网络的路由协议有表驱动路由协议和按需路由协议。从移动自组网的移动性,拓扑动态性,带宽受限,功率约束等特点来看,按需驱动路由更能适应移动Ad Hoc网络的需要。本文首先阐述了课题研究的意义、目的和国内外研究现状及发展趋势。然后基于无线移动自组织网的网络环境,对多种Ad Hoc网络路由协议进行分析比较。采用AODV路由协议作为网络层协议,并且改进了传统的AODV路由协议算法,形成了改进的OAODV路由协议算法。OAODV协议中,路由表添加了记录前两跳和后两跳的域。这样,在路由发现过程通过报文携带的信息,记录下路由及反向路由的前两跳信息。在发现断路需要进行局部修复时,断链处的下游节点发送修复信息到其前两跳。这样不仅增大了局部修复成功的概率,并且在发生断路后能快速修复,从而减少了端到端延迟,提高了数据报文的成功发送率。本文采用目前流行的仿真平台NS2,在此平台的基础上,实现了OAODV路由协议算法。通过仿真比较传统的AODV路由协议和改进的OAODV路由协议的性能,验证了OAODV协议算法的性能优于原AODV协议。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 课题研究的目的和意义
  • 1.2 国内外发展状况
  • 1.3 本文主要研究内容
  • 第2章 Ad Hoc网络协议概述及性能比较
  • 2.1 无线移动自组织网概述
  • 2.1.1 Ad Hoc网络的背景概述
  • 2.1.2 Ad Hoc网络的特点
  • 2.1.3 Ad Hoc网络的应用领域
  • 2.1.4 Ad Hoc网络面临的问题
  • 2.1.5 实现Ad Hoc网络的关键技术
  • 2.1.6 前景预测
  • 2.2 AD HOC网络路由协议基础
  • 2.2.1 Ad Hoc网络协议的特性
  • 2.2.2 Ad Hoc网络协议的分类
  • 2.2.3 按需路由协议和表驱动路由协议比较
  • 2.3 经典协议性能比较
  • 2.3.1 表驱动协议
  • 2.3.2 按需路由协议协议
  • 2.3.3 四种经典路由协议的比较
  • 第3章 OAODV路由协议算法设计
  • 3.1 OAODV路由算法原理
  • 3.1.1 序列号的维护
  • 3.1.2 扩展环搜索
  • 3.1.3 OAODV的运行机制
  • 3.2 OAODV路由协议的改进之处
  • 3.2.1 路由表
  • 3.2.2 报文格式方面
  • 3.2.3 算法方面
  • 3.2.4 OAODV概率分析
  • 3.3 OAODV路由协议的工作流程
  • 3.3.1 路由发现流程
  • 3.3.2 路由维护流程
  • 第4章 仿真工具NS2
  • 4.1 NS2简介
  • 4.1.1 NS2的功能和特点
  • 4.1.2 NS2的工作原理
  • 4.2 NS仿真平台的层次结构
  • 4.3 NS2的无线模块
  • 4.3 NS的仿真流程
  • 第5章 OAODV路由算法的仿真结果与分析
  • 5.1 仿真试验
  • 5.1.1 网络性能评估参数
  • 5.1.2 网络参数设置
  • 5.2 仿真结果分析
  • 5.2.1 移动性测试
  • 5.2.2 移动速度测试
  • 5.3 OAODV协议小结
  • 第6章 结束语
  • 6.1 结论
  • 6.2 展望
  • 参考文献
  • 致谢
  • 攻读硕士学位期间发表的论文和参研项目情况
  • 相关论文文献

    标签:;  ;  

    Ad Hoc网络中按需路由协议的研究与改进
    下载Doc文档

    猜你喜欢