Joint Beam Allocation and Scheduling for mmWave Cellular Networks
- 13 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 70 (8) , 5624-5639
Abstract
This paper provides capacity results for multi-user mm-wave hybrid-beamforming, and presents optimal joint beam allocation and user scheduling algorithms. We characterize the downlink capacity of a practical system with quantized analog beamforming code-books under the constraint that users cannot be scheduled at the same time if they are closer together than a beam width in angle. We show that the capacity region is determined by a small number of linear inequality constraints. We also present capacity-achieving scheduling algorithms that provide beam allocations guaranteeing that user rate requirements are met within each resource block. In particular, we propose “sand-filling” algorithms that are provably optimal and which have linear complexity. Intuitively, our schemes can be viewed in terms of filling containers with coloured sand, in such a way that the colours at any given height do not conflict with the colours in the other containers at the same height, where the containers represent the RF chains (i.e. the beamforming resources), and the coloured sand represents the users (and their rate requirements). We show a numerical example where the capacity of our scheme is 82% higher than a traditional resource partitioning scheme.Keywords
All Related Versions
Funding Information
- Australian Research Council’s Discovery Project Funding Scheme (DP230102252)
This publication has 15 references indexed in Scilit:
- Novel Design of User Scheduling and Analog Beam Selection in Downlink Millimeter-Wave CommunicationsIEEE Internet of Things Journal, 2021
- BOOST: A User Association and Scheduling Framework for Beamforming mmWave NetworksIEEE Transactions on Mobile Computing, 2020
- Graph Theory Based Beam Scheduling for Inter-Cell Interference Avoidance in MmWave Cellular NetworksIEEE Transactions on Vehicular Technology, 2020
- On Millimeter Wave 5G Backhaul Link SchedulingIEEE Access, 2019
- The capacity optimality of beam steering in large millimeter wave MIMO systems2012
- Performance of vector perturbation multiuser MIMO systems with limited feedbackIEEE Transactions on Communications, 2009
- Mutual exclusion scheduling with interval graphs or related classes, Part IDiscrete Applied Mathematics, 2009
- Multi-Antenna Downlink Channels with Limited Feedback and User SelectionIEEE Journal on Selected Areas in Communications, 2007
- MIMO Broadcast Channels With Finite-Rate FeedbackIEEE Transactions on Information Theory, 2006
- Mutual exclusion schedulingTheoretical Computer Science, 1996