Network Coding Aided Collaborative Real-Time Scalable Video Transmission in D2D Communications

There has been an increasing demand for providing real-time video streaming services in the next-generation cellular networks. To improve the quality of such services without additional infrastructure, neighboring devices can recover missing packets by using network coding aided collaborative transmission via device-to-device (D2D) communication. However, most existing work in this area had not considered the issue of how to schedule such coding aided collaborative transmissions effectively for supporting real-time scalable video applications in such environment. In this paper, we study how to improve the quality of real-time scalable video services by efficiently scheduling coding aided collaborative transmissions. We first formulate the problem of optimal collaborative transmission scheduling that determines the optimal transmitting sequence and coding pattern at each transmitting device, which is shown to be NP-hard. To address this problem, we propose a new weight function for measuring the quality of a coding pattern by considering packet recovery gain and potential video decoding gain at receivers. Based on this new weight function, we propose a low complexity centralized algorithm using global state information and an efficient distributed mechanism supporting localized operations in dynamic environment. We deduce their computational complexities. Simulation results verify that the proposed solution outperforms the representative work in the literature.

[1]  Qian Zhao,et al.  Optimizing broadcast duration for layered video streams in cellular networks , 2016, Peer-to-Peer Networking and Applications.

[2]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[3]  Nei Kato,et al.  Device-to-device communications for enhancing quality of experience in software defined multi-tier LTE-A networks , 2015, IEEE Network.

[4]  Yu Cheng,et al.  Network-coded cooperative information recovery in cellular/802.11 mobile Networks , 2015, J. Netw. Comput. Appl..

[5]  Parastoo Sadeghi,et al.  Network Coding for Video Distortion Reduction in Device-to-Device Communications , 2015, IEEE Transactions on Vehicular Technology.

[6]  Mohamed-Slim Alouini,et al.  A game theoretic approach to minimize the completion time of network coded cooperative data exchange , 2014, 2014 IEEE Global Communications Conference.

[7]  Zehua Wang,et al.  PSR: A Lightweight Proactive Source Routing Protocol For Mobile Ad Hoc Networks , 2014, IEEE Transactions on Vehicular Technology.

[8]  Zehua Wang,et al.  CORMAN: A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[10]  Wessam Ajib,et al.  Network coding-based approach for efficient video streaming over MANET , 2016, Comput. Networks.

[11]  Xiaojun Lin,et al.  On The Capacity of Immediately-Decodable Coding Schemes for Wireless Stored-Video Broadcast with Hard Deadline Constraints , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[13]  Li Wang,et al.  Device-to-Device Communications in Cellular Networks , 2016, SpringerBriefs in Electrical and Computer Engineering.

[14]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[15]  Cheng Li,et al.  Opportunistic network coding based cooperative retransmissions in D2D communications , 2017, Comput. Networks.

[16]  Chen-Nee Chuah,et al.  Network Coding Based Cooperative Peer-to-Peer Repair in Wireless Ad-Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[17]  Chih-Heng Ke,et al.  myEvalSVC: an Integrated Simulation Framework for Evaluation of H.264/SVC Transmission , 2012, KSII Transactions on Internet and Information Systems.

[18]  Mohamed-Slim Alouini,et al.  Delay reduction in multi-hop device-to-device communication using network coding , 2014, 2015 International Symposium on Network Coding (NetCod).

[19]  Yi Qian,et al.  Increasing the Throughput of Wireless LANs Via Cooperative Retransmission , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[20]  Giovanni Giambene,et al.  Instantly decodable network coding protocols with unequal error protection , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Nei Kato,et al.  On the Outage Probability of Device-to-Device-Communication-Enabled Multichannel Cellular Networks: An RSS-Threshold-Based Perspective , 2016, IEEE Journal on Selected Areas in Communications.

[22]  Panos M. Pardalos,et al.  The maximum clique problem , 1994, J. Glob. Optim..

[23]  Vladimir Stankovic,et al.  Unequal Error Protection Random Linear Coding Strategies for Erasure Channels , 2012, IEEE Transactions on Communications.

[24]  J. Jeffry Howbert,et al.  The Maximum Clique Problem , 2007 .

[25]  Nei Kato,et al.  Device-to-device communications achieve efficient load balancing in LTE-advanced networks , 2014, IEEE Wireless Communications.

[26]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[27]  Xiaodong Wang,et al.  An Efficient Retransmission Strategy for Wireless Scalable Video Multicast , 2012, IEEE Wireless Communications Letters.

[28]  Jiahao Dai,et al.  Analytical Modeling of Resource Allocation in D2D Overlaying Multihop Multichannel Uplink Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[29]  Lili Qiu,et al.  ER: efficient retransmission scheme for wireless LANs , 2007, CoNEXT '07.

[30]  Parastoo Sadeghi,et al.  Instantly decodable network coding for real-time scalable video broadcast over wireless networks , 2016, EURASIP J. Adv. Signal Process..

[31]  Parastoo Sadeghi,et al.  Random Linear Network Coding for Wireless Layered Video Broadcast: General Design Methods for Adaptive Feedback-Free Transmission , 2014, IEEE Transactions on Communications.

[32]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.