Oscillation Resolution for Massive Cell Phone Traffic Data

Cellular towers capture logs of mobile subscribers whenever their devices connect to the network. When the logs show data traffic at a cell tower generated by a device, it reveals that this device is close to the tower. The logs can then be used to trace the locations of mobile subscribers for different applications, such as studying customer behaviour, improving location-based services, or helping urban planning. However, the logs often suffer from an oscillation phenomenon. Oscillations may happen when a device, even when not moving, does not only connect to the nearest cell tower, but is instead unpredictably switching between multiple cell towers because of random noise, load balancing, or simply dynamic changes in signal strength. Detecting and removing oscillations are a challenge when analyzing location data collected from the cellular network. In this paper, we propose an algorithm called SOL (Stable, Oscillation, Leap periods) aimed at discovering and reducing oscillations in the collected logs. We apply our algorithm on real datasets which contain about 18.9~TB of traffic logs generated by more than 3~million mobile subscribers covering about 21000 cell towers and collected during 27~days from both GSM and UMTS networks in northern China. Experimental results demonstrate the ability and effectiveness of SOL to reduce oscillations in cellular network logs.

[1]  Wei Wu,et al.  Oscillation Resolution for Mobile Phone Cellular Tower Data to Enable Mobility Modelling , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.

[2]  Ying Zhang.  User mobility from the view of cellular data networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[3]  Liang Liu,et al.  Estimating Origin-Destination Flows Using Mobile Phone Location Data , 2011, IEEE Pervasive Computing.

[4]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[5]  Xin Lu,et al.  Approaching the Limit of Predictability in Human Mobility , 2013, Scientific Reports.

[6]  Murat Ali Bayir,et al.  Mobility profiler: A framework for discovering mobility profiles of cell phone users , 2010, Pervasive Mob. Comput..

[7]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[8]  Enhong Chen,et al.  Cell Oscillation Resolution in Mobility Profile Building , 2012, ArXiv.

[9]  Yuanyuan Qiao,et al.  User location prediction with energy efficiency model in the Long Term‐Evolution network , 2016, Int. J. Commun. Syst..

[10]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

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