[論文レビュー] CSI: A Paradigm for Behavior-oriented Delivery Services in Mobile Human Networks

Wei-jen Hsu, Debojyoti Dutta+1 more|ArXiv.org|Jul 8, 2008

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

ひとこと要約

本稿では、移動行動の好みに基づいて推定される安定したユーザ行動プロファイルを、明示的なIDの代わりにメッセージ配信に使用する、行動指向の通信パラダイム「CSI」を提案する。空間的・時間的安定性（2日間で類似度>0.8）を活用することで、インfraストラクチャのない環境において、分散型のプロファイル勾配とスモールワールド構造を用いて、最小限のオーバーヘッド（最適値の84%未満）でほぼ最適な配信率（94%以上）を達成する。

ABSTRACT

We propose behavior-oriented services as a new paradigm of communication in mobile human networks. Our study is motivated by the tight user-network coupling in future mobile societies. In such a paradigm, messages are sent to inferred behavioral profiles, instead of explicit IDs. Our paper provides a systematic framework in providing such services. First, user behavioral profiles are constructed based on traces collected from two large wireless networks, and their spatio-temporal stability is analyzed. The implicit relationship discovered between mobile users could be utilized to provide a service for message delivery and discovery in various network environments. As an example application, we provide a detailed design of such a service in challenged opportunistic network architecture, named CSI. We provide a fully distributed solution using behavioral profile space gradients and small world structures. Our analysis shows that user behavioral profiles are surprisingly stable, i.e., the similarity of the behavioral profile of a user to its future behavioral profile is above 0.8 for two days and 0.75 for one week, and remains above 0.6 for five weeks. The correlation coefficient of the similarity metrics between a user pair at different time instants is above 0.7 for four days, 0.62 for a week, and remains above 0.5 for two weeks. Leveraging such a stability in user behaviors, the CSI service achieves delivery rate very close to the delay-optimal strategy (above 94%), with minimal overhead (less than 84% of the optimal). We believe that this new paradigm will act as an enabler of multiple new services in mobile societies, and is potentially applicable in server-based, heterogeneous or infrastructure-less wireless environments.

研究の動機と目的

• 高動的かつインfraストラクチャのないモバイルネットワークにおいて、従来の通信パラダイム（ユニキャスト、マルチキャスト）に見られる限界を解消するため、行動駆動型の代替手段を導入すること。
• 移動パターンに基づくユーザ行動プロファイルが、信頼性の高い長期予測とサービス提供に十分に安定しているかどうかを調査すること。
• 明示的識別子の代わりに暗黙の行動マッチングを用いることで、完全に分散型でスケーラブルかつプライバシー保護が可能なメッセージ配信サービスを設計すること。
• 最適戦略と比較して、配信率、オーバーヘッド、遅延の観点から提案されたサービスのパフォーマンスを評価すること。
• このようなシステムを、現実世界の異種性やサーバー基盤のある無線環境に展開可能かどうかを検討すること。

提案手法

• 大規模な無線ネットワークトレースを用いて、滞在時間などの移動行動の好みを要約し、高次元の行動空間にユーザ行動プロファイルを構築する。
• 特異値分解（SVD）を適用して行動プロファイルを圧縮・要約し、主要な傾向を保持するとともに、データサイズの削減とプライバシーの強化を図る。
• プロファイル空間の勾配とスモールワールドネットワーク構造を活用し、中央集権的な調整なしに完全に分散型のメッセージ配信を実現する。
• 2つのモードを実装する：CSI:T（ターゲットモード）は直接的なプロファイルマッチングによる配信を、CSI:D（ディセミネーションモード）はホルダー・リストを用いたクエリベースの発見を実行する。
• アイデンティティーや詳細な行動の暴露を避けるために、行動プロファイルの交換を類似度スコアまたは既知のホルダーのプロファイルリストの送信に限定する。
• プライバシー保護機構を導入：プロファイル交換をアクティブなディセミネーション状況に限定し、プロファイル共有を遅延させ、パフォーマンス低下を伴わずにオプトアウトを許容する。

実験結果

リサーチクエスチョン

• RQ1 移動トレースから導出されたユーザ行動プロファイルは、時間経過に伴い十分に安定しており、将来的な予測を可能にするか？
• RQ2 ユーザ行動プロファイル間の類似度が、将来の類似度をどの程度正確に予測できるか？ これにより、効果的なメッセージルーティングが可能か？
• RQ3 行動ベースのターゲティングを用いることで、完全に分散型かつインfraストラクチャのない通信システムが、高い配信率と低いオーバーヘッドを達成できるか？
• RQ4 システム効率を損なわせることなく、行動駆動型メッセージディセミネーションにおけるプライバシーをどのように保護できるか？
• RQ5 オポチュニスティックネットワークにおける遅延最適戦略と比較して、配信率、オーバーヘッド、遅延のトレードオフはどの程度か？

主な発見

• ユーザ行動プロファイルは強い時間的安定性を示す：2日間でユーザの現在プロファイルと将来プロファイルの類似度が0.8以上を維持し、1週間では0.75以上を維持する。
• 異なる時刻におけるユーザペアの類似度メトリクスの相関は、4日間で0.7以上を示し、2週間で0.5以上を維持する。これは、予測可能性が非常に高いことを示している。
• CSIは94%以上のメッセージ配信成功率を達成しており、遅延最適戦略に非常に近い。一方、オーバーヘッドは最適値の84%未満に抑えられる。
• CSIの遅延は最適値に対して最大40%の劣化にとどまり、高いパフォーマンス効率を示している。
• 移動データを3〜5日分あれば、安定した行動プロファイルを構築でき、長期的なサービス提供が可能になる。
• 40%までのユーザがプライバシー保護のためオプトアウトしても、モバイルネットワークに豊富な遭遇パターンがあるため、システム全体のパフォーマンスは維持される。