Maximum Clique Approach in Network Coding Based Multicast Broadcast Services

Network coding has recently attracted attention as a substantial improvement to packet retransmission schemes in wireless multicast broadcast services (MBS). In this paper, we are interested in applying the maximum clique approach to the network coding based multicast retransmission problem in the MBS systems. Our figure of merit is the transmission efficiency which is an important design parameter for some MBS systems, such as the satellite broadcasting networks since it affects the energy efficiency and delay of the system directly. We show that introducing the idea from network coding allows us to realize significant benefits in terms of transmission efficiency for the problem of multicasting and broadcasting, and develop an algorithm that allow to realize these benefits in practice.

[1]  Zongpeng Li,et al.  A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks , 2009, IEEE Transactions on Information Theory.

[2]  C. Fragouli,et al.  Efficient Broadcasting Using Network Coding , 2008, IEEE/ACM Transactions on Networking.

[3]  Hao Wu,et al.  CoRET: A Network Coding Based Multicast Retransmission Scheme for Mobile Communication Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Shahrokh Valaee,et al.  An Adaptive Network Coded Retransmission Scheme for Single-Hop Wireless Multicast Broadcast Services , 2011, IEEE/ACM Transactions on Networking.

[5]  Donald F. Towsley,et al.  Bounds on the throughput gain of network coding in unicast and multicast wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

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

[7]  M. Medard,et al.  On Delay Performance Gains From Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[8]  Michael Langberg,et al.  On the Hardness of Approximating the Network Coding Capacity , 2008, IEEE Transactions on Information Theory.

[9]  T. Ho,et al.  On Linear Network Coding , 2010 .

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

[11]  Chengke Wu,et al.  A network coding based hybrid ARQ algorithm for wireless video broadcast , 2011, Science China Information Sciences.

[12]  Alexander Sprintson,et al.  On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks , 2007, 2007 IEEE Information Theory Workshop.