Base Station Beam Scheduling for mmWave Networks with Full-Frequency Reuse

Authors:

Abstract
This paper considers mmWave networks with full-frequency reuse, where each base station (BS) employs a hybrid beamforming (HBF) architecture. We propose a beam scheduling scheme that guarantees UEs' target rates, using the smallest possible number of slots at each BS in each transmission block. We avoid intra-BS interference by enforcing constraints that ensure UEs in adjacent spacial areas are not scheduled simultaneously. We formulate the beam scheduling task as a stochastic mixed-integer nonconvex time allocation problem, allocating time to UE-BS links, and provide a novel iterative algorithm that solves the problem. In each iteration there are three stages. Stage one optimizes the time-fraction allocation for UE-BS links given an estimate of UE rates in each transmission block. Stage two allocates these time-fractions to beams at each BS using a sand-filling policy. Stage three schedules the beams, and updates the estimate of UE rates in each block. We consider HBF with a zero-forcing (ZF) digital component, and compare its performance to a pure analog beamformer (i.e. using the same analog beams, but without the ZF digital component). Numerical results reveal that our proposed scheme significantly outperforms round-robin (RR) baseline schemes, and that pure analog beamforming actually outperforms HBF.