基于方向移动自组网路由协议的研究

《基于方向移动自组网路由协议的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文基于方向的移动自组网路由协议研究姓名：刘峰申请学位级别：硕士专业：计算机应用技术指导教师：李明禄20080101上海交通大学硕士学位论文基于方向的移动自组网路由协议研究　　摘　要　　摘要路由协议是移动自组网ＭＡＮＥＴＭｏｂｉｌｅ　Ａｄ　ｈｏｃ　Ｎｅｔｗｏｒｋ的重要组成部分基于位置的路由协议因无状态性而具备良好的可扩展性能适用于大规模的网络我们将基于位置的路由思想进行延伸提出基于方向的路由思想基于方向的路由思想既可以应用到现有的路由协议中作为辅助也可以扩展成独立的路由协议

2、　我们在传统的按需路由协议ＡＯＤＶ中引入基于方向的路由思想提出基于方向的有限洪泛路由协议ＢＲＦＲＢｅａｒｉｎｇ　ｂａｓｅｄ　Ｒｅｓｔｒｉｃｔｅｄ　Ｆｌｏｏｄｉｎｇ　ＲｏｕｔｉｎｇＢＲＦＲ利用方向将路由请求过程中的广播洪泛转化成有限洪泛大量减少协议报文的数量故其同时具有ＡＯＤＶ和基于位置路由协议的优点不仅能请求到最短的转发路由而且能减少通信中的协议开销和信号冲突从而提高报文的成功传递率　我们同样提出基于方向的贪婪回溯路由协议ＧＢＢＲＧｒｅｅｄｙ　Ｂｅａｒｉｎｇ　Ｂａｃｋｔｒａｃｋｉｎｇ　Ｒｏｕｔ

3、ｉｎｇ相对于传统的基于位置路由协议ＧＰＳＲＧＢＢＲ一方面使用贪婪方向转发代替贪婪距离转发能减少不稳定链路一方面使用回溯转发代替周边转发能避免绕路并使结点的计算量得以减少从而在整体上获得更优的性能　我们实现了一个移动自组网仿真系统ＭＡＮＳＤＥＡｄ　Ｈｏｃ　Ｎｅｔｗｏｒｋ　Ｓｉｍｕｌａｔｏｒ　ｂａｓｅｄ　ｏｎ　Ｄｉｓｃｒｅｔｅ　Ｅｖｅｎｔ第I页ＭＡＮＳＤＥ具有完整的协议栈上海交通大学硕士学位论文摘要并能较真实地模拟无线网络通信环境基于离散事件的基础架构和良好的空间模型设计使其能够支持大规模的仿真实验

4、具有良好的可扩展性　我们在ＭＡＮＳＤＥ上通过大量的仿真试验验证基于方向的路由思想实现ＢＲＦＲ和ＧＢＢＲ，并和ＡＯＤＶ以及ＧＰＳＲ进行对比实验结果验证了基于方向路由思想的可行性也证明了它能在报文成功传递率等方面给路由协议带来性能上的提高　　关键词移动自组网路由协议地理位置方向离散事件仿真第II页上海交通大学硕士学位论文ABSTRACTRESEARCHONBEARING-BASEDROUTINGPROTOCOLSFORMOBILEADHOCNETWORKABSTRACTRoutingisoneofth

5、emostimportantpartsofMobileAdHocNetwork(MANET).AmongtheproposedroutingprotocolsfortheMANET,thegeo-basedprotocolsaremuchmorescalablebecauseofstatelessness.Weextendthegeo-basedideaandproposethebearing-basedideaforroutingpackets.Theideacannotonlybeintegrated

6、intotheexistingroutingprotocols,butalsobeusedtoinventbrandnewroutingprotocols.WeproposeBearingbasedRestrictedFloodingRouting(BRFR)whichintroducesgeographicinformationintoAODV.BRFRusesbearingtorestricttheamountofprotocolpacketssothatittakesadvantagesofboth

7、AODVandgeo-basedprotocols:itfindstheshortestrouteandreducestheprotocoloverheadandsignalcollision,therebyhigherdeliveryratioisobtained.Besides,weproposeGreedyBearingBacktrackingRouting(GBBR)第III页上海交通大学硕士学位论文ABSTRACTwhichistotallybasedonbearing.Comparedwit

8、htraditionalgeo-basedroutingprotocolGPSR,GBBRreplacesGreedyForwardingbyBearingForwardingwhichreducestheunstablelinks.Onetheotherhand,GBBRadoptsBacktrackingForwardingwhenBearingForwardingfails,thereforethedetourisavo