Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (3): 146-146.

• 网络、通信与安全 • Previous Articles     Next Articles

MRABM: A New Multipath Routing Algorithm Based on Mesh Structure

LiYun Liu   

  • Received:2006-02-22 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21
  • Contact: LiYun Liu

MRABM: 一种新的基于mesh结构的多径路由算法

刘丽云 陈曙 朱伟   

  1. 山东大学 信息科学与工程学院 华中科技大学计算机学院
  • 通讯作者: 刘丽云

Abstract: The paper presents a novel routing algorithm termed MRABM(Multipath Routing Algorithm Based on Mesh Structure)for mobile Ad Hoc networks. The algorithm establishes and refreshes the mesh structure with destination nodes, which provides not only the best route to destination nodes for each source node and middle node, but also multiple routes for all these nodes. If nodes motion breaks its link, the algorithm can decrease packets lost fraction and average data latency because it can avoid the broken link and rapidly transmit data packets along other routes without routing repair and routing rebuilding. For bulk traffic, the algorithm can efficiently utilize network resource, decrease network congestion. So the algorithm can primely adapt to the dynamic change of network topology.

Key words: routing algorithm, the best route, multiple routes, mobile Ad Hoc networks, MRABM

摘要: 本文针对移动Ad Hoc网络提出了一种新的于mesh结构的多径路由算法MRABM (Multipath Routing Algorithm Based on Mesh Structure),该算法采用目的节点建立和更新mesh结构的机制。该算法不仅为每个源节点、中间节点提供了到目的节点最优路径,而且为每个节点建立了到目的节点的多条路径。当节点移动造成链路断开时,该算法能避开断开的链路,迅速沿其它路径转发数据,不需要路由修复和路由重建过程,从而降低了丢包率和端到端的延时。对大流量数据的传输,该算法能有效利用网络资源,减少网络拥塞。因此该算法能很好的适应网络拓扑结构的动态变化。

关键词: 路由算法, 最优路径, 多条路径, 移动Ad Hoc网络, MRABM