An improved method of Muti-Generation Mixing Network Coding

Network coding has contributed a lot for improving the throughput of network. In scenarios with packet losses, insufficient reception of encoded packets causes NC losses which are expensive. Multi-Generation Mixing Network Coding (MGM-NC) increases the successful decoding probability through grouping different generations into a mixing-generation. However, the cost is high calculation complexity and large decoding time delay. In this paper, an improved method of MGM-NC is proposed, which achieves extremely low consumption, while maintaining its excellent performance resisting to NC losses. System performance is improved in three respects compared with MGM-NC, including decoding time delay, calculation complexity and transport overhead. Both theoretical and simulations are presented to demonstrate the improved method has a better performance than both traditional network coding and MGM-NC.

[1]  Ning Cai,et al.  Network coding and error correction , 2002, Proceedings of the IEEE Information Theory Workshop.

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

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

[4]  Hayder Radha,et al.  Network Coding with Multi-Generation Mixing: A Generalized Framework for Practical Network Coding , 2011, IEEE Transactions on Wireless Communications.

[5]  K. K. Chi,et al.  Analysis of network error correction based on network coding , 2005 .

[6]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[7]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Ning Cai,et al.  Network Error Correction, I: Basic Concepts and Upper Bounds , 2006, Commun. Inf. Syst..

[9]  Jing Li,et al.  Wireless diversity through network coding , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[10]  R. Yeung,et al.  NETWORK ERROR CORRECTION , PART I : BASIC CONCEPTS AND UPPER BOUNDS , 2006 .

[11]  Hayder Radha,et al.  Performance evaluation: Priority transmission using network coding with multi-generation mixing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[12]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2008, IEEE Trans. Inf. Theory.