Model T++: an empirical joint space-time registration model

  • Authors:

  • Dan Lelescu;Ulaş C. Kozat;Ravi Jain;Mahadevan Balakrishnan

  • Affiliations:

  • DoCoMo Communications Labs, USA, San Jose, CA, USA;DoCoMo Communications Labs, USA, San Jose, CA, USA;DoCoMo Communications Labs, USA, San Jose, CA, USA;DoCoMo Communications Labs, USA, San Jose, CA, USA

  • Venue:
  • Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an empirical registration model derived from the WLAN registration patterns of the mobile users. There exist models that accurately describe individually the spatial and temporal aspects of user registration, and demonstrate the importance of this modeling. The main distinction of the new model from the previous empirical models is that we are able to formulate the inter-dependence of space and time explicitly by a set of few equations. Our extensive studies of the WLAN traces indicate that a simple but proper notion of popularity radient suffices to capture the correlation across space and time. Indeed, when locations (i.e., AP coverage area) are differentiated with respect to the number of visits they are receiving (i.e., AP popularity), the time spent at each location i before user moves from i to k turns out to be closely related to the difference of popularity between locations i and k This observation led to the design of a joint time-space registration model (referred to as ModelT++) that builds upon the Model T, which itself models only the space aspect of the registration, but is derived from the same campus WiFi network. As part of the process of generating a joint space-time model, we further extend spatial aspects of the Model T. We evaluate our model using various metrics against a random walk model as well as the Model T by superimposing location independent time series on these space-only registration models. Our results suggest that with a slight increase in the model complexity, our joint time-space registration model is able to better capture the real network registration than the independent time models. Model T++ can be easily integrated into both WLAN and multi-hop wireless mesh network simulations that require realistic registration models.