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.

[1]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Jens Zander,et al.  Constrained power control in cellular radio systems , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[4]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[5]  Jens Zander,et al.  Gradual removals in cellular PCS with constrained power control and noise , 1996, Wirel. Networks.

[6]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

[7]  J.-E. Berg,et al.  Path loss and fading models for microcells at 900 MHz , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[8]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

[9]  M. Gudmundson.  Cell planning in Manhattan environments , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[10]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[11]  Magnus Almgren,et al.  Power control in a cellular system , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[12]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[13]  Jens Zander,et al.  Soft admission in cellular PCS with constrained power , 1995 .

[14]  R.W. Nettleton,et al.  Power control for a spread spectrum cellular mobile radio system , 1983, 33rd IEEE Vehicular Technology Conference.

[15]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  Jia-Chin Lin,et al.  Power control algorithm for cellular radio systems , 1994 .