Ad Hoc网络中的源宿双备份多路由协议.pdfVIP

维普资讯 2008年 2月 北 京 邮 电 大 学 学 报 Feb．2008 第 31卷 第1期 JournalofBeijingUniversityofPostsandTelecommunications V01．31N0．1 文章编号：1007—5321(2008)O1—0030—05 AdHoc网络中的源宿双备份多路 由协议 高 悦 ， 唐碧华2 (1．信息产业部 电信规划研究院，北京 100073；2 北京邮电大学 电子工程学院，北京 100876) 摘要：提出了一种新的Adhoc网络多路 由协议算法——源宿双备份多路 由协议算法．该算法改进了on—demand multipathroutingformobileAdhocnetworks(ODMR)多路 由协议，在保存中间节点到 目的节点备份路 由的同时，也 保存源节点到中间节点的备份路由，有效地延长了路 由生存时间，从而减少了寻路和 RREQ泛洪次数，降低了网络 时延．仿真结果表明，源宿双备份路 由协议的性能比ODMR协议有较大提高． 关 键 词：Adhoc网络；路 由协议；多路 由 中图分类号：TP393 文献标识码：A Double-BackupM ultipathRoutingforM obileAdHocNetworks GAO Yue， TANG Bi．hua (1．Telecommunic~ionPlanningResearchInstitute，MinistryofInformationIndustryofthePeople’SRepublicofChina，Beijing100073，China； 2．SchoolofElectronicEngineering，BeijingUniversityofPostsandTelecommunications，Beijing100876，China) Abstract：A new multipathroutingalgorithm calleddoublebackupmulti—pathrouting，basedonon— demandmultipathroutingformobileAdhocnetworks(ODMR)，isproposed，whichpreservesnot onlytheroutingsfrom intermediatenodestothedestination，buttheroutingsfrom thesourcetothe intermediatenodes．ItperformsmuchbetterthanODMR，prolongsthelifetimeofarouting，andre— ducesthefrequencyofrequestfloodsandtimedelayasshownbythesimulationresults． Keywords：Adhoc；routeprotocol；multipath 究带来许多难题，首先需要解决路由问题 ．因此，Ad O 引 言 hoc路 由算法成为研究的热点之一．已有的单路由 Adhoc移动网络是一种无需任何基站支撑的 协议，如AODVt¨、DSDVt21、DSR[3]等，源节点到 目 无线 自组织移动网络，无固定节点，每个节点都是移 的节点只有唯一路由，网络拓扑结构的变化将导致 动的，远距离节点之间的互连利用对等多跳技术实 路由的频繁断裂 ．当 1条链路拥塞或失效后，将花 现．Adhoc网络对常规通信网络而言，最大的区别