Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Wireless Personal Communications 2/2022

13-08-2022

A Novel User Grouping Algorithm for Downlink NOMA

Authors: Navideh Ghafouri, Naser Movahhedinia, Mohammad Reza Khayyambashi

Published in: Wireless Personal Communications | Issue 2/2022

Login to get access
share
SHARE

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.
Literature
1.
go back to reference Tian, Y. (2019). A non-orthogonal multiple access and interference mitigation combined strategy in multi-user networks. Wireless Personal Communications, 104(1), 111–128. CrossRef Tian, Y. (2019). A non-orthogonal multiple access and interference mitigation combined strategy in multi-user networks. Wireless Personal Communications, 104(1), 111–128. CrossRef
2.
go back to reference 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. MathSciNetCrossRef 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. MathSciNetCrossRef
3.
go back to reference Panda, S. (2020). Joint user patterning and power control optimization of mimo–noma systems. Wireless Personal Communications, 112, 1–17. Panda, S. (2020). Joint user patterning and power control optimization of mimo–noma systems. Wireless Personal Communications, 112, 1–17.
4.
go back to reference 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. CrossRef 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. CrossRef
5.
go back to reference 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. CrossRef 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. CrossRef
6.
go back to reference 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. CrossRef 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. CrossRef
7.
go back to reference 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. CrossRef 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. CrossRef
8.
go back to reference 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. 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.
9.
go back to reference 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. CrossRef 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. CrossRef
10.
go back to reference 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. 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.
go back to reference 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. CrossRef 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. CrossRef
12.
go back to reference 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. CrossRef 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. CrossRef
13.
go back to reference 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). 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.
go back to reference 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. CrossRef 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. CrossRef
15.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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. CrossRef 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. CrossRef
18.
go back to reference 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. CrossRef 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. CrossRef
19.
go back to reference 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. CrossRef 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. CrossRef
20.
go back to reference 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. CrossRef 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. CrossRef
21.
go back to reference Sedaghat, M. A., & Müller, R. R. (2018). On user pairing in uplink noma. IEEE Transactions on Wireless Communications, 17, 3474–3486. CrossRef Sedaghat, M. A., & Müller, R. R. (2018). On user pairing in uplink noma. IEEE Transactions on Wireless Communications, 17, 3474–3486. CrossRef
22.
go back to reference 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). 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.
go back to reference Liu, F., Mähönen, P., & Petrova, M. (2015). Proportional fairness-based user pairing and power allocation for non-orthogonal multiple access. In Pa per presented at the IEEE 26th annual international symposium on personal, indoor, and mobile radio communications (PIMRC) (pp. 1127–1131). IEEE. Liu, F., Mähönen, P., & Petrova, M. (2015). Proportional fairness-based user pairing and power allocation for non-orthogonal multiple access. In Pa per presented at the IEEE 26th annual international symposium on personal, indoor, and mobile radio communications (PIMRC) (pp. 1127–1131). IEEE.
24.
go back to reference 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. CrossRef 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. CrossRef
25.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. CrossRef 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. CrossRef
28.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. CrossRef 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. CrossRef
32.
go back to reference Kang, J., & Kim, I. (2018). Optimal user grouping for downlink noma. IEEE Wireless Communications Letters, 7, 724–727. CrossRef Kang, J., & Kim, I. (2018). Optimal user grouping for downlink noma. IEEE Wireless Communications Letters, 7, 724–727. CrossRef
33.
go back to reference Couto, B. (2018). Using matrices and Hungarian method to solve the traveling salesman problem. Couto, B. (2018). Using matrices and Hungarian method to solve the traveling salesman problem.
34.
go back to reference 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. 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.
Metadata
Title
A Novel User Grouping Algorithm for Downlink NOMA
Authors
Navideh Ghafouri
Naser Movahhedinia
Mohammad Reza Khayyambashi
Publication date
13-08-2022
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-022-09827-3