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

30.03.2019

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

verfasst von: Hang Shen, Guangwei Bai, Junyuan Wang, Lu Zhao

Erschienen in: Wireless Personal Communications | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Metadaten
Titel
WGM: Wavelet-Based Gamma Model for Video Traffic in Wireless Multi-hop Networks
verfasst von
Hang Shen
Guangwei Bai
Junyuan Wang
Lu Zhao
Publikationsdatum
30.03.2019
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06289-y

Weitere Artikel der Ausgabe 1/2019

Wireless Personal Communications 1/2019 Zur Ausgabe

Neuer Inhalt