Optimal Joint Subcarrier and Power Allocation in NOMA is Strongly NP-Hard

Abstract : Non-orthogonal multiple access (NOMA) is a promising radio access technology for 5G. It allows several users to transmit on the same frequency and time resource by performing power-domain multiplexing. At the receiver side, successive interference cancellation (SIC) is applied to mitigate interference among the multiplexed signals. In this way, NOMA can outperform orthogonal multiple access schemes used in conventional cellular networks in terms of spectral efficiency and allows more simultaneous users. This paper investigates the computational complexity of joint subcarrier and power allocation problems in multi-carrier NOMA systems. We prove that these problems are strongly NP-hard for a large class of objective functions, namely the weighted generalized means of the individual data rates. This class covers the popular weighted sum-rate, proportional fairness, harmonic mean and max-min fairness utilities. Our results show that the optimal power and subcarrier allocation cannot be computed in polynomial time in the general case, unless P = NP. Nevertheless, we present some tractable special cases and we show that they can be solved efficiently.
Type de document :
Communication dans un congrès
IEEE International Conference on Communications (ICC), May 2018, Kansas City, United States. 2018, 〈10.1109/ICC.2018.8422362〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal-imt.archives-ouvertes.fr/hal-01686051
Contributeur : Lou Salaün <>
Soumis le : mercredi 17 janvier 2018 - 00:47:40
Dernière modification le : jeudi 22 novembre 2018 - 14:11:25
Document(s) archivé(s) le : mardi 8 mai 2018 - 03:01:37

Fichier

Optimal Joint Subcarrier and P...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Lou Salaun, Chung Shue Chen, Marceau Coupechoux. Optimal Joint Subcarrier and Power Allocation in NOMA is Strongly NP-Hard. IEEE International Conference on Communications (ICC), May 2018, Kansas City, United States. 2018, 〈10.1109/ICC.2018.8422362〉. 〈hal-01686051〉

Partager

Métriques

Consultations de la notice

283

Téléchargements de fichiers

219