Network-coding-based hybrid-ARQ for bi-directional regenerative relaying

Network coding is a promising technique to improve the throughput performance of wireless networks. In this paper, we propose a novel network-coding-based hybrid retransmission request protocol for two-way relaying system. The proposed protocol can retransmit more information in a given time interval by introducing network coding in the retransmission process, thus improving the throughput. Furthermore, we derive the frame error rate and delay performance using the L-ary pulse amplitude modulation by solving Markov state transition equations. Applying these results, the closed-form approximate solution of the throughput is acquired. Numerical results have validated our analytical results, and demonstrated that the proposed protocol outperforms the traditional hybrid retransmission request protocol for two-way relaying system by a throughput gain of about 9% when the relay lies close to the midpoint of the two users.

[1]  Devavrat Shah,et al.  ARQ for network coding , 2008, 2008 IEEE International Symposium on Information Theory.

[2]  Jianhua Ge,et al.  Distributed Concatenated Alamouti Codes for Two-Way Relaying Networks , 2012, IEEE Wireless Communications Letters.

[3]  Jun Zhang,et al.  ARQ Protocols for Two-Way Relay Systems , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[4]  Hui Wang,et al.  Optimal energy-efficient scheme for two-way relay channel using physical layer network coding , 2011 .

[5]  Alex B. Gershman,et al.  A Simple Distributed Space-Time Coded Strategy for Two-Way Relay Channels , 2012, IEEE Transactions on Wireless Communications.

[6]  Toshiaki Koike-Akino,et al.  Optimized constellations for two-way wireless relaying with physical network coding , 2009, IEEE Journal on Selected Areas in Communications.

[7]  Shahrokh Valaee,et al.  An Adaptive Network Coded Retransmission Scheme for Single-Hop Wireless Multicast Broadcast Services , 2011, IEEE/ACM Transactions on Networking.

[8]  D. Stroock An Introduction to Markov Processes , 2004 .

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

[10]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[11]  Ying Li,et al.  Cooperative hybrid-ARQ protocol with network coding , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[12]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[13]  Matthew R. McKay,et al.  Power Allocation Strategies for Distributed Space-Time Codes in Two-Way Relay Networks , 2010, IEEE Transactions on Signal Processing.

[14]  Qing Chen,et al.  Energy Efficiency and Goodput Analysis in Two-Way Wireless Relay Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[15]  John G. Proakis,et al.  Digital Communications , 1983 .