<  Retour au portail Polytechnique Montréal

Dual-based bounds for resource allocation in zero-forcing beamforming OFDMA-SDMA systems

Diego Perea-Vega, André Girard et Jean-François Frigon

Article de revue (2013)

Document en libre accès dans PolyPublie et chez l'éditeur officiel
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version officielle de l'éditeur
Conditions d'utilisation: Creative Commons: Attribution (CC BY)
Télécharger (476kB)
Afficher le résumé
Cacher le résumé

Abstract

We consider multi-antenna base stations using orthogonal frequency-division multiple access and space division multiple access techniques to serve single-antenna users. Some users, called real-time users, have minimum rate requirements and must be served in the current time slot while others, called non real-time users, do not have strict timing constraints and are served on a best-effort basis. The resource allocation (RA) problem is to find the assignment of users to subcarriers and the transmit beamforming vectors that maximize the total user rates subject to power and minimum rate constraints. In general, this is a nonlinear and non-convex program and the zero-forcing technique used here makes it integer as well, exact optimal solutions cannot be computed in reasonable time for realistic cases. For this reason, we present a technique to compute both upper and lower bounds and show that these are quite close for some realistic cases. First, we formulate the dual problem whose optimum provides an upper bound to all feasible solutions. We then use a simple method to get a primal-feasible point starting from the dual optimal solution, which is a lower bound on the primal optimal solution. Numerical results for several cases show that the two bounds are close so that the dual method can be used to benchmark any heuristic used to solve this problem. As an example, we provide numerical results showing the performance gap of the well-known weight adjustment method and show that there is considerable room for improvement.

Mots clés

Resource allocation; OFDMA/SDMA; QoS; Minimum rate constraints; Zero-force beamforming

Sujet(s): 2500 Génie électrique et électronique > 2500 Génie électrique et électronique
2500 Génie électrique et électronique > 2525 Systèmes de télécommunications sans fil
Département: Département de génie électrique
Centre de recherche: GERAD - Groupe d'études et de recherche en analyse des décisions
Organismes subventionnaires: CRSNG / NSERC
Numéro de subvention: CRDPJ 335934-06
URL de PolyPublie: https://publications.polymtl.ca/3431/
Titre de la revue: EURASIP Journal on Wireless Communications and Networking (vol. 2013, no 1)
Maison d'édition: BioMed Central Ltd
DOI: 10.1186/1687-1499-2013-51
URL officielle: https://doi.org/10.1186/1687-1499-2013-51
Date du dépôt: 05 déc. 2018 16:55
Dernière modification: 28 sept. 2024 21:27
Citer en APA 7: Perea-Vega, D., Girard, A., & Frigon, J.-F. (2013). Dual-based bounds for resource allocation in zero-forcing beamforming OFDMA-SDMA systems. EURASIP Journal on Wireless Communications and Networking, 2013(1), 51 (16 pages). https://doi.org/10.1186/1687-1499-2013-51

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Dimensions

Actions réservées au personnel

Afficher document Afficher document