移动ad hoc网络qos按需路由协议的研究.pdf

杭州电子科技大学
硕士学位论文
移动Ad Hoc网络QoS按需路由协议研究
姓名:邹婧媛
申请学位级别:硕士
专业:通信与信息系统
指导教师:章坚武
20100301
杭州电子科技大学硕士毕业论文
摘要
Ad Hoc 网络是自组织、无中心控制节点和无固定基础设施支持的网络,具有组网速度快、
抗毁自愈能力强等优点,在军用和民用方面均有广泛的运用背景。这种网络强调多跳和无中
心接入,移动终端可以作为主机,还能够作为路由器。
路由协议是 Ad Hoc 网络研究中的重要部分。虽然 Ad Hoc 网络可以在不同的场合和特殊
的环境中运用,可是由于其节点具有移动性,路由往往出现不稳定的状况,从而使得 QoS 问
题变得尤为重要。本文在对 Ad Hoc 网络的结构应用现状及经典的路由算法进行研究的基础
上,对移动 Ad Hoc 网络的 QoS 路由协议进行了研究。主要内容如下:
首先在 AODV 路由协议的基础上,对协议进行改进,解决了大多数基于 AODV 的 QoS
路由协议里中间节点不能回复 RREP 消息的问题,并增加了主次路由机制以减小不必要的网
络开销,有效地平衡了网络负载,降低了时延,提高分组投递的概率,更加适用于实时业务。
其次,同样是在 AODV 路由协议的基础上,把路由问题中的 NP 完全问题转换为 NP 不
完全问题,将 QoS 参数中的时延和带宽建立了数学关系,把带宽折算成时延,实现他们之间
的相关性,从而在建立 QoS 路由时,可以仅仅根据折算后的最小时延,建立同时满足带宽、
时延的 QoS 路径。
最后,由于在一个无线网络中,各个层之间的信息都是交互融合的,因此巧妙的运用层
与层之间的信息,可以更好的提高网络的性能。通过在 MAC 层引入网络层中的跳数,用跳
数的大小约束冲突窗口的大小,从而实现 MAC 层和网络层的结合,满足了 QoS 方面的需求。

关键词:Ad Hoc 网络,AODV,QoS,带宽,时延
I
杭州电子科技大学硕士毕业论文

ABSTRACT
Ad work is a no foundation work which is anization and not
have central control node, it has some advantages which are high speed work and
hard to destruct, which is used widely in military and civil. work has the feature that is
multi-hop and no central access. The mobile termination can be a node or a router.
Routing protocol is an important part in Ad work researching. Although Ad Hoc
network can be used in different situation and special environment, the routing always unstable
since the node can mobile anytime. So the QoS es to be very important. This paper is
to study the QoS routing protocol of mobile Ad work in the foundation of researching Ad
work and its classical routing protocol. The main ideas are as following:
Firstly, the protocol that is based on AODV is promoted, which resolves the most AODV based
QoS protocols could not transmit RREP by the intermediate node. It also decrease work
overhead by using primary-secondary routing mechanical, which balances work loading,
decreases the delay, increases the packet delivery ratio and it is suitab