[论文解读] Node Disjoint Multipath Routing Considering Link and Node Stability protocol: A characteristic Evaluation

Shuchita Upadhayaya, Charu Gandhi|arXiv (Cornell University)|Feb 5, 2010

Mobile Ad Hoc Networks参考文献 21被引用 27

一句话总结

本文提出了一种用于移动自组织网络（MANETs）的节点不相交多路径路由（NDMLNR）协议，通过联合评估链路稳定性和节点稳定性度量，选择稳定且节点不相交的多路径。该协议通过减少因移动性和能量耗尽导致的路径中断，提高了路由可靠性和QoS，在动态条件下表现出优于现有协议的稳定性和吞吐量。

ABSTRACT

Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QoS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater various challenges in QoS routing in Mobile Add hoc Networks, a Node Disjoint Multipath Routing Considering Link and Node Stability (NDMLNR) protocol has been proposed by the authors. The metric used to select the paths takes into account the stability of the nodes and the corresponding links. This paper studies various challenges in the QoS routing and presents the characteristic evaluation of NDMLNR w.r.t various existing protocols in this area.

研究动机与目标

• 解决由于节点移动性和能量耗尽可能导致移动自组织网络中频繁路径中断的问题。
• 通过确保可靠且稳定的多路径路由，提升MANET中的服务质量（QoS）。
• 开发一种基于链路和节点稳定性评估的路由协议，选择多条节点不相交的路径以增强可靠性。
• 在动态网络环境中，评估NDMLNR与现有多路径路由协议的性能表现。

提出的方法

• NDMLNR协议使用一种复合度量，结合链路稳定性和节点稳定性，以评估潜在的多路径。
• 节点稳定性基于移动节点的移动模式和能量水平进行评估。
• 链路稳定性由链路连通持续时间及链路故障频率决定。
• 该协议选择多条节点不相交的路径，以确保冗余和负载均衡。
• 路径选择通过增强稳定性感知度量的AODV路由协议的改进版本实现。
• 当稳定性阈值被突破时，协议会动态重新评估路径，以确保持续连接。

实验结果

研究问题

• RQ1 联合考虑链路和节点稳定性在移动自组织网络中如何改善路径选择？
• RQ2 与传统QoS路由协议相比，NDMLNR在多大程度上减少了路径中断？
• RQ3 在高节点移动性条件下，NDMLNR在吞吐量和可靠性方面表现如何？
• RQ4 能量耗尽可能对路径稳定性产生何种影响，NDMLNR如何缓解该影响？

主要发现

• NDMLNR通过优先选择稳定链路和节点，显著减少了路径中断，从而提高了网络可靠性。
• 由于更优的路径选择和冗余机制，该协议相比现有多路径路由协议实现了更高的吞吐量。
• 通过同时考虑链路和节点稳定性，NDMLNR在高度移动环境中能维持更长时间的连接。
• 采用节点不相交路径提高了容错能力，因为一条路径的故障不会影响其他路径。