Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application

  • Authors:
  • Jong-Kwon Lee;Jennifer C. Hou

  • Affiliations:
  • IBM Korea, Seoul, Korea;University of Illinois, Urbana, IL

  • 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

Recent studies on mobility modeling have focused on characterizing user mobility from real traces of wireless LANs (WLANs)and creating mobility models based on such characterization. However, most of the work does not study how user mobility is correlated in time at different time scales. For example, the future APs with which a user will be associated are predicted without the knowledge of when the association will take place and for how long. In this paper, we build a mathematical model for characterizing both steady state and transient behaviors of user mobility in WLANs. Specifically, we mode user mobility by a semi-Markov process, and obtain the transition probability matrix and the sojourn time distribution from the association history of WLAN users available at Dartmouth college [21]. With the steady-state characterization of user mobility in WLANs, we can estimate the long-term wireless network usage among different access points. By comparing the steady-state distributions of semi-Markov models built based on trace data collected at different time scales, we are able to characterize the degree of correlation in time and location.We also perform a transient behavior analysis of the semi-Markov process (that characterizes user mobility), and devise a timed location prediction algorithm that accurately predicts the future locations of users both the future access points they will associate themselves with and the association duration. We demonstrate the utility of timed location prediction, by showing how it can be utilized to predict the distribution of future user ocations with the time information figured in, and redistributing loads among neighboring APs. An improvement of 80% (in terms of load balance) is observed in a wide spectrum of traffic loads in the simulation.