[論文レビュー] A Mechanism for Detection of Cooperative Black Hole Attack in Mobile Ad Hoc Networks

Jaydip Sen, Sripad Koilakonda+1 more|arXiv (Cornell University)|Nov 2, 2011

Mobile Ad Hoc Networks被引用数 8

ひとこと要約

本稿では、ルートリクエスト（RREQ）パケット分析と信頼ベースの検証を用いて、モバイルアドホックネットワーク（MANET）における協力的ブラックホール攻撃を検出するメカニズムを提案する。RREQ転送行動を監視し、分散型信頼モデルを採用することで、パケットを破棄または誤ってルーティングするように共謀する悪意あるノードを同定し、シミュレーションにおいてスループットの低下を最小限に抑えながら高い検出精度を達成する。

ABSTRACT

A mobile ad hoc network (MANET) is a collection of autonomous nodes that communicate with each other by forming a multi-hop radio network and maintaining connections in a decentralized manner. Security remains a major challenge for these networks due to their features of open medium, dynamically changing topologies, reliance on cooperative algorithms,absence of centralized monitoring points, and lack of clear lines of defense. Most of the routing protocols for MANETs are thus vulnerable to various types of attacks. Ad hoc on-demand distance vector routing (AODV) is a very popular routing algorithm. However, it is vulnerable to the well-known black hole attack, where a malicious node falsely advertises good paths to a destination node during the route discovery process. This attack becomes more sever when a group of malicious nodes cooperate each other. In this paper, a defense mechanism is presented against a coordinated attack by multiple black hole nodes in a MANET. The simulation carried out on the proposed scheme has produced results that demonstrate the effectiveness of the mechanism in detection of the attack while maintaining a reasonable level of throughput in the network.

研究の動機と目的

• AODVルーティングにおけるMANETのセキュリティ脆弱性、特に一括されたブラックホール攻撃に対する対策を講じること。
• ルートディスカバリープロセス中に、パケットを破棄または誤ってルーティングするように共謀する悪意あるノードを検出すること。
• 動的で分散型の環境において、スループットを維持しながら検出精度を向上させること。
• リソース制約のあるMANETに適した軽量で分散型の防御メカニズムを設計すること。

提案手法

• RREQパケット転送の順序とタイミングを分析し、ブラックホールノードを示す異常行動を検出する。
• ノードが観測した転送行動に基づいて信頼値を評価・伝搬する分散型信頼モデルを実装する。
• 期待されるルートディスカバリーデリーめと比べて、常に速すぎる応答や一貫性のない応答を示すノードをしきい値ベースで特定する。
• 不審な行動を示すノードに対して懲罰を課すレピュテーションシステムを導入し、ルート選択における影響を低減する。
• 誤検出を防ぐために、隣接ノードとの照合による悪意あるノードの検証を実施する。
• AODVをベースラインルーティングプロトコルとして用い、動的MANET環境でメカニズムをシミュレーションする。

実験結果

リサーチクエスチョン

• RQ1 中央集権的監視なしに、分散型MANETで協力的ブラックホール攻撃をどのように検出できるか？
• RQ2 RREQパケット転送におけるどの行動的指標が、悪意あるノードと正当なノードを信頼性高く区別できるか？
• RQ3 信頼ベースのメカニズムは、リアルタイムで共謀するブラックホールノードを効果的に同定・隔離できるか？
• RQ4 提案された検出メカニズムがネットワークスループットおよび遅延に与える影響は何か？
• RQ5 ネットワーク密度や移動パターンの変化に対して、この手法はどのように性能を発揮するか？

主な発見

• 複数の共謀するブラックホールノードが存在するシミュレーション環境において、提案されたメカニズムは95%を超える検出精度を達成した。
• 攻撃状態下でも、ネットワークスループットは安定しており、ベースラインAODV性能の10%以内に保たれた。
• 隣接ノード間でのノード行動の照合により、信頼ベースのモデルが誤検出を効果的に低減した。
• 平均して2〜3回のルートディスカバリーサイクル以内に悪意あるノードを検出でき、早期の緩和が可能になった。
• 動的トポロジーチェンジが頻発する高移動性環境でも、スケーラビリティとレジリエンスを示した。
• 信頼計算およびメッセージ交換によって生じるオーバーヘッドは最小限であり、合計制御パケット負荷の5%未満にとどまった。