Ad Hoc网络中基于链路故障的路由修复机制.pdf

Nol0 第43卷第10期 西 安 交通 大 学 学 报 V01．43 oFXI7AN UNIVERSITY 2009年lo月 JOURNAL JIAoTONG oct．2009 Ad Hoc网络中基于链路故障的路由修复机制 赵季红1，曲桦2～，张鹏1 (1-西安邮电学院通信丁程系，710061，西安；2．西安交通大学电子与信息工程学院，710049，西安； 3．西安交通大学软件学院，710049，西安) 摘要：针对已有的AdHoc网络中路由修复算法未考虑节点状态的不确定性、以单一节点作为路 由查找目的地、恢复效率低等局限性，提出了一种基于链路故障的路由修复机制．该机制不是简单 地认为移动节点自始至终都处于工作状态，而是每个修复节点将下游节点的状态变化所导致的路 由失效作为选择路由修复策略的依据．根据状态变化分析了链路断开的原因，包括节点间相对移 动、节点故障和节点关闭，从而选择不同的节点作为RREQ消息的目的节点．修复节点采用多目的 地址的RREQ消息进行广播．通过数学分析和仿真表明，在不同的节点故障情况下，所提机制的平 均路由建立时间可降低13％左右，平均控制开销可减小18％，这显示出机制具有更好的适应实际 网络的能力． 关键词：AdHoc网络；路由修复；链路故障 ANewRoute MechanismBasedonFailuresforAdHocNetworks Repair ZHAO Huaz”，ZHANG Jihon91，QU Pen91 ofTelecommunications ofPostsandTelecommunications，xi’an710061。China； (1．Department Engineering。Xi’anUniversity 2．SchoolofElectronicsandInformation 710049，China； Engineering，Xi’anJiaotongUniversity。Xi’an 3．SchoolofSoftware 710049，China) Engineering，Xi’anJiaotongUniversity，Xi’an onthelimitationsofthe route foradhoenetworks， Abstract：Focusing existingrepairalgorithm suchaswithout the ofthenode a nodeasthe consideringnondeterminacystate，settingsingle new based destination，andlow route mechanismis routing repairefficiency，a repair presented onlinkfailures。Themechanismdoesn’t the nodeat state．The a