基于区域划分的Ad+Hoc网络多径路由协议研究

《基于区域划分的Ad+Hoc网络多径路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士论文基于区域划分的AdHoe网络多径路由协议研究摘要AdHoe网络是由无线移动终端组成的多跳的临时自制系统，它不需要预先架设基础网络设施就能快速组网。由于AdHoc网络自身独特的特点，如何设计性能优良的路由协议已成为当今AdHoe网络研究的热点。在AdHoe网络诸多路由协议中，多径路由因在实现负载均衡、提高路由可靠性和容错性方面展现出很强的优势，而被广泛应用。目前的多径路由一般是在单路径路由(如DSR和AODV)的基础上进行扩展，这种类型的多径路由在大规模、高密度的网络中，会产生大量的路由控制报文，存在广播风暴问题。本文提出了一种利用平面曲线分割区域构造多径的思想

2、。利用地理位置信息并通过曲线划分出不相交的区域，再在每个区域中寻找一条路径，形成不相交多径。同时本文引入了一个常数C，通过改变常数C的大小，来改变转发区域的大小。本文根据利用曲线分割区域构造多径的思想，设计了基于平面区域划分的多径路由协议(Zoning-BasedMultipathRouting，ZBM)。ZBM协议包括两种转发模式：弱化贪婪转发模式和边线转发模式，这两种模式通过判断当前节点是否属于指定的转发区域来实现相互之间的切换。最后本文进行了仿真实验，分析仿真实验数据，得出在不同节点密度下，最优的常数C值。接着进行与M．Zone协议、BGR协议的对比仿真实验，实

3、验结果表明，ZBM协议在控制开销方面优于M．Zone协议，在节点相交次数和平均路径长度方面优于BGR协议。关键词：AdHoc网络，多径路由，区域划分，节点不相交，地理位置Abstract硕士论文AnAdHoenetworkismulti—hopautonomoussystemconsistingofwirelessmobileterminal，anditCanbebuiltquicklywithoutanyfixedinfrastructure．Duetotheparticularityofsuchnetwork,howtodesignanefficientrouti

4、ngprotocolbecomesahotresearchtopic．Therearemanytypesofroutingprotocols．Multipathroutingprotocolshavemanyadvantagesinloadingbalancing，improvingreliabilityandfaulttoleranceofroutingprotocols，SOitiswidelyused．Alotofmultipathroutingprotocolsaredesignbyexpandingsinglepathroutingprotocols，jus

5、tlikeDSRorAODV．ThemultipathroutingprotocolsofthistypeCan’tsuitthenetworkoflargescaleandhighdensity．Becauseitwillgeneratealotofcontrolmessage，andhasbroadcaststormproblem．Weproposeasolutiontosearchthemultipath、)l，ithlocationinformation．Ourapproachiszoningbyusingplanechive，thensearchpathin

6、thesub-region．WeuseconstantCtochangetheareaofsub-region．Then，weusetheideaofsearchmultipathtodesigntheZoning—BasedMultipathRoutingProtocol(ZBM)．ZBMconsistsoftwomethodsforforwardingpackets：weakgreedyforwarding，whichisusedwhentheactivatedisintheforwardingregion，andborderforwarding，whichisu

7、sedwhentheactivatedisnotintheforwardingregion．SimulationandexperimentalresultsshowthatOursolutionachievesitsobjectives．Weanalyzetheresultsofsimulation,andgetthebestvalueofconstantC，innetworksofdifferentdensity．TheZBMbetterthanM-Zoneroutingprotocolatreducingcontrolmessage，better