Dynamic Joint Resource Optimization for LTE-Advanced Relay Networks

A dynamic optimization algorithm is proposed for the joint allocation of subframes, resource blocks, and power in the Type 1 inband relaying scheme mandatory in the LTE-Advanced standard. Following the general framework of Lyapunov optimization, we decompose the original problem into three sub-problems in the forms of convex programming, linear programming, and mixed-integer programming. We solve the last sub-problem in the Lagrange dual domain, showing that it has zero duality gap, and that a primal optimum can be obtained with probability one. The proposed algorithm dynamically adapts to traffic and channel fluctuations, it accommodates both instantaneous and average power constraints, and it obtains arbitrarily near-optimal sum utility of each user's average throughput. Simulation results demonstrate that the joint optimum can significantly outperform suboptimal alternatives.

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

[2]  Halim Yanikomeroglu,et al.  Fairness-aware radio resource management in downlink OFDMA cellular relay networks , 2010, IEEE Transactions on Wireless Communications.

[3]  Halim Yanikomeroglu,et al.  Fair Resource Allocation Toward Ubiquitous Coverage in OFDMA-Based Cellular Relay Networks With Asymmetric Traffic , 2011, IEEE Transactions on Vehicular Technology.

[4]  Harish Viswanathan,et al.  Performance of cellular networks with relays and centralized scheduling , 2005, IEEE Transactions on Wireless Communications.

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

[6]  Zhisheng Niu,et al.  Resource Allocation in Multi-cell OFDMA-based Relay Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Petar Popovski,et al.  Throughput-Guaranteed Resource-Allocation Algorithms for Relay-Aided Cellular OFDMA System , 2009, IEEE Transactions on Vehicular Technology.

[8]  Sampath Rangarajan,et al.  Efficient Algorithms for Leveraging Spatial Reuse in OFDMA Relay Networks , 2009, IEEE INFOCOM 2009.

[9]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[10]  Meixia Tao,et al.  Optimal Channel and Relay Assignment in OFDM-Based Multi-Relay Multi-Pair Two-Way Communication Networks , 2012, IEEE Transactions on Communications.

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

[12]  Zhisheng Niu,et al.  Throughput Improvement by Joint Relay Selection and Link Scheduling in Relay-Assisted Cellular Networks , 2012, IEEE Transactions on Vehicular Technology.

[13]  Sampath Rangarajan,et al.  On exploiting diversity and spatial reuse in relay-enabled wireless networks , 2008, MobiHoc '08.

[14]  Sueng Jae Bae,et al.  Relay Selection and Resource Allocation Schemes for Effective Utilization of Relay Zones in Relay-Based Cellular Networks , 2011, IEEE Communications Letters.

[15]  Wenbo Wang,et al.  Proportional Fair Resource Partition for LTE-Advanced Networks with Type I Relay Nodes , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Sampath Rangarajan,et al.  Adaptive resource scheduling in wireless OFDMA relay networks , 2012, 2012 Proceedings IEEE INFOCOM.

[17]  Min Dong,et al.  Jointly Optimal Channel and Power Assignment for Dual-Hop Multi-Channel Multi-User Relaying , 2012, IEEE Journal on Selected Areas in Communications.

[18]  Simone Redana,et al.  Resource management issues for multi-carrier relay-enhanced systems , 2012, EURASIP J. Wirel. Commun. Netw..

[19]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[20]  Min Dong,et al.  Jointly optimal bit loading, channel pairing and power allocation for multi-channel relaying , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Lei Ying,et al.  On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks , 2011, IEEE/ACM Transactions on Networking.

[22]  Meixia Tao,et al.  Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks , 2010, IEEE Transactions on Wireless Communications.