AMR:一个基于网络最大流的Ad-Hoc多路径路由算法

被引：21

作者：

陈跃泉

郭晓峰

曾庆凯

陈贵海

机构：

[1] 南京大学计算机软件新技术国家重点实验室

[2] 南京大学计算机软件新技术国家重点实验室计算机科学与技术系

[3] 江苏南京

[4] 计算机科学与技术系

来源：

电子学报 | 2004年 / 08期

关键词：

Ad-Hoc路由; 多路径路由; AMR; 网络最大流;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

移动Ad Hoc网路研究中 ,路由是一个关键问题 .现有的Ad Hoc路由算法大多为单路径算法 .但是多路径方法可以更好地支持QoS ,最近也受到较大关注 .在没有精确的网络拓扑结构情况下 ,找出多条不相交路径是比较困难的 .本文提出了一个基于网络最大流的Ad Hoc多路径路由算法AMR(Aggregatedmultipathrouting) .该算法可以有效地找出多条节点不相交的路径 ,较大幅度地提高网络传输性能、减少网络拥塞 .经过性能测试 ,表明AMR算法比DSR算法在数据传输率方面提高 2 0 %— 6 0 % ,端对端平均延迟降低 4 0 %— 6 0 % .

引用

页码：1297 / 1301

页数：5