Two-Way Decode-and-Forward for Low-Complexity Wireless Relaying: Selective Forwarding Versus One-Bit Soft Forwarding

Motivated by applications such as battery-operated wireless sensor networks (WSN), we propose an easy-to-implement low-complexity two-way relaying scheme. In particular, we address the challenge of improving the standard two-way selective decode-and-forward protocol (TW-SDF) in terms of block-error-rate (BLER) with minor additional complexity and energy consumption. By following the principle of soft relaying, our solution is the two-way one-bit soft forwarding (TW-1bSF) protocol in which the relay forwards the one-bit quantization of a posterior information metric about the transmitted bits, associated with an appropriately designed reliability parameter. In WSN-related standards (such as IEEE802.15.6 and Bluetooth), block codes are adopted instead of convolutional and other sophisticated codes, due to their efficient decoder hardware implementation. As the second main contribution, we derive tight upper bounds on the BLER performance for both TW-SDF and TW-1bSF, when the two-way relaying network employs block codes and hard decoding. As a valuable tool for the BLER analysis, we introduce a new code-theoretic performance metric, named sphere partition function (SPF). The error probability analysis confirms the superiority of TW-1bSF. Moreover, we derive the asymptotic performance gain of TW-1bSF over TW-SDF, which further suggests that the proposed protocol is a good choice, especially when long block codes are used.

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

[2]  Gu Li,et al.  DmF Cooperation Based on Joint Network-Channel Coding in Wireless Communication , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[3]  Tao Yang,et al.  A Novel Soft Forwarding Technique for Memoryless Relay Channels Based on Symbol-Wise Mutual Information , 2010, IEEE Communications Letters.

[4]  Ying-Chang Liang,et al.  Channel Estimation for OFDM Modulated Two-Way Relay Networks , 2009, IEEE Transactions on Signal Processing.

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

[6]  Tolga M. Duman,et al.  Performance Bounds for Turbo Coded Half Duplex Relay Systems , 2006, 2006 IEEE International Conference on Communications.

[7]  Ying-Chang Liang,et al.  Optimal channel estimation and training design for two-way relay networks , 2009, IEEE Transactions on Communications.

[8]  Kiyomichi Araki,et al.  An Efficient Retransmission Scheme for MIMO Two-Way Relay Network Employing Network Coding , 2010, 2010 IEEE 71st Vehicular Technology Conference.

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

[10]  Luc Vandendorpe,et al.  Soft decode and forward improves cooperative communications , 2007, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[11]  Branka Vucetic,et al.  Decode-and-Forward Two-Way Relaying with Network Coding and Opportunistic Relay Selection , 2010, IEEE Transactions on Communications.

[12]  Wai Ho Mow,et al.  Realizing Wireless Cooperative Communications with the One-Bit Soft Forwarding Technique , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[13]  Wai Ho Mow,et al.  Improving Two-Way Selective Decode-and-forward Wireless Relaying with Energy-Efficient One-bit Soft Forwarding , 2012, ArXiv.

[14]  Sichao Yang,et al.  Network Coding over a Noisy Relay : a Belief Propagation Approach , 2007, 2007 IEEE International Symposium on Information Theory.

[15]  Alejandro Ribeiro,et al.  Symbol error probabilities for general Cooperative links , 2005, IEEE Trans. Wirel. Commun..

[16]  Soung Chang Liew,et al.  Physical-layer network coding: Tutorial, survey, and beyond , 2011, Phys. Commun..

[17]  F.C.M. Lau,et al.  Asymptotic analysis of opportunistic relaying protocols , 2009, IEEE Transactions on Wireless Communications.

[18]  Kyung Sup Kwak,et al.  An overview of IEEE 802.15.6 standard , 2010, 2010 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2010).

[19]  Christian Schlegel,et al.  Turbo decoding with one bit extrinsic quantization , 2005, IEEE Communications Letters.

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

[21]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

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

[23]  Özgür Özdemir,et al.  Performance comparisons of relaying schemes in bi-directional demodulate-and-forward channels , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[24]  Leszek Szczecinski,et al.  Detect-and-forward in two-hop relay channels: a metrics-based analysis , 2010, IEEE Transactions on Communications.

[25]  Rouzbeh Razavi,et al.  Correct Bluetooth EDR FEC performance with SEC-DAEC decoding , 2007 .

[26]  Joachim Hagenauer,et al.  Source-controlled channel decoding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[27]  Soung Chang Liew,et al.  Soft network coding in wireless two-way relay channels , 2008, Journal of Communications and Networks.

[28]  Özgür Özdemir,et al.  ML performance analysis of digital relaying in bi-directional relay channels , 2012, Wirel. Commun. Mob. Comput..

[29]  Alexandre Graell i Amat,et al.  An analytical expression of the probability of error for relaying with decode-and-forward , 2010, 2010 Information Theory and Applications Workshop (ITA).

[30]  Jinhong Yuan,et al.  A decode and forward cooperation scheme with soft relaying in wireless communication , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[31]  Georg Zeitler,et al.  On Quantizer Design for Soft Values in the Multiple-Access Relay Channel , 2009, 2009 IEEE International Conference on Communications.

[32]  Wai Ho Mow,et al.  Low complexity iterative decoding for bit-interleaved coded modulation , 2006, IEEE Transactions on Wireless Communications.

[33]  T. Moon.  Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[34]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[36]  Branka Vucetic,et al.  Distributed Turbo Coding With Soft Information Relaying in Multihop Relay Networks , 2006, IEEE Journal on Selected Areas in Communications.