基于蚁群算法的Ad hoc多径路由协议  

A Novel Multi-Path Routing Protocol for Ad hoc Network Based on Ant Colony Algorithm

作　　者：吴博[1] 江国星[1] 

机构地区：[1]华中科技大学电子与信息工程系,武汉430074

出　　处：《计算机与数字工程》2007年第8期1-4,共4页Computer & Digital Engineering

摘　　要：针对无线移动自组织网中网络拓扑结构变化迅速,节点间移动速率快的特点,提出一种采用备份路径修复断裂链路的基于蚁群算法的无线移动自组织网路由协议—antPro协议。和传统的路由协议相比,对同一目的节点,新路由协议在源节点建立多条路由,在路由的中间节点缓存有备份路径。协议具有较好的鲁棒性,在链路断裂时采用备份路径及时恢复数据分组的传送,能很好地适应Ad hoc网络环境。Ad hoc network topology always changes dramatically during the communication and the speed of the nodes are very fast.In this paper,a novel route protocol based on backup path and improved ant algorithm is presented.Comparing with the conventional route protocols,the novel protocol constructs multi-path for every destination at source nodes and stores backup path at intermedial nodes.The novel protocol is robust enough and it applies backup path to deliver data packets when link failure occurs.It's well suitable in Ad hoc network.

关 键 词：移动自组织网 蚁群算法 多径路由 备份路径 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]