Graph Theory Based Beam Scheduling for Inter-cell Interference Avoidance in MmWave Cellular Networks

The application of high directional beam in millimeter wave leads to a new downlink inter-cell interference (ICI) characteristic that the ICI is high only if the beam of a neighboring cell points towards a user in local cell. This characteristic indicates that the ICI can be avoided if the beams in the network are scheduled coordinately. In this paper, we investigate the time-domain beam scheduling problem for downlink ICI avoidance by modeling the entire network as a graph, where the number of time slots occupied by each beam is considered as a constraint to guarantee service quality. The beams in each cell are classified according to the neighboring cells they may interfere with. If two adjacent cells simultaneously use the beam which may interfere with each other, beam collision occurs, leading to strong ICI. Based on graph theory, we propose a least beam collision (LBC) algorithm to minimize the number of beam collisions, and we prove that this LBC algorithm is capable of acquiring the global minimum beam collision solution. Our simulation results verify that the strong ICI between two neighboring cells can be efficiently eliminated, which benefits the transmission reliability and the network's sum rate.