A Joint Scheduling and Resource Allocation Scheme for Millimeter Wave Heterogeneous Networks

Millimeter wave (mm-wave) frequencies provide orders of magnitude larger spectrum than current cellular allocations and allow usage of high dimensional antenna arrays for exploiting beamforming and spatial multiplexing. This paper addresses the problem of joint scheduling and radio resource allocation optimization in mm-wave heterogeneous networks where mm-wave small cells are densely deployed underlying the conventional homogeneous macro cells. Furthermore, mm-wave small cells operate in time division duplexing mode and share the same spectrum and air-interface for backhaul and access links. The scheme proposed in this paper can significantly enhance network throughput by exploiting space-division multiple access, i.e., allowing non-conflicting flows to be transmitted simultaneously. The optimization problem of maximizing network throughput is formulated as a mixed integer nonlinear programming problem. To find a practical solution, this is decomposed into three steps: concurrent transmission scheduling, time resource allocation, and power allocation. A maximum independent set based algorithm is developed for concurrent transmission scheduling to improve resource utilization efficiency with low computational complexity. Through extensive simulations, we demonstrate that the proposed algorithm achieves significant gain over benchmark schemes in terms of user throughput.