Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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.

    Article  MathSciNet  MATH  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  MathSciNet  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

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

    Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRISA/University of Rennes 1, Campus de Beaulieu, 35042, Rennes, France

    Tran Anh Quang Pham & César Viho

  2. CReSTIC, University of Reims Champagne-Ardenne, BP 1039, 51687, Reims, France

    Kandaraj Piamrat

  3. Laboratoire Hubert Curien/Université Jean Monnet, 42000, Saint-Étienne, France

    Kamal Deep Singh

Authors
  1. Tran Anh Quang Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kandaraj Piamrat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamal Deep Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. César Viho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tran Anh Quang Pham.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pham, T.A.Q., Piamrat, K., Singh, K.D. et al. QoE-based routing algorithms for H.264/SVC video over ad-hoc networks. Wireless Netw 22, 2387–2402 (2016). https://doi.org/10.1007/s11276-015-1103-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1103-0

Keywords

Search

Navigation