移动自组网路由技术研究.pdf

国防科学技术大学
硕士学位论文
移动自组网路由技术研究
姓名:鲁佳
申请学位级别:硕士
专业:计算机科学与技术
指导教师:窦文华
2010-11
国防科学技术大学研究生院硕士学位论文
摘要
随着无线网络技术的发展,移动自组织网络()逐渐成为人们研究的热
点。网络与传统的无线网络技术不同,它不需要固定的基础设施,具有更
好的灵活性。该网络支持多跳通信,使得距离较远的节点间的通信可以通过中间
节点的路由来实现,这就要求每个节点都具备路由功能。
本文对 网络及其现有的各种路由协议进行了深入的研究,针对现有
的“先验式”路由协议 DSDV 提出了一种改进方案。这种方案可以在不影响正常
路由发现和维护的情况下,有效降低 DSDV 路由协议运行时发送的路由报文数目,
降低路由维护的网络开销。从而,提高用户数据传输率,增加用户带宽,提高网
络带宽的利用率。这种改进方案主要是根据“时间局部性原则”、“空间局部性
原则”、优先广播更新的路由信息的原则和最大路由信息数目原则,从大量路由
信息中,挑选出那些必须进行广播的路由信息进行广播,忽略那些可以暂不广播
的路由信息,从而达到降低路由协议工作代价的目的。
网络由可自主移动的无线节点组成。节点的自主移动导致了链路路由
的改变,因此需要有一个机制维护和发现路由信息。目前人们已经针对
网络提出了几种路由协议。但是这些路由协议都是基于 IP 的且路由维护的代价高,
这严重影响了 网络的稳定性、可扩展性和用户有效带宽。本文提出了一
种基于改进 RTS/CTS 的 高效报文转发策略。该策略通过对标准 IEEE
进行修改,利用改进的 RTS/CTS 报文信息,进行报文转发。
为了使用无线介质提供的各类信息,本文提出了一种跨层路由协议。这种协
议使得网络层的路由协议可以使用基于改进 RTS/CTS 的 MAC 层提供的路径信息。

主题词:移动自组织网,路由协议,目标排序距离向量,时间局部性,空间
局部性
第 i 页
国防科学技术大学研究生院硕士学位论文
ABSTRACT
Along with the development of WLAN technology, Mobile Ad work
() is getting more and more popular among researchers. Unlike the traditional
WLAN, needs no fixed infrastructure, and it is much flexible as a result.
municates in a multi-hop style, thus makes it possible for nodes far away
from each other to keep in touch with the forwarding of intermediate nodes. To support
this forwarding, every node in must have the function of routing.
The thesis makes an in-depth study of and its routing protocols, and
proposes some improvements on DSDV routing solution. It can reduce maintenance
costs and decrease the number of packets needed to send when the DSDV routing
Protocol is running without any bad effect on routing discovery and routing
management. As a result, we can increase effective data transfer rate and bandwidth and
effective rate of utilization. According to the principle of locality, the principle of giving
priority to the changed routing information, the principle of maximum of routing
information, we can choose the routing inf