Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. IEEE Standard 802.16j-2009. (2009). IEEE standard for local and metropolitan area networks, part 16: Air interface for broadband wireless access systems, Amendment 1: Multiple relay specification.

  2. IEEE Standard 802.16m-2011. (2011). IEEE standard for local and metropolitan area networks, part 16: Air interface for broadband wireless access systems, Amendment 3: Advanced air interface.

  3. Lee, K., Lee, H., Choi, Y.-H., Chung, Y., & Kim, Y.-I. (2009). A joint bandwidth allocation and routing scheme for the IEEE 802.16j multi-hop relay networks. In Proceedings of ICOIN (pp. 1–5).

  4. Choi, E., Lee, D.-H., Chen, M., & Hwang, H. Y. (2013). Joint resource allocation and path selection in network coding-based OFDMA relay networks. In Proceedings of ICUFN (pp. 780–784).

  5. Fakih, K., Belhouji, A., Mouhammadou, M., Decroze, C., & Carsenat, D. (2010). On the cooperative and non-cooperative relaying in WiMAX communication systems. In Proceedings of IEEE VTC spring (pp. 1–5).

  6. Can, B., Yanikomeroglu, H., Onat, F. A., Carvalho, E. D., & Yomo, H. (2008). Efficient cooperative diversity schemes and radio resource allocation for IEEE 802.16j. In Proceedings of IEEE WCNC (pp. 36–41).

  7. Jin, J., & Li, B. (2010). Cooperative resource management in cognitive WiMAX with femto cells. In Proceedings of IEEE INFOCOM (pp. 1–9).

  8. Li, Y., Huang, Y., Wang, C., You, X., & Daneshmand, A. (2010). A cross-layer cooperative method for IEEE 802.16 mesh networks. In Proceedings of IEEE NOMS (pp. 17–23).

  9. Dang, W., Tao, M., Mu, H., & Huang, J. (2010). Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems. IEEE Transactions on Wireless Communications, 9(5), 1640–1649.

    Article  Google Scholar 

  10. Liu, P., Nie, C., Korakis, T., & Panwar, S. (2008). A cooperative MAC for distributed space-time coding in an IEEE 802.16 network. In Proceedings of BROADNETS (pp. 25–31).

  11. Liu, P., Nie, C., Korakis, T., & Panwar, S. (2009). CoopMAX: A cooperative MAC with randomized distributed space time coding for an IEEE 802.16 network. In Proceedings of IEEE ICC (pp. 1–6).

  12. Shabany, M., & Sousa, E. S. (2004). Joint rate allocation and routing scheme in multihop cellular CDMA networks. In Proceedings of ISCC (pp. 442–447).

  13. Shabany, M., & Sousa, E. S. (2009). Downlink resource allocation for autonomous infrastructure-based multihop cellular networks. EURASIP Journal on Advances in Signal Processing, 1–14. doi:10.1155/2009/727196.

  14. Moser, M., Jokanovic, D. P., & Shiratori, N. (1997). An algorithm for the multidimensional multiple-choice knapsack problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 80(3), 582–589.

    Google Scholar 

  15. Akbar, M. M., Manning, E. G., Shoja G. C., & Khan, S. (2001). Heuristic solutions for the multiple-choice multi-dimension knapsack problem. In Proceedings of ICCS (pp. 659–668).

  16. OPNET Modeler. http://www.opnet.com

  17. Erceg, V. (1999). An empirically based path loss model for wireless channels in suburban environments. IEEE Journal on Selected Areas in Communications, 17(7), 1205–1211.

    Article  Google Scholar 

Download references

Acknowledgments

The authors thank Mr. Soo Yong Kim for his input to this work. This paper was supported in part by Dual Use Technology Program and Agency for Defense Development (ADD) (10-DU-IC-01) and in part by the Research Grant of Kwangwoon University in 2015.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kwangwoon University, Seoul, 139-701, Korea

    Ho Young Hwang & Hyukjoon Lee

  2. The 2nd R&D Institute, Agency for Defense Development, Daejeon, Korea

    Bongsoo Roh & Suil Kim

Authors
  1. Ho Young Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyukjoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bongsoo Roh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Suil Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ho Young Hwang or Hyukjoon Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hwang, H.Y., Lee, H., Roh, B. et al. Joint resource allocation, routing and CAC for uplink OFDMA networks with cooperative relaying. Wireless Netw 22, 1493–1503 (2016). https://doi.org/10.1007/s11276-015-0992-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0992-2

Keywords

Search

Navigation