A Stochastic Optimization Approach for Joint Relay Assignment and Power Allocation in Orthogonal Amplify-and-Forward Cooperative Wireless Networks

This paper addresses the joint relay assignment and power allocation problem for orthogonal multiuser systems using amplify-and-forward (AF) relaying nodes in the downlink. Our aim is to maximize the sum-rate subject to individual and total power constraints on the relays and a relay assignment constraint. In the case of fixed relay selection, the power allocation optimization is convex and an efficient recursive algorithm is proposed to achieve the optimum. The joint optimization of relay selection and power allocation, however, appears to be non-convex and is not known to be tractable. To tackle this, we propose a novel algorithm using Markov chain Monte-Carlo with Kullback-Leibler divergence minimization (MCMC-KLDM), which is proved to converge to the global optimum almost surely. Results show that the proposed scheme significantly outperforms a greedy approach and achieves near-optimal performance at very low complexity.

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

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

[3]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[4]  David J. Nott,et al.  Adaptive sampling for Bayesian variable selection , 2005 .

[5]  Björn E. Ottersten,et al.  Robust Collaborative-Relay Beamforming , 2009, IEEE Transactions on Signal Processing.

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

[7]  Jeffrey S. Rosenthal,et al.  Coupling and Ergodicity of Adaptive MCMC , 2007 .

[8]  Huaiyu Zhu.  On Information and Sufficiency , 1997 .

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

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

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

[12]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

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

[14]  J. Rosenthal,et al.  Coupling and Ergodicity of Adaptive Markov Chain Monte Carlo Algorithms , 2007, Journal of Applied Probability.

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

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

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

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

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

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

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

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[24]  Zhu Han,et al.  Resource Allocation for Multiuser Cooperative OFDM Networks: Who Helps Whom and How to Cooperate , 2009, IEEE Transactions on Vehicular Technology.

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

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

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

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

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

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

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