Abstract
In wireless communication systems, mobile users adapt to a time varying radio channel by regulating transmitter powers. This power control is intended to provide each user an acceptable connection, as measured by a carrier to interference ratio (CIR), by eliminating unnecessary interference. It is important that a power control algorithm can converge quickly to a fixed point at which either all users have acceptable connections or an infeasibility can be detected. In this work, we show that an iterative power control and base station assignment algorithm based on CIR measurements converges to a unique fixed point at a geometric rate. This conclusion is shown to hold even if some or all of the users are subject to maximum power constraints. The rate of convergence is evaluated by simulation of a one dimensional CDMA system.
Similar content being viewed by others
References
J.M. Aein, Power balancing in system employing frequency reuse, COMSAT Technical Review 3(2) (Fall 1973).
D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation (Prentice-Hall, Englewood Cliffs, NJ, 1989).
EIA/TIA/IS-95, Mobile station-base station compatibility standard for dual-mode wideband spread spectrum cellular system (July 1993).
G.J. Foschini and Z. Miljanic, A simple distributed autonomous power control algorithm and its convergence, IEEE Transactions on Vehicular Technology 42(4) (November 1993).
S. Grandhi, R. Vijayan, D.J. Goodman and J. Zander, Centralized power control for cellular radio systems, IEEE Transactions on Vehicular Technology 42(4) (November 1993).
S. Grandhi and J. Zander, Constrained power control in cellular radio systems, in: Proc. IEEE Vehicular Technology Conference, VTC-94 (1994).
S. Grandhi, J. Zander and R. Yates, Constrained power control, International Journal of Wireless Personal Communications 1(4) (1995).
S.V. Hanly, An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity, IEEE Journal on Selected Areas in Communications 13(7) (September 1995) 1332‐1340.
H. Minc, Nonnegative Matrices (Wiley, New York, 1988).
D. Mitra, An asynchronous distributed algorithm for power control in cellular radio systems, in: Fourth WINLAB Workshop on Third Generation Wireless Information Networks (1993).
E. Seneta, Non-negative Matrices and Markov Chains (Springer, Berlin, 2nd ed., 1981).
A.J. Viterbi, CDMA Principles of Spread Spectrum Communication (Addison-Wesley, Reading, MA, 1995).
R. Yates, A framework for uplink power control in cellular radio systems, IEEE Journal on Selected Areas in Communications 13(7) (September 1995) 1341‐1347.
R. Yates and C.Y. Huang, Integrated power control and base station assignment, IEEE Transactions on Vehicular Technology (August 1995).
J. Zander, Performance of optimum transmitter power control in cellular radio systems, IEEE Transactions on Vehicular Technology 41 (February 1992).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Huang, C., Yates, R.D. Rate of convergence for minimum power assignment algorithms in cellular radio systems. Wireless Networks 4, 223–231 (1998). https://doi.org/10.1023/A:1019156106722
Issue Date:
DOI: https://doi.org/10.1023/A:1019156106722