On User Scheduling for Maximum Throughput in K-user MISO Broadcast Channels

Abstract : This paper studies the sum-capacity of the Multiple Input Single Output (MISO) Gaussian broadcast channel where K single-antenna users are served by a base station with N antennas, with N < K. The generalized Degrees-of-Freedom (gDoF) for this system is derived as the solution of a Maximum Weighted Bipartite Matching (MWBM) problem, where, roughly speaking, each of the N transmit antennas is assigned to a different user. The MWBM problem inspires a user selection algorithm where a subset of N out of K users is served. The proposed algorithm runs in polynomial-time (rather than involving an exhaustive search among all possible subsets of size N out of K users) and extends the classical DoF analysis to more realistic wireless channel configurations where users can experience very different channel gains from the base station. Extensive numerical simulations, run in practically relevant Rayleigh fading environments for different numbers of users and of antennas, show that the throughput achieved by serving the set of N users selected by the MWBM-based algorithm is at most N log(K) bits away from an outer bound to the sum-capacity, where in principle all the K users are served. Comparisons with another widely used user scheduling algorithm are also provided.
Type de document :
Communication dans un congrès
IEEE. IEEE International Conference on Communications, Jun 2015, Londres, United Kingdom. IEEE International Conference on Communications, pp.4205-4210, 2015, 〈10.1109/icc.2015.7248983 〉
Liste complète des métadonnées

https://hal-centralesupelec.archives-ouvertes.fr/hal-01340296
Contributeur : Pierre Duhamel <>
Soumis le : jeudi 30 juin 2016 - 17:38:47
Dernière modification le : jeudi 5 avril 2018 - 12:30:05

Identifiants

Citation

Martina Cardone, Daniela Tuninetti, Raymond Knopp. On User Scheduling for Maximum Throughput in K-user MISO Broadcast Channels. IEEE. IEEE International Conference on Communications, Jun 2015, Londres, United Kingdom. IEEE International Conference on Communications, pp.4205-4210, 2015, 〈10.1109/icc.2015.7248983 〉. 〈hal-01340296〉

Partager

Métriques

Consultations de la notice

139