2.改进型路由算法OW-AODV.doc

ODMA网络高效路由修复算法研究* 王振朝，李哲，张琦，马明磊 （河北大学电子信息工程学院，河北省数字医疗工程重点实验室，河北 保定 071002） 摘要：ODMAOpportunity Driven Multiple Access）是全IP式智能、交互式自组网高速移动接入关键词：；；；；；中图分类号：TM 文献标识码：Research on efficient route-repair algorithm for ODMA networks Wang Zhenchao, Li Zhe, Zhang Qi, Ma Minglei (College of Electronic and Information Engineering, Key Laboratory of Digital Medical Engineering of Hebei Province, Hebei University, Baoding 071002, Hebei, China) Abstract: ODMA(Opportunity Driven Multiple Access）is the next-generation IP intelligent and interactive Ad hoc network system with characteristics such as wisdom path selection and high-speed mobile access. In order to repair the broken link caused by high-speed mobile ODMA nodes and overcome the common shortcomings of some existing routing algorithms, this paper proposes an improved AODV local-repair algorithm (OW-AODV) which classifies various route requests and route reply messages according to the predetermined flag and then takes the corresponding processing strategies. The simulation analysis shows that OW-AODV can control the overhead indicators, as well as significantly improve data delivery ratio and route repair efficiency of ODMA networks. Keywords: ODMA, AODV, local repair, data delivery ratio, control overhead 0. 引言 ODMA网络是一种多跳临时性自治网络，由若干带有无线通信收发装置的移动终端节点组成，网络构建不需要预先部署基础网络设施，每个ODMA节点可以自由移动，地位平等[1]。作为一种方兴未艾的3G通信标准，ODMA具有高速移动接入、低功耗要求路由算法Ad hoc网络(MAN ET , mobile Ad hoc networks)现存的一些路由算法。根据路由发现的策略，MANET的路由协议大致可以分为表驱动和源发起按需路由两类[3]，其中，按需距离矢量路由 (AODV , Ad hoc on demand distance vector)是目前比较典型且被广泛应用的源发起按需路由协议。AODV协议的工作过程路由发现和路由维护两路由发现过程用于帮助源节点获得到达目的节点的路由 图1断链形成及AODV路由修复示意图 Fig.1 Schematic diagram of broken link formation and AODV route repair 如果节点A无法重建到节点D的通信路由，本地修复被判定失败，源修复机制随即启动，源节点S重新生成目的节点为D的RREQ报文进行路由建立（新路由可能将节点A排除在外）。 尽管源修复机制可修复图1中的断链，但是原来已经到达断链节点A缓存器的数据包将全部被丢弃，这会对数据投递率指标造成恶劣影响。另外，源节点S收到RERR信息后，并不立即启动路由发现过程，而是当再次需要向目的节点D发送数据时，才广播RREQ进行路由建立，此过程直接导致网络传输时延增大[11]。综上所述，在路由维护阶段应当最大限度提高局部修复效率，同时避免启动源修复。 2. 改进型