[论文解读] 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（广播）。
• 利用图论指标分析网络拓扑结构：网络直径、聚类系数和连通分量大小。
• 通过行程分析研究空间移动性，使用物理坐标测量移动距离、时间及登录时长。
• 采用统计分布（CDF）对接触时间、行程长度和用户会话时长进行表征。

实验结果

研究问题

• RQ1 Second Life中的移动性模式在多大程度上与现实世界人类移动性实验中观察到的模式相似？
• RQ2 用户在虚拟地块上的空间分布如何？主导的移动距离是多少？
• RQ3 Second Life中用户交互形成的视线网络具有何种拓扑特性？
• RQ4 网络直径和聚类系数如何随传输范围和用户密度变化？
• RQ5 虚拟环境中的移动性轨迹能否可靠地用于DTN和流行病路由的轨迹驱动仿真？

主要发现

• Second Life中用户接触时间的统计分布与现实世界人类移动性数据具有定性相似性，表明行为特征相近。
• Second Life中的用户主要进行短距离移动：在Dance Island，90%的行程距离小于230米；在Apfel Land为400米；在Isle of View为500米。
• 在Isle of View，约2%的用户行程超过2000米，表明长距离移动极为罕见。
• 视线网络的聚类系数较高，表明用户交互网络高度聚集，而非随机。
• 随着传输范围增大，网络直径减小；但在Apfel Land中，r_b范围下的网络直径小于r_w范围，这是由于在较高范围下出现了更大的连通分量。
• 90%的用户登录时长不足一小时，最长会话时长约为四小时。