基于AODV路由协议的可用带宽估计算法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:tianshui8085
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用IEEE 802.11协议的无线自组织网在分布式计算环境得到广泛的应用。IEEE 802.11协议所有节点共享同一频率的信道。当节点想发送或者数据的时候,点对点之间的带宽估计就变得非常重要。数据传输要求在网络中找到有足够的带宽资源的传输路径,即所谓的服务质量(Quality of Service)路由。所以估计路径可用带宽和资源预留是实现Ad Hoc网络数据传输的先决条件。但是,在基于802.11MAC层的无线Ad Hoc网络中由于存在流内干扰和流间干扰,及可用带宽可变的特性使得这种估计存在较大的困难。有关精确带宽估计的技术有助于使路由协议充分利用带宽。AODV路由协议是一种按需路由协议,并不维持一个路由表,而是根据需要创建路由,以减少广播数。节点维护一张表,该表记录与自己相邻而且处于通讯状态的节点,此列表称为邻居列表。正在进行通信的节点在一段时间(时间段由系统设定)内如果没有发送任何数据包,就主动在自己直接通讯范围内广播“Hello”消息通知邻居节点自己的存在。收到该消息的节点延长相应邻居节点的生存时间,如果它来自一个新节点,则在邻居节点列表中增加一个记录。节点周期性检测邻居节点的有效性,如果超时,则认为该节点离开了原来的位置。移动网络中的数据发送本质上是链路中点对点的数据发送,发送方在发送前无法知道接收方的链路情况。一旦发送方知道接收方的带宽,网络中的数据传输就会更有效。在这篇论文里,我们提出一种动态估计点对点带宽的算法,该算法基于AODV路由协议,利用AODV协议的“Hello”消息机制广播本节点和邻居节点的带宽利用情况,使邻居节点根据接受的“Hello”数据包可以计算其邻居节点的带宽,从而有效估计邻居节点的可用带宽。此可用带宽估计算法分别在一个二跳节点和多个二跳节点、数据流量为均匀增长和随机变化的移动网络环境中运行,仿真结果显示我们的带宽估计算法非常精确。
其他文献
随着科技的快速发展,如今大型复杂的三维模型已经十分常见,这些模型的数据量庞大,给存储、传输、显示与渲染带来很大难题。现有的模型简化算法在简化过程中,一旦需要极度减少
自然景物的模拟是计算机图形学中一个重要的研究内容。随着计算机图形技术的发展,利用计算机对自然界景物的模拟已经成为一个热点的研究课题,也正是因为如此,自然景物的模拟
近年来,随着Internet技术的发展和信息传播手段的进步,人们可以从互联网上得到的信息越来越丰富,尤其可以获得数目惊人的文本文档。如何对这些文档进行有效的导航、总结、组
本文以中医骨伤实验室为平台,评估共享状态,探讨问题提出对策,为加强系科、系部间各学科渗透交流,促进学科发展和提高科研创新能力,进而为我省高校新校区实验室资源共享提供