[論文レビュー] Performance Analysis of Observation Based Cooperation Enforcement in Ad Hoc Networks

Abeer Ghandar, Eman Shabaan+1 more|arXiv (Cornell University)|Jan 18, 2012

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

ひとこと要約

本稿では、モバイルアドホックネットワーク（MANET）における観測ベースの協力行動強制メカニズムOCEANを提案する。OCEANは、局所的な監視とレピュテーション追跡を用いて、自己中心的または悪意あるノードの検出と隔離を実現する。DSRを用いたNS-2シミュレーションで評価した結果、OCEANはスループットを著しく向上させ、ルーティングオーバーヘッドを低減し、低エネルギー状態下でもエネルギー効率を維持する。これにより、協力行動の強制によってMANETの性能と信頼性が向上することが実証された。

ABSTRACT

Node misbehavior due to selfish or malicious behavior could significantly degrade the performance of MANET because most existing routing protocols in MANET aim to find the most efficient path. Overhearing and reputation based cooperation schemes have been used to detect and isolate the misbehaving nodes as well as to force them to cooperate. Performance analysis has been done for the network traffic using OCEAN over DSR on ns2 while considering the low energy levels for mobile nodes. Throughput, energy level, routing packets and normalized routing overhead are analyzed for OCEAN and normal DSR to show the impact of OCEAN on the overall network performance.

研究の動機と目的

• 自己中心的または悪意あるノードの行動によって引き起こされるMANETの性能低下を是正すること。
• 協力行動強制メカニズムがスループット、エネルギー消費、ルーティングオーバーヘッドといったネットワーク性能指標に与える影響を評価すること。
• 観測ベースのレピュテーションシステムOCEANが、移動ノード間の協力行動を促進する有効性を分析すること。
• シミュレーションを用いた性能分析により、OCEAN強化DSRと標準DSRを、低エネルギー状態下での性能維持という観点から比較すること。

提案手法

• OCEANは、ネットワーク内のパケット転送およびリレーアクティビティの観測に基づいて、ノード行動を局所的に監視する。
• 観測された協力レベルに基づいて各ノードのレピュテーションスコアを維持し、不正行動の検出を可能にする。
• 低いレピュテーションスコアを持つノードはルーティングプロセスから隔離され、混乱を防ぐ。
• OCEANは、コアルーティングメカニズムを変更せずに、ダイナミックソースルーティング（DSR）プロトコルと統合する。
• スループット、正規化されたルーティングオーバーヘッド、エネルギーレベル、ルーティングパケット数といった指標を用いて、NS-2シミュレーションで性能を評価する。
• 実際の移動ノードの制約を反映させるために、低エネルギー状態下でのシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 低エネルギー状態下において、OCEANはMANET全体のスループットにどのように影響を与えるか？
• RQ2 DSRベースのMANETにおいて、OCEANは正規化されたルーティングオーバーヘッドにどのような影響を与えるか？
• RQ3 OCEANは、ネットワーク運用中の移動ノードのエネルギー消費にどのように影響を与えるか？
• RQ4 OCEANは、正常に届けられたルーティングパケットの数をどの程度向上させるか？
• RQ5 自己中心的ノードの行動が存在する状況下で、OCEANは標準DSRと比較してネットワーク性能をどの程度維持できるか？

主な発見

• 低エネルギー状態下において、OCEANは標準DSRと比較してネットワークスループットを著しく向上させる。
• OCEANを導入したネットワークでは、正規化されたルーティングオーバーヘッドが低減しており、より効率的なルーティング運用が実現している。
• 再送信やルーティングの非効率性が減少したため、移動ノードのエネルギーレベルがより効果的に維持される。
• OCEAN導入により、正常に届けられたルーティングパケット数が増加し、信頼性の向上が確認された。
• OCEANは不正なノードを効果的に隔離し、より安定的かつ協力的なネットワーク環境を実現した。
• 複数回のシミュレーションにわたり、OCEANによる性能向上が一貫して得られたことから、その頑健性が裏付けられた。