Joint resource allocation, routing and CAC for uplink OFDMA networks with cooperative relaying

In this paper, we propose a joint resource allocation, routing, and connection admission control (CAC) scheme for uplink transmission in orthogonal frequency division multiple access (OFDMA) relay networks with cooperative relaying. For cooperative relaying, relay station can relay uplink data from mobile station (MS) to base station with cooperation of the MS using transmit diversity. Transmit diversity can be achieved by virtual MISO via distributed space–time coding. The proposed scheme jointly allocates OFDMA resources and selects path for each user with CAC to maximize the upink throughput of cooperative OFDMA relay networks. The basic OFDMA resource unit is considered as a resource element which is one subcarrier over one OFDMA symbol. An efficient multi-choice multi-dimensional knapsack (MMKP) algorithm is presented for the proposed scheme. The proposed MMKP algorithm provides a unified framework which is applicable to OFDMA networks with and without cooperative relaying. We evaluate the performance of the proposed scheme with and without cooperative relaying in a hilly terrain with heavy tree density by using OPNET-based simulation. We show that the cooperative relaying improve the uplink system throughput compared with non-cooperative relaying, and the proposed scheme outperforms the conventional link quality-based scheme in both cooperative and non-cooperative relay networks.

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

[2]  Elvino S. Sousa,et al.  Joint rate allocation and routing scheme in multihop cellular CDMA networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[3]  Xiaohu You,et al.  A cross-layer cooperative method for IEEE 802.16 mesh networks , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[4]  Halim Yanikomeroglu,et al.  Efficient Cooperative Diversity Schemes and Radio Resource Allocation for IEEE 802.16j , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  Baochun Li,et al.  Cooperative Resource Management in Cognitive WiMAX with Femto Cells , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[7]  Young-Il Kim,et al.  A joint bandwidth allocation and routing scheme for the IEEE 802.16j multi-hop relay networks , 2009, 2009 International Conference on Information Networking.

[8]  Pei Liu,et al.  A cooperative MAC for distributed space-time coding in an IEEE 802.16 network , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[9]  Pei Liu,et al.  CoopMAX: A Cooperative MAC with Randomized Distributed Space-Time Coding for an IEEE 802.16 Network , 2009, 2009 IEEE International Conference on Communications.

[10]  Ho Young Hwang,et al.  Joint resource allocation and path selection in network coding-based OFDMA relay networks , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[11]  Elvino S. Sousa,et al.  Downlink Resource Allocation for Autonomous Infrastructure-based Multihop Cellular Networks , 2009, EURASIP J. Adv. Signal Process..

[12]  Eric G. Manning,et al.  Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem , 2001, International Conference on Computational Science.

[13]  Cyril Decroze,et al.  On the Cooperative and Non-Cooperative Relaying in WiMAX Communication Systems , 2010, 2010 IEEE 71st Vehicular Technology Conference.