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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

9 Scopus Citations
View graph of relations

Related Research Unit(s)


Original languageEnglish
Pages (from-to)2776-2791
Journal / PublicationIEEE Transactions on Wireless Communications
Issue number5
Online published18 Dec 2020
Publication statusPublished - May 2021


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.

Research Area(s)

  • Approximation algorithms, base-station (BS) deployment, Millimeter wave (mmWave) networks, Millimeter wave communication, Optimization, outage probability, Power system reliability, Probability, Shape, stochastic optimization, user association, Wireless communication