[論文レビュー] Performance Analysis of Dynamic Source Routing Protocol

Amer O. Abu Salem, Ghassan Samara+1 more|arXiv (Cornell University)|Dec 13, 2017

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

ひとこと要約

本論文は、キャッシュサイズとノード移動速度の変動を想定した条件下で、モバイルアドホックネットワーク（MANET）におけるダイナミックソースルーティング（DSR）プロトコルの性能を、配信レート、エンドツーエンド遅延、スループットといった主要なメトリクスを分析することによって評価している。研究では、ルートディスcoveryのオーバーヘッドを低減する最適なキャッシュ設定を同定し、今後のDSR効率の向上に向けた強化されたキャッシュ戦略の開発に役立てる情報を提供する。

ABSTRACT

Dynamic Source Routing (DSR) is an efficient on-demand routing protocol for mobile ad-hoc networks (MANET). It depends on two main procedures: Route Discovery and Route Maintenance. Route discovery is the procedure used at the source of the packets to discover a route to the destination. Route Maintenance is the procedure that discovers link failures and repairs them. Route caching is the sub procedure serviceable to avoid the demand for discovering a route or to reduce route discovery delay before every data packet is sent. The goal of this paper is to evaluate the performance of DSR. Different performance expressions are investigated including, delivery ratio, end to-end delay, and throughput, depending on different cache sizes and different speeds. All of that as a study to develop a new caching strategy as a future work.

研究の動機と目的

• モバイルアドホックネットワーク（MANET）におけるダイナミックソースルーティング（DSR）プロトコルの性能を評価すること。
• キャッシュサイズの変動がDSRのルーティング効率に与える影響を調査すること。
• ノード移動速度が配信レート、エンドツーエンド遅延、スループットといった主要パフォーマンスメトリクスに与える影響を分析すること。
• DSRのルートディスカバリおよびルートメンテナンス手順におけるパフォーマンスボトルネックを同定すること。
• 今後の研究における改善されたキャッシュ戦略の開発の基盤を築くこと。

提案手法

• 本研究では、MANET環境におけるDSRプロトコルを対象に、シミュレーションを用いたパフォーマンス評価を実施する。
• 移動速度とキャッシュサイズのパrameterを制御した条件下で、ルートディスカバリおよびルートメンテナンス手順を分析する。
• 後続のパケットに対する繰り返しのルートディスカバリを低減するためのルートキャッシュを評価する。
• 複数回のシミュレーション実行を通じて、配信レート、エンドツーエンド遅延、スループットといったパフォーマンスメトリクスを、キャッシュサイズとノード速度の変動に応じて測定する。
• キャッシュサイズと速度の影響を明確にするために、一貫したネットワークシナリオと制御された移動パターンを用いた分析を行う。

実験結果

リサーチクエスチョン

• RQ1 キャッシュサイズを増加させることで、異なる移動状態下でのDSRにおける配信レートにどのような影響が生じるか？
• RQ2 ノード速度の上昇がDSRプロトコルにおけるエンドツーエンド遅延に与える影響は何か？
• RQ3 ルートキャッシュは、DSRにおけるスループットとルートディスカバリの頻度にどのように影響を与えるか？
• RQ4 モバイルアドホックネットワークにおいて、遅延と配信レートの両方を最適化するための最適なキャッシュサイズは何か？
• RQ5 移動パターンとキャッシュサイズの組み合わせが、DSR全体のパフォーマンスにどのように作用するか？

主な発見

• 大きなキャッシュサイズは、重複するルートディスカバリ処理を削減することで、配信レートを顕著に向上させる。
• ノード移動速度の上昇は、頻繁なリンク断絶とルート再構築に起因し、エンドツーエンド遅延を増加させる。
• 中程度のキャッシュサイズではスループットが向上するが、非常に大きなキャッシュサイズでは古くなったルートエントリの影響で性能が劣化する。
• 中程度のキャッシュサイズで最適なパフォーマンスが達成され、キャッシュルートの新鮮さと利用可能性のバランスが取れている。
• 特に中程度の移動速度を持つネットワークでは、ルートキャッシュがルートディスカバリ遅延を効果的に低減する。