Resource allocation in multi-relay multi-user OFDM systems for heterogeneous traffic

HighlightsResource allocation with subcarrier-pairing under coexistence of RT and NRT traffic.Optimization of relay-user selection, subcarrier-pair assignment and power allocation.Flexible QoS guarantee of real-time traffic by system parameter adjustment adaptively.Total power constraint uses power resource better than individual power constraints. Resource allocation is an important issue that has not been well resolved in multi-relay multi-user Decode-and-Forward (DF) OFDM systems with subcarrier-pairing at relays in the presence of heterogeneous flows, i.e., simultaneous real-time (RT) and non-real-time (NRT) traffic. In this paper, we address the issue by first formulating it as a joint optimization problem of relay-user pair selection, subcarrier-pair assignment and power allocation and then solving it through dual decomposition and subgradient methods. Asymptotic optimal iterative algorithms with polynomial complexity are proposed with the objective of maximizing sum-transmission-rate of NRT traffic while providing quality-of-service (QoS) guarantee for RT traffic, in two cases: (i) with total network power constraint and (ii) with individual power constraints. Effective selections of initial dual variables and stepsize for the subgradient method are also presented. Simulation results are provided in multiple scenarios and they show that: (i) the proposed algorithms outperform the existing schemes in terms of providing QoS requirements of RT users and maximizing sum network transmission rates; (ii) algorithms designed under total power constraint exploit the power resource much better than those under individual power constraints.

[1]  François Gagnon,et al.  Selective Subcarrier Pairing and Power Allocation for Decode-and-Forward OFDM Relay Systems , 2010, 2010 IEEE International Conference on Communications.

[2]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[3]  Jang-Won Lee,et al.  Opportunistic Resource Scheduling for OFDMA Networks with Network Coding at Relay Stations , 2012, IEEE Transactions on Wireless Communications.

[4]  Weihua Zhuang,et al.  QoS-driven MAC-layer resource allocation for wireless mesh networks with non-altruistic node cooperation and service differentiation , 2009, IEEE Transactions on Wireless Communications.

[5]  Lihua Li,et al.  Joint Subcarrier Pairing, Relay Selection and Power Allocation in OFDM Relay Systems , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Sae-Young Chung,et al.  Transmit Optimization for Relay-Based Cellular OFDMA Systems , 2007, 2007 IEEE International Conference on Communications.

[7]  Wenbo Wang,et al.  Subcarrier pairing for amplify-and-forward and decode-and-forward OFDM relay links , 2009, IEEE Communications Letters.

[8]  Meixia Tao,et al.  Resource Allocation with Subcarrier Pairing in OFDMA Two-Way Relay Networks , 2011, IEEE Wireless Communications Letters.

[9]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[10]  Keivan Navaie,et al.  Cross-Layer Resource Allocation in OFDMA Systems for Heterogeneous Traffic With Imperfect CSI , 2010, IEEE Transactions on Vehicular Technology.

[11]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2008, IEEE Trans. Wirel. Commun..

[12]  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.

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

[14]  Jang-Won Lee,et al.  Joint Opportunistic Subchannel and Power Scheduling for Relay-Based OFDMA Networks With Scheduling at Relay Stations , 2010, IEEE Transactions on Vehicular Technology.

[15]  Lin Dai,et al.  Selective Relaying in Cooperative OFDM Systems: Two-Hop Random Network , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[16]  Xing Zhang,et al.  Power Allocation and Subcarrier Pairing in OFDM-Based Relaying Networks , 2008, 2008 IEEE International Conference on Communications.

[17]  Dimitri P. Bertsekas,et al.  Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: A Survey , 2015, ArXiv.

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

[19]  Brian L. Evans,et al.  Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge , 2009, IEEE Transactions on Communications.

[20]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Chi Zhou,et al.  Efficient resource allocation algorithm for OFDMA systems with delay constraint , 2013, Comput. Commun..

[22]  Alagan Anpalagan,et al.  Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems , 2009, IEEE Communications Surveys & Tutorials.

[23]  Yi Huang,et al.  Optimal asymmetric resource allocation with limited feedback for OFDM based relay systems , 2010 .

[24]  Hsuan-Jung Su,et al.  Joint Subcarrier Pairing and Power Allocation for OFDM Transmission With Decode-and-Forward Relaying , 2010, IEEE Transactions on Signal Processing.