学位论文 > 优秀研究生学位论文题录展示

移动自组网DSR路由协议的研究与性能改进

作　者: 王利利
导　师: 陆建德
学　校: 苏州大学
专　业: 计算机应用技术
关键词: 移动自组网 DSR协议优化网络仿真 NS
分类号: TN929.5
类　型: 硕士论文
年　份: 2008年
下　载: 291次
引　用: 3次
阅　读: 论文下载

内容摘要

移动自组网(MANET)是由一组带无线收发装置的移动终端组成的一个多跳的临时性自治系统。由于它不依赖固定的基础通信设施,没有中心控制节点,抗毁性强,因此适用于许多网络布线存在困难的环境。基于这些特殊优势,移动自组网在军事领域中发挥着重要作用,在民用领域也有着很好的应用前景。DSR协议是专为移动自组网设计的一种按需路由控制协议,它以简单有效、网络开销小、算法复杂度不高、支持单向链路等优点而受到广泛的关注,被认为是最有实用前景的移动自组网路由协议之一。本文分析移动自组网的特点,研究了DSR协议机制,并对该协议的相关研究成果进行分析和评价,在此基础上,针对DSR协议提出了一种减小DSR源路由分组头开销的流扩展机制,给出了一种主动发现路由缓存中失效路由的优化方案DSR-ERAD。DSR协议中每个数据分组头部都需要携带完整路由信息,增加了相应路由控制的开销,本文所提出的流扩展机制对此缺点进行了改进。流扩展机制将AODV协议中的逐跳路由技术引入DSR协议,在减小DSR协议控制开销的同时,也提高了DSR协议的性能。NS仿真后的性能分析比较结果显示,加入流扩展机制后的DSR协议能够有效的提高分组传送成功率、降低路由开销、减少平均端到端延迟。DSR-ERAD协议主要针对DSR协议路由缓存中错误路由不能得到及时更新的缺点,在DSR协议中引入AODV协议中的连通性管理机制,灵活地应用该机制中的Hello消息和邻节点表。当网络拓扑变化迅速时,DSR-ERAD协议中的节点能够及时发现其路由缓存中的错误路由,当网络拓扑变化缓慢时亦会大量减少周期性的Hello广播报文的数量。NS仿真后的性能比较分析显示DSR-ERAD协议较DSR协议具有更好的性能。由于本文的研究要涉及NS平台的路由协议仿真,但在NS平台上进行无线路由协议的设置、仿真和性能分析的方法,目前还没有系统地介绍,本文在仿真实践的基础上详细总结了相关方法。

全文目录

摘要  3-4
ABSTRACT  4-11
第一章绪论  11-15
  1.1 引言  11
  1.2 课题研究价值与背景  11-13
  1.3 论文主要工作  13-14
  1.4 论文的组织  14-15
第二章移动自组网及DSR 协议相关研究  15-33
  2.1 移动自组网概述  15-17
  2.2 移动自组网路由协议  17-21
    2.2.1 表驱动路由协议  18-19
    2.2.2 按需驱动路由协议  19-21
  2.3 DSR 协议的运行机制  21-24
    2.3.1 DSR 协议的路由发现机制  21-23
    2.3.2 DSR 协议的路由维护机制  23-24
  2.4 DSR 协议的优缺点分析  24-25
  2.5 DSR 协议的优化途径  25-28
    2.5.1 缓存cache 管理优化  25-26
    2.5.2 路由建立过程中捎带数据分组的优化  26
    2.5.3 路由请求分组的跳数限制  26-27
    2.5.4 路径自动缩短  27
    2.5.5 随机延迟  27
    2.5.6 无确认路由修复  27
    2.5.7 混合侦听  27-28
    2.5.8 抢修(salvaging)  28
  2.6 DSR 协议研究现状及评价  28-32
    2.6.1 多路径路由  28-30
    2.6.2 DSR-QOS 路由  30
    2.6.3 功率感知路由  30-31
    2.6.4 安全路由  31-32
  2.7 小结  32-33
第三章 DSR 协议的仿真及性能分析  33-46
  3.1 DSR 协议和AODV 协议在NS2 中的仿真  33-35
    3.1.1 NS2 中的DSR 节点  33-34
    3.1.2 AODV 协议路由机制简介及其NS2 仿真  34-35
  3.2 仿真实验设计  35-37
    3.2.1 场景设计  35
    3.2.2 运动模型  35-36
    3.2.3 业务选择  36
    3.2.4 性能参数的选择  36-37
  3.3 仿真结果分析  37-45
    3.3.1 运动模型一的仿真结果分析  37-42
    3.3.2 运动模型二的仿真结果分析  42-45
  3.4 小结  45-46
第四章减小路由分组头开销的DSR 流扩展机制的设计与仿真  46-59
  4.1 DSR 中源路由机制存在的问题  46
  4.2 AODV 协议逐跳路由机制分析  46-47
  4.3 基于流的扩展机制的设计思想  47-50
  4.4 流扩展实现使用的数据结构  50-53
  4.5 仿真实验设计  53-55
    4.5.1 场景设计  53
    4.5.2 运动模型  53-54
    4.5.3 业务选择  54
    4.5.4 性能参数的选择  54-55
  4.6 仿真结果分析  55-58
  4.7 小结  58-59
第五章错误路由主动发现的DSR-ERAD 协议的设计与仿真  59-75
  5.1 DSR 协议中路由缓存中的存在问题  59-60
  5.2 AODV 协议局部连接性管理机制分析  60
  5.3 错误路由主动发现机制的引入和DSR-ERAD 设计思想  60-63
  5.4 错误路由主动发现机制的实现  63-66
  5.5 仿真实验设计  66
  5.6 仿真结果分析  66-73
    5.6.1 运动模型一的仿真结果分析  66-70
    5.6.2 运动模型二的仿真结果分析  70-73
  5.7 小结  73-75
第六章 MANET 路由协议NS2 仿真总结  75-85
  6.1 仿真的意义  75
  6.2 NS2 网络仿真过程  75-76
  6.3 NS2 下路由协议的设计与添加  76-77
  6.4 NS2 中MANET 路由协议的仿真  77-79
    6.4.1 生成随机场景  77-78
    6.4.2 生成随机数据流  78-79
    6.4.3 设置无线传输范围  79
    6.4.4 运行仿真程序  79
  6.5 NS2 仿真结果的分析  79-83
    6.5.1 Trace 文件的分析  79-83
    6.5.2 性能比较的二维图显示  83
  6.6 常见问题  83-85
第七章结束语  85-87
  7.1 论文的研究成果  85-86
  7.2 进一步的工作  86-87
参考文献  87-91
攻读硕士学位期间公开发表（录用）的论文  91-92
致谢  92-93
详细摘要  93-95

移动自组网DSR路由协议的研究与性能改进

内容摘要

全文目录

相似论文