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

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

ID:37414024

大小:2.62 MB

页数:64页

时间:2019-05-23

基于区域划分的Ad+Hoc网络多径路由协议研究_第1页
基于区域划分的Ad+Hoc网络多径路由协议研究_第2页
基于区域划分的Ad+Hoc网络多径路由协议研究_第3页
基于区域划分的Ad+Hoc网络多径路由协议研究_第4页
基于区域划分的Ad+Hoc网络多径路由协议研究_第5页
资源描述:

《基于区域划分的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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。