Optimization approach to prioritized transmitter removal in a multiservice cellular PCS

We propose a transmitter power control scheme that considers service priority in removal of transmitters under heavy traffic situations. This scheme is for the next generation PCS supporting different classes of wireless services. In developing the scheme we have formulated the prioritized transmitter removal into a manageable optimization problem and used the Lagrangian relaxation technique. Computational experiments show that our algorithm is a strong alternative to the prioritized removal algorithm recently proposed by Kim (1997). The effect of our algorithm appears clearly when there is a small priority level difference between classes.