[論文レビュー] Data Dissemination in Opportunistic Networks

Radu‐Ioan Ciobanu, Ciprian Dobre|arXiv (Cornell University)|Feb 12, 2012

Opportunistic and Delay-Tolerant Networks参考文献 12被引用数 23

ひとこと要約

本稿は、オポチュニスティックネットワークにおけるデータ配信技術を分類・比較するための新規分類法を提案する。社会的関心とコミュニティベースの協働を強調しており、Ad Hoc Podcasting、DPSP、Socio-Aware Overlay、ContentPlaceの4つの主要な技術を分析した結果、人間の移動パターンとコミュニティ構造を活用する社会的関心を持つ手法、特にContentPlaceが、エピデミックルーティングに比べて最大1桁低いオーバーヘッドを達成するなど、他の手法を上回ることが判明した。

ABSTRACT

Mobile devices integrating wireless short-range communication technologies make possible new applications for spontaneous communication, interaction and collaboration. An interesting approach is to use collaboration to facilitate communication when mobile devices are not able to establish direct communication paths. Opportunistic networks, formed when mobile devices communicate with each other while users are in close proximity, can help applications still exchange data in such cases. In opportunistic networks routes are built dynamically, as each mobile device acts according to the store-carry-and-forward paradigm. Thus, contacts between mobile devices are seen as opportunities to move data towards destination. In such networks data dissemination is done using forwarding and is usually based on a publish/subscribe model. Opportunistic data dissemination also raises questions concerning user privacy and incentives. Such problems are addressed differently by various opportunistic data dissemination techniques. In this paper we analyze existing relevant work in the area of data dissemination in opportunistic networks. We present the categories of a proposed taxonomy that captures the capabilities of data dissemination techniques used in such networks. Moreover, we survey relevant data dissemination techniques and analyze them using the proposed taxonomy.

研究の動機と目的

• オポチュニスティックネットワークにおけるデータ配信技術の標準化された分類の欠如に対処すること。
• 能力ベースの体系的分類法を用いて、既存のデータ配信ソリューションを分析・比較すること。
• 特に社会的関心とコミュニティ統合の観点から、主な配信技術の強みと弱みを特定すること。
• 将来の効率的で社会的関心を持つデータ配信プロトコルの設計を支援すること。
• インfra構造のないモバイルユーザー向けのコンテキスト対応型で低コストの通信ソリューションの開発を支援すること。

提案手法

• データ配信技術の能力を捉えるカテゴリを含む分類法を提案する。そのカテゴリには、社会的関心、コミュニティモデリング、コンテキスト利用が含まれる。
• Ad Hoc Podcasting、DPSP、Socio-Aware Overlay、ContentPlaceの4つの代表的技術を、その分類法を用いて分析する。
• 要求応答戦略、フィルタリングメカニズム、ヒューリスティクス、ユーティリティ関数の使用に基づいて技術を評価する。
• コミュニティ検出アルゴリズム（例：Simple、k-clique、caveman model）を適用して、各技術における社会的構造モデリングの評価を行う。
• バンドル選択や接触ベースのフォワーディングなどのメトリクスを用いて、オーバーヘッド、配信遅延、効率性の観点から性能を比較する。
• コンテキスト対応性、スケーラビリティ、実装の複雑さのトレードオフを強調するための比較フレームワークを適用する。

実験結果

リサーチクエスチョン

• RQ1 オポチュニスティックネットワークにおけるデータ配信技術を特徴付ける主な能力は何であるか？
• RQ2 社会的関心とコミュニティモデリングは、データ配信の効率性にどのように影響するか？
• RQ3 コンテキスト対応フォワーディング戦略は、エピデミックルーティングやフラッディングベースの方法と比較して、どれほどオーバーヘッドを低減するか？
• RQ4 フィルタリング、ヒューリスティクス、ユーティリティ関数といったコンponentsのうち、どれが配信性能の向上に最も寄与するか？
• RQ5 既存のアプローチの長所を統合することで、統一的かつ高性能な配信プロトコルを設計できるか？

主な発見

• ContentPlaceは、コミュニティ関係と社会的構造に基づくユーティリティ関数を活用することで、分析された技術の中で最も優れた性能を示した。
• 社会的関心を持つ手法は、エピデミックルーティングと比較してネットワークオーバーヘッドを約1桁低減した。
• コミュニティ検出は、効率的なデータ配信にとって不可欠であり、Socio-Aware OverlayとContentPlaceは、専用のアルゴリズム（Simple、k-clique、caveman model）を実装している。
• Ad Hoc PodcastingとDPSPは社会的関心がなく、社会的関係をモデリングしないで、要求応答戦略とフィルタリング戦略に依存している。
• 提案された分類法により体系的な比較が可能となり、データ配信最適化における社会的コンテキストの重要性が浮き彫りになった。
• 将来のデータ配信プロトコルは、社会的関心、コミュニティモデリング、および好みに基づくコンテンツ交換を統合することで最適なパフォーマンスが達成できる。