Bi-directional half-duplex protocols with multiple relays

In a bi-directional relay channel, two nodes wish to exchange independent messages over a shared wireless half-duplex channel with the help of relays. Recent work has considered information theoretic limits of the bi-directional relay channel with a single relay. In this work we consider bi-directional relaying with multiple relays. We derive achievable rate regions and outer bounds for half-duplex protocols with multiple decode and forward relays and compare these to the same protocols with amplify and forward relays in an additive white Gaussian noise channel. We consider three novel classes of half-duplex protocols: the (m,2) 2 phase protocol with m relays, the (m,3) 3 phase protocol with m relays, and general (m, t) Multiple Hops and Multiple Relays (MHMR) protocols, where m is the total number of relays and 3<t< m+3 is the number of temporal phases in the protocol. The (m,2) and (m,3) protocols extend previous bi-directional relaying protocols for a single m=1 relay, while the new (m,t) protocol efficiently combines multi-hop routing with message-level network coding. Finally, we provide a comprehensive treatment of the MHMR protocols with decode and forward relaying and amplify and forward relaying in the Gaussian noise, obtaining their respective achievable rate regions, outer bounds and relative performance under different SNRs and relay geometries, including an analytical comparison on the protocols at low and high SNR.

[1]  Petar Popovski,et al.  The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network , 2006, 2006 IEEE International Conference on Communications.

[2]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[3]  J. Nayak,et al.  Rate regions for the separated two-way relay channel , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

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

[5]  Robert W. Heath,et al.  Optimal amplify and forward strategy for two-way relay channel with multiple relays , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[6]  Tobias J. Oechtering,et al.  Bidirectional regenerative half-duplex relaying using relay selection , 2008, IEEE Transactions on Wireless Communications.

[7]  Tobias J. Oechtering,et al.  Piggyback a Common Message on Half-Duplex Bidirectional Relaying , 2008, IEEE Transactions on Wireless Communications.

[8]  Andrea J. Goldsmith,et al.  The multi-way relay channel , 2009, 2009 IEEE International Symposium on Information Theory.

[9]  Tobias J. Oechtering,et al.  Multiantenna Bidirectional Broadcast Channels— Optimal Transmit Strategies , 2009, IEEE Transactions on Signal Processing.

[10]  Liang-Liang Xie.  Network Coding and Random Binning for Multi-User Channels , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[11]  Ying-Chang Liang,et al.  Two-Way Relaying over OFDM: Optimized Tone Permutation and Power Allocation , 2008, 2008 IEEE International Conference on Communications.

[12]  Lizhong Zheng,et al.  Amplify-and-Forward in Wireless Relay Networks: Rate, Diversity, and Network Size , 2007, IEEE Transactions on Information Theory.

[13]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[14]  S. Stanczak,et al.  Achievable Rates for the Restricted Half-Duplex Two-Way Relay Channel , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[15]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2007, IEEE Transactions on Information Theory.

[16]  NamWooseok,et al.  Capacity of the Gaussian two-way relay channel to within 1/2 bit , 2010 .

[17]  Liang-Liang Xie,et al.  An achievable rate region for the two-way two-relay channel , 2008, 2008 IEEE International Symposium on Information Theory.

[18]  Yasutada Oohama.  Gaussian multiterminal source coding , 1997, IEEE Trans. Inf. Theory.

[19]  Patrick Mitran,et al.  Achievable rate regions for bi-directional relaying , 2008, ArXiv.

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

[21]  Vahid Tarokh,et al.  A class of bi-directional multi-relay protocols , 2009, 2009 IEEE International Symposium on Information Theory.

[22]  L.J. Cimini,et al.  Link-failure probabilities for practical cooperative relay networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[24]  Min Chen,et al.  Interference management for multiuser two-way relaying , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[25]  Sang Joon Kim,et al.  Comparison of bi-directional relaying protocols , 2008, 2008 IEEE Sarnoff Symposium.

[26]  Aydin Sezgin,et al.  Capacity region of the deterministic multi-pair bi-directional relay network , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[27]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[28]  Tobias J. Oechtering,et al.  Capacity of Gaussian MIMO bidirectional broadcast channels , 2008, 2008 IEEE International Symposium on Information Theory.

[29]  Natasha Devroye,et al.  List decoding for nested lattices and applications to relay channels , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[30]  Natasha Devroye,et al.  Capacity bounds on multi-pair two-way communication with a base-station aided by a relay , 2010, 2010 IEEE International Symposium on Information Theory.

[31]  RankovBoris,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007 .

[32]  Robert W. Heath,et al.  To Code or Not To Code in Multi-Hop Relay Channels , 2008, ArXiv.

[33]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[34]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[35]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[36]  Chau Yuen,et al.  Bi-Directional Multi-Antenna Relay Communications with Wireless Network Coding , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[37]  Andreas F. Molisch,et al.  Energy-Efficient Cooperative Relaying over Fading Channels with Simple Relay Selection , 2008, IEEE Transactions on Wireless Communications.

[38]  Hesham El Gamal,et al.  The MIMO Wireless Switch: Relaying can increase the multiplexing gain , 2009, 2009 IEEE International Symposium on Information Theory.

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

[40]  Tobias J. Oechtering,et al.  Achievable Rate Region of a Two Phase Bidirectional Relay Channel , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[41]  Aydin Sezgin,et al.  Information Theory Capacity of the two-way relay channel within a constant gap , 2010, Eur. Trans. Telecommun..

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