Delay Analysis of Cooperative Truncated HARQ With Opportunistic Relaying

In this paper, we evaluate the delay experienced by Poisson arriving packets for cooperative truncated hybrid automatic repeat request (HARQ) with opportunistic relaying. We derive the theoretical expressions of the expected waiting time and the packet's sojourn time in the queue of truncated opportunistic cooperative ARQ, HARQ I with and without packet combining (PC), and HARQ II with code combining (CC). The analysis is valid for block Nakagami- m fading channels and any number of relays for both amplify-and-forward (AF) and decode-and-forward (DF) relaying. In opportunistic AF cooperative HARQ, packet retransmission is done by the relay offering the highest instantaneous signal-to-noise ratio (SNR) of the relaying link (source-relay-destination). In opportunistic DF cooperative HARQ, retransmission is done by the relay offering the highest instantaneous SNR of the relay-destination link among the relays that have correctly decoded the transmitted packet by the source. If no relay has correctly decoded, the retransmission is made by the source. Simulation results are also provided to verify the tightness of the derived expressions. The results indicate a significant improvement of packet delivery delays when compared with the absence of cooperation.

[1]  Mostafa Kaveh,et al.  Exact symbol error probability of a Cooperative network in a Rayleigh-fading environment , 2004, IEEE Transactions on Wireless Communications.

[2]  David Haccoun,et al.  Generalized type II hybrid ARQ scheme using punctured convolutional coding , 1990, IEEE Trans. Commun..

[3]  Andrea Fumagalli,et al.  Delay models of single-source single-relay cooperative ARQ protocols in slotted radio networks with Poisson frame arrivals , 2008, TNET.

[4]  Y. Bar-Ness,et al.  Performance Analysis of Collaborative Hybrid-ARQ Incremental Redundancy Protocols Over Fading Channels , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[5]  George K. Karagiannidis,et al.  Nonregenerative Dual-Hop Cooperative Links with Selection Diversity , 2006, EURASIP J. Wirel. Commun. Netw..

[6]  Adrian Agustin,et al.  Hybrid Turbo FEC/ARQ Systems and Distributed Space-Time Coding for Cooperative Transmission , 2005, Int. J. Wirel. Inf. Networks.

[7]  W. Chan,et al.  Pollaczek-Khinchin formula for the M/G/1 queue in discrete time with vacations , 1997 .

[8]  L. Milstein,et al.  A selection combining scheme for RAKE receivers , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[9]  Salama Ikki,et al.  Performance of Multiple-Relay Cooperative Diversity Systems with Best Relay Selection over Rayleigh Fading Channels , 2008, EURASIP J. Adv. Signal Process..

[10]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..

[11]  Samir Kallel,et al.  Complementary punctured convolutional (CPC) codes and their applications , 1995, IEEE Trans. Commun..

[12]  Stephen G. Wilson,et al.  Multifrequency trellis coding with low delay for fading channels , 1993, IEEE Trans. Commun..

[13]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[14]  Raviraj S. Adve,et al.  Symbol error rate of selection amplify-and-forward relay systems , 2006, IEEE Communications Letters.

[15]  Harry Leib,et al.  Evaluating the performance of convolutional codes over block fading channels , 1999, IEEE Trans. Inf. Theory.

[16]  Ioannis Krikidis,et al.  Distributed truncated ARQ protocol for cooperative diversity networks , 2007, IET Commun..

[17]  Harry Leib,et al.  Performance of truncated type-II hybrid ARQ schemes with noisy feedback over block fading channels , 2000, IEEE Trans. Commun..

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

[19]  Vijay K. Bhargava,et al.  Delay and coding gain analysis of a truncated type-II hybrid ARQ protocol , 1993 .

[20]  Raviraj S. Adve,et al.  Selection cooperation in multi-source cooperative networks , 2008, IEEE Transactions on Wireless Communications.

[21]  Yeheskel Bar-Ness,et al.  Performance of multi-relay collaborative hybrid-ARQ protocols over fading channels , 2006, IEEE Communications Letters.

[22]  Xiang-Gen Xia,et al.  Distributed linear convolutive space-time codes for asynchronous cooperative communication networks , 2008, IEEE Transactions on Wireless Communications.

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

[24]  Mohamed Siala,et al.  Throughput evaluation of HARQ schemes with packet and code combining over multipath fading channels for DS-SSS , 2005 .

[25]  N. Phamdo,et al.  Recursive method for generating weight enumerating functions of trellis codes , 2001 .