Joint Network Coding and Superposition Coding for Multi-User Information Exchange in Wireless Relaying Networks

A joint network coding and superposition coding (JNSC) scheme is proposed for information exchange between more than two users in a wireless relaying network. In this paper we consider two scenarios in a relaying network with four nodes: single and multiple information exchange loops between three source nodes, and two alternative transmission schemes, i.e. pure time division (PTD) and pure network coding (PNC), are also considered in order to compare with JNSC. The achievable rate regions of the PTD, PNC and JNSC schemes are all characterized, indicating the JNSC scheme is not always superior to the other two schemes. The sum rate optimization problem with a certain traffic pattern is also solved. We showed that the maximum coding gains of the JNSC and PNC schemes compared with the PTD scheme is achieved as the transmission rate of each node is one third of the sum rate in the network. Simulation results also reveal this phenomenon.

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

[2]  Chun-Hung Liu,et al.  Network Coding for Two-Way Relaying: Rate Region, Sum Rate and Opportunistic Scheduling , 2008, 2008 IEEE International Conference on Communications.

[3]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[4]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

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

[6]  Andrea J. Goldsmith,et al.  Joint Relaying and Network Coding in Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[7]  Petar Popovski,et al.  Bi-directional Amplification of Throughput in a Wireless Multi-Hop Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

[9]  Lawrence Joel Greenstein,et al.  Channel Models for Fixed Wireless Applications Date Submitted , 2001 .

[10]  Petar Popovski,et al.  Physical Network Coding in Two-Way Wireless Relay Channels , 2007, 2007 IEEE International Conference on Communications.

[11]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .