arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.3935cs.NI
收藏

无线移动网络中用户移动性的时空相关性建模

Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks

Wei-jen Hsu, Thrasyvoulos Spyropoulos, Konstantinos Psounis, Ahmed Helmy

摘要:

真实的移动模型是评估移动自组网协议性能的基础。不幸的是,没有移动模型,捕捉在现实中常见的空间和时间的非同质行为,而在同一时间是易于使用和分析。出于这一动机,我们提出了一个时变的社区流动性模型,被称为TVC模型,它实际上捕捉空间和时间的相关性。我们设计的社区,导致倾斜的位置访问的偏好,和时间段,使我们能够模拟时间依赖的行为和周期性的节点在特定位置的重新出现。为了展示TVC模型的功能和灵活性,我们用它来生成合成痕迹,这些痕迹与许多定性不同的移动痕迹的特征相匹配,包括无线局域网痕迹、车辆移动痕迹和人类遭遇痕迹。更重要的是,我们表明,尽管达到了高水平的现实主义,我们的TVC模型在理论上仍然是易于处理的。为了建立这一点,我们得出了一些重要的数量相关的协议性能,如平均节点度,命中时间,和会议时间,并提供了如何利用这一理论来指导路由协议的设计决策的例子。

英文摘要:

Realistic mobility models are fundamental to evaluate the performance of protocols in mobile ad hoc networks. Unfortunately, there are no mobility models that capture the non-homogeneous behaviors in both space and time commonly found in reality, while at the same time being easy to use and analyze. Motivated by this, we propose a time-variant community mobility model, referred to as the TVC model, which realistically captures spatial and temporal correlations. We devise the communities that lead to skewed location visiting preferences, and time periods that allow us to model time dependent behaviors and periodic re-appearances of nodes at specific locations. To demonstrate the power and flexibility of the TVC model, we use it to generate synthetic traces that match the characteristics of a number of qualitatively different mobility traces, including wireless LAN traces, vehicular mobility traces, and human encounter traces. More importantly, we show that, despite the high level of realism achieved, our TVC model is still theoretically tractable. To establish this, we derive a number of important quantities related to protocol performance, such as the average node degree, the hitting time, and the meeting time, and provide examples of how to utilize this theory to guide design decisions in routing protocols.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑