[論文レビュー] A New Scheme for Minimizing Malicious Behavior of Mobile Nodes in Mobile Ad Hoc Networks

Syed S. Rizvi, Khaled Elleithy|ArXiv.org|Aug 7, 2009

Mobile Ad Hoc Networks参考文献 6被引用数 11

ひとこと要約

本稿では、悪意ある行動を最小限に抑えるための時分割ベースの数学的モデルを提案する。このモデルは、悪質なノードの頻繁な排除を減らすことで、協力と信頼を向上させる。このアプローチにより、持続的なリソース共有が促進され、ネットワークスループットが向上する。シミュレーションでは、従来の手法と比較して優れた性能を示した。

ABSTRACT

The performance of Mobile Ad hoc networks (MANET) depends on the cooperation of all active nodes. However, supporting a MANET is a cost-intensive activity for a mobile node. From a single mobile node perspective, the detection of routes as well as forwarding packets consume local CPU time, memory, network-bandwidth, and last but not least energy. We believe that this is one of the main factors that strongly motivate a mobile node to deny packet forwarding for others, while at the same time use their services to deliver its own data. This behavior of an independent mobile node is commonly known as misbehaving or selfishness. A vast amount of research has already been done for minimizing malicious behavior of mobile nodes. However, most of them focused on the methods/techniques/algorithms to remove such nodes from the MANET. We believe that the frequent elimination of such miss-behaving nodes never allowed a free and faster growth of MANET. This paper provides a critical analysis of the recent research wok and its impact on the overall performance of a MANET. In this paper, we clarify some of the misconceptions in the understating of selfishness and miss-behavior of nodes. Moreover, we propose a mathematical model that based on the time division technique to minimize the malicious behavior of mobile nodes by avoiding unnecessary elimination of bad nodes. Our proposed approach not only improves the resource sharing but also creates a consistent trust and cooperation (CTC) environment among the mobile nodes. The simulation results demonstrate the success of the proposed approach that significantly minimizes the malicious nodes and consequently maximizes the overall throughput of MANET than other well known schemes.

研究の動機と目的

• 既存手法の限界に対処する。具体的には、悪質なノードを頻繁に削除することでネットワークの安定性が損なわれる問題を解消する。
• MANET内におけるモバイルノードの自己中心的行動と不正行動に関する誤解を明確にする。
• 過剰に罰しないモデルを構築し、悪意ある行動を最小限に抑えながら、長期的なネットワーク効率を確保する。
• モバイルノード間で一貫した信頼と協力（CTC）の環境を醸成する。
• 最適化されたリソース共有とノードの入れ替えを減らすことによって、MANET全体のスループットを向上させる。

提案手法

• 著者らは、ノード行動を制御し、回復可能なノードの不必要ないくつかの除外を減らすために、時分割技術を導入する。
• ノードの不正行動の頻度と影響を時間経過とともに分析・制御するための数学的モデルを構築する。
• 悪質なノードを即座に削除するのではなく、行動パターンに基づいた一時的隔離を適用する。
• 信頼メトリクスは、時分割インターバル中の観察された協力レベルに基づき動的に更新される。
• 検出と許容のバランスを取ることで、悪質ノード同定における誤検出を最小限に抑える。
• 標準的なMANETメトリクスを用いて、既知の手法と比較するためのシミュレーションベースの評価を実施する。

実験結果

リサーチクエスチョン

• RQ1 ネットワークのセキュリティを損なわせることなく、悪質なノードの頻繁な排除をどのように低減できるか？
• RQ2 時分割は、悪意ある行動を最小限に抑えつつネットワークの安定性を保つために果たす役割は何か？
• RQ3 信頼ベースのモデルが、MANETにおける協力とスループットをどの程度向上できるか？
• RQ4 本手法は、スループットとノード保持率の観点から、既存のアプローチと比べてどのように差をつけるか？
• RQ5 MANETのレジリエンスを向上させるために、ノードの自己中心的行動や不正行動に関するどの誤解を是正する必要があるか？

主な発見

• 提案手法は、制御された隔離により、ネットワーク内での悪質ノードの数を顕著に削減した。
• シミュレーションにより、従来の手法と比較して、本モデルがより効果的に全体のネットワークスループットを向上させることを確認した。
• 一貫した信頼と協力（CTC）の環境は、長期的なノード協力の向上をもたらした。
• 時分割メカニズムにより、悪質ノード検出における誤検出が低減され、不適切なノード削除が最小限に抑えられた。
• 頻繁なノード排除による混乱を避けることで、ネットワークの安定性が維持された。
• シミュレーション結果は、本手法がスループットと信頼性の観点で、広く知られた手法を上回ることを確認した。