Achieving low outage probability with network coding in wireless multicarrier multicast systems

In wireless cellular systems, it is an important and challenging task to reliably multicast to numerous users that require the same contents at one transmission. In this paper, we propose a network coding based multicast scheme for wireless cellular OFDM systems. The base station encodes source packets with linear network coding and multicasts the coded packets to the target users over multicarriers. Thus, the users can correctly recover the source message as long as they successfully receive a certain number of packets. The reliability of coded wireless multicast is characterized by the user outage probability, which can be greatly reduced by efficiently exploiting frequency diversity gain via network coding. We show that the BS shall adjust the data transmission rate per carrier to strike a good balance between the reliability at each subcarrier and the redundancy among coded packets. It is also found that full diversity gain and no diversity gain should be exploited in the high and low SNR regimes, respectively. Simulation results also reveal that network coding generally provides great advantage for reliable wireless multicasting to a large number of users.

[1]  Andreas Antoniou,et al.  Practical Optimization: Algorithms and Engineering Applications , 2007, Texts in Computer Science.

[2]  Zhigang Cao,et al.  Throughput-Efficient Rateless Coding with Packet Length Optimization for Practical Wireless Communication Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Byeong Gi Lee,et al.  Channel Structuring and Subchannel Allocation for Efficient Multicast and Unicast Services Integration in Wireless OFDM Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[5]  Upkar Varshney,et al.  Multicast over wireless networks , 2002, CACM.

[6]  Sachin Agarwal,et al.  Reliable Wireless Broadcasting with Near-Zero Feedback , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[8]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[10]  Pin-Han Ho,et al.  IPTV over WiMAX: Key Success Factors, Challenges, and Solutions [Advances in Mobile Multimedia] , 2007, IEEE Communications Magazine.

[11]  Zhigang Cao,et al.  Asymptotic Throughput in Wireless Multicast OFDM Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.