Efficient and Reliable Communication in Wireless Relay Networks Using Joint Network Channel Fountain

In the past few years, joint network-channel coding (JNCC) has drawn significant attention for reliable data communication in wireless network. However, it appears that fixed-rate channel coding is ineffective to make the outage probability to zero without having precise channel state information at the transmitter. To enhance the link robustness and the system throughput, this paper presents a joint network- fountain coding (JNFC) scheme which can effectively combat the detrimental effect of wireless fading channel by seamlessly coupling fountain and network paradigms. In particular, we consider a cooperative system with two sources, two relays and one destination where the sources encode the message using fountain code and broadcast to the destination and relays. While the relays first decode the information and then transmit to the destination after network and fountain coding. For information combining at relays we employ Random Linear Network Coding (RLNC) and Modified LT coding (MLT). Simulation results justify that JNFC has significant performance advantage over other schemes and JNFC with Modified LT coding (JNFC- MLT) always outperforms JNFC with Random Linear Network Coding (JNFC-RLNC) in a variety of metrics regardless of network scenarios.

[1]  Yongyi Mao,et al.  Rateless coding for wireless relay channels , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[2]  X. You,et al.  Subspace-based noise variance and SNR estimation for MIMO OFDM systems , 2006 .

[3]  Jiangzhou Wang,et al.  Chunk-based resource allocation in OFDMA systems - part I: chunk allocation , 2009, IEEE Transactions on Communications.

[4]  Georgios B. Giannakis,et al.  Complex Field Network Coding for Multiuser Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[6]  Gerhard Kramer,et al.  The multicast capacity of deterministic relay networks with no interference , 2006, IEEE Transactions on Information Theory.

[7]  Christina Fragouli,et al.  Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding , 2005 .

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

[9]  Joachim Hagenauer,et al.  Iterative Network and Channel Decoding for the Two-Way Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[10]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

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

[12]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[13]  Laurence B. Milstein,et al.  CDMA overlay situations for microcellular mobile communications , 1995, IEEE Trans. Commun..

[14]  Jiangzhou Wang,et al.  Chunk-Based Resource Allocation in OFDMA Systems—Part II: Joint Chunk, Power and Bit Allocation , 2012, IEEE Transactions on Communications.

[15]  Rick S. Blum,et al.  User Cooperation Through Network Coding , 2007, 2007 IEEE International Conference on Communications.

[16]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[17]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[18]  Christoph Hausl,et al.  Joint Network-Channel Coding for the Multiple-Access Relay Channel , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[19]  Andreas F. Molisch,et al.  Performance of Fountain Codes in Collaborative Relay Networks , 2007, IEEE Transactions on Wireless Communications.

[20]  Guosen Yue,et al.  Analysis and optimization of a rateless coded joint relay system , 2010, IEEE Transactions on Wireless Communications.

[21]  Ashutosh Sabharwal,et al.  Low density parity check codes for the relay channel , 2007, IEEE Journal on Selected Areas in Communications.

[22]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[23]  Anders Høst-Madsen,et al.  Rateless Coded Cooperation for Multiple-Access Channels in the Low Power Regime , 2006, 2006 IEEE International Symposium on Information Theory.

[24]  Xi Liu,et al.  Fountain codes over fading relay channels , 2009, IEEE Transactions on Wireless Communications.

[25]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[27]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[28]  Thomas E. Fuja,et al.  Distributed LT Codes , 2006, 2006 IEEE International Symposium on Information Theory.

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

[30]  Matthew C. Valenti,et al.  Distributed turbo codes: towards the capacity of the relay channel , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[32]  Zheng Guo,et al.  Efficient error recovery with network coding in underwater sensor networks , 2009, Ad Hoc Networks.

[33]  Xiaohu You,et al.  Subspace-based noise variance and SNR estimation for OFDM systems [mobile radio applications] , 2005, IEEE Wireless Communications and Networking Conference, 2005.