Skip to main content
SpringerLink
Log in

A Novel User Grouping Algorithm for Downlink NOMA

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Non-orthogonal multiple access (NOMA) is one of the promising radio access techniques for resource allocation improvement in the (5th) generation of cellular networks. Compared to orthogonal multiple access techniques, NOMA offers extra benefits, including greater spectrum efficiency which is provided through multiplexing users in the transmission power domain while using the same spectrum resources non-orthogonally. Even though NOMA uses Successive Interference Cancellation to repeal the interference among users, user grouping has shown to have a substantial impact on its performance. This performance improvement can appear in different parameters such as system capacity, data rate, or power consumption. In this paper, we propose a novel user grouping scheme for sum-rate maximization which increases the sum rate by approximately 12–25% in comparison with random user grouping and two other authenticated recent works. In addition to being matrix-based and having a polynomial time complexity, the proposed method is also able to cope with users experiencing different channel gains and powers in different sub-bands. Moreover, the proposed scheme is scalable and can be used for any number of users and sub-bands.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Availability of data and material

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

References

  1. Tian, Y. (2019). A non-orthogonal multiple access and interference mitigation combined strategy in multi-user networks. Wireless Personal Communications, 104(1), 111–128.

    Article  Google Scholar 

  2. Wang, P., Xiao, J., & Ping, L. (2006). Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems. IEEE Vehicular Technology Magazine, 1(3), 4–11.

    Article  MathSciNet  Google Scholar 

  3. Panda, S. (2020). Joint user patterning and power control optimization of mimo–noma systems. Wireless Personal Communications, 112, 1–17.

  4. Islam, S. M. R., Avazov, N., Dobre, O. A., & Kwak, K. (2017). Power-domain non-orthogonal multiple access (noma) in 5g systems: Potentials and challenges. IEEE Communications Surveys Tutorials, 19(2), 721–742.

    Article  Google Scholar 

  5. Liaqat, M., Noordin, K. A., Abdul Latef, T., & Dimyati, K. (2020). Power-domain non orthogonal multiple access (pd-noma) in cooperative networks: An overview. Wireless Networks, 26(1), 181–203.

    Article  Google Scholar 

  6. Higuchi, K., & Benjebbour, A. (2015). Non-orthogonal multiple access (noma) with successive interference cancellation for future radio access. IEICE Transactions on Communications, 98(3), 403–414.

    Article  Google Scholar 

  7. Manglayev, T., Kizilirmak, R. C., Kho, Y. H., & Hamid, N. A. W. A. (2018). Gpu accelerated successive interference cancellation for noma uplink with user clustering. Wireless Personal Communications, 103(3), 2391–2400.

    Article  Google Scholar 

  8. Ali, M. S., Tabassum, H., & Hossain, E. (2016). Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (noma) systems. IEEE Access, 4, 6325–6343.

    Google Scholar 

  9. Hojeij, M.-R., Farah, J., Nour, C. A., & Douillard, C. (2016). New optimal and suboptimal resource allocation techniques for downlink non-orthogonal multiple access. Wireless Personal Communications, 87(3), 837–867.

    Article  Google Scholar 

  10. Almohimmah, E. M., Alresheedi, M. T., Abas, A. F., & Elmirghani, J. (2018). A simple user grouping and pairing scheme for non-orthogonal multiple access in VLC system. In 2018 20th international conference on transparent optical networks (ICTON) (pp. 1–4). IEEE.

  11. Zhang, J., Zhu, L., Xiao, Z., Cao, X., Wu, D. O., & Xia, X. (2020). Optimal and sub-optimal uplink noma: Joint user grouping, decoding order, and power control. IEEE Wireless Communications Letters, 9(2), 254–257.

    Article  Google Scholar 

  12. Zhang, X., Gao, Q., Gong, C., & Xu, Z. (2017). User grouping and power allocation for noma visible light communication multi-cell networks. IEEE Communications Letters, 21(4), 777–780.

    Article  Google Scholar 

  13. Masaracchia, A., Ha, D.-B., Le, & N.-P. (2019). On the optimal user grouping in noma system technology. In EAI endorsed transactions on industrial networks and intelligent systems (Vol. 6, 20).

  14. Zhang, Y., & Ge, J. (2018). Impact analysis for user pairing on noma-based energy harvesting relaying networks with imperfect csi. IET Communications, 12(13), 1609–1614.

    Article  Google Scholar 

  15. Wan, D., Wen, M., Liu, Y., Ji, F., Yu, H., & Chen, F. (2017). User pairing strategy: A novel scheme for non-orthogonal multiple access systems. In Paper published in the IEEE Globecom workshops (GC Wkshps).

  16. Almohimmah, E. M., Alresheedi, M. T., Abas, A. F., & Elmirghani, J. (2018). A simple user grouping and pairing scheme for non-orthogonal multiple access in VLC system. In Paper presented at the 20th international conference on transparent optical networks (ICTON).

  17. Makki, B., Chitti, K., Behravan, A., & Alouini, M.-S. (2020). A survey of noma: Current status and open research challenges. IEEE Open Journal of the Communications Society, 1, 179–189.

    Article  Google Scholar 

  18. Janjua, M. B., da Costa, D. B., & Arslan, H. (2020). User pairing and power allocation strategies for 3d vlc-noma systems. IEEE Wireless Communications Letters, 9(6), 866–870.

    Article  Google Scholar 

  19. Chen, Y.-H., Chen, Y.-F., Tseng, S.-M., & Tseng, D.-F. (2020). Low complexity user selection and power allocation for uplink noma beamforming systems. Wireless Personal Communications, 111(3), 1413–1429.

    Article  Google Scholar 

  20. Liang, W., Ding, Z., Li, Y., & Song, L. (2017). User pairing for downlink non-orthogonal multiple access networks using matching algorithm. IEEE Transactions on communications, 65(12), 5319–5332.

    Article  Google Scholar 

  21. Sedaghat, M. A., & Müller, R. R. (2018). On user pairing in uplink noma. IEEE Transactions on Wireless Communications, 17, 3474–3486.

    Article  Google Scholar 

  22. Mounchili, S., & Hamouda, S. (2020). New user grouping scheme for better user pairing in NOMA systems. In Paper presented at the international wireless communications and mobile computing (IWCMC).

  23. Liu, F., Mähönen, P., & Petrova, M. (2015). Proportional fairness-based user pairing and power allocation for non-orthogonal multiple access. In Paper presented at the IEEE 26th annual international symposium on personal, indoor, and mobile radio communications (PIMRC) (pp. 1127–1131). IEEE.

  24. He, J., Tang, Z., & Che, Z. (2016). Fast and efficient user pairing and power allocation algorithm for non-orthogonal multiple access in cellular networks. Electronics Letters, 52(25), 2065–2067.

    Article  Google Scholar 

  25. Mei, J., Yao, L., Long, H., & Zheng, K. (2016). Joint user pairing and power allocation for downlink non-orthogonal multiple access systems. In Paper presented at the IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  26. Guo, J., Wang, X., Yang, J., Zheng, J., & Zhao, B. (2016). User pairing and power allocation for downlink non-orthogonal multiple access. In Paper presented at the IEEE Globecom workshops (GC Wkshps) (pp. 1–6). IEEE.

  27. Yang, Z., Pan, C., & Xu, W., & Chen, M. (2018). Compressive sensing-based user clustering for downlink noma systems with decoding power. IEEE Signal Processing Letters, 25, 660–664.

    Article  Google Scholar 

  28. Guo, F., Lu, H., Zhu, D., & Wu, H. (2019). Interference-aware user grouping strategy in noma systems with qos constraints. In Paper presented at the IEEE INFOCOM 2019-IEEE conference on computer communications (pp. 1378–1386). IEEE.

  29. Guo, F., Lu, H., Zhu, D., & Gu, Z. (2019). Joint user association, grouping and power allocation in uplink noma systems with qos constraints. In Paper presented at the ICC 2019-2019 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  30. Cai, W., Chen, C., Bai, L., Jin, Y., & Choi, J. (2016). User selection and power allocation schemes for downlink noma systems with imperfect csi. In Paper presented at the IEEE 84th vehicular technology conference (VTC-Fall) (pp. 1–5). IEEE.

  31. Cui, J., Ding, Z., Fan, P., & Al-Dhahir, N. (2018). Unsupervised machine learning-based user clustering in millimeter-wave-noma systems. IEEE Transactions on Wireless Communications, 17(11), 7425–7440.

    Article  Google Scholar 

  32. Kang, J., & Kim, I. (2018). Optimal user grouping for downlink noma. IEEE Wireless Communications Letters, 7, 724–727.

    Article  Google Scholar 

  33. Couto, B. (2018). Using matrices and Hungarian method to solve the traveling salesman problem.

  34. Akpan, N., & Abraham, U. (2016). A critique of the Hungarian method of solving assignment problem to the alternate method of assignment problem by Mansi. International Journal of Sciences: Basic and Applied Research, 29, 43–56.

    Google Scholar 

Download references

Funding

No funding was received for conducting this study.

Author information

Author notes

  1. Naser Movahhedinia and Mohammad Reza Khayyambashi have contributed equally to this work.

Authors and Affiliations

  1. Faculty of Computer Engineering, University of Isfahan, Isfahan, Iran

    Navideh Ghafouri, Naser Movahhedinia & Mohammad Reza Khayyambashi

Authors
  1. Navideh Ghafouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naser Movahhedinia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Reza Khayyambashi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Navideh Ghafouri.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Code availability

Custom code in MATLAB has been used for simulation.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ghafouri, N., Movahhedinia, N. & Khayyambashi, M.R. A Novel User Grouping Algorithm for Downlink NOMA. Wireless Pers Commun 126, 1895–1914 (2022). https://doi.org/10.1007/s11277-022-09827-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09827-3

Keywords

Search

Navigation