[論文レビュー] Characterizing User Mobility in Second Life

Chi-Anh La, Pietro Michiardi|ArXiv.org|Apr 11, 2008

Opportunistic and Delay-Tolerant Networks参考文献 7被引用数 6

ひとこと要約

本稿では、Second Lifeにおけるユーザーモビリティを低コストかつハードウェア制約なしで測定するクローラー基盤の手法を提示している。研究では、仮想ユーザーモビリティが現実世界に類似したパターンを示すことが明らかになった。すなわち、ユーザーユーザーは重要なポイント・オブ・インタレスト周辺に集中し、短距離を移動し、高いクラスタリング係数を持つ視線ネットワークを形成する。これは、仮想環境がDTNシミュレーションにおける現実の人間モビリティの妥当な代理として利用可能である可能性を示唆している。

ABSTRACT

In this work we present a measurement study of user mobility in Second Life. We first discuss different techniques to collect user traces and then focus on results obtained using a crawler that we built. Tempted by the question whether our methodology could provide similar results to those obtained in real-world experiments, we study the statistical distribution of user contacts and show that from a qualitative point of view user mobility in Second Life presents similar traits to those of real humans. We further push our analysis to line of sight networks that emerge from user interaction and show that they are highly clustered. Lastly, we focus on the spatial properties of user movements and observe that users in Second Life revolve around several point of interests traveling in general short distances. Besides our findings, the traces collected in this work can be very useful for trace-driven simulations of communication schemes in delay tolerant networks and their performance evaluation.

研究の動機と目的

• 仮想環境におけるユーザーモビリティトレースを収集するスケーラブルで低コストな手法の開発。
• Second Lifeにおけるユーザーモビリティが、定性的に現実の人間モビリティのパターンと一致するかどうかの評価。
• 仮想空間におけるユーザー相互作用の空間的分布、接触ダイナミクス、ネットワークトポロジーの分析。
• DTNや情報拡散のトレース駆動型シミュレーションに使用可能な、公開可能なモビリティトレースの生成。

提案手法

• カスタムクローラーを実装し、通常のユーザーユーザーとしてSecond Lifeに接続し、メタバースのサブスペースとして選択された土地からリアルタイムの位置データを抽出した。
• クローラーは定期的にユーザーポジショニングと接触情報を収集し、ユーザーモビリティの時間的・空間的分析を可能にした。
• 接触機会は視線の近接性に基づいてモデル化され、送信範囲は r_w（無線）および r_b（ブロードキャスト）として定義された。
• ネットワークトポロジーはグラフ理論的指標（ネットワーク径、クラスタリング係数、連結成分のサイズ）を用いて分析された。
• 空間的モビリティは、物理座標を用いて移動距離、時間、ログイン時間の測定を含むトリップ分析により調査された。
• 累積分布関数（CDFs）を用いて、接触時間、移動距離、ユーザーセッション時間の統計的分布を特徴づけた。

実験結果

リサーチクエスチョン

• RQ1 Second Lifeにおけるモビリティパターンは、現実世界の人間モビリティ実験で観察されたものとどの程度類似しているか。
• RQ2 ユーザーユーザーは仮想の土地にどのように空間的に分布しているのか。また、主な移動距離は何か。
• RQ3 Second Lifeにおけるユーザーユーザー相互作用によって形成される視線ネットワークのトポロジカル特性は何か。
• RQ4 送信範囲およびユーザーユーザー密度の変化に伴い、ネットワーク径およびクラスタリング係数はどのように変化するか。
• RQ5 仮想環境におけるモビリティトレースは、DTNおよびエピデミックルーティングのトレース駆動型シミュレーションに信頼性を持って利用可能か。

主な発見

• Second Lifeにおけるユーザーユーザーの接触時間の統計的分布は、現実世界の人間モビリティデータと定性的に類似しており、類似した行動的特徴を示していることが示された。
• Second Lifeのユーザーユーザーは主に短距離を移動する。ダンスアイランドでは90％の移動が230メートル未満、アプフェルランドでは400メートル未満、アイル・オブ・ビューでは500メートル未満である。
• アイル・オブ・ビューでは、約2％のユーザーユーザーが2000メートルを超えて移動しており、これは稀な長距離モビリティを示している。
• 視線ネットワークのクラスタリング係数は高く、ユーザーユーザー相互作用ネットワークがランダムではなく、強くクラスタリングされていることが示された。
• 送信範囲が大きくなるとネットワーク径は減少するが、アプフェルランドでは r_b が r_w よりも小さいネットワーク径が観測された。これは、高い送信範囲でより大きな連結成分が出現したためである。
• 90％のユーザーユーザーが1時間未満のログイン時間であり、最大セッション長は約4時間であった。