SCIENTIA SINICA Informationis, Volume 48, Issue 2: 205-220(2018) https://doi.org/10.1360/N112016-00264

Video distortion reduction with instantly decodable network coding and Device-to-Device communications

More info
  • ReceivedApr 12, 2017
  • AcceptedJun 7, 2017
  • PublishedNov 17, 2017


In this paper, we propose a scheme of wireless multimedia network coded broadcast retransmission, based on Device-to-Device (D2D) communications, in which there are network coding conflicts and transmission conflicts between multiple terminal devices. For this reason, a novel instantly decodable network coding (IDNC) graph is constructed, where all the feasible coding and non-transmission collision cases are shown in the graph. Based on the constructed IDNC graph, we design the optimal broadcast strategy for batch transmission and sliding window transmission, and propose a heuristic maximum weight network coding selection algorithm (MWSA-NC) to reduce the complexity of the optimal search algorithm. The simulation results show that compared to the traditional scheme, the proposed algorithm can greatly improve the throughput of the system, reduce decoding latency and reduce video stream distortion.

Funded by





中国博士后科学基金(2014M5łinebreak 52612)



[1] Doppler K, Rinne M, Wijting C, et al. Device-to-Device communication as an underlay to LTE-advanced networks. IEEE Commun Mag, 2009, 47: 42--49. Google Scholar

[2] Al-Kanj L, Dawy Z, Yaacoub E. Energy-aware cooperative content distribution over wireless networks: design alternatives and implementation aspects. IEEE Commun Surv Tut, 2013, 15: 1736--1760. Google Scholar

[3] Khamfroush H, Pahlevani P. On the coded packet relay network in the presence of neighbors: benefits of speaking in a crowded room. In: Proceedings of IEEE International Conference on Communications (ICC), Sydney, 2014. 1928--1933. Google Scholar

[4] Hernandez M N J, Heide J, Lucani D E, et al. On the throughput and energy benefits of network coded cooperation. In: Proceedings of the 3rd International Conference on Cloud Networking (CloudNet), Luxembourg, 2014. 138--142. Google Scholar

[5] Abedini N, Sampath S. Realtime streaming with guaranteed QoS over wireless D2D networks. In: Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Bangalore, 2013. 197--206. Google Scholar

[6] Yu T. D2D resource allocation algorithm in multi-cell heterogeneous networks. Dissertation for Masters Degree. Harbin: Harbin Institute of Technology, 2015. Google Scholar

[7] Liu Z Y. A study of cognitive-based celullar and device-to-device communication hybrid networks. Dissertation for Ph.D. Degree. Beijing: Beijing University of Posts and Telecommunications, 2013. Google Scholar

[8] Pons X, Gruet C, Georgeaux E. D2D broadcast communications for 4G PMR networks. In: Proceedings of the 7th International Conference on New Technologies, Mobility and Security (NTMS), Paris, 2015. Google Scholar

[9] Wu Z B, Park V D, Li J Y. Enabling device to device broadcast for LTE cellular networks. IEEE J Sel Area Commun, 2016, 34: 58--70. Google Scholar

[10] Ahlswede R, Cai N, Li S Y R, et al. Network information flow. IEEE Trans Inf Theory, 2000, 46: 1204--1216. Google Scholar

[11] Suh Y, Baik J, Rahnavard N. Fountain code design for broadcasting systems with intermediate-state users. IEEE Trans Commun, 2015, 63: 3057--3068. Google Scholar

[12] Lu Y P, Lan W, Cheng Y F. An implementation of a fountain code-based MIMO-OFDM receiver for real-time wireless video streaming. In: Proceedings of the 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Abu Dhabi, 2015. Google Scholar

[13] Xu J H, Guo D X, Lu L. The optimized design of degree distribution of fountain codes in DTN with relays. In: Proceedings of IEEE Information Technology, Networking, Electronic and Automation Control Conference, Chongqing, 2016. Google Scholar

[14] Shirvanimoghaddam M, Li Y H, Vucetic B. Sparse event detection in wireless sensor networks using analog fountain codes. In: Proceedings of IEEE Global Communications Conference, Austin, 2014. Google Scholar

[15] Lin H T, Lin Y Y, Yan W S. Efficient frame aggregation transmission using random linear network coding. IEEE Wirel Commun Lett, 2014, 3: 629--632. Google Scholar

[16] Li B, Li H X, Zhang R N. Adaptive random network coding for multicasting hard-deadline-constrained prioritized data. IEEE Trans Veh Technol, 2015, 65: 8739--8744. Google Scholar

[17] Tassi A, Khirallah C, Vukobratovic D, et al. Resource allocation strategies for network-coded video broadcasting services over lte-advanced. IEEE Trans Veh Technol, 2015, 64: 2186--2192. Google Scholar

[18] Thomos N, Kurdoglu E, Frossard P, et al. Adaptive prioritized random linear coding and scheduling for layered data delivery from multiple servers. IEEE Trans Multim, 2015, 17: 893--906. Google Scholar

[19] Vukobratovic D, Stankovic V. Unequal error protection random linear coding strategies for erasure channels. IEEE Trans Commun, 2012, 60: 1243--1252. Google Scholar

[20] Li X, Wang C C, Lin X. On the capacity of immediately-decodable coding schemes for wireless stored-video broadcast with hard deadline constraints. IEEE J Sel Areas Commun, 2011, 29: 1094--1105. Google Scholar

[21] Muhammad M, Berioli M, Liva G, et al. Instantly decodable network coding protocols with unequal error protection. In: Proceedings of IEEE International Conference on Communications (ICC), Budapest, 2013. 5120--5125. Google Scholar

[22] Keller L, Drinea E, Fragouli C. Online broadcasting with network coding. In: Proceedings of the 4th Workshop on Network Coding, Theory and Applications, Hong Kong, 2008. Google Scholar

[23] Le A, Tehrani A S, Dimakis A G, et al. Instantly decodable network codes for real-time applications. In: Proceedings of International Symposium on Network Coding, Calgary, 2013. Google Scholar

[24] Sorour S, Valaee S. Completion delay minimization for instantly decodable network codes. IEEE/ACM Trans Netw, 2015, 23: 1553--1567. Google Scholar

[25] Nguyen D, Nguyen T, Yang X. Multimedia wireless transmission with network coding. In: Proceedings of IEEE Packet Video, Lausanne, 2007. 326--335. Google Scholar

[26] Seferoglu H, Markopoulou A. Video-aware opportunistic network coding over wireless networks. IEEE J Sel Areas Commun, 2009, 27: 713--728. Google Scholar

[27] Keshtkarjahromi Y, Seferoglu H, Ansari R, et al. Content-aware instantly decodable network coding over wireless networks. In: Proceedings of International Conference on Computing, Networking and Communications, Garden Grove, 2015. Google Scholar

[28] Aboutorab N, Sadeghi P, Tajbakhsh S E. Instantly decodable network coding for delay reduction in cooperative data exchange systems. In: Proceedings of IEEE International Symposium on Information Theory (ISIT), Istanbul, 2013. 3095--3099. Google Scholar

[29] Karim M S, Aboutorab N, Nasir A A, et al. Decoding delay reduction in network coded cooperative systems with intermittent status update. In: Proceedings of IEEE Information Theory Workshop (ITW), Hobart, 2014. 391--395. Google Scholar

[30] Courtade T A, Wesel R D. Coded cooperative data exchange in multihop networks. IEEE Trans Inf Theory, 2014, 60: 1136--1158. Google Scholar

[31] Nguyen D, Nguyen T, Yang X. Multimedia wireless transmission with network coding. In: Proceedings of Packet Video Workshop, Lausanne, 2007. 326--335. Google Scholar

[32] Nguyen D, Nguyen T. Network coding-based wireless media transmission using POMDP. In: Proceedings of the 17th International Packet Video Workshop, Seattle, 2009. 1--9. Google Scholar

[33] Puterman M. Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York: John Wiley & Sons, 1994. Google Scholar

[34] Sadeghi P, Shams R, Traskov D. An optimal adaptive network coding scheme for minimizing decoding delay in broadcast erasure channels. EURASIP J Wirel Commun Netw, 2010, 2010: 618016. Google Scholar

[35] Sorour S, Valaee S. Minimum broadcast decoding delay for generalized instantly decodable network coding. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), Miami, 2010. Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1       京公网安备11010102003388号