Spatio-temporal analysis and prediction of cellular traffic in metropolis

Understanding and predicting cellular traffic at large-scale and fine-granularity is beneficial and valuable to mobile users, wireless carriers and city authorities. Predicting cellular traffic in modern metropolis is particularly challenging because of the tremendous temporal and spatial dynamics introduced by diverse user Internet behaviours and frequent user mobility citywide. In this paper, we characterize and investigate the root causes of such dynamics in cellular traffic through a big cellular usage dataset covering 1.5 million users and 5,929 cell towers in a major city of China. We reveal intensive spatio-temporal dependency even among distant cell towers, which is largely overlooked in previous works. To explicitly characterize and effectively model the spatio-temporal dependency of urban cellular traffic, we propose a novel decomposition of in-cell and inter-cell data traffic, and apply a graph-based deep learning approach to accurate cellular traffic prediction. Experimental results demonstrate that our method consistently outperforms the state-of-the-art time-series based approaches and we also show through an example study how the decomposition of cellular traffic can be used for event inference.

[1]  Pineda,et al.  Generalization of back-propagation to recurrent neural networks. , 1987, Physical review letters.

[2]  Franco Scarselli,et al.  Neural networks for relational learning: an experimental comparison , 2011, Machine Learning.

[3]  Zhi Ding,et al.  Wavelet transform processing for cellular traffic prediction in machine learning networks , 2015, 2015 IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP).

[4]  Jin Cao,et al.  Stochastic models for generating synthetic HTTP source traffic , 2004, IEEE INFOCOM 2004.

[5]  Marco Gramaglia,et al.  Mobile traffic forecasting for maximizing 5G network slicing resource utilization , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[6]  Depeng Jin,et al.  Understanding Mobile Traffic Patterns of Large Scale Cellular Towers in Urban Environment , 2015, Internet Measurement Conference.

[7]  Qi Han,et al.  The Emergence of Visual Crowdsensing: Challenges and Opportunities , 2017, IEEE Communications Surveys & Tutorials.

[8]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[9]  Yaohui Jin,et al.  Analyzing and modeling spatio-temporal dependence of cellular traffic at city scale , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Songwu Lu,et al.  A study of the short message service of a nationwide cellular network , 2006, IMC '06.

[11]  Jing Wang,et al.  Spatiotemporal modeling and prediction in cellular networks: A big data enabled deep learning approach , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

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

[13]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[14]  Honggang Zhang,et al.  Spatial modeling of the traffic density in cellular networks , 2014, IEEE Wireless Communications.

[15]  Yunhao Liu,et al.  Incentives for Mobile Crowd Sensing: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[16]  U. Gotzner,et al.  Spatial traffic distribution in cellular networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[17]  A. Wolisz,et al.  Primary Users in Cellular Networks: A Large-Scale Measurement Study , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[18]  Víctor Leiva,et al.  An R Package for a General Class of Inverse Gaussian Distributions , 2008 .

[19]  Luís B. Almeida,et al.  A learning rule for asynchronous perceptrons with feedback in a combinatorial environment , 1990 .

[20]  Shobha Venkataraman,et al.  Characterizing data usage patterns in a large cellular network , 2012, CellNet '12.

[21]  A. Liu,et al.  Characterizing and modeling internet traffic dynamics of cellular devices , 2011, PERV.

[22]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[23]  Tao Wang,et al.  Mobileinsight: extracting and analyzing cellular network information on smartphones , 2016, MobiCom.

[24]  Pan Hui,et al.  Characterizing the Spatio-Temporal Inhomogeneity of Mobile Traffic in Large-scale Cellular Data Networks , 2015, HOTPOST@MobiHoc.

[25]  Andries Petrus Engelbrecht,et al.  Measuring Saturation in Neural Networks , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[26]  Ying Zhang,et al.  Understanding the characteristics of cellular data traffic , 2012, CellNet '12.

[27]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[28]  Cecilia Mascolo,et al.  Exploiting Foursquare and Cellular Data to Infer User Activity in Urban Environments , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[29]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.