On Diversity Order and Coding Gain of Multisource Multirelay Cooperative Wireless Networks With Binary Network Coding

In this paper, a multisource multirelay cooperative wireless network with binary modulation and binary network coding is studied. The system model encompasses 1) a Demodulate-and-Forward (DemF) protocol at the relays, where the received packets are forwarded, regardless of their reliability, and 2) a maximum-likelihood optimum demodulator at the destination, which accounts for possible demodulation errors at the relays. An asymptotically tight and closed-form expression of the end-to-end error probability is derived, which showcases the diversity order and coding gain of each source. Unlike other papers available in the literature, the proposed framework has three main distinguishable features: 1) It is useful for general network topologies and arbitrary binary encoding vectors; 2) it shows how network code and two-hop forwarding protocol affect diversity order and coding gain; and 3) it accounts for realistic fading channels and demodulation errors at the relays. The framework provides four main conclusions: 1) Each source achieves a diversity order equal to the separation vector of the network code; 2) the design of diversity-achieving network codes is equivalent to the design of systematic block codes over fully interleaved point-to-point links; 3) the coding gain of each source decreases with the number of mixed packets at the relays; and 4) if the destination cannot take into account demodulation errors at the relays, it loses approximately half of the diversity order. Our theoretical findings are validated through extensive Monte Carlo simulations.

[1]  Alexandre Graell i Amat,et al.  Distributed Serially Concatenated Codes for Multi-Source Cooperative Relay Networks , 2011, IEEE Transactions on Wireless Communications.

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

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

[4]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[5]  Raymond Knopp,et al.  On coding for block fading channels , 2000, IEEE Trans. Inf. Theory.

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

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

[8]  J. Nicholas Laneman,et al.  Modulation and demodulation for cooperative diversity in wireless systems , 2006, IEEE Transactions on Wireless Communications.

[9]  J. Nicholas Laneman,et al.  A survey of implementation efforts and experimental design for cooperative communications , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  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).

[11]  Nihar Jindal,et al.  Coding versus ARQ in Fading Channels: How Reliable Should the PHY Be? , 2009, IEEE Transactions on Communications.

[12]  B. Ramakrishnan,et al.  Application of network coding in tactical data networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[13]  Zhen Zhang,et al.  Linear Network Error Correction Codes in Packet Networks , 2008, IEEE Transactions on Information Theory.

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

[15]  Jesús Gómez-Vilardebó,et al.  High-Throughput Multi-Source Cooperation via Complex-Field Network Coding , 2011, IEEE Transactions on Wireless Communications.

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

[17]  Ming Xiao,et al.  On the Bit Error Probability of Noisy Channel Networks With Intermediate Node Encoding , 2008, IEEE Transactions on Information Theory.

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

[19]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[20]  Ming Xiao,et al.  Optimal Decoding and Performance Analysis of a Noisy Channel Network with Network Coding , 2009, IEEE Transactions on Communications.

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

[22]  Pierre Duhamel,et al.  Robust Wireless Network Coding - An Overview , 2010, MOBILIGHT.

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

[24]  Alejandro Ribeiro,et al.  Link-Adaptive Distributed Coding for Multisource Cooperation , 2008, EURASIP J. Adv. Signal Process..

[25]  Alejandro Ribeiro,et al.  Symbol error probabilities for general cooperative links , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[26]  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).

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

[29]  K. J. Ray Liu,et al.  Mitigating Error Propagation for Wireless Network Coding , 2012, IEEE Transactions on Wireless Communications.

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

[31]  Alejandro Ribeiro,et al.  CTH13-4: Link-Adaptive Distributed Coding for Multi-Source Cooperation , 2006, IEEE Globecom 2006.

[32]  Tharmalingam Ratnarajah,et al.  On the Diversity-Multiplexing Tradeoff for Wireless Cooperative Multiple Access Systems , 2007, IEEE Transactions on Signal Processing.

[33]  Marco Di Renzo,et al.  Closed-Form Error Probability of Network-Coded Cooperative Wireless Networks with Channel-Aware Detectors , 2011 .

[34]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

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

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

[37]  Panganamala Ramana Kumar,et al.  Multisource, Multidestination, Multirelay Wireless Networks , 2007, IEEE Transactions on Information Theory.

[38]  Hung-Quoc Lai,et al.  Wireless Network Cocast: Cooperative communications with Space-Time Network coding , 2010, 2010 IEEE International Conference on Wireless Information Technology and Systems.

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

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

[41]  Tae-Won Yune,et al.  Opportunistic Network-Coded Cooperative Transmission with Demodulate-and-Forward Protocol in Wireless Channels , 2011, IEEE Transactions on Communications.

[42]  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.

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

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

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

[46]  Qian Zhang,et al.  On the Performance Analysis of Network-Coded Cooperation in Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[47]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[48]  Fortunato Santucci,et al.  Distributed data fusion over correlated log-normal sensing and reporting channels: Application to cognitive radio networks , 2009, IEEE Transactions on Wireless Communications.

[49]  Fortunato Santucci,et al.  A comprehensive framework for performance analysis of dual-hop cooperative wireless systems with fixed-gain relays over generalized fading channels , 2009, IEEE Transactions on Wireless Communications.

[50]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2007, IEEE Transactions on Information Theory.

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

[52]  Mazen O. Hasna,et al.  Threshold-Based Relaying in Coded Cooperative Networks , 2011, IEEE Transactions on Vehicular Technology.

[53]  Mazen O. Hasna,et al.  End-to-end performance of transmission systems with relays over Rayleigh-fading channels , 2003, IEEE Trans. Wirel. Commun..

[54]  Lajos Hanzo,et al.  Multiple-Source Cooperation: From Code-Division Multiplexing to Variable-Rate Network Coding , 2011, IEEE Transactions on Vehicular Technology.

[55]  K. J. Ray Liu,et al.  Multinode Cooperative Communications in Wireless Networks , 2007, IEEE Transactions on Signal Processing.

[56]  Sachin Katti,et al.  Network coded wireless architecture , 2008 .

[57]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[58]  Christos V. Verikoukis,et al.  GREENET - An Early Stage Training Network in Enabling Technologies for Green Radio , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[59]  Kin K. Leung,et al.  On the Combination of Cooperative Diversity and Network Coding for Wireless Uplink Transmissions , 2011, IEEE Transactions on Vehicular Technology.

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

[61]  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).

[62]  Ming Xiao,et al.  Network Coded LDPC Code Design for a Multi-Source Relaying System , 2011, IEEE Transactions on Wireless Communications.

[63]  Marco Di Renzo,et al.  Beyond routing via Network Coding: An overview of fundamental information-theoretic results , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[64]  Fortunato Santucci,et al.  A comprehensive framework for performance analysis of cooperative multi-hop wireless systems over log-normal fading channels , 2010, IEEE Transactions on Communications.

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

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

[67]  Danilo Silva Error Control for Network Coding , 2010 .

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

[69]  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).

[70]  Ranjan K. Mallik,et al.  Optimum Receiver Performance With Binary Phase-Shift Keying for Decode-and-Forward Relaying , 2011, IEEE Transactions on Vehicular Technology.

[71]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[72]  Mario Gerla,et al.  Emergency related video streaming in VANET using network coding , 2006, VANET '06.

[73]  Ofir Shalvi,et al.  Multiple source Cooperation diversity , 2004, IEEE Communications Letters.

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

[75]  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).

[76]  Il-Min Kim,et al.  ML performance analysis of the decode-and-forward protocol in cooperative diversity networks , 2009, IEEE Transactions on Wireless Communications.

[77]  Mazen O. Hasna,et al.  Mitigating Error Propagation in Two-Way Relay Channels with Network Coding , 2010, IEEE Transactions on Wireless Communications.

[78]  Lajos Hanzo,et al.  MIMO-assisted hard versus soft decoding-and-forwarding for network coding aided relaying systems , 2009, IEEE Transactions on Wireless Communications.

[79]  Ming Xiao,et al.  Binary Field Network Coding Design for Multiple-Source Multiple-Relay Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[81]  Ramesh Annavajjala,et al.  On Optimum Regenerative Relaying With Imperfect Channel Knowledge , 2010, IEEE Transactions on Signal Processing.