Optimizing relay selection and power allocation for orthogonal multiuser downlink systems

This paper studies the relay assignment and power allocation for orthogonal multiuser systems using amplify-and-forward (AF) relays in the downlink. Our objective is to maximize the sum-rate of all users, subject to individual and total power constraints on the relays and a relay assignment constraint. For fixed relay selection, the power allocation problem is convex and can be optimally solved, whereas the joint optimization of relay selection and power allocation appears to be non-convex and is not known to be tractable. To tackle this, we propose an algorithm using Markov chain Monte-Carlo (MCMC) in combination with cross-entropy optimization (CEO). Results show that the scheme outperforms significantly a greedy approach and achieves near-optimal performance at very low complexity.

[1]  Alexander M. Haimovich,et al.  Decode-and-Forward Cooperative Diversity with Power Allocation in Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[2]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.

[3]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[4]  Lih-Yuan Deng,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning , 2006, Technometrics.

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

[6]  Jun Cai,et al.  Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks , 2008, IEEE Transactions on Wireless Communications.

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

[8]  Robert J. Connor,et al.  Concepts of Independence for Proportions with a Generalization of the Dirichlet Distribution , 1969 .

[9]  Halim Yanikomeroglu,et al.  Cooperative relaying in multi-antenna fixed relay networks , 2007, IEEE Transactions on Wireless Communications.

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

[11]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[12]  Björn E. Ottersten,et al.  Collaborative-Relay Beamforming With Perfect CSI: Optimum and Distributed Implementation , 2009, IEEE Signal Processing Letters.

[13]  H. Robbins.  A Stochastic Approximation Method , 1951 .

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

[15]  Dennis Goeckel,et al.  Asynchronous cooperative diversity , 2006, IEEE Transactions on Wireless Communications.

[16]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[17]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

[18]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[19]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[20]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

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

[22]  Raviraj S. Adve,et al.  Non-Coherent Code Acquisition in the Multiple Transmit/Multiple Receive Antenna Aided Single- and Multi-Carrier DS-CDMA Downlink , 2007 .

[23]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..