Analysis and optimization of sparse random linear network coding for reliable multicast services

IEEE Transactions on Communications

Volumn 64, Issue 1, 2016, Pages 285-299

  Tassi, Andrea ^a   Chatzigeorgiou, Ioannis ^b   Lucani, Daniel E ^c  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b LANCASTER UNIVERSITY   (United Kingdom)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

EMBMS; Green communications; LTE A; Mobile communication; Multicast communication; Resource allocation; Sparse network coding; Ultra reliable communications

Indexed keywords

CODES (SYMBOLS); COMPLEX NETWORKS; DECODING; LINEAR NETWORKS; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; NEXT GENERATION NETWORKS; RESOURCE ALLOCATION; WIRELESS TELECOMMUNICATION SYSTEMS;

EMBMS; GREEN COMMUNICATIONS; MOBILE COMMUNICATIONS; MULTICAST COMMUNICATION; RELIABLE COMMUNICATION; SPARSE NETWORK;

NETWORK CODING;

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

References (42)

1. P. Popovski, "Ultra-reliable communication in 5G wireless systems," in Proc. 1st Int. Conf. 5G Ubiq. Connect., Levi, Finland, Nov. 2014, pp. 1-6.
2. A. Osseiran et al., "Scenarios for 5G mobile and wireless communications: The vision of the METIS project," IEEE Commun. Mag., vol. 52, no. 5, pp. 26-35, May 2014.
3. R. Ferrus, O. Sallent, G. Baldini, and L. Goratti, "LTE: The technology driver for future public safety communications," IEEE Commun. Mag., vol. 51, no. 10, pp. 154-161, Oct. 2013.
4. L. Carlá, R. Fantacci, F. Gei, D. Marabissi, and L. Micciullo, "LTE enhancements for public safety and security communications to support group multimedia communications," IEEE Netw., 2015, submitted for publication [Online]. Available: http://arxiv.org/abs/1501.03613
5. P. Seeling and M. Reisslein, "Video transport evaluation with H.264 video traces," IEEE Commun. Surveys Tuts., vol. 14, no. 4, pp. 1142-1165, Oct. 2012.
6. J. Monserrat, G. Mange, V. Braun, H. Tullberg, and G. Zimmermann, and Ö. Bulakci, "METIS research advances towards the 5G mobile and wireless system definition," EURASIP J. Wireless Commun. Netw., vol. 2015, Article no. 53, Dec. 2015.
7. B.-S. Kim, S. W. Kim, and R. Ekl, "OFDMA-based reliable multicasting MAC protocol for WLANs," IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 3136-3145, Sep. 2008.
8. J. Kim, H. Jin, D. K. Sung, and R. Schober, "Optimization of wireless multicast systems employing hybrid-ARQ with chase combining," IEEE Trans. Veh. Technol., vol. 59, no. 7, pp. 3342-3355, Sep. 2010.
9. 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.
10. T. Mladenov, S. Nooshabadi, and K. Kim, "Efficient GF(256) raptor code decoding for multimedia broadcast/multicast services and consumer terminals," IEEE Trans. Consum. Electron., vol. 58, no. 2, pp. 356-363, May 2012.
11. C. Khirallah, D. Vukobratović, and J. Thompson, "Performance analysis and energy efficiency of random network coding in LTE-advanced," IEEE Trans. Wireless Commun., vol. 11, no. 12, pp. 4275-4285, Dec. 2012.
12. 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.
13. D. Ferreira, R. Costa, and J. Barros, "Real-Time network coding for live streaming in hyper-dense WiFi spaces," IEEE J. Sel. Areas Commun., vol. 32, no. 4, pp. 773-781, Apr. 2014.
14. M. V. Pedersen, J. Heide, and F. H. Fitzek, "Kodo: An open and research oriented network coding library," in Proc. Netw. Workshops, 2011, vol. 6827, pp. 145-152.
15. M. Xiao, M. Medard, and T. Aulin, "Cross-layer design of rateless random network codes for delay optimization," IEEE Trans. Commun., vol. 59, no. 12, pp. 3311-3322, Dec. 2011.
16. A. Ramasubramonian and J.Woods, "Video multicast using network coding," in Proc. SPIE Conf. Vis. Commun. Image Process. (VCIP), Jan. 2009, pp. 1-11.
17. H.Wang, S. Xiao, and C.-C. J. Kuo, "Random linear network coding with ladder-shaped global coding matrix for robust video transmission," J. Vis. Commun. Image Represent., vol. 22, no. 3, pp. 203-212, Apr. 2011.
18. 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.
19. A. Tassi, C. Khirallah, D. Vukobratović, F. Chiti, J. 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. L. Lu, M. Xiao, M. Skoglund, L. Rasmussen, G.Wu, and S. Li, "Efficient network coding for wireless broadcasting," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC'10), Sydney, NSW, Australia, Apr. 2010, pp. 1-6.
21. L. Lu, M. Xiao, and L. Rasmussen, "Relay-aided Broadcasting with Instantaneously Decodable Binary Network Codes," in Proc. Int. Conf. IEEE Comput. Commun. Netw. (ICCCN'11), Maui, HI, USA, Jul. 2011, pp. 1-5.
22. S. Feizi, D. Lucani, C. Sørensen, A. Makhdoumi, and M. Médard, "Tunable sparse network coding for multicast networks," in Proc. Int. Symp. Netw. Coding (NetCod'14), Aalborg, Denmark, Jun. 2014, pp. 1-6.
23. D. Andrén, L. Hellstrøm, and K. Markstrøm, "On the complexity of matrix reduction over finite fields," Adv. Appl. Math., vol. 39, no. 4, pp. 428-452, 2007.
24. J. Barros, R. Costa, D. Munaretto, and J.Widmer, "Effective delay control in online network coding," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 208-216.
25. R. Prior and A. Rodrigues, "Systematic network coding for packet loss concealment in broadcast distribution," in Proc. Int. Conf. Inf. Netw. (ICOIN), Jan. 2011, pp. 245-250.
26. A. Jones, I. Chatzigeorgiou, and A. Tassi, "Binary systematic network coding for progressive packet decoding," in Proc. IEEE Int. Conf. Commun. (ICC'15), London, U.K., Jun. 2015, pp. 1-5.
27. X. Li, W. H. Mow, and F.-L. Tsang, "Singularity probability analysis for sparse random linear network coding," in Proc. IEEE Int. Conf. Commun. (ICC), Kyoto, Japan, Jun. 2011, pp. 1-5.
28. X. Li, W. H. Mow, and F.-L. Tsang, "Rank distribution analysis for sparse random linear network coding," in Proc. Int. Symp. Netw. Coding (NetCod'11), Beijing, China, Jul. 2011, pp. 1-6.
29. J. Blömer, R. Karp, and E. Welzl, "The rank of sparse random matrices over finite fields," Random Struct. Algorithms, vol. 10, no. 4, pp. 407-419, 1997.
30. C. Cooper, "On the asymptotic distribution of rank of random matrices over a finite field," Random Struct. Algorithms, vol. 17, nos. 3-4, pp. 197-212, 2000.
31. ERICSSON AB, "5G radio access," Tech. Rep., Feb. 2015 [Online]. Available: http://www.ericsson.com/res/docs/whitepapers/wp-5g.pdf
32. S. Sesia, I. Toufik, andM. Baker, LTE-The UMTS Long Term Evolution. Hoboken, NJ, USA: Wiley, 2011.
33. ITU-T H.264, "Advanced video coding for generic audiovisual services," Tech. Rep., Nov. 2007.
34. R. Afolabi, A. Dadlani, and K. Kim, "Multicast scheduling and resource allocation algorithms for OFDMA-based systems: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 1, pp. 240-254, Feb. 2013.
35. C. Fragouli, J. Widmer, and J.-Y. Le Boudec, "Efficient broadcasting using network coding," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 450-463, Apr. 2008.
36. A. Cohen, B. Haeupler, C. Avin, and M. Médard, "Network coding based information spreading in dynamic networks with correlated data," IEEE J. Sel. Areas Commun., vol. 33, no. 2, pp. 213-224, Feb. 2015.
37. 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.
38. J. Kemény and J. Snell, Finite Markov Chains. New York, NY, USA: Van Nostrand, 1960.
39. E. Upton and G. Halfacree, Raspberry Pi User Guide. Hoboken, NJ, USA: Wiley, 2014.
40. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
41. 3GPP TR 36.814 v9.0.0, "Evolved Universal Terrestrial Radio Access (E-UTRA); Further advancements for E-UTRA physical layer aspects," 2010.
42. Video Traces 2 for Terminator (DQP 15, 2 EL) and (DQP 10, 3 EL) [Online]. Available: http://trace.eas.asu.edu/videotraces2/cgs/