On the Max2-Min network coding for wireless data broadcasting

In wireless broadcasting systems, lost packets are retransmitted to guarantee the correct reception of each packet. Traditional automatic retransmission request (ARQ) protocol retransmits one packet per slot, which leads to low spectrum efficiency. In this paper, we propose a Max2-Min Network Coding based Wireless BroadCasting (WBC) protocol. Specifically, to reduce the overall number of retransmissions, lost packets of different user equipments (UEs) are combined by performing Max2-Min network coding (NC) at the base station. Then, NC combined packets are broadcasted to all the UEs. At each UE, lost packets can be recovered by using the proposed joint network and recursive systematic convolution (RSC) decoder (JNRD). Theoretical analyses and simulation results show that the proposed Max2-Min NC based WBC protocol outperforms traditional NC based WBC protocol on the average number of transmissions performance.

[1]  Tiejun Lv,et al.  Dual XOR in the Air: A Network Coding Based Retransmission Scheme for Wireless Broadcasting , 2011, 2011 IEEE International Conference on Communications (ICC).

[2]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[3]  Ziv Bar-Yossef,et al.  Index Coding With Side Information , 2006, IEEE Transactions on Information Theory.

[4]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[5]  Shahrokh Valaee,et al.  On Minimizing Broadcast Completion Delay for Instantly Decodable Network Coding , 2010, 2010 IEEE International Conference on Communications.

[6]  Youyun Xu,et al.  NTC-HARQ: Network–Turbo-Coding Based HARQ Protocol for Wireless Broadcasting System , 2015, IEEE Transactions on Vehicular Technology.

[7]  Philip S. Yu,et al.  An efficient selective-repeat ARQ scheme for satellite channels and its throughput analysis , 1981, Performance evaluation (Print).

[8]  Frederic Gabin,et al.  Evolved multimedia broadcast/multicast service (eMBMS) in LTE-advanced: overview and Rel-11 enhancements , 2012, IEEE Communications Magazine.

[9]  Hyundong Shin,et al.  Turbo decoding in a Rayleigh fading channel with estimated channel state information , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Shahrokh Valaee,et al.  Completion Delay Minimization for Instantly Decodable Network Codes , 2012, IEEE/ACM Transactions on Networking.

[11]  Xiaoxiang Wang,et al.  A Reliable Broadcast Transmission Approach Based on Random Linear Network Coding , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[12]  Jong-Moon Chung,et al.  Network-coding-based hybrid ARQ scheme for mobile relay networks , 2010 .

[13]  Parastoo Sadeghi,et al.  An Optimal Adaptive Network Coding Scheme for Minimizing Decoding Delay in Broadcast Erasure Channels , 2010, EURASIP J. Wirel. Commun. Netw..

[14]  Shahrokh Valaee,et al.  Completion Delay Minimization for Instantly Decodable Network Coding with Limited Feedback , 2011, 2011 IEEE International Conference on Communications (ICC).

[15]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[16]  M.A.R. Chaudhry,et al.  Efficient algorithms for Index Coding , 2008, IEEE INFOCOM Workshops 2008.

[17]  Ming Xiao,et al.  Efficient Network Coding for Wireless Broadcasting , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[18]  Youyun Xu,et al.  On the Equivalence of Two Optimal Power-Allocation Schemes for A-TWRC , 2014, IEEE Transactions on Vehicular Technology.

[19]  B. Sundar Rajan,et al.  Performance analysis of adaptive physical layer network coding for wireless two-way Relaying , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[20]  Cunqing Hua,et al.  Reliable network coding for minimizing decoding delay and feedback overhead in wireless broadcasting , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[21]  Asuman E. Ozdaglar,et al.  On the Delay and Throughput Gains of Coding in Unreliable Networks , 2008, IEEE Transactions on Information Theory.

[22]  Youyun Xu,et al.  Symbol error rate of two-way decode-and-forward relaying with co-channel interference , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[23]  Youyun Xu,et al.  Outage performance of AF-based time division broadcasting protocol in the presence of co-channel interference , 2012, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[24]  A. Sridharan.  Broadcast Channels , 2022 .

[25]  Francesco Chiti,et al.  An Efficient Network Coding Scheme With Symbol Combining: Performance Evaluation, Optimization, and Comparisons , 2013, IEEE Transactions on Vehicular Technology.