AMR:A Multipath Routing Algorithm Based on Maximum Flow in Ad-Hoc Networks

CHEN Yue-quan; GUO Xiao-feng; ZENG Qing-kai; CHEN Gui-hai

您当前的位置：

首页 >

文章列表页 >

AMR:A Multipath Routing Algorithm Based on Maximum Flow in Ad-Hoc Networks

更新时间：2025-07-16

- AMR:A Multipath Routing Algorithm Based on Maximum Flow in Ad-Hoc Networks
- Acta Electronica Sinica Vol. 32, Issue 8, Pages: 1297-1301(2004)
- 作者机构：
  
  南京大学计算机软件新技术国家重点实验室,计算机科学与技术系,江苏,南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.15
- Published：2004
- 稿件说明：
移动端阅览
CHEN Yue-quan, GUO Xiao-feng, ZENG Qing-kai, et al. AMR:A Multipath Routing Algorithm Based on Maximum Flow in Ad-Hoc Networks[J]. Acta Electronica Sinica, 2004, 32(8): 1297-1301.
DOI：

CHEN Yue-quan, GUO Xiao-feng, ZENG Qing-kai, et al. AMR:A Multipath Routing Algorithm Based on Maximum Flow in Ad-Hoc Networks[J]. Acta Electronica Sinica, 2004, 32(8): 1297-1301. DOI：

摘要

移动Ad-Hoc网路研究中

路由是一个关键问题.现有的Ad-Hoc路由算法大多为单路径算法.但是多路径方法可以更好地支持QoS

最近也受到较大关注.在没有精确的网络拓扑结构情况下

找出多条不相交路径是比较困难的.本文提出了一个基于网络最大流的Ad-Hoc多路径路由算法AMR(Aggregated multipath routing).该算法可以有效地找出多条节点不相交的路径

较大幅度地提高网络传输性能、减少网络拥塞.经过性能测试

表明AMR算法比DSR算法在数据传输率方面提高20%—60%

端对端平均延迟降低40%—60%.

Abstract

Routing is a challenge task in the mobile Ad Hoc network because its topology changes dynamically for its nodes' movement.At present

most Ad Hoc routing algorithms are of single path.However

more attention has been paid to multipath recently for it can support QoS better.The problem in multipath routing is that it is much more difficult to find multiple node-disjoint paths because of the lack of an accurate network topology.This paper proposes an aggregated multipath routing algorithm(AMR) for mobile Ad Hoc networks based on the maximum-flow method

as an extension to the single path routing algorithm(DSR).This algorithm can find the node-disjoint paths effectively

improve the packet delivery performance greatly and edecrease the network congestion.THe results show that compared with DSR

AMR is able to improve packet delivery ratio by about 20%-60% and reduce average delay by about 40%-60%.

关键词

Keywords

references

Views

1659

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

DraLCD: Another Traffic Engineering Method for Data Center Networks

Related Author

YANG Yang

YANG Jia-hai

QIN Dong-hong

WANG Yu-ding

LING Xiao

Related Institution

Institute for the Network Sciences and Cyberspace, Tsinghua University

Xi'an Communication Institute

School of Information Science and Engineering, Guangxi University for Nationalities

Institute for the Network Sciences and Cyberspace Tsinghua University Beijing China

Xi'an Communication Institute Xi'an Shaanxi China

⁰