[論文レビュー] A Survey on Routing and Data Dissemination in Opportunistic Mobile Social Networks

Behrouz Jedari, Feng Xia|arXiv (Cornell University)|Nov 2, 2013

Opportunistic and Delay-Tolerant Networks参考文献 112被引用数 35

ひとこと要約

本調査は、人間の移動パターン、社会的つながり、コミュニティダイナミクスを活用して、データ配信を改善する、オポチュニスティックモバイルソーシャルネットワーク（OMSNs）におけるルーティングおよびデータディセミネーションを検討する。移動モデル、コミュニティ検出、コンテキスト対応プロトコルを分析し、スケーラビリティおよびユーザー協力の面での未解決課題を結論づけるが、図4および図5の重大な符号エラーおよび捏造の懸念により、論文は却下された。

ABSTRACT

Opportunistic mobile social networks (MSNs) are modern paradigms of delay tolerant networks that consist of mobile users with social characteristics. The users in MSNs communicate with each other to share data objects. In this setting, humans are the carriers of mobile devices, hence their social features such as movement patterns, similarities, and interests can be exploited to design efficient data forwarding algorithms. In this paper, an overview of routing and data dissemination issues in the context of opportunistic MSNs is presented, with focus on (1) MSN characteristics, (2) human mobility models, (3) dynamic community detection methods, and (4) routing and data dissemination protocols. Firstly, characteristics of MSNs which lead to the exposure of patterns of interaction among mobile users are examined. Secondly, properties of human mobility models are discussed and recently proposed mobility models are surveyed. Thirdly, community detection and evolution analysis algorithms are investigated. Then, a comparative review of state-of-the-art routing and data dissemination algorithms for MSNs is presented, with special attention paid to critical issues like context-awareness and user selfishness. Based on the literature review, some important open issues are finally discussed.

研究の動機と目的

• 社会的意識を持つデータディセミネーションを可能にする、オポチュニスティックモバイルソーシャルネットワーク（OMSNs）の特徴を分析すること。
• 人間の移動モデルとそれらがOMSNsにおけるデータフォワーディング効率に与える影響を調査すること。
• モバイルネットワークにおける社会的グループの特定および追跡を目的とした動的コミュニティ検出手法を検討すること。
• コンテキスト対応性とユーザーの自己中心的行動に重点を置いた、最新のルーティングおよびデータディセミネーションプロトコルを評価すること。
• スケーラビリティおよびインcentiveメカニズムを含む、OMSN設計における未解決の研究課題を特定すること。

提案手法

• 社会的相互作用、移動パターン、ユーザーの関心を含む、OMSN特徴に関する既存の文献を調査すること。
• ランダムウォーク、レヴィフライト、コミュニティベースのモデルなどの人間の移動モデルを分類・比較すること。
• モバイルソーシャルネットワークにおける動的コミュニティ検出および進化分析のためのアルゴリズムをレビューすること。
• 接触頻度、類似性、中央性といった社会的特徴を活用するルーティングプロトコルを分析すること。
• 社会的および移動コンテキストに基づくコンテキスト対応フォワーディング意思決定を伴うデータディセミネーションメカニズムを評価すること。
• 特にユーザーの自己中心的行動およびプロトコルのスケーラビリティに関する制限を特定すること。

実験結果

リサーチクエスチョン

• RQ1 OMSNにおける社会的および移動的特性は、データディセミネーション効率にどのように影響するか？
• RQ2 異なる人間の移動モデルが、現実世界のユーザー相互作用をモデル化する上で、それぞれの長所と短所は何か？
• RQ3 動的コミュニティ検出は、オポチュニスティックモバイルソーシャルネットワークにおけるルーティング性能をどのように向上させることができるか？
• RQ4 コンテキスト対応ルーティングプロトコルは、従来のエピデミック方式やスプレイ＆ウェイと比較して、どの程度優れているか？
• RQ5 スケーラブルでインcentive-compatibleかつ頑健なデータディセミネーションプロトコルの設計において、主な未解決課題は何か？

主な発見

• 論文は、接触頻度やユーザー類似性といった社会的特徴が、データ配信遅延と配信率の両面で顕著に改善されることを同定している。
• コミュニティベースの移動モデルは、接触予測可能性およびデータ配信パフォーマンスの観点で、ランダム移動モデルを上回っている。
• 社会的中央性およびユーザー関心を考慮するコンテキスト対応ルーティングプロトコルは、エピデミックベースの方式と比較して、より高い配信率と低いオーバーヘッドを達成している。
• ユーザーの自己中心的行動および協力の欠如は、依然として深刻な課題であり、プロトコルの効率性とスケーラビリティを低下させている。
• 包括的なレビューにもかかわらず、図4および図5の重大な符号エラーおよび初期版における捏造コンテンツの疑惑により、論文は却下された。