Multiple-relay selection in amplify-and-forward cooperative wireless networks with multiple source nodes

In this article, we propose multiple-relay selection schemes for multiple source nodes in amplify-and-forward wireless relay networks based on the sum capacity maximization criterion. Both optimal and sub-optimal relay selection criteria are discussed, considering that sub-optimal approaches demonstrate advantages in reduced computational complexity. Using semi-definite programming convex optimization, we present computationally efficient algorithms for multiple-source multiple-relay selection (MSMRS) with both fixed number and varied number of relays. Finally, numerical results are provided to illustrate the comparisons between different relay selection criteria. It is demonstrated that optimal varied number MSMRS outperforms optimal fixed number MSMRS under the same power constraints.

[1]  Elza Erkip,et al.  Relay search algorithms for coded cooperative systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[2]  Y. Nesterov.  Quality of semidefinite relaxation for nonconvex quadratic optimization , 1997 .

[3]  David J. Edwards,et al.  Near-Optimal Joint Antenna Selection for Amplify-and-Forward Relay Networks , 2009, IEEE Transactions on Wireless Communications.

[4]  Meixia Tao,et al.  Joint Scheduling and Relay Selection in One- and Two-Way Relay Networks with Buffering , 2009, 2009 IEEE International Conference on Communications.

[5]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

[6]  Zhuo Chen,et al.  An Improved Relay Selection Scheme with Hybrid Relaying Protocols , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  S. Zionts,et al.  Programming with linear fractional functionals , 1968 .

[8]  Zhu Han,et al.  A Distributed Relay-Assignment Algorithm for Cooperative Communications in Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[9]  Ioannis Krikidis.  Relay Selection for Two-Way Relay Channels With MABC DF: A Diversity Perspective , 2010, IEEE Transactions on Vehicular Technology.

[10]  Youyun Xu,et al.  Relay selection utilizing power control for decode-and-forward wireless relay networks , 2008, 2008 2nd International Conference on Signal Processing and Communication Systems.

[11]  Halim Yanikomeroglu,et al.  Relayer selection strategies in cellular networks with peer-to-peer relaying , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[13]  Elza Erkip,et al.  Cooperative regions and partner choice in coded Cooperative systems , 2006, IEEE Transactions on Communications.

[14]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[15]  Elza Erkip,et al.  Cooperative space-time coding for wireless networks , 2005, IEEE Transactions on Communications.

[16]  Yingbo Hua,et al.  Optimal Design of Non-Regenerative MIMO Wireless Relays , 2007, IEEE Transactions on Wireless Communications.

[17]  Yindi Jing,et al.  Joint Relay Selection and Power Allocation for Two-Way Relay Networks , 2011, IEEE Signal Processing Letters.

[18]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[19]  Elza Erkip,et al.  Cooperative coding for wireless networks , 2002, IEEE Transactions on Communications.

[20]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[21]  Yindi Jing,et al.  Single and Multiple Relay Selection Schemes and their Diversity Orders , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[22]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[23]  George K. Karagiannidis,et al.  Amplify-and-Forward Relay Selection with Outdated Channel Estimates , 2012, IEEE Transactions on Communications.

[24]  Luc Vandendorpe,et al.  Local CSI Based Selection Beamforming for Amplify-and-Forward MIMO Relay Networks , 2012, IEEE Transactions on Signal Processing.

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

[26]  Lawrence H. Ozarow,et al.  The capacity of the white Gaussian multiple access channel with feedback , 1984, IEEE Trans. Inf. Theory.

[27]  Joohwan Chun,et al.  A Two-Stage Antenna Subset Selection Scheme for Amplify-and-Forward MIMO Relay Systems , 2010, IEEE Signal Processing Letters.

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

[29]  Andreas F. Molisch,et al.  CTH17-2: Energy-Efficient Cooperative Relaying over Fading Channels with Simple Relay Selection , 2006, IEEE Globecom 2006.

[30]  Yindi Jing,et al.  Distributed Space-Time Coding in Wireless Relay Networks , 2006, IEEE Transactions on Wireless Communications.

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

[32]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[33]  Zhisheng Niu,et al.  Interference-aware relay selection for multiple source-destination cooperative networks , 2009, 2009 15th Asia-Pacific Conference on Communications.

[34]  Peter F. Patel-Schneider,et al.  DLP System Description , 1998, Description Logics.

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

[36]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..

[37]  John S. Thompson,et al.  Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints , 2012, IEEE Transactions on Wireless Communications.

[38]  Branka Vucetic,et al.  Relay Selection With Network Coding in Two-Way Relay Channels , 2010, IEEE Transactions on Vehicular Technology.

[39]  Ranjan K. Mallik,et al.  WLC41-1: An Optimized User Selection Method for Cooperative Diversity Systems , 2006, IEEE Globecom 2006.

[40]  Robert W. Heath,et al.  Hybrid-Arq in Multihop Networks with Opportunistic Relay Selection , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[41]  János Levendovszky,et al.  Efficient, distributed, multiple-relay selection procedures for cooperative communications , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

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

[43]  Sanjeev R. Kulkarni,et al.  Degraded Gaussian multirelay channel: capacity and optimal power allocation , 2004, IEEE Transactions on Information Theory.

[44]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[45]  Ali H. Sayed,et al.  Distributed MMSE Relay Strategies for Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

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

[47]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[48]  Mostafa Kaveh,et al.  On the performance of distributed space-time coding systems with one and two non-regenerative relays , 2006, IEEE Transactions on Wireless Communications.

[49]  Patrick E. O'Neil,et al.  System Description , 2005 .

[50]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[51]  Robert W. Heath,et al.  Relay Subset Selection in Wireless Networks Using Partial Decode-and-Forward Transmission , 2007, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[52]  Yimin Zhang,et al.  Joint Optimization of Source Power Allocation and Relay Beamforming in Multiuser Cooperative Wireless Networks , 2011, Mob. Networks Appl..

[53]  Alejandro Ribeiro,et al.  Symbol error probabilities for general cooperative links , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[55]  Ashutosh Sabharwal,et al.  Slotted Gaussian Multiple Access Channel: Stable Throughput Region and Role of Side Information Vaneet , 2008, EURASIP J. Wirel. Commun. Netw..

[56]  Ju Liu,et al.  Performance analysis of a selection cooperation scheme in multi-source multi-relay networks , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).