Skip to main content
Top
Published in: Wireless Personal Communications 1/2019

30-03-2019

WGM: Wavelet-Based Gamma Model for Video Traffic in Wireless Multi-hop Networks

Authors: Hang Shen, Guangwei Bai, Junyuan Wang, Lu Zhao

Published in: Wireless Personal Communications | Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

While most of the existing literature concentrates on wireless traffic characterization and its effects on network performance, relatively little research work has focused on mathematical modeling and queuing analysis of video traffic in wireless multi-hop networks. The purpose of this paper is to characterize and model wireless multi-hop network video traffic. We begin with thorough analysis and investigations of characteristics of video traffic in typical wireless network scenarios, building upon which we present a novel Wavelet-based Gamma Model (WGM) for wireless multi-hop video streaming. Our analytic and simulation results demonstrate that the WGM provides a flexible and robust means to characterize wireless video traffic, in terms of statistical properties and self-similarity. On this basis, a WGM queuing system is constructed to deduce the theoretical value of buffer overflow probability, delay and delay jitter for wireless media streaming. A series of simulation experiments are conducted to demonstrate the generality and effectiveness of our modeling approach. Our experimental results show that the probability of buffer overflow indicates a hyperbolic decay as the buffer size increases; however, the buffer overflow probability decays exponentially fast, as the sending rate increases. The study also finds that, as the buffer size increases, the delay and delay jitter of video streaming first increase then become stable, but with an increase in the sending rate, both values decrease sharply. We believe that this conclusion could contribute to the design of appropriate network architectures and to elaborate efficient wireless multimedia communication protocols.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ericsson, A. B. (2017). Ericsson mobility report: On the pulse of the networked society. Ericsson, Sweden, Tech. Rep. EAB-17. Ericsson, A. B. (2017). Ericsson mobility report: On the pulse of the networked society. Ericsson, Sweden, Tech. Rep. EAB-17.
2.
go back to reference Fontugne, R., Abry, P., Fukuda, K., Veitch, D., Cho, K., Borgnat, P., et al. (2017). Scaling in internet traffic: A 14 year and 3 day longitudinal study, with multiscale analyses and random projections. IEEE/ACM Transactions on Networking, 25(4), 2152–2165.CrossRef Fontugne, R., Abry, P., Fukuda, K., Veitch, D., Cho, K., Borgnat, P., et al. (2017). Scaling in internet traffic: A 14 year and 3 day longitudinal study, with multiscale analyses and random projections. IEEE/ACM Transactions on Networking, 25(4), 2152–2165.CrossRef
3.
go back to reference Chaurasia, A., & Sehgal, V. K. (2015). Optimal buffer-size by synthetic self-similar traces for different traffics for NoC. SIGBED Reviev, 12(3), 6–12.CrossRef Chaurasia, A., & Sehgal, V. K. (2015). Optimal buffer-size by synthetic self-similar traces for different traffics for NoC. SIGBED Reviev, 12(3), 6–12.CrossRef
4.
go back to reference Min, G., & Jin, X. (2013). Analytical modelling and optimization of congestion control for prioritized multi-class self-similar traffic. IEEE Transactions on Communications, 61(1), 257–265.CrossRef Min, G., & Jin, X. (2013). Analytical modelling and optimization of congestion control for prioritized multi-class self-similar traffic. IEEE Transactions on Communications, 61(1), 257–265.CrossRef
5.
go back to reference Lin, S.-C., Wang, P., Akyildiz, I. F., & Luo, M. (2016). Throughput-optimal LIFO policy for bounded delay in the presence of heavy-tailed traffic. In Proceedings of IEEE GLOBECOM (pp. 1–7). Lin, S.-C., Wang, P., Akyildiz, I. F., & Luo, M. (2016). Throughput-optimal LIFO policy for bounded delay in the presence of heavy-tailed traffic. In Proceedings of IEEE GLOBECOM (pp. 1–7).
6.
go back to reference Wang, P., & Akyildiz, I. F. (2015). On the stability of dynamic spectrum access networks in the presence of heavy tails. IEEE Transactions on Wireless Communications, 14(2), 870–881.CrossRef Wang, P., & Akyildiz, I. F. (2015). On the stability of dynamic spectrum access networks in the presence of heavy tails. IEEE Transactions on Wireless Communications, 14(2), 870–881.CrossRef
7.
go back to reference Kalbkhani, H., Shayesteh, M. G., & Haghighat, N. (2017). Adaptive lstar model for long-range variable bit rate video traffic prediction. IEEE Transactions on Multimedia, 19(5), 999–1014.CrossRef Kalbkhani, H., Shayesteh, M. G., & Haghighat, N. (2017). Adaptive lstar model for long-range variable bit rate video traffic prediction. IEEE Transactions on Multimedia, 19(5), 999–1014.CrossRef
8.
go back to reference Kastrinakis, M., Badawy, G., Smadi, M. N., & Koutsakis, P. (2017). Video frame size modeling for user-generated traffic in an enterprise-like environment. Computer Communications, 109(5), 24–37.CrossRef Kastrinakis, M., Badawy, G., Smadi, M. N., & Koutsakis, P. (2017). Video frame size modeling for user-generated traffic in an enterprise-like environment. Computer Communications, 109(5), 24–37.CrossRef
9.
go back to reference Toral-Cruz, H., Pathan, A.-S. K., & Pacheco, J. C. R. (2013). Accurate modeling of voip traffic qos parameters in current and future networks with multifractal and Markov models. Mathematical and Computer Modelling, 57(11), 2832–2845.MathSciNetCrossRefMATH Toral-Cruz, H., Pathan, A.-S. K., & Pacheco, J. C. R. (2013). Accurate modeling of voip traffic qos parameters in current and future networks with multifractal and Markov models. Mathematical and Computer Modelling, 57(11), 2832–2845.MathSciNetCrossRefMATH
10.
go back to reference Jin, X., & Min, G. (2007). Performance modelling of priority queuing discipline under self-similar and poisson traffic. In Proceedings of IEEE LCN (pp. 567–574). Jin, X., & Min, G. (2007). Performance modelling of priority queuing discipline under self-similar and poisson traffic. In Proceedings of IEEE LCN (pp. 567–574).
11.
go back to reference Adas, A. (1997). Traffic models in broadband networks. IEEE Communications Magazine, 35(7), 82–89.CrossRef Adas, A. (1997). Traffic models in broadband networks. IEEE Communications Magazine, 35(7), 82–89.CrossRef
12.
go back to reference Willinger, W., Taqqu, M. S., Sherman, R., & Wilson, D. V. (1997). Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Transactions on Networking, 5(1), 71–86.CrossRef Willinger, W., Taqqu, M. S., Sherman, R., & Wilson, D. V. (1997). Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Transactions on Networking, 5(1), 71–86.CrossRef
13.
go back to reference Yang, X., & Petropulu, A. P. (2001). The extended alternating fractal renewal process for modeling traffic in high-speed communication networks. IEEE Transactions on Signal Processing, 49(7), 1349–1363.CrossRef Yang, X., & Petropulu, A. P. (2001). The extended alternating fractal renewal process for modeling traffic in high-speed communication networks. IEEE Transactions on Signal Processing, 49(7), 1349–1363.CrossRef
14.
go back to reference Mandelbrot, B. B., & Van Ness, J. W. (1968). Fractional brownian motions, fractional noises and applications. SIAM Review, 10(4), 422–437.MathSciNetCrossRefMATH Mandelbrot, B. B., & Van Ness, J. W. (1968). Fractional brownian motions, fractional noises and applications. SIAM Review, 10(4), 422–437.MathSciNetCrossRefMATH
16.
go back to reference Girma, D., Lazaro, O., & Dunlop, J. (2000). Online video traffic modelling with wavelet transform. Electronics Letters, 36(16), 1368–1370.CrossRef Girma, D., Lazaro, O., & Dunlop, J. (2000). Online video traffic modelling with wavelet transform. Electronics Letters, 36(16), 1368–1370.CrossRef
17.
go back to reference Wang, P., & Akyildiz, I. F. (2011). Spatial correlation and mobility-aware traffic modeling for wireless sensor networks. IEEE/ACM Transactions on Networking, 19(6), 1860–1873.CrossRef Wang, P., & Akyildiz, I. F. (2011). Spatial correlation and mobility-aware traffic modeling for wireless sensor networks. IEEE/ACM Transactions on Networking, 19(6), 1860–1873.CrossRef
18.
go back to reference Jin, X., & Min, G. (2009). Modelling and analysis of priority queueing systems with multi-class self-similar network traffic: A novel and efficient queue-decomposition approach. IEEE Transactions on Communications, 57(5), 1444–1452.CrossRef Jin, X., & Min, G. (2009). Modelling and analysis of priority queueing systems with multi-class self-similar network traffic: A novel and efficient queue-decomposition approach. IEEE Transactions on Communications, 57(5), 1444–1452.CrossRef
19.
go back to reference Ghosh, A., Jana, R., Ramaswami, V., Rowland, J., & Shankaranarayanan, N. K. (2011). Modeling and characterization of large-scale wi-fi traffic in public hot-spots. In Proceedings of IEEE INFOCOM (pp. 2921–2929). Ghosh, A., Jana, R., Ramaswami, V., Rowland, J., & Shankaranarayanan, N. K. (2011). Modeling and characterization of large-scale wi-fi traffic in public hot-spots. In Proceedings of IEEE INFOCOM (pp. 2921–2929).
20.
go back to reference Ma, S., & Ji, C. (1998). Modeling video traffic in the wavelet domain. In Proceedings of IEEE INFOCOM (pp. 201–208). Ma, S., & Ji, C. (1998). Modeling video traffic in the wavelet domain. In Proceedings of IEEE INFOCOM (pp. 201–208).
21.
go back to reference Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994). On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2(1), 1–15.CrossRef Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994). On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2(1), 1–15.CrossRef
22.
go back to reference Crovella, M. E., & Bestavros, A. (1997). Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6), 835–846.CrossRef Crovella, M. E., & Bestavros, A. (1997). Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6), 835–846.CrossRef
23.
go back to reference Bai, G., & Williamson, C. (2004). Time-domain analysis of web cache filter effects. Performance Evaluation, 58(2), 285–317.CrossRef Bai, G., & Williamson, C. (2004). Time-domain analysis of web cache filter effects. Performance Evaluation, 58(2), 285–317.CrossRef
24.
go back to reference Sahinoglu, Z., & Tekinay, S. (1999). On multimedia networks: Self-similar traffic and network performance. IEEE Communications Magazine, 37(1), 48–52.CrossRef Sahinoglu, Z., & Tekinay, S. (1999). On multimedia networks: Self-similar traffic and network performance. IEEE Communications Magazine, 37(1), 48–52.CrossRef
25.
go back to reference Karagiannis, T., Molle, M., Faloutsos, M., & Broido, A. (2004). A nonstationary Poisson view of internet traffic. In Proceedings of INFOCOM (pp. 1558–1569). Karagiannis, T., Molle, M., Faloutsos, M., & Broido, A. (2004). A nonstationary Poisson view of internet traffic. In Proceedings of INFOCOM (pp. 1558–1569).
26.
go back to reference Borgnat, P., Dewaele, G., Fukuda, K., Abry, P., & Cho, K. (2009). Seven years and one day: Sketching the evolution of internet traffic. In Proceedings of INFOCOM (pp. 711–719). Borgnat, P., Dewaele, G., Fukuda, K., Abry, P., & Cho, K. (2009). Seven years and one day: Sketching the evolution of internet traffic. In Proceedings of INFOCOM (pp. 711–719).
27.
go back to reference Yin, S., & Lin, X. (2005). Traffic self-similarity in mobile ad hoc networks. In Proceedings of IFIP WOCN (pp. 285–289). Yin, S., & Lin, X. (2005). Traffic self-similarity in mobile ad hoc networks. In Proceedings of IFIP WOCN (pp. 285–289).
28.
go back to reference Tickoo, O., & Sikdar, B. (2003). On the impact of IEEE 802.11 mac on traffic characteristics. IEEE Journal on Selected Areas in Communications, 21(2), 189–203.CrossRef Tickoo, O., & Sikdar, B. (2003). On the impact of IEEE 802.11 mac on traffic characteristics. IEEE Journal on Selected Areas in Communications, 21(2), 189–203.CrossRef
29.
go back to reference Oliveira, C., Kim, J. B., & Suda, T. (2003). Long-range dependence in IEEE 802.11 b wireless LAN traffic: An empirical study. In Proceedings of IEEE CCW (pp. 17–23). Oliveira, C., Kim, J. B., & Suda, T. (2003). Long-range dependence in IEEE 802.11 b wireless LAN traffic: An empirical study. In Proceedings of IEEE CCW (pp. 17–23).
30.
go back to reference Jie, Y., & Petropulu, A. P. (2006). Study of the effect of the wireless gateway on incoming self-similar traffic. IEEE Transactions on Signal Processing, 54(10), 3741–3758.CrossRefMATH Jie, Y., & Petropulu, A. P. (2006). Study of the effect of the wireless gateway on incoming self-similar traffic. IEEE Transactions on Signal Processing, 54(10), 3741–3758.CrossRefMATH
31.
go back to reference Ge, X., Yang, Y., Wang, C.-X., Liu, Y.-Z., Liu, C., & Xiang, L. (2010). Characteristics analysis and modeling of frame traffic in 802.11 wireless networks. Wireless Communications and Mobile Computing, 10(4), 584–592. Ge, X., Yang, Y., Wang, C.-X., Liu, Y.-Z., Liu, C., & Xiang, L. (2010). Characteristics analysis and modeling of frame traffic in 802.11 wireless networks. Wireless Communications and Mobile Computing, 10(4), 584–592.
32.
go back to reference Li, X., Lu, H., & Lu, H. (2013). QoS analysis of self-similar multimedia traffic with variable packet size in wireless networks. In Proceedings of VTC Fall (pp. 1–5). Li, X., Lu, H., & Lu, H. (2013). QoS analysis of self-similar multimedia traffic with variable packet size in wireless networks. In Proceedings of VTC Fall (pp. 1–5).
33.
go back to reference Tewfik, A. H., & Kim, M. (1992). Correlation structure of the discrete wavelet coefficients of fractional brownian motion. IEEE Transactions on Information Theory, 38(2), 904–909.MathSciNetCrossRefMATH Tewfik, A. H., & Kim, M. (1992). Correlation structure of the discrete wavelet coefficients of fractional brownian motion. IEEE Transactions on Information Theory, 38(2), 904–909.MathSciNetCrossRefMATH
34.
go back to reference Ribeiro, V. J., Riedi, R. H., Crouse, M. S., & Baraniuk, R. G. (2000). Multiscale queuing analysis of long-range-dependent network traffic. In Proceedings of IEEE INFOCOM (pp. 1026–1035). Ribeiro, V. J., Riedi, R. H., Crouse, M. S., & Baraniuk, R. G. (2000). Multiscale queuing analysis of long-range-dependent network traffic. In Proceedings of IEEE INFOCOM (pp. 1026–1035).
Metadata
Title
WGM: Wavelet-Based Gamma Model for Video Traffic in Wireless Multi-hop Networks
Authors
Hang Shen
Guangwei Bai
Junyuan Wang
Lu Zhao
Publication date
30-03-2019
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2019
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06289-y

Other articles of this Issue 1/2019

Wireless Personal Communications 1/2019 Go to the issue