Base station assignment and power control algorithms for data users in a wireless multiaccess framework

This paper considers the problem of assigning mobile data users to base stations and modulating their transmit powers according to their respective channel gains in order to maximize the total system throughput. We consider two scenarios of time-invariant and time-varying channel behaviors. We show that the base station assignment problem is NP complete and propose sub-optimal polynomial time algorithms and bound their performance. When the channel gains are time-varying, we present an iterative algorithm to compute the assignment and power control functions according to the probability distribution of the channel gains. This algorithm is shown to converge to the optimal allocation in the special cases of a single user or a single base station. Simulation results demonstrate the performance of our algorithms, which are especially significant under asymmetric loading of the network