一种用于移动自组网的方向性路由协议

摘要

无线移动自组网由于其灵活性和实用性近年来受到越来越多的关注。在无线移动自组网中，因为每个节点都需要兼具路由器的功能，所以路由是一个非常重要的研究问题，各种无线移动自组网路由协议的提出及相关的性能分析评价也成为学术界的研究热点。 本文提出的混合式的路由协议AODV-DFR，不仪具有先验式及反应式路由协议的特点，而且还融入了某些具有地理位置辅助的路由协议的特性。当节点没有到目的节点的路由时，AODV-DFR先洪泛发送路由请求包，目的节点接收到请求包后，发送路由应答，并开始周期性地向周围邻居节点广播更新包，并告知自己的位置信息。邻居节点接收到更新包后，刷新其到目的节点的路由表条目，并根据邻居节点的位置信息计算方向。依次地，每个节点都周期性地广播其到那些有数据接收的目的节点的路由信息及本节点的位置信息给邻居节点。当下一跳节点因某些原因，不能与当前节点通信时，则初始路由失效，此时当前节点根据邻居节点的方向从缓存中选择最合适的邻居节点作为下一跳节点，重新建立路由，从而在断点快速实现方向转发。本文选取AODV，GPSR及ADV三种典型的无线移动自组网路由协议作为对照，通过仿真的方法，分别在UDP和TCP业务流下，对AODV-DFR路由协议进行性能分析及评价。为了从多角度分析评价AODV-DFR路由协议，本文作者也在多种移动模型下对其进行仿真。大量的仿真证明AODV-DFR路由协议对网络性能有较大的提高。

目录

文摘

英文文摘

声明

第一章绪论

1.1无线移动Ad hoc网络简介

1.2课题研究背景

1.3作者的工作

1.4论文结构

第二章Ad hoc网络路由协议研究现状

2.1传统的Ad hoc路由协议

2.1.1表驱动路由协议(Table-driven Routing)

2.1.2按需驱动路由协议(On-demand Routing)

2.2基于地理位置辅助的Ad hoc路由协议

2.3分级的Ad hoc路由协议

2.4混合的Ad hoc路由协议

2.5各种类型协议之间的比较

第三章基于方向转发的路由协议AODV-DFR

3.1 AODV-DFR概述

3.2路由表和方向缓存

3.3数据包转发

3.4控制路由开销

第四章AODV-DFR在NS-2中的实现

4.1仿真工具

4.1.1网络仿真软件NS-2

4.1.2可扩展的命令语言Tcl

4.1.3 Bash shell和awk进行大规模仿真

4.2 AODV-DFR在NS-2中的实现

4.2.1获取节点的坐标

4.2.2Hello分组的发送

4.2.3 Fisheye思想的实现

4.2.4Hello分组的接收

4.2.5 Error包的发送

4.2.6 Error包的接收

4.2.7方向转发

第五章 AODV-DFR的性能分析与评价

5.1 UDP业务(CBR)

5.1.1 RWM移动模型

5.1.2 RTM移动模型

5.1.3 OMM移动模型

5.2 TCP业务(FTP)

5.2.1 RWM移动模型

5.2.2 RTM移动模型

5.2.3 OMM移动模型

第六章结论与展望

6.1结论

6.2未来的工作

参参考文献

发表论文和科研情况说明

附录

致 谢