Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks

This paper considers a relay-assisted bidirectional cellular network where the base station (BS) communicates with each mobile station (MS) using orthogonal frequency-division multiple-access (OFDMA) for both uplink and downlink. The goal is to improve the overall system performance by exploring the full potential of the network in various dimensions including user, subcarrier, relay, and bidirectional traffic. In this work, we first introduce a novel three-time-slot time-division duplexing (TDD) transmission protocol. This protocol unifies direct transmission, one-way relaying and network-coded two-way relaying between the BS and each MS. Using the proposed three-time-slot TDD protocol, we then propose an optimization framework for resource allocation to achieve the following gains: cooperative diversity (via relay selection), network coding gain (via bidirectional transmission mode selection), and multiuser diversity (via subcarrier assignment). We formulate the problem as a combinatorial optimization problem, which is NP-complete. To make it more tractable, we adopt a graph-based approach. We first establish the equivalence between the original problem and a maximum weighted clique problem (MWCP) in graph theory. A metaheuristic algorithm based on ant colony optimization (ACO) is then employed to find the solution in polynomial time. Simulation results demonstrate that the proposed protocol together with the ACO algorithm significantly enhances the system total throughput.

[1]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

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

[3]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2008, IEEE Trans. Inf. Theory.

[4]  Egon Balas,et al.  Addendum: Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs , 1992, SIAM J. Comput..

[5]  RankovBoris,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007 .

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

[7]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Xiao Zhang,et al.  Adaptive power allocation for regenerative relaying with multiple antennas at the destination , 2009, IEEE Transactions on Wireless Communications.

[9]  Yi Gong,et al.  Adaptive Power Allocation for Multihop Regenerative Relaying With Limited Feedback , 2009, IEEE Transactions on Vehicular Technology.

[10]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2006, IEEE Transactions on Wireless Communications.

[11]  Baochun Li,et al.  XOR-Assisted Cooperative Diversity in OFDMA Wireless Networks: Optimization Framework and Approximation Algorithms , 2009, IEEE INFOCOM 2009.

[12]  Egon Balas,et al.  Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs , 1991, SIAM J. Comput..

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

[14]  Christine Solnon,et al.  A study of ACO capabilities for solving the maximum clique problem , 2006, J. Heuristics.

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

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

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

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

[19]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

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

[21]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

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

[23]  Tobias J. Oechtering,et al.  Stability region of an optimized bidirectional regenerative half-duplex relaying protocol , 2008, IEEE Transactions on Communications.

[24]  Meng Yu,et al.  Is amplify-and-forward practically better than decode-and-forward or vice versa? , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[25]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[26]  Egon Balas,et al.  Optimized Crossover-Based Genetic Algorithms for the Maximum Cardinality and Maximum Weight Clique Problems , 1998, J. Heuristics.

[27]  Xiaodong Wang,et al.  Optimal resource allocation in multi-hop OFDMA wireless networks with cooperative relay , 2008, IEEE Transactions on Wireless Communications.

[28]  Ying-Chang Liang,et al.  Optimal Resource Allocation for Two-Way Relay-Assisted OFDMA , 2008, IEEE Transactions on Vehicular Technology.

[29]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[30]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[31]  Meixia Tao,et al.  Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems , 2009, IEEE Transactions on Wireless Communications.

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

[33]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..