Cooperative ARQ With Relay Selection: An Analytical Framework Using Semi-Markov Processes

An important building block in cooperative diversity is relay selection, which has to ensure that a well-suited node is employed as a relay. The required coordination among nodes causes signaling overhead, which in turn can significantly devalue the performance benefits gained by cooperative diversity. A relay update policy defines when a new relay is selected; it can balance the tradeoff between performance and overhead. This tradeoff is studied using mathematical methods. We consider three relay selection schemes, i.e., permanent, reactive, and adaptive, which have different relay update rules. We develop an analytical framework using semi-Markov processes to evaluate the throughput and energy efficiency of cooperative automatic repeat request (ARQ) protocols in time-correlated multipath fading channels. Results reveal potential performance gains of different selection schemes under various conditions. The reactive and adaptive schemes make use of better suited relays due to frequent selections. If their selection overhead, however, is significant, a permanent relay can achieve higher throughput due to negligible overhead. The impact of temporal correlation of fading channels on throughput and energy efficiency is also shown. These insights can be applied for development of cooperative communication protocols.

[1]  Ali Abdi,et al.  Comparison of the level crossing rate and average fade duration of Rayleigh, Rice and Nakagami fading models with mobile channel data , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[2]  Andreas F. Molisch,et al.  Fast Multiple Access Selection through variable power transmissions , 2009, IEEE Transactions on Wireless Communications.

[3]  Wai-Choong Wong,et al.  Performance analysis of a cooperative retransmission scheme using Markov models , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[4]  Yindi Jing,et al.  Single and multiple relay selection schemes and their achievable diversity orders , 2009, IEEE Transactions on Wireless Communications.

[5]  Xuemin Shen,et al.  Cross-Layer Performance Study of Cooperative Diversity System With ARQ , 2009, IEEE Transactions on Vehicular Technology.

[6]  Wilfried Elmenreich,et al.  Incremental Cooperative Relaying in Time-Correlated Rayleigh Fading Channels , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[7]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[8]  Laurence B. Milstein,et al.  A first-order Markov model for correlated Nakagami-m fading channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[10]  Hong Ji,et al.  An Energy-Efficient Distributed Relay Selection and Power Allocation Optimization Scheme over Wireless Cooperative Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[11]  Jin-Fu Chang,et al.  Performance of ARQ protocols in nonindependent channel errors , 1993, IEEE Trans. Commun..

[12]  Brian D. O. Anderson,et al.  On the Properties of One-Dimensional Infrastructure-Based Wireless Multi-Hop Networks , 2012, IEEE Transactions on Wireless Communications.

[13]  Neelesh B. Mehta,et al.  The Relay Selection and Transmission Trade-off in Cooperative Communication Systems , 2010, IEEE Transactions on Wireless Communications.

[14]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Laurence B. Milstein,et al.  Error statistics in data transmission over fading channels , 1998, IEEE Trans. Commun..

[16]  R C Robertson,et al.  Digital Communications Over Fading Channels , 2004 .

[17]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[18]  Guanding Yu,et al.  Cooperative ARQ in Wireless Networks: Protocols Description and Performance Analysis , 2006, 2006 IEEE International Conference on Communications.

[19]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[20]  Christian Bettstetter,et al.  Throughput and Energy Efficiency of Cooperative Diversity with Relay Selection , 2011, EW.

[21]  Yinman Lee,et al.  Performance of Decode-and-Forward Cooperative Communications Over Nakagami- Fading Channels , 2009, IEEE Trans. Veh. Technol..

[22]  Bin Zhao,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005, IEEE Journal on Selected Areas in Communications.

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

[24]  Hyundong Shin,et al.  Cooperative Communications with Outage-Optimal Opportunistic Relaying , 2007, IEEE Transactions on Wireless Communications.

[25]  Christian Bettstetter,et al.  Selecting a Spatially Efficient Cooperative Relay , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Sagar Naik,et al.  A node-cooperative ARQ scheme for wireless ad hoc networks , 2005, IEEE Transactions on Vehicular Technology.

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

[28]  Michele Zorzi,et al.  On the use of renewal theory in the analysis of ARQ protocols , 1996, IEEE Trans. Commun..

[29]  Norman C. Beaulieu,et al.  Node Switching Rates of Opportunistic Relaying and Switch-and-Examine Relaying in Rician and Nakagami-m Fading , 2012, IEEE Transactions on Communications.

[30]  George K. Karagiannidis,et al.  Selective Cooperative Relaying over Time-Varying Channels , 2009, IEEE Transactions on Communications.

[31]  L. B. Milstein,et al.  ARQ error control for fading mobile radio channels , 1997 .

[32]  Neelesh B. Mehta,et al.  Splitting algorithms for fast relay selection: Generalizations, analysis, and a unified view , 2009, IEEE Transactions on Wireless Communications.

[33]  Christian Bettstetter,et al.  Impact of Relay Selection Overhead in Cooperative Diversity Protocols , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[34]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[35]  F. Richard Yu,et al.  Distributed Optimal Relay Selection in Wireless Cooperative Networks With Finite-State Markov Channels , 2010, IEEE Transactions on Vehicular Technology.