Resource allocation via sum-rate maximization in the uplink of multi-cell OFDMA networks

Handle URI:
http://hdl.handle.net/10754/246791
Title:
Resource allocation via sum-rate maximization in the uplink of multi-cell OFDMA networks
Authors:
Tabassum, Hina; Alouini, Mohamed-Slim ( 0000-0003-4827-1793 ) ; Dawy, Zaher
Abstract:
In this paper, we consider maximizing the sum rate in the uplink of a multi-cell orthogonal frequency-division multiple access network. The problem has a non-convex combinatorial structure and is known to be NP-hard. Because of the inherent complexity of implementing the optimal solution, firstly, we derive an upper bound (UB) and a lower bound (LB) to the optimal average network throughput. Moreover, we investigate the performance of a near-optimal single cell resource allocation scheme in the presence of inter-cell interference, which leads to another easily computable LB. We then develop a centralized sub-optimal scheme that is composed of a geometric programming-based power control phase in conjunction with an iterative subcarrier allocation phase. Although the scheme is computationally complex, it provides an effective benchmark for low complexity schemes even without the power control phase. Finally, we propose less complex centralized and distributed schemes that are well suited for practical scenarios. The computational complexity of all schemes is analyzed, and the performance is compared through simulations. Simulation results demonstrate that the proposed low complexity schemes can achieve comparable performance with that of the centralized sub-optimal scheme in various scenarios. Moreover, comparisons with the UB and LB provide insight on the performance gap between the proposed schemes and the optimal solution. Copyright © 2011 John Wiley & Sons, Ltd.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Communication Theory Lab
Citation:
Tabassum H, Dawy Z, Alouini MS (2011) Resource allocation via sum-rate maximization in the uplink of multi-cell OFDMA networks. Wirel Commun Mob Comput 11: 1528-1539. doi:10.1002/wcm.1223.
Publisher:
Wiley
Journal:
Wireless Communications and Mobile Computing
Issue Date:
3-Oct-2012
DOI:
10.1002/wcm.1223
Type:
Article
ISSN:
15308669
Additional Links:
http://doi.wiley.com/10.1002/wcm.1223; http://arxiv.org/abs/1010.2692
Appears in Collections:
Articles; Communication Theory Lab; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorTabassum, Hinaen
dc.contributor.authorAlouini, Mohamed-Slimen
dc.contributor.authorDawy, Zaheren
dc.date.accessioned2012-10-03T16:59:14Z-
dc.date.available2012-10-03T16:59:14Z-
dc.date.issued2012-10-03en
dc.identifier.citationTabassum H, Dawy Z, Alouini MS (2011) Resource allocation via sum-rate maximization in the uplink of multi-cell OFDMA networks. Wirel Commun Mob Comput 11: 1528-1539. doi:10.1002/wcm.1223.en
dc.identifier.issn15308669en
dc.identifier.doi10.1002/wcm.1223en
dc.identifier.urihttp://hdl.handle.net/10754/246791en
dc.description.abstractIn this paper, we consider maximizing the sum rate in the uplink of a multi-cell orthogonal frequency-division multiple access network. The problem has a non-convex combinatorial structure and is known to be NP-hard. Because of the inherent complexity of implementing the optimal solution, firstly, we derive an upper bound (UB) and a lower bound (LB) to the optimal average network throughput. Moreover, we investigate the performance of a near-optimal single cell resource allocation scheme in the presence of inter-cell interference, which leads to another easily computable LB. We then develop a centralized sub-optimal scheme that is composed of a geometric programming-based power control phase in conjunction with an iterative subcarrier allocation phase. Although the scheme is computationally complex, it provides an effective benchmark for low complexity schemes even without the power control phase. Finally, we propose less complex centralized and distributed schemes that are well suited for practical scenarios. The computational complexity of all schemes is analyzed, and the performance is compared through simulations. Simulation results demonstrate that the proposed low complexity schemes can achieve comparable performance with that of the centralized sub-optimal scheme in various scenarios. Moreover, comparisons with the UB and LB provide insight on the performance gap between the proposed schemes and the optimal solution. Copyright © 2011 John Wiley & Sons, Ltd.en
dc.language.isoenen
dc.publisherWileyen
dc.relation.urlhttp://doi.wiley.com/10.1002/wcm.1223en
dc.relation.urlhttp://arxiv.org/abs/1010.2692en
dc.rightsArchived with thanks to Wireless Communications and Mobile Computingen
dc.titleResource allocation via sum-rate maximization in the uplink of multi-cell OFDMA networksen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentCommunication Theory Laben
dc.identifier.journalWireless Communications and Mobile Computingen
dc.eprint.versionPre-printen
dc.contributor.institutionDepartment of Electrical and Computer Engineering, American University of Beirut (AUB), Beirut, Lebanonen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
dc.identifier.arxividarXiv:1010.2692en
kaust.authorTabassum, Hinaen
kaust.authorAlouini, Mohamed-Slimen
This item is licensed under a Creative Commons License
Creative Commons
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.