A lowcomplexity algorithm for collaborative-relay beamforming

We consider cooperative transmission in wireless relay networks, in which a source communicates with the destination with the help of a set of N cooperating amplify-and-forward relays. The relay weights are obtained to maximize the received signal-to-noise ratio at the destination, subject to individual power constraint. We consider two schemes that have appeared in the literature, i.e., (i) the optimal weight vector design method, which has been solved via second-order cone programming plus a bisection search, with complexity of O(N3.5), and (ii) the one-bit feedback phase control scheme, which has been formulated as a binary quadratic programming and has been solved for exact solution via exhaustive search. We propose algorithms for these two problems that have substantially reduced complexity, i.e., O(N log2 N) or O(N) for the first problem, and polynomial time O(N log2 N) for the second problem.

[1]  Babak Hossein Khalaj,et al.  Cooperative Transmission for Wireless Relay Networks Using Limited Feedback , 2010, IEEE Transactions on Signal Processing.

[2]  Yindi Jing,et al.  Distributed beamforming in wireless relay networks with quantized feedback , 2008, IEEE Journal on Selected Areas in Communications.

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

[4]  Zhi-Quan Luo,et al.  Distributed Beamforming for Relay Networks Based on Second-Order Statistics of the Channel State Information , 2008, IEEE Transactions on Signal Processing.

[5]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[6]  H. Vincent Poor,et al.  Cooperative Transmission for Relay Networks Based on Second-Order Statistics of Channel State Information , 2010, IEEE Transactions on Signal Processing.

[7]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[8]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

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

[10]  Dimitris A. Pados,et al.  Rank-$2$-Optimal Adaptive Design of Binary Spreading Codes , 2007, IEEE Transactions on Information Theory.

[11]  Yindi Jing,et al.  Network Beamforming Using Relays With Perfect Channel Information , 2007, IEEE Transactions on Information Theory.