Twice Simulated Annealing Resource Allocation for mmWave Multi-hop Networks with Interference

This paper proposes link scheduling and power allocation algorithms for mmWave picocellular integrated access and backhaul networks. The proposed algorithm does not assume that interference is negligible and takes it into account in the solution. The algorithm supports any state of the art multi-user MIMO and hybrid beamforming schemes at the physical layer. The link scheduling and power allocation subproblems are solved using two separate simulated annealing (SA) algorithms which can also be individually combined with other pre-existing suboptimal algorithms for the other subproblem. Particularly, mixed-integer linear programming for fixed power link scheduling, which is optimal in a special interference-free case, is shown to perform much worse than the proposed algorithm. SA link scheduling with water-filling power allocation performs close to the optimal, while reducing power allocation complexity.