基于aodv路由协议的可用带宽估计算法的研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP393 U.D.C: 621.3 Dissertation for the Master Degree of Engineering RESEARCH ON AVAILABLE BANDWIDTH ESTIMATION ALGORITHM BASED ON AODV ROUTING PROTOCOL Candidate: Lingfei Gao Supervisor: Prof. Hongpeng Wang Academic Degree Applied for: Master of Engineering Specialty: Computer Science technology Affiliation: Shenzhen Graduate School Date of Defence: December, 2008 Degree-Conferring-Institution: Harbin Institute of Technology 摘 摘 要 - - I - 摘 要 采用 IEEE 802.11 协议的无线自组织网在分布式计算环境得到广泛的应 用。IEEE 802.11 协议所有节点共享同一频率的信道。当节点想发送或者数 据的时候，点对点之间的带宽估计就变得非常重要。数据传输要求在网络中 找到有足够的带宽资源的传输路径, 即所谓的服务质量(Quality of Service) 路由。所以估计路径可用带宽和资源预留是实现 Ad Hoc 网络数据传输的先 决条件。但是,在基于 802.11MAC 层的无线 Ad Hoc 网络中由于存在流内干 扰和流间干扰,及可用带宽可变的特性使得这种估计存在较大的困难。有关 精确带宽估计的技术有助于使路由协议充分利用带宽。 AODV 路由协议是一种按需路由协议，并不维持一个路由表,而是根据 需要创建路由,以减少广播数。节点维护一张表，该表记录与自己相邻而且 处于通讯状态的节点，此列表称为邻居列表。正在进行通信的节点在一段时 间(时间段由系统设定)内如果没有发送任何数据包，就主动在自己直接通讯 范围内广播“Hello”消息通知邻居节点自己的存在。收到该消息的节点延长 相应邻居节点的生存时间，如果它来自一个新节点，则在邻居节点列表中增 加一个记录。节点周期性检测邻居节点的有效性，如果超时，则认为该节点 离开了原来的位置。 移动网络中的数据发送本质上是链路中点对点的数据发送，发送方在发 送前无法知道接收方的链路情况。一旦发送方知道接收方的带宽，网络中的 数据传输就会更有效。在这篇论文里，我们提出一种动态估计点对点带宽的 算法，该算法基于 AODV 路由协议，利用 AODV 协议的“Hello”消息机制广 播本节点和邻居节点的带宽利用情况，使邻居节点根据接受的“Hello”数据 包可以计算其邻居节点的带宽，从而有效估计邻居节点的可用带宽。此可用 带宽估计算法分别在一个二跳节点和多个二跳节点、数据流量为均匀增长和 随机变化的移动网络环境中运行，仿真结果显示我们的带宽估计算法非常精 确。 关键词：NS2;移动无线自组网;点对点带宽估计;AODV 哈尔滨工业大学硕士学位论文 哈尔滨工业大学硕士学位论文 Abstract Wireless multi-hop network employing the IEEE 802.11 protocol in Distributed Co-ordination Function (DCF) mode are becoming increasingly popular. In that network, all nodes share wireless communication channel and node-to-node bandwidth estimation is important to node wishing to send or to receive data. Techniques for accurate bandwidth estimation are also important for routing protocol wishing to effectively make full use of bandwidth. When node wants to transfer data to others, node wants to get bandwidth enough in the channel, namely quality-of-service (QoS). We believe that such QoS support can be achieved by eit