User association is necessary in dense millimeter wave (mmWave) networks to determine which base station a user connects to in order to balance base station loads and maximize throughput. Given that mmWave connections are highly directional and vulnerable to small channel variations, user association changes these connections and hence significantly affects the user's instantaneous rate as well as network interference. In this paper, we introduce a new load balancing user association scheme for mmWave MIMO networks which considers this dependency on user association of user's transmission rates and network interference. We formulate the user association problem as mixed integer nonlinear programming and design a polynomial-time algorithm, called Worst Connection Swapping (WCS), to find a near-optimal solution. Simulation results confirm that the proposed user association scheme improves network performance significantly by moving the traffic of congested base stations to lightly-loaded ones and adjusting the interference accordingly. Further, the proposed WCS algorithm outperforms other generic algorithms for combinatorial programming such as the genetic algorithm in both accuracy and speed at several orders of magnitude faster, and for small networks where exhaustive search is possible it reaches the optimal solution.
For small cell technology to significantly increase the capacity of tower-based cellular networks, mobile users will need to be actively pushed onto the more lightly loaded tiers (corresponding to, e.g., pico and femtocells), even if they offer a lower instantaneous SINR than the macrocell base station (BS). Optimizing a function of the long-term rate for each user requires (in general) a massive utility maximization problem over all the SINRs and BS loads. On the other hand, an actual implementation will likely resort to a simple biasing approach where a BS in tier j is treated as having its SINR multiplied by a factor Aj ≥ 1, which makes it appear more attractive than the heavily-loaded macrocell. This paper bridges the gap between these approaches through several physical relaxations of the network-wide association problem, whose solution is NP hard. We provide a low-complexity distributed algorithm that converges to a near-optimal solution with a theoretical performance guarantee, and we observe that simple per-tier biasing loses surprisingly little, if the bias values Aj are chosen carefully. Numerical results show a large (3.5x) throughput gain for cell-edge users and a 2x rate gain for median users relative to a maximizing received power association. Massive MIMO is one of the most promising approaches for coping with the predicted wireless data traffic explosion. Future deployment scenarios will involve dense heterogeneous networks, comprised of massive MIMO base stations with different powers, numbers of antennas and multiplexing gain capabilities, and possibly highly nonhomogeneous user density (hot-spots). In such dense irregularly deployed networks, it will be important to have mechanisms for associating users to base stations so that the available wireless infrastructure is efficiently used. In this paper, we consider the optimal user-cell association problem for massive MIMO heterogeneous networks and illustrate how massive MIMO can also provide nontrivial advantages at the system level. Unlike previous treatments that rely on integer program problem formulations and their convex relaxations, the user-cell association problem is formulated directly as a convex network utility maximization and solved efficiently by a centralized subgradient algorithm. As we show, the globally optimal solution is physically realizable , in that there exists a sequence of integer-valued associations approaching arbitrarily closely the optimal fractional association. We also consider simple decentralized user-centric association schemes, where each user individually and selfishly connects to the base station with the highest promised throughput. Such user-centric schemes where users make local association decisions in a probabilistic manner can be viewed as games and are known to converge to Nash equilibria. Surprisingly, as we show, under certain conditions, the globally optimal solution is close to these Nash equilibria. Such decentralized approaches are, therefore, attractive not only for their simplicity, but also because they operate near the system social optimum. Our theoretical results are confirmed by extensive simulations with realistic LTE-like network parameters.