Abstract
Several studies have analyzed traffic traces collected from real world deployments of wireless networks. The vast majority of these studies have employed descriptive statistics with the aim of obtaining insights into the different aspects of wireless networks. While the contributions of all these studies are valuable, they mainly provide guidelines on design and deployment of wireless networks on a longer term perspective. The ability to predict at shorter timescales such as on the order of a few minutes empowers the network management entity with extra intelligence to optimize network performance taking into account anticipated traffic conditions. This paper proposes a simple traffic prediction mechanism using the Recursive Least Squares algorithm and highlights its applications in proactive network management. The performance of the proposed prediction mechanism is also evaluated using publicly available data set collected from a real world wireless network. Results from this study show that the RLS algorithm is capable of accurately predicting the traffic load and shows good adaptive behaviour. Moreover it is intuitively simple and results in a lightweight implementation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A community resource for archiving wireless data at Dartmouth. http://crawdad.cs.dartmouth.edu/index.php (2009).
Abdennour A. (2006) Evaluation of neural network architectures for MPEG-4 video traffic Prediction. IEEE Transactions on Broadcasting 52(2): 184–192
Adas A. (1998) Using Adaptive Linear Prediction to Support Real-Time VBR Video Under RCBR Network Service Model. IEEE/ACM Transactions on Networking 6(5): 635–644
Anand, N., Scoglio, C., & Natarajan, B. (2008). GARCH—Non-linear time series model for traffic modeling and prediction. In IEEE/IFIP network operations and management symposium (NOMS).
Ansel, P., Ni, Q., & Turletti, T. (2004). An efficient scheduling scheme for IEEE 802.11e. In Modelling and optimisation in mobile, adhoc and wireless networks (WiOpt), Cambridge, UK.
Aquino V., Barria J. (2006) Multiresolution FIR neural network based learning algorithm applied to network traffic prediction. IEEE Transactions on Systems, Man and Cybernetics 36(2): 208–220
Balachandran, A., Voelker, G., Bahl, P., & Rangan, P. (2002). Characterizing user behavior and network performance in a public wireless LAN. In ACM SIGMETRICS, Marina Del Ray, California, pp. 195–205.
Balazinska, M., & Castro, P. (2003). Characterizing mobility and network usage in a corporate wireless local-area network. In ACM MOBISYS. San Francisco, California (pp. 303–316).
Dashevskiy, M., & Luo, Z. (2008). Network traffic demand prediction with confidence. In IEEE global telecommunications conference (GLOBECOM).
Fan, Z. (2007). Bandwidth allocation for MPEG-4 traffic in wireless networks based on traffic prediction. In Future generation communications and networking.
Gueguen, L., & Sayrac, B. (2009). Traffic prediction from wireless environment sensing. In IEEE wireless communications and networking conference (WCNC).
Hall, J., & Mars, P. (1998). The limitations of artificial neural networks for traffic prediction. In IEEE international symposium on computers and communications (ISCC).
Haykin S. (1986) Adaptive filter theory. Prentice-Hall, Upper Saddle River, NJ
Henderson, T., Kotz, D., & Abyzov, I. (2004). The changing usage of a mature campus-wide wireless network. In ACM MOBICOM (pp. 187–201). Philadelphia, USA.
IEEE Standard 802.11e—Part 11 Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements (2005).
Kulkarni, P., McClean, S., Parr, G., & Black, M. (2006). Lightweight proactive queue management. IEEE Transactions on Network and Service Management (TNSM), 3(2).
Leland W., Taqqu M., Willinger W., Wilson D. (1994) On the self similar nature of ethernet traffic. IEEE/ACM Transactions on Networking 2(1): 1–15
Li, X., & Sekavat, S. (2008). Traffic pattern prediction and performance investigation for cognitive radio systems. In IEEE Wireless communications and networking conference (WCNC).
Pang, Q., Cheng, S., & Zhang, P. (1998). Adaptive fuzzy traffic predictor and its applications in ATM networks. In IEEE International conference communications (ICC).
Papadopouli, M., Shen, H., Raftopoulous, E., Ploumidis, M., & Hernandez-Campos, F. (2005). Short-term forecasting in a campus-wide wireless network. In IEEE International symposium on personal indoor and mobile radio communications (PIMRC), Berlin, Germany.
Sadek, N., Khotanzad, A., & Chen, T. (2003). ATM dynamic bandwidth allocation using F-ARIMA prediction model. In IEEE International conference on computer communications and networks (ICCCN).
Tran, H., & Zieglar, T. (2004). On the adaptive bandwidth provisioning schemes. In IEEE International conference on communications (ICC).
Video Traffic Traces. http://trace.eas.asu.edu/TRACE/ltvt.html (2009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kulkarni, P., Lewis, T. & Fan, Z. Simple Traffic Prediction Mechanism and its Applications in Wireless Networks. Wireless Pers Commun 59, 261–274 (2011). https://doi.org/10.1007/s11277-009-9916-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9916-8