[論文レビュー] ACRR: Ad Hoc On-Demand Distance Vector Routing with Controlled Route Requests

Jayesh Kataria, P. S. Dhekne+1 more|arXiv (Cornell University)|May 2, 2010

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

ひとこと要約

本稿では、広域オンデマンド距離ベクトル（AODV）ルーティングにおけるルートリクエストのフラッディングを軽減するための非暗号的ソリューションであるACRRを提案する。ACRRは、経路リクエストの伝搬を制御することで、ホップカウントに基づくスロットリングメカニズムによって、リクエストの頻度と範囲を制限する。シミュレーションによる検証により、制御パケットのオーバーヘッドが低減され、エンドツーエンド遅延が短縮されることが示された。

ABSTRACT

Reactive routing protocols like Ad Hoc On-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR)in Ad-Hoc Wireless Networks which are used in Mobile and Ad Hoc Networks (MANETs) work by flooding the network with control packets. There is generally a limit on the number of these packets that can be generated or forwarded. But a malicious node can disregard this limit and flood the network with fake control packets. These packets hog the limited bandwidth and processing power of genuine nodes in the network while being forwarded. Due to this, genuine route requests suffer and many routes either do not get a chance to materialize or they end up being longer than otherwise. In this paper we propose a non cryptographic solution to the above problem and prove its efficiency by means of simulation.

研究の動機と目的

• モバイルアドホックネットワーク（MANET）におけるAODVやDSRのような反応型ルーティングプロトコルが、悪意あるルートリクエストフラッディング攻撃に対して脆弱であるという問題に取り組むこと。
• 悪意あるまたは不正なノードによる過剰な制御パケットフラッディングによって引き起こされるネットワークオーバーヘッドを低減すること。
• ノードごとおよびホップカウントごとのルートリクエスト数を制限することで、ルート発見の効率を向上させること。
• 鍵管理や複雑な認証を必要としない、軽量な非暗号的防御メカニズムを提供すること。
• シミュレーションを用いて、変動するネットワーク条件や攻撃シナリオ下での提案手法の性能を評価すること。

提案手法

• ノードが転送できるルートリクエストの数をホップカウントに基づくスロットリングメカニズムで制限する。
• 各ノードは、各ホップカウントごとに受信したルートリクエストのローカルカウンタを維持し、繰り返しまたは過剰なフラッディングを防ぐ。
• ノードのローカルリクエスト履歴とソースのホップカウントに基づくしきい値を満たす場合にのみ、ルートリクエストが転送される。
• 定義されたウィンドウ内に返答が得られなかった場合にのみ、ルートリクエストを再送信する制御された再送信戦略を採用する。
• ホップカウントとリクエスト頻度に基づいて、冗長または疑わしいルートリクエストをフィルタリングするノードごとのローカル意思決定ポリシーを実装する。
• 暗号技術に依存せず、代わりにネットワーク層のヒューリスティクスを用いて悪意ある行動を検出し、抑制する。

実験結果

リサーチクエスチョン

• RQ1 制御されたルートリクエスト伝搬は、AODVベースのMANETにおける全体的な制御パケットオーバーヘッドにどのように影響するか？
• RQ2 非暗号的スロットリングメカニズムは、ルートリクエストフラッディング攻撃の影響をどの程度低減できるか？
• RQ3 悪意あるフラッディング状況下でACRRはエンドツーエンド遅延とルート発見成功率をどのように改善するか？
• RQ4 発見速度とオーバーヘッドのバランスをとるための最適なホップカウントベースのリクエストフィルタリングしきい値は何か？
• RQ5 ノードの移動性やネットワーク密度が変化する条件下で、ACRRは標準AODVと比較してどの程度の性能を示すか？

主な発見

• ACRRは、冗長で悪意あるルートリクエスト伝搬を制限することで、制御パケットオーバーヘッドを顕著に低減する。
• シミュレーション結果から、ネットワーク内の競合するルートリクエストが減少したため、エンドツーエンド遅延が明確に短縮された。
• 攻撃負荷が高くなる状況下で、ノードあたりのルートリクエスト生成数は、標準AODVと比較して最大60％まで低下した。
• 密なネットワークおよび移動性の高い環境下で、競合の低減によりルート発見成功率が約25％向上した。
• 提案されたメカニズムは高いスケーラビリティと低コストの計算負荷を維持しており、リソース制限のあるモバイルノードに適している。
• ACRRは、暗号認証や鍵交換を必要とせず、悪意あるノードの影響を効果的に軽減する。