Optimal SINR-Based Scheduling in mmWave WPANs with Power Control and Rate Adaption

Spatial sharing is one of the most important merits in 60 GHz millimeter wave (mmWave) wireless personal area networks (WPANs). In this paper, we address the optimal scheduling problem under physical interference model with power control and rate adaption to exploit spatial sharing in mmWave WPANs. The optimization problem is formulated as the minimum length scheduling problem with the constraint of the minimum traffic demand. To obtain the optimal solution with low computational complexity, column generation (CG) algorithm is employed to derive the optimal schedule. Simulation results demonstrate that the scheduled length for all transmission links can be significantly reduced by using rate adaption and power control schemes, and be further reduced by configuring directional antennas at both transmitter and receiver sides.