Power Allocation for Relay-Assisted TDD Cellular System with Dynamic Frequency Reuse

This paper considers the power allocation problem in a relay-assisted Time-Division-Duplex-based multiple-cell system. In such a system, the achievable data rate of each user is not only coupled with those of others due to the inherent dynamic spatial frequency reuse therein, but also coupled between consecutive time slots due to the required two-hop transmission, which results in the so-called "spatial-coupling" and "time-coupling" nature, respectively. To address both of the two coupling effects in a relay assisted TDD cellular system, we formulate an optimal power allocation problem for the asynchronous scenario of the system where different cells work independently. We observe that the problem is non-convex and NP-hard, but can be converted to Geometric Programming (GP) problems and solved by interior-point methods. In case there is no central controller and/or massive information exchange among cells is prohibitive, game theory is employed to derive the distributed solutions. Finally, we validate the proposed algorithms by extensive simulations.

[1]  Armin Wittneben,et al.  On the Optimal Power Allocation for Nonregenerative OFDM Relay Links , 2006, 2006 IEEE International Conference on Communications.

[2]  Lei Huang,et al.  Resource Allocation for OFDMA Based Relay Enhanced Cellular Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[3]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[4]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[5]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[6]  Ranjan K. Mallik,et al.  A game-theoretic approach for distributed power control in interference relay channels , 2009, IEEE Transactions on Wireless Communications.

[7]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[8]  Min Chen,et al.  Distributed power allocation strategies for parallel relay networks , 2008, IEEE Transactions on Wireless Communications.

[9]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

[11]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[12]  Richard James Duffin,et al.  Reversed Geometric Programs Treated by Harmonic Means , 1972 .

[13]  Francisco Facchinei,et al.  Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels , 2007, IEEE Transactions on Information Theory.

[14]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[15]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[16]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[17]  Branka Vucetic,et al.  Distributed Adaptive Power Allocation for Wireless Relay Networks , 2007, IEEE Transactions on Wireless Communications.

[18]  Mung Chiang,et al.  Geometric Programming for Communication Systems , 2005, Found. Trends Commun. Inf. Theory.

[19]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[20]  J. Andrews,et al.  Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Fairness , 2004 .

[21]  D. M. Topkis Supermodularity and Complementarity , 1998 .

[22]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[23]  Holger Boche,et al.  A General Theory for SIR Balancing , 2006, EURASIP J. Wirel. Commun. Netw..

[24]  Ralf Irmer,et al.  3G evolution , 2008, IEEE Microwave Magazine.

[25]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.