Optimal Resource Allocation for Two-Way Relay-Assisted OFDMA

This paper studies the resource allocation problem for the relay-assisted orthogonal frequency-division multiple-access (OFDMA)-based multiuser system. A new transmission protocol, named hierarchical OFDMA, is proposed to support two-way communications between the base station (BS) and each mobile user (MU) with or without an assisting relay station (RS) in ldquorelayrdquo or ldquodirectrdquo mode, respectively. In particular, the recently discovered two-way relaying technology, based on the principle of network coding, is applied to MUs in relay mode with two possible relay-operations, namely, decode-and-forward (DF) and amplify-and-forward (AF). By applying convex optimization techniques, efficient algorithms are developed for optimal allocation of transmit resources such as power levels, bit rates, and OFDM subcarriers at the BS, RSs, and MUs. Simulation results show that substantial system throughput gains are achievable by the proposed two-way relaying and optimal resource allocation schemes over the traditional one-way relaying and fixed resource allocation schemes for relay-assisted OFDMA-based wireless networks.

[1]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2007, IEEE Transactions on Information Theory.

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[3]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

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

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

[6]  Te Sun Han,et al.  A general coding scheme for the two-way channel , 1984, IEEE Trans. Inf. Theory.

[7]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[8]  Ying-Chang Liang,et al.  Optimal Analogue Relaying with Multi-Antennas for Physical Layer Network coding , 2008, 2008 IEEE International Conference on Communications.

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

[10]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[11]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

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

[13]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[14]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Ying-Chang Liang,et al.  Two-Way Relaying over OFDM: Optimized Tone Permutation and Power Allocation , 2008, 2008 IEEE International Conference on Communications.

[16]  Helmut Bölcskei,et al.  Fading relay channels: performance limits and space-time signal design , 2004, IEEE Journal on Selected Areas in Communications.

[17]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[18]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[20]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[21]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[22]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[23]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[24]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

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

[26]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[27]  Liang-Liang Xie.  Network Coding and Random Binning for Multi-User Channels , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[28]  Petar Popovski,et al.  Physical Network Coding in Two-Way Wireless Relay Channels , 2007, 2007 IEEE International Conference on Communications.

[29]  Michael J. Todd,et al.  The Ellipsoid Method: A Survey , 1980 .

[30]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.