Resource Optimization of Non-Additive Utility Functions in Localized SC-FDMA Systems

Abstract : In this paper, we study the problem of resource allocation in SC-FDMA systems. A sum-utility maximization is considered where the utility of each user may be neither additive nor super additive. Unlike OFDMA, in addition to the restriction of allocating a subchannel to at most one user, the multiple subchannels allocated to a user in SC-FDMA must be consecutive. This makes the resource allocation problem prohibitively difficult and challenging. We provide a fundamental complexity analysis of the optimization problem for general non-additive utility functions and show that not only the problem is NP-hard but also approximating it within a factor better than $ {{2011}over {2012}}$ is not possible unless ${rm P}={rm NP}$. An efficient cutting plane algorithm is presented and five suboptimal heuristics are also presented that achieve near optimal solution in different scenarios. Computational results of the cutting plane and heuristic algorithms are reported and a comparison between these heuristics is provided as well.
Type de document :
Article dans une revue
IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2014, 62 (18), pp.4896-4910. 〈10.1109/TSP.2014.2337843〉
Liste complète des métadonnées

https://hal-supelec.archives-ouvertes.fr/hal-01085071
Contributeur : Catherine Magnet <>
Soumis le : jeudi 20 novembre 2014 - 16:47:29
Dernière modification le : jeudi 29 mars 2018 - 11:06:05

Identifiants

Citation

Mohamad Assaad, Walid Ben-Ameur, Faiz Hamid. Resource Optimization of Non-Additive Utility Functions in Localized SC-FDMA Systems. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2014, 62 (18), pp.4896-4910. 〈10.1109/TSP.2014.2337843〉. 〈hal-01085071〉

Partager

Métriques

Consultations de la notice

121