[論文レビュー] 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

ひとこと要約

本稿では、移動型アドホックネットワーク（MANET）向けに、リンク安定性とノード安定性の指標を統合的に評価することで、安定したノード非交差多重経路を選択するノード非交差多重経路ルーティング（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は高いスループットを達成する。
• リンク安定性とノード安定性の両方を考慮することで、NDMLNRは高い移動性環境下でも長期間にわたって接続を維持できる。
• ノード非交差経路の使用により、障害の影響が他の経路に波及しないため、故障耐性が向上する。