Estimating human trajectories and hotspots through mobile phone data

Nowadays, the huge worldwide mobile-phone penetration is increasingly turning the mobile network into a gigantic ubiquitous sensing platform, enabling large-scale analysis and applications. Recently, mobile data-based research reached important conclusions about various aspects of human mobility patterns. But how accurately do these conclusions reflect the reality? To evaluate the difference between reality and approximation methods, we study in this paper the error between real human trajectory and the one obtained through mobile phone data using different interpolation methods (linear, cubic, nearest interpolations) taking into consideration mobility parameters. Moreover, we evaluate the error between real and estimated load using the proposed interpolation methods. From extensive evaluations based on real cellular network activity data of the state of Massachusetts, we show that, with respect to human trajectories, the linear interpolation offers the best estimation for sedentary people while the cubic one for commuters. Another important experimental finding is that trajectory estimation methods show different error regimes whether used within or outside the ''territory'' of the user defined by the radius of gyration. Regarding the load estimation error, we show that by using linear and cubic interpolation methods, we can find the positions of the most crowded regions (''hotspots'') with a median error lower than 7%.

[1]  Lukas Kencl,et al.  Inter-Call Mobility model: A spatio-temporal refinement of Call Data Records using a Gaussian mixture model , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Robert C. Nickerson,et al.  A multi-national study of attitudes about mobile phone use in social settings , 2008, Int. J. Mob. Commun..

[3]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[4]  Carlo Ratti,et al.  The Geography of Taste: Analyzing Cell-Phone Mobility and Social Events , 2010, Pervasive.

[5]  Kevin J. Gaston,et al.  Global distribution and conservation of rare and threatened vertebrates , 2009, Nature.

[6]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[7]  Hui Zang,et al.  Mining call and mobility data to improve paging efficiency in cellular networks , 2007, MobiCom '07.

[8]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[9]  Stefano Secci,et al.  Challenges and Opportunities for Cloud-based Computation Offloading for Mobile Devices , 2013 .

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

[11]  Albert-László Barabási,et al.  Understanding the Spreading Patterns of Mobile Phone Viruses , 2009, Science.

[12]  Tessa K Anderson,et al.  Kernel density estimation and K-means clustering to profile road accident hotspots. , 2009, Accident; analysis and prevention.

[13]  Carlo Ratti,et al.  Transportation mode inference from anonymized and aggregated mobile phone call detail records , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[14]  Bhaskar Krishnamachari,et al.  Energy Savings through Dynamic Base Station Switching in Cellular Wireless Access Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[15]  Sajal K. Das,et al.  A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks , 1998, Wirel. Networks.

[16]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[17]  Marcos R. Vieira,et al.  Characterizing Dense Urban Areas from Mobile Phone-Call Data: Discovery and Social Dynamics , 2010, 2010 IEEE Second International Conference on Social Computing.

[18]  Xing Xie,et al.  Reducing Uncertainty of Low-Sampling-Rate Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[19]  Stephan Winter,et al.  Directed movements in probabilistic time geography , 2010, Int. J. Geogr. Inf. Sci..

[20]  Enrique Frías-Martínez,et al.  User Modeling for Telecommunication Applications: Experiences and Practical Implications , 2010, UMAP.

[21]  Zbigniew Smoreda,et al.  Are we in our travel decisions self-determined? , 2012 .

[22]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[23]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[24]  Biswanath Mukherjee,et al.  Exploiting user profiles to support differentiated services in next-generation wireless networks , 2004, IEEE Network.

[25]  Stefano Secci,et al.  Content consumption cartography of the paris urban region using cellular probe data , 2012, UrbaNe '12.

[26]  Ahmed Helmy,et al.  Rendezvous regions: a scalable architecture for service location and data-centric storage in large-scale wireless networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[27]  Ramon Huerta,et al.  Contact tracing and epidemics control in social networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Mark Howell,et al.  Understanding emotions experienced when using a mobile phone in public: The social usability of mobile (cellular) telephones , 2008, Telematics Informatics.

[29]  Stefano Secci,et al.  Estimating Real Human Trajectories through Mobile Phone Data , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[30]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.