Low complexity power allocation scheme for regenerative multi-user relay networks

In relay assisted wireless communications, the multi-source, single relay and single destination system (an M-1-1 system) has garnered significant interest, due to the increased demand for higher network throughput and connectivity. Previously, power allocation at the relay in M-1-1 systems have assumed availability of instantaneous channel state information (CSI), which is rather idealistic. In this paper we consider an M-1-1 Decode-and-Forward (DF), Full-Duplex, orthogonal frequency division multiple access (OFDMA) based relay system with statistical-CSI and analyze the achievable rate R of such a system. We show how R can only be maximized by numerical power allocation schemes which have high-complexity of order O(M3). By introducing a rational approximation in the achievable rate analysis, we develop a low-complexity power allocation scheme at the relay that can obtain a system achievable rate very close to the maximum R. Most importantly, we show that the complexity of our power allocation scheme is of the order O(M log M). Our power allocation scheme is suitable for a multiuser relay system, where the priority is to maximize the system throughput. The work we present in this paper will be of value to the design and implementation of real-time multi-user relay systems operating under realistic channel conditions.

[1]  Wei Yu,et al.  Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks , 2006 .

[2]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[3]  Taneli Riihonen,et al.  On the feasibility of full-duplex relaying in the presence of loop interference , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[4]  Tho Le-Ngoc,et al.  Power allocation in wireless multi-user relay networks , 2009, IEEE Transactions on Wireless Communications.

[5]  Robert A. Malaney,et al.  Green communication through optimal power allocation in 4G networks , 2013, The 2013 RIVF International Conference on Computing & Communication Technologies - Research, Innovation, and Vision for Future (RIVF).

[6]  Ashutosh Sabharwal,et al.  Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[7]  H. Vincent Poor,et al.  Opportunistic Communications in Fading Multiaccess Relay Channels , 2009, ArXiv.

[8]  Pooi Yuen Kam,et al.  Optimal transmission strategies for rayleigh fading relay channels , 2008, IEEE Transactions on Wireless Communications.

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

[10]  Wei Yu,et al.  Constant-power waterfilling: performance bound and low-complexity implementation , 2006, IEEE Transactions on Communications.

[11]  Eui-Rim Jeong,et al.  Pre-Nulling for Self-Interference Suppression in Full-Duplex Relays , 2009 .

[12]  Taneli Riihonen,et al.  Performance of Amplify-and-Forward and Decode-and-Forward Relays in LTE-Advanced , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[13]  Junshan Zhang,et al.  Capacity Bounds and Power Allocation for the Wireless Relay Channel , 1990 .

[14]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[15]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithms for multicarrier communication systems , 2000, IEEE Trans. Commun..

[16]  Kris Sikorski,et al.  A bisection method for systems of nonlinear equations , 1984, TOMS.

[17]  Salah-Eddine Elayoubi,et al.  Impact of Relays on LTE-Advanced Performance , 2010, 2010 IEEE International Conference on Communications.

[18]  Yukihiko Okumura,et al.  Joint Multi-Filter Design for Full-Duplex MU-MIMO Relaying , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[19]  M. E. Knox,et al.  Single antenna full duplex communications using a common carrier , 2012, WAMICON 2012 IEEE Wireless & Microwave Technology Conference.

[20]  Bo Wang,et al.  On the capacity of MIMO relay channels , 2005, IEEE Transactions on Information Theory.

[21]  Wanshi Chen,et al.  Relaying operation in 3GPP LTE: challenges and solutions , 2012, IEEE Communications Magazine.

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

[23]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[24]  Taneli Riihonen,et al.  Power Allocation for a Single-Frequency Fixed-Gain Relay Network , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[26]  Philip Levis,et al.  Practical, real-time, full duplex wireless , 2011, MobiCom.

[27]  Norman C. Beaulieu,et al.  Achievable Rates and Fairness in Rateless Coded Decode-and-Forward Half-Duplex and Full-Duplex Opportunistic Relaying , 2008, 2008 IEEE International Conference on Communications.

[28]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[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]  Daesik Hong,et al.  Optimal Duplex Mode for DF Relay in Terms of the Outage Probability , 2010, IEEE Transactions on Vehicular Technology.

[31]  Philip Levis,et al.  Achieving single channel, full duplex wireless communication , 2010, MobiCom.

[32]  Daniel Pérez Palomar,et al.  Practical algorithms for a family of waterfilling solutions , 2005, IEEE Transactions on Signal Processing.

[33]  Taneli Riihonen,et al.  Comparison of Full-Duplex and Half-Duplex Modes with a Fixed Amplify-and-Forward Relay , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[34]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.