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

《基于aodv路由协议的可用带宽估计算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、工学硕士学位论文基于AODV路由协议的可用带宽估计算法的研究高凌飞哈尔滨工业大学2008年12月国内图书分类号：TP393国际图书分类号：621.3工学硕士学位论文基于AODV路由协议的可用带宽估计算法的研究硕士研究生：高凌飞导师：王鸿鹏副教授申请学位：工学硕士学科、专业：计算机科学与技术所在单位：深圳研究生院答辩日期：2008年12月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP393U.D.C:621.3DissertationfortheMasterDegreeofEngineeringRESEARCHONAVAIL

2、ABLEBANDWIDTHESTIMATIONALGORITHMBASEDONAODVROUTINGPROTOCOLCandidate:LingfeiGaoSupervisor:Prof.HongpengWangAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerScience&technologyAffiliation:ShenzhenGraduateSchoolDateofDefence:December,2008Degree-Conferring-Institut

3、ion:HarbinInstituteofTechnology摘要摘要采用IEEE802.11协议的无线自组织网在分布式计算环境得到广泛的应用。IEEE802.11协议所有节点共享同一频率的信道。当节点想发送或者数据的时候，点对点之间的带宽估计就变得非常重要。数据传输要求在网络中找到有足够的带宽资源的传输路径,即所谓的服务质量(QualityofService)路由。所以估计路径可用带宽和资源预留是实现AdHoc网络数据传输的先决条件。但是,在基于802.11MAC层的无线AdHoc网络中由于存在流内干扰和流间干扰,及可用带宽可变的特性使得

4、这种估计存在较大的困难。有关精确带宽估计的技术有助于使路由协议充分利用带宽。AODV路由协议是一种按需路由协议，并不维持一个路由表,而是根据需要创建路由,以减少广播数。节点维护一张表，该表记录与自己相邻而且处于通讯状态的节点，此列表称为邻居列表。正在进行通信的节点在一段时间(时间段由系统设定)内如果没有发送任何数据包，就主动在自己直接通讯范围内广播“Hello”消息通知邻居节点自己的存在。收到该消息的节点延长相应邻居节点的生存时间，如果它来自一个新节点，则在邻居节点列表中增加一个记录。节点周期性检测邻居节点的有效性，如果超时，则认为该节点离

5、开了原来的位置。移动网络中的数据发送本质上是链路中点对点的数据发送，发送方在发送前无法知道接收方的链路情况。一旦发送方知道接收方的带宽，网络中的数据传输就会更有效。在这篇论文里，我们提出一种动态估计点对点带宽的算法，该算法基于AODV路由协议，利用AODV协议的“Hello”消息机制广播本节点和邻居节点的带宽利用情况，使邻居节点根据接受的“Hello”数据包可以计算其邻居节点的带宽，从而有效估计邻居节点的可用带宽。此可用带宽估计算法分别在一个二跳节点和多个二跳节点、数据流量为均匀增长和随机变化的移动网络环境中运行，仿真结果显示我们的带宽估计

6、算法非常精确。关键词：NS2;移动无线自组网;点对点带宽估计;AODV-I-哈尔滨工业大学硕士学位论文AbstractWirelessmulti-hopnetworkemployingtheIEEE802.11protocolinDistributedCo-ordinationFunction(DCF)modearebecomingincreasinglypopular.Inthatnetwork,allnodessharewirelesscommunicationchannelandnode-to-nodebandwidthestimat

7、ionisimportanttonodewishingtosendortoreceivedata.Techniquesforaccuratebandwidthestimationarealsoimportantforroutingprotocolwishingtoeffectivelymakefulluseofbandwidth.Whennodewantstotransferdatatoothers,nodewantstogetbandwidthenoughinthechannel,namelyquality-of-service(QoS)

8、.WebelievethatsuchQoSsupportcanbeachievedbyeitherfindingaroutetosatisfytheapplicationrequ