An Energy-Efficiency Comparison of RLNC and ARQ in the Presence of FEC

We consider the problem of multicasting from a single source to multiple destinations over an erasure channel model. We are interested in energy-efficient communication. Our performance metric is the number of bits that the source delivers successfully to all destinations per joule of the overall energy spent. We compare the performance of Random Linear Network Coding (RLNC) and Automatic Repeat reQuest (ARQ) with respect to the above performance metric in the presence and absence of Forward Error Correction (FEC). Our numerical results illustrate that RLNC is more energy-efficient than ARQ when the links are highly unreliable. However, as the reliability protection provided to the links through FEC increases the energy-efficiency performance of RLNC deteriorates and it becomes suboptimal compared to ARQ methods.

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

[2]  Matti Latva-aho,et al.  Energy-Efficient Multicasting over the Erasure Channel , 2011, 2011 IEEE International Conference on Communications (ICC).

[3]  Anthony Ephremides,et al.  A queueing model for random linear coding , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[4]  Anthony Ephremides,et al.  On the Shannon capacity and queueing stability of random access multicast , 2007, ArXiv.

[5]  Anthony Ephremides,et al.  On packet lengths and overhead for random linear coding over the erasure channel , 2007, IWCMC.

[6]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[7]  John G. Proakis,et al.  Digital Communications , 1983 .

[8]  Milica Stojanovic,et al.  Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening , 2008, IEEE INFOCOM 2009.

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

[10]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[11]  Milica Stojanovic,et al.  Random Linear Network Coding for Time Division Duplexing: Energy Analysis , 2009, 2009 IEEE International Conference on Communications.

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

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