资源描述：
《基于空间位置和场景的AdHoc路由协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、27卷 第2期微电子学与计算机Vol.27No.22010年2月MICROELECTRONICS&COMPUTERFebruary2010基于空间位置和场景的AdHoc路由协议12朱本浩,姚明海(1浙江海洋学院数理与信息学院,浙江舟山316004;2浙江工业大学信息工程学院,浙江杭州310014)摘 要:在移动AdHoc网络中,基于拓扑的路由易发生链路断开,基于地理位置的路由易产生拓扑洞,这都会大大降质路由算法的性能,甚至会出现路由失败的问题.为此文中提出了基于空间位置和场景的AdHoc路由协议.该协议算法采用构建空间模型,将场景知识
2、引入路由过程的方法,通过在路由前规避拓扑洞来改善和提高路由性能.仿真结果表明在网络连通度适当的条件下,新的路由协议算法可行和有效的.关键词:空间位置;拓扑洞;AdHoc路由协议;SSR协议中图分类号:TP393文献标识码:A 文章编号:1000-7180(2010)02-0163-04AdHocRoutingProtocolBasedonthespatialLocationandScene12ZHUBen2hao,YAOMing2hai(1CollegeofMathematicsPhysicsandInformation,Zh
3、ejiangOceanUniversity,Zhoushan316000,China;2CollegeofInformationEngineering,ZhejiangUniversityofTechnology,Hangzhou310014,China)Abstract:InthemobileAdHocnetwork,thelinkwhichgovernedbytheroutingprotocolbasedontopologydisconnectedeasily,andtopologyholeseasilyhappenedinthe
4、linkwhichgovernedbytheroutingprotocolbasedongeographicalloca2tion.Thesetwotyperoutingprotocolsignificantlydegradetheperformanceofroutingalgorithm,evenleadtoroutingfail2ureproblems.Inthispaper,theroutingprotocolbasedonspatiallocationandsceneshasbeenpresented.Throughcon2s
5、tructingspatialmodelwhichintroducethescenesknowledgeinroutingprocessandbypassingthetopologyholesbeforerouting,theroutingperformanceareimproved.Thesimulationresultsshowthatthenewroutingprotocolcaneffectivelyimprovetheperformanceofroutingintheproperconditionsofnetworkconn
6、ectivity.Keywords:spatiallocation;Topologyhole;AdHocroutingprotocol;SSRprotocol或恢复路由,这会导致高额的路由开销.在存在拓扑1 引言洞的情况下,基于网络拓扑或者地理位置的路由算[1]移动AdHoc是一种不依赖于固定基础设施法会失效,并且由于路由算法的无状态性,这种失效的无线网络,网络节点之间通过协作来传输信息.节在环境未发生重大变化时会重复发生,从而大大降点可以向任意方向自由移动,网络拓扑变化频繁且质路由算法的性能.事先无法预知,如何发现和维持路由,以达到
7、更好的文中提出一种基于空间位置和场景的AdHoc路由效率是目前研究的热点问题.传统的AdHoc路由协议,构建空间模型,将场景知识引入路由过路由协议主要是基于网络拓扑和基于地理位置的,程,在路由过程前规避拓扑洞,改善和提高路由算法这些协议建立的路由是由一系列特定的中间转发节的性能.点组成.如网络拓扑结构剧烈变化或路径上存有障2 传统路由协议的缺陷碍物时,路由就会因有节点不可达,出现我们称作拓扑洞(TopologyHole)的情况,造成通信中断,需重建基于拓扑的路由协议利用网络中的链路信息来收稿日期:2008-12-08;修回日期:200
8、9-02-25基金项目:浙江省自然科学基金(Y1080734)164微电子学与计算机2010年[2]进行包的转发,比较典型的有动态源路由DSR协空间模型可以通过电子交通图等地理信息系统议.该协议按需使用泛洪来探测路由,当
