[論文レビュー] On the Performance Evaluation of Encounter-based Worm Interactions Based on Node Characteristics

Sapon Tanachaiwiwat, Ahmed Helmy|ArXiv.org|Jun 14, 2007

Opportunistic and Delay-Tolerant Networks参考文献 17被引用数 11

ひとこと要約

本稿では、協力、免疫化、オンオフ動作といったノードレベルの特性を用いて、出会いベースの無線アドホックネットワークにおけるワーム拡散を緩和する分散型カウンタワームメカニズムを提案する。シミュレーションの結果、免疫化が最も効果的な防御であることが示され、協力は感染レベルを低下させるが、オンオフ動作は拡散のタイミングにしか影響せず、全体の感染拡大に影響しない。

ABSTRACT

An encounter-based network is a frequently disconnected wireless ad-hoc network requiring nearby neighbors to store and forward data utilizing mobility and encounters over time. Using traditional approaches such as gateways or firewalls for deterring worm propagation in encounter-based networks is inappropriate. Because this type of network is highly dynamic and has no specific boundary, a distributed counter-worm mechanism is needed. We propose models for the worm interaction approach that relies upon automated beneficial worm generation to alleviate problems of worm propagation in such networks. We study and analyze the impact of key mobile node characteristics including node cooperation, immunization, on-off behavior on the worm propagations and interactions. We validate our proposed model using extensive simulations. We also find that, in addition to immunization, cooperation can reduce the level of worm infection. Furthermore, on-off behavior linearly impacts only timing aspect but not the overall infection. Using realistic mobile network measurements, we find that encounters are non-uniform, the trends are consistent with the model but the magnitudes are drastically different. Immunization seems to be the most effective in such scenarios. These findings provide insight that we hope would aid to develop counter-worm protocols in future encounter-based networks.

研究の動機と目的

• 従来のセキュリティメカニズム（ファイアウォールなど）が効果を発揮しない、非常に動的で断続的な出会いベースの無線アドホックネットワークにおけるワーム拡散の課題に対処すること。
• 移動ノードの主要な特性（協力、免疫化、オンオフ動作）がワーム拡散および相互作用ダイナミクスに与える影響を調査すること。
• 中央集権的インfrastrucureに依存せずに、ノードレベルの行動を活用して感染レベルを低減する分散型で自動化されたカウンタワームメカニズムを設計・検証すること。
• 出会いベースのネットワークの独自のダイナミクスに適合した将来のカウンタワームプロトコル設計のための知見を提供すること。

提案手法

• ノードの協力、免疫化、オンオフ動作を主な行動的特性として組み込んだ、出会いベースのワーム相互作用のモデルを提案する。
• 広範な離散イベントシミュレーションを用いて、異なるノード特性下での提案モデルの性能を評価する。
• 実世界のモバイルネットワーク測定から得た現実的な移動トレースを統合し、モデルの挙動を検証し、実用的妥当性を確保する。
• 各ノード特性が感染拡散に与える影響を、感染レベルとタイミングダイナミクスに焦点を当てて分析する。
• シミュレーション結果を理論的期待値と比較し、実際の移動データで観察される非一様な出会いパターンについて検証する。
• 個々のノード行動の影響を全体のワーム拡散結果に分離して評価するためのパフォーマンス評価フレームワークを適用する。

実験結果

リサーチクエスチョン

• RQ1 ノードの協力と免疫化は、出会いベースのネットワークにおけるワーム感染のレベルと拡散にどのように影響するか？
• RQ2 ノードのオンオフ動作は、ワーム拡散のタイミングと全体的な拡大範囲にどの程度影響を及えるか？
• RQ3 提案モデルに基づくシミュレーション結果は、出会いパターンと感染ダイナミクスの観点から、実世界の移動トレースとどの程度整合性を示すか？
• RQ4 動的で断続的なネットワークにおいて、免疫化と協力のどちらがワーム感染レベルの低減に相対的に効果的か？
• RQ5 実際の移動データに観察される非一様な出会いパターンは、提案されたワーム相互作用モデルのスケーラビリティとパフォーマンスにどのように影響するか？

主な発見

• 免疫化は、出会いベースのネットワークにおけるワーム感染レベルを低減するための最も効果的な防御メカニズムである。
• ノードの協力は、ワーム感染の全体的なレベルを顕著に低下させ、協働行動がネットワークのレジリエンスを高めることを示している。
• オンオフ動作はワーム拡散のタイミングにしか影響せず、感染総数に影響しないことから、他の要因に比べて重要性が低いことが示唆される。
• 現実的な移動トレースは非一様な出会いパターンを示しており、モデルの予測と整合性があるが、感染拡大の規模には顕著な差異が認められる。
• モデルの予測は実世界の移動トレンド下でも成立し、動的かつモバイルなネットワークにおける実用的展開の妥当性を裏付けている。
• 免疫化と協力の組み合わせは、ワーム拡散の緩和において相乗効果を発揮し、単独での各メカニズムよりも優れた性能を示している。