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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 146-146.

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

刘丽云陈曙朱伟

山东大学信息科学与工程学院华中科技大学计算机学院

收稿日期:2006-02-22 修回日期:1900-01-01 出版日期:2007-01-21 发布日期:2007-01-21
通讯作者: 刘丽云

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

摘要/Abstract

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

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

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

刘丽云陈曙朱伟. MRABM: 一种新的基于mesh结构的多径路由算法[J]. 计算机工程与应用, 2007, 43(3): 146-146.

LiYun Liu. MRABM: A New Multipath Routing Algorithm Based on Mesh Structure[J]. Computer Engineering and Applications, 2007, 43(3): 146-146.

[1]	马炫，刘栋，胡家鑫. 求解必经点k条最优路径问题的粒子群优化算法[J]. 计算机工程与应用, 2019, 55(20): 89-94.
[2]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[3]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[4]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[5]	张文元1，丁京祯1，杨丽娜2，杨翔宇1. 室内外一体化最优路径分析算法实现[J]. 计算机工程与应用, 2018, 54(18): 58-65.
[6]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[7]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[8]	董跃华，周永新. 过必经结点集的选择性排序算法[J]. 计算机工程与应用, 2017, 53(20): 43-49.
[9]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[10]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[11]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[12]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[13]	万晓凤，胡伟，方武义，郑博嘉. 基于改进蚁群算法的机器人路径规划研究[J]. 计算机工程与应用, 2014, 50(18): 63-66.
[14]	杨泳，户佐安，何金海. 路径诱导系统中双向启发式A*算法研究[J]. 计算机工程与应用, 2014, 50(16): 54-56.
[15]	耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.