Optimal Multicasting in Millimeter Wave 5G NR With Multi-Beam Directional Antennas

The support of multicast communications in the fifth-generation (5G) New Radio (NR) system poses unique challenges to system designers. Particularly, the highly directional antennas do not allow to serve all the user equipment devices (UEs) that belong to the same multicast session in a single transmission. The capability of modern antenna arrays to utilize multiple beams simultaneously, with potentially varying half-power beamwidth, adds a new degree of freedom to the UE scheduling. This work addresses the challenge of optimal multicasting in 5G millimeter wave (mmWave) systems by presenting a globally optimal solution for multi-beam antenna operation. The optimization problem is formulated as a special case of multi-period variable cost and size bin packing problem that allows to not impose any constraints on the number of the beams and their configurations. We also propose heuristic solutions having polynomial time complexity. Our results show that for small cell radii of up to 100 meters, a single beam is always utilized. For higher cell coverage and practical ranges of the number of users (5-50), the optimal number of beams is upper bounded by 3.