Skip to main content
SpringerLink
Log in

Lower Complex Resource Allocation Methodology based on Graph Theory and Index Matrix Rearrangement for OFDMA/MIMO-OFDMA Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Resource allocation assigns subcarriers and power at the Base Station (BS) to different users, and is an important aspect in multiuser OFDMA downlink (DL) transmission. Various resource allocation approaches differ in the objectives and constraints in defining the problem and in the algorithms developed to solve the respective problems. Complexity of resource allocation mainly depends on the algorithm developed. This paper intends to fill gaps in literature by introducing graph based lower complex methodology to solve a per-symbol rate maximization problem for three different scenarios in which perfect Channel State Information (CSI) is available. Firstly, a Single Input Single Output (SISO) OFDMA system with Sub-band Carrier Assignment Scheme (SCAS) which supports only a single modulation scheme per user is considered. A SISO-OFDMA system with Generalized Carrier Assignment Scheme (GCAS) which supports multiple modulation schemes within a users’ sub-band is considered next, and finally a Multiple Input Multiple Output (MIMO) OFDMA system is considered. A new parameter is introduced to evaluate fairness of resource allocation, and extensive performance evaluation of developed algorithms based on average SNR values and fairness is carried out. MATLAB simulations show that algorithms perform well and allocate resources fairly even when the channel is extremely frequency selective.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Shams, F., Bacci, G., & Luise, M. (2014). A survey on resource allocation techniques in OFDM(A) networks. Computer Networks, 652, 129–150.

    Article  Google Scholar 

  2. Yuqing, C., Xiaoyan, L., Xixia, S., & Su, P. (2018). Resource allocation in multi-user MIMO-OFDM systems with double-objective optimization. KSII Transactions on Internet and Information Systems, 12(5), 2063–2081.

    Google Scholar 

  3. Janakiraman, N., Kumar, P. N., Rajeswari, R., et al. (2016). Dynamic resource allocation scheme for MIMO-OFDMA multicast system. Proceedings of the National Academy of Sciences, India, Section A: Physical Sciences, 86, 187–199.

    Article  Google Scholar 

  4. Wu, W. C. (2019). Toward the energy efficiency of resource allocation algorithms for OFDMA downlink MIMO systems. Journal of Electronic Science and Technology, 17(4), 1–12.

    Article  Google Scholar 

  5. Wu, W.-C., & Hsu, C.-Y. (2017). Subcarriers and its allocation algorithms for downlink OFDMA-based MIMO systems. Journal of the Franklin Institute, 354(11), 4615–4636.

    Article  MathSciNet  Google Scholar 

  6. Nidhal, O., et al. (2016). Utility-based resource allocation for interference limited OFDMA cooperative relay networks. Physical Communication, 20, 74–84.

    Article  Google Scholar 

  7. Saini, R., et al. (2019). Subcarrier pairing as channel gain tailoring: Joint resource allocation for relay-assisted secure OFDMA with untrusted users. Physical Communication, 32, 217–230.

    Article  Google Scholar 

  8. Femenias, G., Riera-Palou, F., & Thompson, J. S. (2016). Robust scheduling and resource allocation in the downlink of spatially correlated MIMO-OFDMA wireless systems with imperfect CSIT. IEEE Transactions on Vehicular Technology, 65(2), 614–629.

    Article  Google Scholar 

  9. Femenias, G., & Riera-Palou, F. (2016). Scheduling and resource allocation in downlink multiuser MIMO-OFDMA systems. IEEE Transactions on Communications, 64(5), 2019–2034.

    Article  Google Scholar 

  10. Zhang, C., & Fan, P. (2016). Providing services for the high-speed train and local users in the same OFDMA system: Resource allocation in the downlink. IEEE Transactions on Wireless Communications, 15(2), 1018–1030.

    Article  Google Scholar 

  11. Abdelnasser, A., Hossain, E., & Kim, D. I. (2015). Tier-aware resource allocation in OFDMA macrocell-small cell networks. IEEE Transactions on Communications, 63(3), 695–710.

    Article  Google Scholar 

  12. Liu, Y. (2014). Complexity analysis of joint subcarrier and power allocation for the cellular downlink OFDMA system. IEEE Wireless Communications Letters, 3(6), 661–664.

    Article  Google Scholar 

  13. Hajipour, J., Mohamed, A., & Leung, V. C. M. (2016). Channel-, queue-, and delay-aware resource allocation in buffer-aided relay-enhanced OFDMA networks. IEEE Transactions on Vehicular Technology, 65(4), 2397–2412.

    Article  Google Scholar 

  14. Kim, H., Lee, H., Ahn, M., Kong, H., & Lee, I. (2016). Joint subcarrier and power allocation methods in full duplex wireless powered communication networks for OFDM systems. IEEE Transactions on Wireless Communications, 15(7), 4745–4753.

    Article  Google Scholar 

  15. Araniti, G., Condoluci, M., Iera, A., Molinaro, A., Cosmas, J., & Behjati, M. (2014). A low-complexity resource allocation algorithm for multicast service delivery in OFDMA networks. IEEE Transactions on Broadcasting, 60(2), 358–369.

    Article  Google Scholar 

  16. Riera-Palou, F., & Femenias, G. (2018). Cluster-based cooperative MIMO-OFDMA cellular networks: Scheduling and resource allocation. IEEE Transactions on Vehicular Technology, 67(2), 1202–1216.

    Article  Google Scholar 

  17. De La Fuente, A., Femenias, G., Riera-Palou, F., & Armada, A. G. (2018). Subband CQI feedback-based multicast resource allocation in MIMO-OFDMA networks. IEEE Transactions on Broadcasting, 64(4), 846–864.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, SRM Institute of Science and Technology, Tamil Nadu, Kattankulathur, 603203, India

    C. V. Anoop & V. Nithya

  2. Department of Electrical and Computer Engineering, San Francisco State University, 1600 Holloway Avenue, San Francisco, CA, 94132, USA

    Vidhyacharan Bhaskar

Authors
  1. C. V. Anoop
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vidhyacharan Bhaskar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. Nithya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vidhyacharan Bhaskar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anoop, C.V., Bhaskar, V. & Nithya, V. Lower Complex Resource Allocation Methodology based on Graph Theory and Index Matrix Rearrangement for OFDMA/MIMO-OFDMA Systems. Wireless Pers Commun 118, 2253–2277 (2021). https://doi.org/10.1007/s11277-021-08124-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08124-9

Keywords

Search

Navigation