An Efficient Joint Subcarrier Pairing and Resource Allocation for Multi-Relay OFDM Systems

Abstract:

For multi-relay orthogonal frequency division multiplexing (OFDM) systems, efficient subcarrier pairing and resource allocation are significant to boost the system performance. We study the joint optimization problem of subcarrier assignment, subcarrier pairing and power allocation, to maximize the system transmission rate under a total power constraint. Many previous works formulate such a problem as a mixed integer programming problem, then transform it into a convex optimization problem by continuous relaxation and pair all the subcarriers using Hungarian method, which requires high computation complexity. In this paper, we assign each subcarrier in both hops to the relay that has the highest channel gain on that subcarrier. Since the numbers of subcarriers assigned to each relay in both hops, denoted as n₁(k) and n₂(k), are probably different, we first sort the subcarriers in descending order and pair the front min {n₁(k),n₂(k)} subcarriers assigned to each relay in sorted way, then we assign and pair the remaining subcarriers using Hungarian method. Due to the decrease of matrix dimensions when using Hungarian method, the computation complexity of the suboptimal algorithm is reduced. Simulation results show that the suboptimal algorithm provides the similar performance to that of the optimal algorithm with much lower computation complexity.

• Periodical: Applied Mechanics and Materials (Volume 696)
• Pages: 207-214
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.696.207
• Online since: November 2014
• Authors: Kai Ming Liu*, Chun Qing Ruan, Yuan An Liu, Xiao Yu Cheng, Fang Liu
• Keywords: Multi-Relay, OFDM, Power Allocation, Subcarrier Assignment, Subcarrier Pairing

References

[1] A. Nosratinia, T. E. Hunter, and A. Hedayat, Cooperative communication in wireless networks, IEEE Commun. Mag., Vol. 42, No. 10, October 2004, pp.74-80.

DOI: 10.1109/mcom.2004.1341264

[2] O. Oyman, J. N. Laneman, and S. Sandhu, Multihop relaying for broadband wireless mesh networks: from theory to practice, IEEE Commun. Mag., Vol. 45, No. 11, November 2007, pp.116-122.

DOI: 10.1109/mcom.2007.4378330

[3] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, Cooperative diversity in wireless networks: efficient protocols and outage behavior, IEEE Tran. Inform. Theory, Vol. 50, No. 12, December 2004, pp.3062-3080.

DOI: 10.1109/tit.2004.838089

[4] A. Doufexi and S. Armour, Design considerations and physical layer performance results for a 4G OFDMA system employing dynamic subcarrier allocation, Proceedings of International Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC), September 2005, pp.357-361.

DOI: 10.1109/pimrc.2005.1651458

[5] I. Hammerstrom and A. Wittneben, Power Allocation Schemes for Amplify-and-Forward MIMO-OFDM Relay Links, IEEE Transactions on Wireless Communications, Vol. 6, No. 8, 2007, pp.2798-2802.

DOI: 10.1109/twc.2007.06071

[6] M. Yi, Y. Na, and R. Tafazolli, Bit and Power Loading for OFDM-Based Three-Node Relaying Communications, IEEE Transactions on Signal Processing, Vol. 56, No. 7, 2008, pp.3236-3247.

DOI: 10.1109/tsp.2008.920493

[7] W. Dang, M. Tao, H. Mu, and J. Huang, Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems, IEEE Trans. Wireless Commun., Vol. 9, No. 5, May 2010, p.1640–1649.

DOI: 10.1109/twc.2010.05.090102

[8] M. Hajiaghayi, M. Dong, and B. Liang, Optimal channel assignment and power allocation for dual-hop multi-channel multi-user relaying, Proceedings of International Conference on Computer Communications (INFOCOM), (2011).

DOI: 10.1109/infcom.2011.5935298

[9] T. Wang and L. Vandendorpe, WSR maximized resource allocation in multiple DF relays aided OFDMA downlink transmission, IEEE Trans. Signal Process., Vol. 59, No. 8, August 2011, p.3964–3976.

DOI: 10.1109/tsp.2011.2153196

[10] Tao Wang and Vandendorpe, L., Sum rate maximized resource allocation in multiple DF relays aided OFDM transmission, IEEE J. Sel. Areas Commun., Vol. 29, No. 8, September 2011, p.1559–1571.

DOI: 10.1109/jsac.2011.110906

[11] R. A. Loodaricheh, S. Mallick, and V. K. Bhargava, Distributed subcarrier pairing and relay selection for OFDM based cooperative relay networks, Proceedings of Wireless Communications and Networking Conference (WCNC), 2013, pp.3557-3562.

DOI: 10.1109/wcnc.2013.6555137

[12] Zhikang Zhou and Qi Zhu, Joint Optimization Scheme for Power Allocation and Subcarrier Pairing in OFDM-Based Multi-Relay Networks, IEEE Commun. Lett., Vol. 18, No. 6, 2014, pp.1039-1042.

DOI: 10.1109/lcomm.2014.2319256

[13] X. Li, Q. Zhang, G. Zhang, and J. Qin, Joint Power Allocation and Subcarrier Pairing for Cooperative OFDM AF Multi-Relay Networks, IEEE Commun. Lett., Vol. 17, No. 5, May 2013, pp.872-875.

DOI: 10.1109/lcomm.2013.031913.122714

[14] Zhang H, Liu Y, Tao M, Resource allocation with subcarrier pairing in OFDMA two-way relay networks, IEEE Wireless Commun. Lett., Vol. 1, No. 2, 2012, pp.61-64.

DOI: 10.1109/wcl.2012.011712.110170

[15] J. Tang and X. Zhang, Cross-layer resource allocation over wireless relay networks for quality of service provisioning, IEEE J. Sel. Areas Commun., Vol. 25, No. 4, May 2007, pp.645-656.

DOI: 10.1109/jsac.2007.070502

[16] H. Khun, The Hungarian method for the assignment problems, Naval Research Logistics Quarterly 2, 1995, p.83–97.