Gradual removals in cellular PCS with constrained power control and noise

In this paper we study the mobile removal problem in a cellular PCS network where transmitter powers are constrained and controlled by a distributed constrained power control (DCPC) algorithm. Due to transmitter mobility and random signal propagation, there are system states where not all transmitters can be supported, even under the optimal power control. Thus, some of them should be removed. It can be shown that finding the optimal removal set is an NP-complete problem, and therefore gives rise to heuristic algorithms. In this paper we study and compare among three classes of transmitter removal algorithms, one-by-one removals, multiple removals and power control with removals combined. All removal algorithms are compared with respect to their outage probabilities and their time to convergence to a steady state. The power control with removals combined algorithm emerges as the best approach with respect to both criteria.