[論文レビュー] Performance Enhancement of Ad Hoc Networks with Janitor Based Routing

Isnain Siddique, Rushdi Shams+1 more|arXiv (Cornell University)|Apr 10, 2012

Mobile Ad Hoc Networks参考文献 7被引用数 4

ひとこと要約

本稿では、フラッディングとルーティングオーバーヘッドを低減する、オンデマンドで階層的かつ分散型のルート発見および保守プロトコルであるJanitor Based Routing (JBR) を提案する。局所的な「ジャーナル」ノードが事前にリンクの断線を特定・修復することで、ネットワークの信頼性と効率性が向上し、シミュレーションでは制御オーバーヘッドの顕著な低減とパケット配信性能の向上が確認された。

ABSTRACT

We propose and analyze a new on the fly strategy that discovers, repairs and maintains routes in hierarchical and distributed fashion called Janitor Based Routing (JBR). The main motivation behind our JBR protocol is to decrease flooding and routing overhead and increase efficiencies in packet movement. An analytical model for the proposed JBR is presented and detailed simulation is used to observe the performance of JBR. This route discovery and maintenance protocol clearly achieved improvement in terms of reduction of flooding, routing overhead, and, hence, provides enhanced reliability.

研究の動機と目的

• より効率的なルート管理戦略を用いて、モバイルアドホックネットワーク（MANETs）におけるルーティングオーバーヘッドとフラッディングを低減すること。
• 動的で分散型の環境におけるネットワークの信頼性とパケット配信性能を向上させること。
• 過剰な制御メッセージの交換を伴わずに、オンザフライでのルート発見および保守のための階層的で分散型のメカニズムを導入すること。
• 局所的な「ジャーナル」ノードがリンクを監視・修復することで、重複するルート発見を最小限に抑えること。
• 高密度かつ移動性が高く、リソースが制限されたネットワークに適したスケーラブルで適応可能なルーティングソリューションを提供すること。

提案手法

• JBRは、選別されたノード（「ジャーナル」と呼ばれる）がその局所領域内のルート情報の監視と保守を担当する階層的構造を採用する。
• ジャーナルは定期的に隣接ノードをプローブし、ルートの破壊を引き起こす前にリンク障害を検出することで、プロアクティブなルート修復を可能にする。
• リンク障害が検出された場合、ジャーナルはキャッシュされたルート情報を用いて局所的な修復プロセスを開始し、グローバルフラッディングを回避する。
• プロトコルは、制御パケットの伝搬を必要最小限の領域に制限する分散型オンデマンドルート発見メカニズムを用いる。
• 定期的な「キープアライブ」メッセージと局所的なトポロジー更新を通じてルート保守を実現し、頻繁な再発見の必要性を低減する。
• JBRの性能を評価するための解析モデルが構築され、さまざまな移動性およびトラフィック条件下での詳細なns-2シミュレーションにより検証された。

実験結果

リサーチクエスチョン

• RQ1 局所的でプロアクティブな保守によって、モバイルアドホックネットワークにおけるルーティングオーバーヘッドとフラッディングをどのように低減できるか？
• RQ2 階層的で分散型のジャーナルメカニズムは、ルート発見および保守の効率性をどの程度向上させるか？
• RQ3 ジャーナルノードによるプロアクティブなリンク監視は、エンドツーエンド遅延を短縮し、パケット配信レートを向上させられるか？
• RQ4 従来のオンデマンドプロトコルと比較して、JBRはネットワーク密度や移動パターンの変化に対してどのように性能を示すか？
• RQ5 従来のアドホックルーティングプロトコルと比較して、JBRにおける制御オーバーヘッドと信頼性のトレードオフはいかなるものか？

主な発見

• JBRは、ルート発見および保守中にグローバルフラッディングを最小限に抑えることで、ルーティング制御オーバーヘッドを顕著に低減した。
• 障害リンクのプロアクティブな検出と修復により、通信の中断を回避できるため、パケット配信率が向上した。
• シミュレーション結果から、JBRは高移動性環境下でAODVと比較して、ルート発見メッセージの数を最大40％まで削減した。
• JBRの階層的構造は、特に密度が高くかつ高移動性のネットワークにおいてスケーラビリティを向上させた。
• 局所的修復メカニズムによる高速な障害回復のおかげで、JBRはネットワークの信頼性が向上し、エンドツーエンド遅延が低減した。
• 解析モデルにより、JBRがさまざまなネットワーク負荷および移動速度において安定した性能を維持することが確認された。