Modeling spatial and temporal dependencies of user mobility in wireless mobile networks

  • Authors:

  • Wei-Jen Hsu;Thrasyvoulos Spyropoulos;Konstantinos Psounis;Ahmed Helmy

  • Affiliations:

  • Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL;Computer Engineering and Networks Laboratory, ETH Zurich, Zurich, Switzerland;Department of Electrical Engineering, University of Southern California, Los Angeles, CA;Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 nonhomogeneous 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 p, and time periods that allow us to model time dependent behaviors and periodic reappearances 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.