Optimal BS Deployment and User Association for 5G Millimeter Wave Communication Networks

Although millimeter wave (mmWave) communications can well support high-data-rate transmissions, the inherent shortcomings, e.g., high path loss and sensitivity to blockage, may cause severe outage problems if the network is not configured properly. This paper aims to minimize the long-term outage probability of an mmWave communication network by optimizing the base station (BS) deployment and user association. For the BS deployment problem, existing works usually assumed that the positions of users are fixed and formulated it as a deterministic optimization problem. With the time-varying nature of positions of user equipments (UEs) taken into account, we establish a stochastic optimization framework for BS deployment optimization. The objective is to maximize the average number of physically accessible BSs of each UE under an inaccessible probability constraint, and a cooperative stochastic approximation (CSA)-based algorithm is developed to effectively search the optimal positions of BSs. For user association, our focus is to properly associate UEs with BSs to minimize the outage probability with balanced workloads among BSs. Combined with the proposed user association scheme, the proposed BS deployment scheme can significantly improve the network outage probability in the long term, especially when the aggregation degree of UEs is large.