KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Integrating Granger Causality and Vector Auto-Regression for Traffic Prediction of Large-Scale WLANs

  • Lu, Zheng (School of Electronic Information, Wuhan University) ;
  • Zhou, Chen (School of Electronic Information, Wuhan University) ;
  • Wu, Jing (School of Electronic Information, Wuhan University) ;
  • Jiang, Hao (School of Electronic Information, Wuhan University) ;
  • Cui, Songyue (School of Electronic Information, Wuhan University)
  • Received : 2015.04.11
  • Accepted : 2015.11.29
  • Published : 2016.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Flexible large-scale WLANs are now widely deployed in crowded and highly mobile places such as campus, airport, shopping mall and company etc. But network management is hard for large-scale WLANs due to highly uneven interference and throughput among links. So the traffic is difficult to predict accurately. In the paper, through analysis of traffic in two real large-scale WLANs, Granger Causality is found in both scenarios. In combination with information entropy, it shows that the traffic prediction of target AP considering Granger Causality can be more predictable than that utilizing target AP alone, or that of considering irrelevant APs. So We develops new method -Granger Causality and Vector Auto-Regression (GCVAR), which takes APs series sharing Granger Causality based on Vector Auto-regression (VAR) into account, to predict the traffic flow in two real scenarios, thus redundant and noise introduced by multivariate time series could be removed. Experiments show that GCVAR is much more effective compared to that of traditional univariate time series (e.g. ARIMA, WARIMA). In particular, GCVAR consumes two orders of magnitude less than that caused by ARIMA/WARIMA.

Keywords

References

  1. Chen C, Pei Q, Ning L, "Forecasting 802.11 Traffic Using Seasonal ARIMA Model," in Proc. of IEEE Int. Forum on Computer Science-Technology and Applications, pp.347-350, December 25-27, 2009. Article (CrossRef Link)
  2. JIANG Ming, WU Chun-ming et al, “Research on the Comparison of Time Series Model for Network Traffic Prediction,” ACTA Electronica Sinica, Vol.37, No.11, pp.2353-2357, November, 2009. Article (CrossRef Link)
  3. G. E. P Box, G. M. JENKINS, Time Series Analysis Forecasting and Control, 3rd Edition, Prentice Hall, Upper Saddle River, New Jersey, 1994. Article (CrossRef Link)
  4. Peng W, Yuan L, "Network traffic prediction based on improved BP wavelet neural network," in Proc. of. IEEE 4th Int. Conference on Wireless Communications, Networking and Mobile Computing, pp.1-5, October 12-14, 2008. Article (CrossRef Link)
  5. Di C., Hai-Hang F., Qing-jia L. et al, "Multi-scale Internet traffic prediction using wavelet neural network combined model," in Proc. of 1st IEEE International Conference on Communications and Networking in China, pp.1-5, October 25-27, 2006. Article (CrossRef Link)
  6. Chen X T, Liu J X, “Network traffic prediction based on wavelet transformation and FARIMA,” Journal on communications, Vol.32, No.4, pp.153-157, 2011. Article (CrossRef Link)
  7. Daqiang Zhang, Zhijun Yang, Vaskar Raychoudhury, Zhe Chen, Jaime Lloret, “An Energy-efficient Routing Protocol Using Movement Trend in Vehicular Ad-hoc Networks,” The Computer Journal, vol. 56, no. 8, pp. 938-946, 2013. Article (CrossRef Link) https://doi.org/10.1093/comjnl/bxt028
  8. Jiang H, Zhou C, Wu L, et al, “TDOCP: A two-dimensional optimization integrating channel ass gnment and power control for large-scale WLANs with dense users,” Ad Hoc Networks, Vol.26, pp.114-127, March, 2015. Article (CrossRef Link) https://doi.org/10.1016/j.adhoc.2014.11.015
  9. Granger, C. W. J., “Investigating causal relations by econometric models and cross-spectral methods,” Econometrica, Vol.37, No.3, pp.424-438, 1969. Article (CrossRef Link) https://doi.org/10.2307/1912791
  10. Paul U., Subramanian A. P., Buddhikot M. M., Das S. R., "Understanding traffic dynamics in cellular data networks," in Proc. of IEEE INFOCOM, pp. 882-890, April 10-15, 2011. Article (CrossRef Link)
  11. Taylor, J. W., "A comparison of univariate time series methods for forecasting intraday arrivals at a call center,” Management Science, Vol.54, No.2, pp.253-265, 2008. Article (CrossRef Link) https://doi.org/10.1287/mnsc.1070.0786
  12. Dominguez G., Guevara M., Mendoza M., Zamora J., "A wavelet-based method for time series forecasting," in Proc. of 31st International Conference of the Chilean Computer Science Society, pp.91-94, November 12-16, 2012. Article (CrossRef Link)
  13. Man-Chun Tan, Wong S.C., Jian-Min Xu, Zhan-Rong Guan, et al., “An Aggregation Approach to Short-Term Traffic Flow Prediction,” IEEE Transactions on Intelligent Transportation Systems, Vol.10, No.1, pp.60-69, 2009. Article (CrossRef Link) https://doi.org/10.1109/TITS.2008.2011693
  14. Nakayama H., Ata S., Oka I., "Predicting time series of individual trends with resolution adaptive ARIMA," in Proc. of IEEE International Workshop on Measurements and Networking, pp. 143-148, October 7-8, 2013. Article (CrossRef Link)
  15. J.C. Cuaresma, J. Hlouskova, S. Kossmeier, M. Obersteiner, "Forecasting electricity spot-prices using linear univariate time-series models,” Applied Energy, Vol.77, No.1, pp.87-106, 2004. Article (CrossRef Link) https://doi.org/10.1016/S0306-2619(03)00096-5
  16. Medeiros, M. C., Veiga A., “A hybrid linear-neural model for time series forecasting,” IEEE Transactions on Neural Networks, Vol.11, No.6, pp.1402-1412, 2000. Article (CrossRef Link) https://doi.org/10.1109/72.883463
  17. Holanda Filho, R. and J. E. B. Maia, "Network traffic prediction using PCA and K-means," in Proc. of IEEE Network Operations and Management Symposium, pp.938-941, April 19-23, 2010. Article (CrossRef Link)
  18. H. Feng, Y. Shu, S. Wang, M. Ma, "SVM-based models for predicting WLAN traffic," in Proc. of IEEE Int. Conference on Communications, pp.596-602, June 11-15, 2006. Article (CrossRef Link)
  19. Liang, Yonglin, and Lirong Qiu. "Network Traffic Prediction Based on SVR Improved By Chaos Theory and Ant Colony Optimization.,” International Journal of Future Generation Communication and Networking, Vol.8, No.1, pp.69-78, 2015. Article (CrossRef Link) https://doi.org/10.14257/ijfgcn.2015.8.1.08
  20. M.U. Ahmed, D.P. Mandic, “Multivariate multiscale Entropy analysis,” IEEE Signal Processing Letters, Vol.19, No.2, pp.91-94, 2012. Article (CrossRef Link) https://doi.org/10.1109/LSP.2011.2180713
  21. B Ghosh, B Basu, M O’Mahony, “Multivariate short-Term traffic flow forecasting using time-series analysis,” IEEE Transactions on Intelligent Transportation Systems, Vol.10, No.2, pp.246-254, 2009. Article (CrossRef Link) https://doi.org/10.1109/TITS.2009.2021448
  22. K Koçak, L Şaylan, J Eitzinger, “Nonlinear prediction of near-surface temperature via univariate and multivariate time series embedding,” Ecological Modelling, Vol.173, No.1, pp.1-7, 2004. Article (CrossRef Link) https://doi.org/10.1016/S0304-3800(03)00249-7
  23. Xiang, Zhengtao, et al. "Predictability of Aggregated Traffic of Gateways in Wireless Mesh Network with AODV and DSDV Routing Protocols and RWP Mobility Model,” Wireless Personal Communications, Vol.79, No.2 , pp.891-906,2014. Article (CrossRef Link) https://doi.org/10.1007/s11277-014-1893-x
  24. Li, Rongpeng, et al. "The prediction analysis of cellular radio access network traffic: From entropy theory to networking practice," IEEE Communications Magazine, Vol.52, No.6, pp.234-240, 2014. Article (CrossRef Link) https://doi.org/10.1109/MCOM.2014.6829969
  25. Daqiang Zhang, Hongyu Huang, Jingyu Zhou, Feng Xia, and Zhe Chen, “Detecting Hot Road Mobility of Vehicular Ad Hoc Networks,” ACM/Springer Mobile and Network Applications, vol. 18, no. 6, pp. 803-813, 2013. Article (CrossRef Link) https://doi.org/10.1007/s11036-013-0467-6
  26. Daqiang Zhang, Jiafu Wan, Zongjian He, Shengjie Zhao, Ke Fan, Sang Oh Park, “Identifying Region-wide Functions Using Urban Taxicab Trajectories,” ACM Transactions on Embedded Computing Systems, 2015. Article (CrossRef Link)
  27. RID Harris, “Testing for unit roots using the augmented Dickey-Fuller test: some issues relating to the size, power and the lag structure of the test,” Economics Letters, Vol.38, No.4, pp.381-386, 1992. Article (CrossRef Link) https://doi.org/10.1016/0165-1765(92)90022-Q
  28. A. K Seth, “A MATLAB toolbox for Granger causal connectivity analysis,” Journal of Neuroscience Methods, Vol.186, No.2, pp.262-273, 2010. Article (CrossRef Link) https://doi.org/10.1016/j.jneumeth.2009.11.020
  29. Z. Chun-Tao, M. Qian-Li, P. Hong, J. You-Yi, “Multivariate chaotic time series phase space reconstruction based on extending dimension by conditional entropy,” Acta Physical Sinica, Vol.60, No.2, pp.1-8, 2011. Article (CrossRef Link)