Random Linear Network Coding for Wireless Layered Video Broadcast: General Design Methods for Adaptive Feedback-Free Transmission

IEEE Transactions on Communications

Volumn 65, Issue 2, 2017, Pages 790-805

  Esmaeilzadeh, Mohammad ^a   Sadeghi, Parastoo ^a   Aboutorab, Neda ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

layered video streaming; Random linear network coding; wireless broadcast

Indexed keywords

BROADCASTING; CODES (SYMBOLS); COMMERCE; COMMUNICATION CHANNELS (INFORMATION THEORY); ECONOMIC AND SOCIAL EFFECTS; IMAGE CODING; LINEAR NETWORKS; VIDEO STREAMING;

ADAPTIVE SELECTION; GENERAL DESIGN METHODS; LAYERED VIDEO; PERFORMANCE METRICES; RANDOM LINEAR NETWORK CODING; SINGLE-HOP WIRELESS NETWORKS; UNEQUAL ERROR PROTECTIONS; WIRELESS BROADCAST;

NETWORK CODING;

EID: 85013449806     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2016.2630062     Document Type: Article

References (46)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. E. Magli, M. Wang, P. Frossard, and A. Markopoulou, "Network coding meets multimedia: A review, " IEEE Trans. Multimedia, vol. 15, no. 5, pp. 1195-1212, Aug. 2013.
3. "Cisco visual networking index: Forecast and methodology, 2015-2020, " Cisco, San Jose, CA, USA, White Paper, 2016.
4. D. Lecompte and F. Gabin, "Evolved multimedia broadcast/multicast service (eMBMS) in LTE-advanced: Overview and Rel-11 enhancements, " IEEE Commun. Mag., vol. 50, no. 11, pp. 68-74, Nov. 2012.
5. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the H.264/AVC standard, " IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sep. 2007.
6. Y. Huo, C. Hellge, T. Wiegand, and L. Hanzo, "A tutorial and review on inter-layer FEC coded layered video streaming, " IEEE Commun. Surveys Tuts., vol. 17, no. 2, pp. 1166-1207, Feb. 2015.
7. H. Ha and C. Yim, "Layer-weighted unequal error protection for scalable video coding extension of H.264/AVC, " IEEE Trans. Consum. Electron., vol. 54, no. 2, pp. 736-744, May 2008.
8. D. Vukobratović, V. Stanković, D. Sejdinović, L. Stanković, and Z. Xiong, "Scalable video multicast using expanding window fountain codes, " IEEE Trans. Multimedia, vol. 11, no. 6, pp. 1094-1104, Oct. 2009.
9. M. Luby, "LT codes, " in Proc. 43rd Annu. IEEE Symp. Found. Comput. Sci., Nov. 2002, pp. 271-280.
10. A. Shokrollahi, "Raptor codes, " IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
11. D. E. Lucani, M. Médard, and M. Stojanovic, "On coding for delay-Network coding for time-division duplexing, " IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2330-2348, Apr. 2012.
12. H. Seferoglu and A. Markopoulou, "Video-aware opportunistic network coding over wireless networks, " IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 713-728, Jun. 2009.
13. D. Nguyen, T. Nguyen, and X. Yang, "Joint network coding and scheduling for media streaming over multiuser wireless networks, " IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1086-1098, Mar. 2011.
14. K. Nguyen, T. Nguyen, and S.-C. Cheung, "Video streaming with network coding, " J. Signal Process. Syst., vol. 59, no. 3, pp. 319-333, Jun. 2010.
15. N. Thomos, J. Chakareski, and P. Frossard, "Prioritized distributed video delivery with randomized network coding, " IEEE Trans. Multimedia, vol. 13, no. 4, pp. 776-787, Aug. 2011.
16. D. Vukobratovic and V. Stankovic, "Unequal error protection random linear coding strategies for erasure channels, " IEEE Trans. Commun., vol. 60, no. 5, pp. 1243-1252, May 2012.
17. E. Kurdoglu, N. Thomos, and P. Frossard, "Scalable video dissemination with prioritized network coding, " in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2011, pp. 1-6.
18. A. Tassi, I. Chatzigeorgiou, and D. Vukobratoviä, "Resource-allocation frameworks for network-coded layered multimedia multicast services, " IEEE J. Sel. Areas Commun., vol. 33, no. 2, pp. 141-155, Feb. 2015.
19. A. Tassi, C. Khirallah, D. Vukobratović, F. Chiti, J. S. Thompson, and R. Fantacci, "Resource allocation strategies for network-coded video broadcasting services over LTE-advanced, " IEEE Trans. Veh. Technol., vol. 64, no. 5, pp. 2186-2192, May 2015.
20. S. Huang, M. Sanna, E. Izquierdo, and P. Hao, "Optimized scalable video transmission over P2P network with hierarchical network coding, " in Proc. IEEE Int. Conf. Image Process., Oct. 2014, pp. 3993-3997.
21. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st ed. New York, NY, USA: Wiley, 1994.
22. P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media, " IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
23. F. Fu and M. van der Schaar, "A systematic framework for dynamically optimizing multi-user wireless video transmission, " IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 308-320, Apr. 2010.
24. C. Chen, R. W. Heath, A. C. Bovik, and G. de Veciana, "A Markov decision model for adaptive scheduling of stored scalable videos, " IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 6, pp. 1081-1095, Jun. 2013.
25. N. Thomos, E. Kurdoglu, P. Frossard, and M. van der Schaar, "Adaptive prioritized random linear coding and scheduling for layered data delivery from multiple servers, " IEEE Trans. Multimedia, vol. 17, no. 6, pp. 893-906, Jun. 2015.
26. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to mul-ticast, " IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
27. M. Medard and A. Sprintson, Network Coding: Fundamentals and Applications. San Diego, CA, USA: Academic, 2012.
28. O. Trullols-Cruces, J. Barcelo-Ordinas, and M. Fiore, "Exact decoding probability under random linear network coding, " IEEE Commun. Lett., vol. 15, no. 1, pp. 67-69, Jan. 2011.
29. M. Esmaeilzadeh, N. Aboutorab, and P. Sadeghi, "Joint optimization of throughput and packet drop rate for delay sensitive applications in TDD satellite network coded systems, " IEEE Trans. Commun., vol. 62, no. 2, pp. 676-690, Feb. 2014.
30. J. Barros, R. A. Costa, D. Munaretto, and J. Widmer, "Effective delay control in online network coding, " in Proc. IEEE INFOCOM, Apr. 2009, pp. 208-216.
31. D. E. Lucani, M. Médard, and M. Stojanovic, "Systematic network coding for time-division duplexing, " in Proc. IEEE Int. Symp. Inform. Theory, Jun. 2010, pp. 2403-2407.
32. S. Feizi, D. E. Lucani, C. W. Sørensen, A. Makhdoumi, and M. Médard, "Tunable sparse network coding for multicast networks, " in Proc. IEEE Int. Symp. Netw. Coding, Jun. 2014, pp. 1-6.
33. A. Tassi, I. Chatzigeorgiou, and D. E. Lucani, "Analysis and opti-mization of sparse random linear network coding for reliable multicast services, " IEEE Trans. Commun., vol. 64, no. 1, pp. 285-299, Jan. 2016.
34. Test Video Sequences. accessed on Nov. 2016. [Online]. Available: ftp://ftp.tnt.uni-hannover.de/pub/svc/testsequences/.
35. Joint Scalable Video Model (JSVM) Reference Soft ware, Version 9.19.14. accessed on Nov. 2016. [Online]. Available: http://www.hhi.fraunhofer.de/departments/video-coding-analytics/research-groups/image-video-coding/research-topics/svc-extension-of-h264avc/jsvm-reference-software.html
36. C. Publishing and T. Carpenter, CWSP Certified Wireless Security Professional Official Study Guide: CWSP-205. Durham, NC, USA: Certitrek, 2015.
37. "UMTS; LTE; Transparent end-to-end packet-switched streaming service (PSS); Real-time transport protocol (RTP) usage model, " ETSI, Sophia Antipolis, France, Tech. Rep. TR 126 937 v13.0.0, 2016.
38. H. Holma and A. Toskala, LTE for UMTS: Evolution to LTE-Advanced, 2nd ed. Hoboken, NJ, USA: Wiley, 2011.
39. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications, " IETF RFC 3550, 2003.
40. I. Chadés, G. Chapron, M.-J. Cros, F. Garcia, and R. Sabbadin. (2012). Markov Decision Process (MDP) Toolbox v4.0 for MATLAB. INRA Toulouse, INRA, France. [Online]. Available: http://www7.inra.fr/mia/T/MDPtoolbox/
41. Y. Sawaragi, H. Nakayama, and T. Tanino, Theory of Multiobjective Optimization of Mathematics in Science and Engineering). Orlando, FL, USA: Academic, 1985.
42. R. Jain, D.-M. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, " Tech. Rep. DEC-TR-301, 1998.
43. R. T. Marler and J. S. Arora, "Survey of multi-objective optimization methods for engineering, " Struct. Multidisciplinary Optim., vol. 26, no. 6, pp. 369-395, Apr. 2004.
44. M. Esmaeilzadeh and N. Aboutorab, "Inter-session network coding for transmitting multiple layered streams over single-hop wireless networks, " in Proc. IEEE Inf. Theory Workshop, Nov. 2014, pp. 401-405.
45. N. Changuel, N. Mastronarde, M. V. der Shaar, B. Sayadi, and M. Kieffer, "Adaptive scalable layer filtering process for video scheduling over wireless networks based on MAC buffer management, " in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., May 2011, pp. 2352-2355.
46. N. Changuel, N. Mastronarde, M. V. der Shaar, B. Sayadi, and M. Kieffer, "End-to-end stochastic scheduling of scalable video overtime-varying channels, " in Proc. ACM Int. Conf. Multimedia, Oct. 2010, pp. 731-734.