Modeling Cellular User Mobility Using a Leap Graph
- Cite this paper as:
- Dong W., Duffield N., Ge Z., Lee S., Pang J. (2013) Modeling Cellular User Mobility Using a Leap Graph. In: Roughan M., Chang R. (eds) Passive and Active Measurement. PAM 2013. Lecture Notes in Computer Science, vol 7799. Springer, Berlin, Heidelberg
User mobility prediction can enable a mobile service provider to optimize the use of its network resources, e.g., through coordinated selection of base stations and intelligent content prefetching. In this paper, we study how to perform mobility prediction by leveraging the base station level location information readily available to a service provider. However, identifying real movements from handovers between base stations is non-trivial, because they can occur without actual user movement (e.g., due to signal fluctuation). To address this challenge, we introduce the leap graph, where an edge (or a leap) corresponds to actual user mobility. We present the properties of leap based mobility and demonstrate how it yields a mobility trace more suitable for mobility prediction. We evaluate mobility prediction on the leap graph using a Markov model based approach. We show that prediction using model can substantially improve the performance of content prefetching and base station selection during handover.
Unable to display preview. Download preview PDF.