Analysis and applications of smartphone user mobility

Users around the world have embraced new generation of mobile devices such as the smartphones at a remarkable rate. These devices are equipped with powerful communication and computation capabilities and they enable a wide range of exciting location-based services, e.g., location based ads, content prefetching etc. Many of these services can benefit from a better understanding of the smartphone user mobility, which may differ significantly from the general user mobility. Hence, previous works on understanding user mobility models and predicting user mobility may not directly apply to smartphone users. To overcome this, in this paper we analyze data from two popular location based social networks, where the users are real smartphone users and the places they check-in represent the typical locations where they use their smartphone applications. Specifically, we analyze how individual users move across different locations. We identify several factors that affect user mobility and their relative significance. We then leverage these factors to perform individual mobility prediction. We further show that our mobility prediction yields significant benefit to two important location based applications: content prefetching and shared ride recommendation.

[1]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[2]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[3]  Ian F. Akyildiz,et al.  The predictive user mobility profile framework for wireless multimedia networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[5]  Madhav V. Marathe,et al.  Generation and analysis of large synthetic social contact networks , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[6]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.

[7]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

[8]  Ravi Jain,et al.  Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Brian D. Noble,et al.  BreadCrumbs: forecasting mobile connectivity , 2008, MobiCom '08.

[10]  Andrey V. Savkin,et al.  Mobility modelling and trajectory prediction for cellular networks with mobile base stations , 2003, MobiHoc '03.

[11]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[12]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[13]  Kaoru Sezaki,et al.  OTMCL: Orientation tracking-based Monte Carlo localization for mobile sensor networks , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[14]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[15]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[16]  Zongpeng Li,et al.  Youtube traffic characterization: a view from the edge , 2007, IMC '07.

[17]  Taieb Znati,et al.  Predictive mobility support for QoS provisioning in mobile wireless environments , 2001, IEEE J. Sel. Areas Commun..

[18]  Thrasyvoulos Spyropoulos,et al.  Putting contacts into context: mobility modeling beyond inter-contact times , 2011, MobiHoc '11.

[19]  Arun K. Sood,et al.  End-to-end analysis of distributed video-on-demand systems , 2004, IEEE Transactions on Multimedia.