Error Performance and Diversity Analysis of Multi-Source Multi-Relay Wireless Networks with Binary Network Coding and Cooperative MRC

In this paper, we contribute to the theoretical understanding, the design, and the performance evaluation of multi-source multi-relay network-coded cooperative diversity protocols. These protocols are useful to counteract the spectral inefficiency of repetition-based cooperation. We provide a general analytical framework for analysis and design of wireless networks using the Demodulate-and-Forward (DemF) protocol with binary Network Coding (NC) at the relays and Cooperative Maximal Ratio Combining (C-MRC) at the destination. Our system model encompasses an arbitrary number of relays which offer two cooperation levels: i) full-cooperative relays, which postpone the transmission of their own data frames to help the transmission of the sources via DemF relaying and binary NC; and ii) partial-cooperative relays, which exploit NC to transmit their own data frames along with the packets received from the sources. The relays can apply NC on different subsets of sources, which is shown to provide the sources with unequal diversity orders. Guidelines to choose the packets to be combined, i.e., the network code, to achieve the desired diversity order are given. Our study shows that partial-cooperative relays provide no contribution to the diversity order of the sources. Theoretical findings and design guidelines are validated through extensive Monte Carlo simulations.

[1]  Larry A. Dunning,et al.  Optimal Encodings of Linear Block Codes for Unequal Error Protection , 1978, Inf. Control..

[2]  Muriel Médard,et al.  On Code Parameters and Coding Vector Representation for Practical RLNC , 2011, 2011 IEEE International Conference on Communications (ICC).

[3]  Dan Raphaeli,et al.  On multidimensional coded modulations having uniform error property for generalized decoding and flat-fading channels , 1998, IEEE Trans. Commun..

[4]  Ming Xiao,et al.  Diversity-Multiplexing Tradeoff Analysis of Coded Multi-User Relay Networks , 2011, IEEE Transactions on Communications.

[5]  Fortunato Santucci,et al.  A unified framework for performance analysis of CSI-assisted cooperative communications over fading channels , 2009, IEEE Transactions on Communications.

[6]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[7]  Richard C. Singleton,et al.  Maximum distance q -nary codes , 1964, IEEE Trans. Inf. Theory.

[8]  K. J. Ray Liu,et al.  Space-time network coding , 2011, IEEE Transactions on Signal Processing.

[9]  Georgios B. Giannakis,et al.  High-Performance Cooperative Demodulation With Decode-and-Forward Relays , 2007, IEEE Transactions on Communications.

[10]  Erik G. Larsson,et al.  Cooperative Communications in Wireless Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[11]  Zhengdao Wang,et al.  Wireless Network Code Design and Performance Analysis Using Diversity-Multiplexing Tradeoff , 2010, IEEE Transactions on Communications.

[12]  Georgios B. Giannakis,et al.  A simple and general parameterization quantifying performance in fading channels , 2003, IEEE Trans. Commun..

[13]  K. J. Ray Liu,et al.  Space-Time Network Codes Utilizing Transform-Based Coding , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[15]  Wil J. van Gils,et al.  Two topics on linear unequal error protection codes: Bounds on their length and cyclic code classes , 1983, IEEE Trans. Inf. Theory.

[16]  K. J. Ray Liu,et al.  Cognitive multiple access via cooperation: Protocol design and performance analysis , 2007, IEEE Transactions on Information Theory.

[17]  Marco Di Renzo,et al.  On Diversity Order and Coding Gain of Multisource Multirelay Cooperative Wireless Networks With Binary Network Coding , 2011, IEEE Transactions on Vehicular Technology.

[18]  Murat Uysal,et al.  Performance and Optimization of Network-Coded Cooperative Diversity Systems , 2013, IEEE Transactions on Communications.

[19]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[20]  Pierre Duhamel,et al.  Optimal and low-complexity iterative joint network/channel decoding for the multiple-access relay channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Michele Zorzi,et al.  Phoenix: making cooperation more efficient through network coding in wireless networks , 2009, IEEE Transactions on Wireless Communications.

[22]  Branka Vucetic,et al.  Multiuser Cooperative Diversity Through Network Coding Based on Classical Coding Theory , 2010, IEEE Transactions on Signal Processing.

[23]  Marco Di Renzo,et al.  Diversity, coding, and multiplexing trade-off of network-coded cooperative wireless networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[24]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels, Second Edition , 2004 .

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

[26]  M. Zorzi,et al.  Network Coding meets MIMO , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

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

[28]  Ranjan K. Mallik,et al.  Network Coded Cooperative BICM-OFDM , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[29]  H. Vincent Poor,et al.  Recovering Multiplexing Loss through Successive Relaying Using Repetition Coding , 2007, IEEE Transactions on Wireless Communications.

[30]  Pierre Duhamel,et al.  Iterative network/channel decoding for the noisy multiple-access relay channel (MARC) , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  Giuseppe Caire,et al.  Coded modulation in the block-fading channel: coding theorems and code construction , 2006, IEEE Transactions on Information Theory.

[32]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[33]  Jean-Claude Belfiore,et al.  Towards the Optimal Amplify-and-Forward Cooperative Diversity Scheme , 2006, IEEE Transactions on Information Theory.

[34]  Ming Xiao,et al.  Multiple-User Cooperative Communications Based on Linear Network Coding , 2010, IEEE Transactions on Communications.

[35]  J. Boutros,et al.  On communication over fading channels , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[36]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[37]  H. Vincent Poor,et al.  Approaching the Optimal Diversity-Multiplexing Tradeoff in a Four-node Cooperative Network , 2010, IEEE Transactions on Wireless Communications.

[38]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

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

[40]  Marco Di Renzo,et al.  Network Code Design from Unequal Error Protection Coding: Channel-Aware Receiver Design and Diversity Analysis , 2011, 2011 IEEE International Conference on Communications (ICC).

[41]  Marco Di Renzo,et al.  Joint channel network decoding for the two-source two-relay network , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[42]  Eduardo Morgado,et al.  End-to-End Average BER in Multihop Wireless Networks over Fading Channels , 2010, IEEE Transactions on Wireless Communications.

[44]  I. M. Boyarinov,et al.  Linear unequal error protection codes , 1981, IEEE Trans. Inf. Theory.

[45]  Zhiguo Ding,et al.  On combating the half-duplex constraint in modern cooperative networks: protocols and techniques , 2012, IEEE Wireless Communications.

[46]  Marco Di Renzo,et al.  Joint network/channel decoding for heterogeneous multi-source/multi-relay cooperative networks , 2011, VALUETOOLS.

[47]  Giuseppe Caire,et al.  Computing error probabilities over fading channels: A unified approach , 1998, Eur. Trans. Telecommun..

[48]  Michele Zorzi,et al.  Mixing network coding and cooperation for reliable wireless communications , 2011, IEEE Wireless Communications.

[49]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[50]  K. J. Ray Liu,et al.  Wireless network cocast: location-aware cooperative communications with linear network coding , 2009, IEEE Transactions on Wireless Communications.

[51]  Murat Uysal,et al.  Error Rate Performance of Network-Coded Cooperative Diversity Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.