nach oben

Wireless Networks

Erschienen in:

01.10.2016

QoE-based routing algorithms for H.264/SVC video over ad-hoc networks

verfasst von: Tran Anh Quang Pham, Kandaraj Piamrat, Kamal Deep Singh, César Viho

Erschienen in: Wireless Networks | Ausgabe 7/2016

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Multi-hop relaying combined with scarcity of wireless resources in ad-hoc networks can deteriorate the quality of service. As a result, one of the major challenges in video streaming over ad-hoc networks is enhancing users’ experience and network utilization. The emergence of scalable video coding standard enables smooth adaptation of video quality to network conditions. In this paper, we study two optimization problems: (1) maximize the global quality of experience of all users and (2) maximize the number of qualified streams. We formulate the both problems as mixed integer linear programming problems. These optimization problems are shown to be NP-hard. Consequently, we propose heuristic algorithms to solve them. Simulation results show that the proposed algorithms can provide the near-optimal video quality while the calculation times are much shorter than the one of optimal solution.

Vorheriger Artikel Review of vehicular ad hoc network communication models including WVANET (Web VANET) model and WVANET future research directions

Nächster Artikel Sharing spray and wait routing algorithm in opportunistic networks

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Baena, D., & Castro, J. (2011). Using the analytic center in the feasibility pump. Operations Research Letters, 39(5), 310–317. doi:10.1016/j.orl.2011.07.005.MathSciNetCrossRefMATH

Bellavista, P., Corradi, A., & Giannelli, C. (2011). Differentiated management strategies for multi-hop multi-path heterogeneous connectivity in mobile environments. IEEE Transactions on Network and Service Management, 8(3), 190–204. doi:10.1109/TCOMM.2011.072611.100066.CrossRef

Brooks, P., & Hestnes, B. (2010). User measures of quality of experience: why being objective and quantitative is important. IEEE Network, 24(2), 8–13. doi:10.1109/MNET.2010.5430138.CrossRef

Busch, C., Kannan, R., & Vasilakos, A. (2012). Approximating congestion\(+\)dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283. doi:10.1109/TC.2011.145.MathSciNetCrossRef

Cappanera, P., Lenzini, L., Lori, A., Stea, G., & Vaglini, G. (2013). Optimal joint routing and link scheduling for real-time traffic in TDMA wireless mesh networks. Computer Networks, 57(11), 2301–2312.CrossRef

Chen, M., Leung, V. C., Mao, S., & Yuan, Y. (2007). Directional geographical routing for real-time video communications in wireless sensor networks. Computer Communications, 30(17), 3368–3383.CrossRef

Deep Singh, K., Piamrat, K., Park, H., Viho, C., & Bonnin, J. M. (2013). Optimising QoE for Scalable Video multicast over WLAN. In: IEEE PIMRC, pp. 2131–2136. doi:10.1109/PIMRC.2013.6666496.

Do, N. M., Hsu, C. H., & Venkatasubramanian, N. (2014). Video dissemination over hybrid cellular and ad hoc networks. IEEE Transactions on Mobile Computing, 13(2), 274–286. doi:10.1109/TMC.2012.246.CrossRef

Egilmez, H., & Tekalp, A. (2014). Distributed QoS architectures for multimedia streaming over software defined networks. IEEE Transactions on Multimedia, 16(6), 1597–1609. doi:10.1109/TMM.2014.2325791.CrossRef

10.

Gast, M. S. (2002). 802.11 wireless networks: The definitive guide. California: O’Reilly Media.

11.

Hajek, B., & Sasaki, G. (1988). Link scheduling in polynomial time. IEEE Transactions on Information Theory, 34(5), 910–917. doi:10.1109/18.21215.MathSciNetCrossRefMATH

12.

ITU-R Recommendation BT.500 Std. (2000). Methodology for the subjective assessment of the quality of television pictures. Geneva: ITU-R.

13.

ITU-R Recommendation ITU-R P.1238-7. (2012). Propagation data and prediction methods for the planning of indoor radiocommunication systems and radio local area networks in the frequency range 900 MHz to 100 GHz. Tech. Rep., International Telecommunication Union

14.

Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In: IEEE INMIC (pp. 62–68). doi:10.1109/INMIC.2001.995315.

15.

Jiang, T., Wang, H., & Vasilakos, A. (2012). Qoe-driven channel allocation schemes for multimedia transmission of priority-based secondary users over cognitive radio networks. IEEE Journal on Selected Areas in Communications, 30(7), 1215–1224. doi:10.1109/JSAC.2012.120807.CrossRef

16.

Khorramizadeh, M., & Rakhshandehroo, Z. (2014). On the branch and cut method for multidimentional mixed integer knapsack problem. International Journal of Applied Mathematical Research, 3(4), 422–431.CrossRef

17.

Kserawi, M., Jung, S., Lee, D., Sung, J., & Rhee, J. K. (2014). Multipath video real-time streaming by field-based anycast routing. IEEE Transactions on Multimedia, 16(2), 533–540. doi:10.1109/TMM.2013.2293315.CrossRef

18.

Li, P., Guo, S., Yu, S., & Vasilakos, A. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273. doi:10.1109/TPDS.2013.2297105.CrossRef

19.

Li, Y., Zhou, L., Yang, Y., & Chao, H. C. (2011). Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks. Mathematical and Computer Modelling, 53(3–4), 458–470.CrossRefMATH

20.

Lim, K. W., Seo, Y., Jung, W. S., Ko, Y. B., & Park, S. (2013). Design and implementation of adaptive WLAN mesh networks for video surveillance. Wireless Networks, 19(7), 1511–1524.CrossRef

21.

Linderoth, J. T., Lodi, A., Cochran, J. J., Cox, L. A., Keskinocak, P., Kharoufeh, J. P., et al. (2010). MILP software. New York: Wiley.

22.

Ma, Z., Xu, M., Ou, Y. F., & Wang, Y. (2012). Modeling of rate and perceptual quality of compressed video as functions of frame rate and quantization stepsize and its applications. IEEE Transactions on Circuits and Systems for Video Technology, 22(5), 671–682. doi:10.1109/TCSVT.2011.2177143.CrossRef

23.

Mohamed, S., & Rubino, G. (2002). A study of real-time packet video quality using random neural networks. IEEE Transactions on Circuits and Systems for Video Technology, 12(12), 1071–1083. doi:10.1109/TCSVT.2002.806808.CrossRef

24.

Muller, C., Renzi, D., Lederer, S., Battista, S., & Timmerer, C. (2012). Using scalable video coding for dynamic adaptive streaming over http in mobile environments. In: EUSIPCO (pp. 2208–2212).

25.

Park, H., Singh, K., Piamrat, K., Bonnin, J. M., & Viho, C. (2014). Adaptive beam scheduling for scalable video multicast in wireless networks. Electronics Letters, 50(16), 1167–1169. doi:10.1049/el.2014.0392.

26.

Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Tech. Rep., IETF.

27.

Rodriguez-Bocca, P. (2008). Quality-centric design of peer-to-peer systems for live-video broadcasting. Ph.D. thesis, University of Rennes 1.

28.

Schwarz, H., Marpe, D., & Wiegand, T. (2007). Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Transactions on Circuits and Systems for Video Technology, 17(9), 1103–1120. doi:10.1109/TCSVT.2007.905532.CrossRef

29.

Shin, B., Choe, J., Kang, B., Hong, D., & Park, Y. (2011). Cross-layer resource allocation with multipath routing in wireless multihop and multichannel systems. Journal of Communications and Networks, 13(3), 221–231. doi:10.1109/JCN.2011.6157431.CrossRef

30.

Singh, K., Hadjadj-Aoul, Y., & Rubino, G. (2012). Quality of experience estimation for adaptive HTTP/TCP video streaming using H.264/AVC. In: IEEE CCNC (pp. 127–131). doi:10.1109/CCNC.2012.6181070.

31.

Singh, K., Ksentini, A., & Marienval, B. (2011). Quality of experience measurement tool for SVC video coding. In: IEEE international conference on communications (pp. 1–5). doi:10.1109/icc.2011.5963252.

32.

Singh, S., Madhow, U., & Belding, E. (2012). Shaping throughput profiles in multihop wireless networks: A resource-biasing approach. IEEE Transactions on Mobile Computing, 11(3), 367–376. doi:10.1109/TMC.2011.63.CrossRef

33.

Subramanian, A., Gupta, H., Das, S., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473. doi:10.1109/TMC.2008.70.CrossRef

34.

Teo, J. Y., Ha, Y., & Tham, C. K. (2008). Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transactions on Mobile Computing, 7(9), 1124–1137. doi:10.1109/TMC.2008.24.CrossRef

35.

Wan, Z., Xiong, N., Ghani, N., Vasilakos, A., & Zhou, L. (2014). Adaptive unequal protection for wireless video transmission over IEEE 802.11e networks. Multimedia Tools and Applications, 72(1), 541–571. doi:10.1007/s11042-013-1378-z.CrossRef

36.

Wan, Z., Xiong, N., & Yang, L. (2015). Cross-layer video transmission over IEEE 802.11e multihop networks. Multimedia Tools and Applications, 74(1), 5–23. doi:10.1007/s11042-013-1447-3.CrossRef

37.

Xiao, L., Johansson, M., & Boyd, S. (2004). Simultaneous routing and resource allocation via dual decomposition. IEEE Transactions on Communications, 52(7), 1136–1144. doi:10.1109/TCOMM.2004.831346.CrossRef

38.

Yi, Y., & Shakkottai, S. (2007). Hop-by-hop congestion control over a wireless multi-hop network. IEEE/ACM Transactions on Networking, 15(1), 133–144. doi:10.1109/TNET.2006.890121.CrossRef

39.

Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173. doi:10.1007/s11276-012-0457-9.CrossRef

Titel: QoE-based routing algorithms for H.264/SVC video over ad-hoc networks
verfasst von: Tran Anh Quang Pham
Kandaraj Piamrat
Kamal Deep Singh
César Viho
Publikationsdatum: 01.10.2016
Verlag: Springer US
Erschienen in: Wireless Networks / Ausgabe 7/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-015-1103-0

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence_ieS/© Springer Fachmedien Wiesbaden GmbH, Search Icon, Banner Hanser, Bunte Männchen, die Kunden darstelle, werden von einem riesigen Magneten angezogen. /© Oleksiy Mark, Dr. Daniel Schneider/© Fraunhofer IESE, Interview Level Ten PPA Bild/© LevelTen, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 7/2016

Optimal location planning of relay-based next generation wireless access networks

An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networks

Channel-quality-aware multihop broadcast for asynchronous multi-channel wireless sensor networks

Truthful budget constrained auction for device-to-device relaying packet allocation

On the performance of cooperative cognitive networks with proactive relay selection

Multipath routing in mobile ad hoc network with probabilistic splitting of traffic

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.