A switched system model for stability analysis of distributed power control algorithms for cellular communications

We examine the well known distributed power control (DPC) algorithm proposed by Foschini and Miljanic and show via simulations that it may fail to converge in the presence of time-varying channels and handoff, even when the feasibility of the power control problem is maintained at all times. Simulation results also demonstrate that the percentage of instability is a function of the variance of shadow fading, interference and the target signal to interference plus noise ratio. In order to better explain these observations and provide a systematic framework to study the stability of distributed power control algorithms in general, we present the problem in the context of switched systems, which can capture the time variations of the channel and handoffs. This formulation leads to interesting stability problems, which we address using common quadratic Lyapunov functions and M-matrices.

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

[2]  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..

[3]  Jonas Blom.  Power Control in Cellular Radio Systems , 1998 .

[4]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

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

[6]  M. Safonov,et al.  Necessary and sufficient conditions for stability of a class of second order switched systems , 2004, Proceedings of the 2004 American Control Conference.

[7]  Alan J. Mayne,et al.  Qualitative Analysis of Large Scale Dynamical Systems , 1979 .

[8]  Fredrik Gustafsson,et al.  Pole placement design of power control algorithms , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[9]  Robert Shorten,et al.  Necessary and sufficient conditions for the existence of a common quadratic Lyapunov function for a finite number of stable second order linear time‐invariant systems , 2002 .

[10]  Urbashi Mitra,et al.  Soft handoff algorithms for CDMA cellular networks , 2003, IEEE Trans. Wirel. Commun..

[11]  M. Fiedler,et al.  On matrices with non-positive off-diagonal elements and positive principal minors , 1962 .

[12]  David J. Goodman,et al.  Distributed power control in cellular radio systems , 1994, IEEE Trans. Commun..

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

[14]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[15]  Kumpati S. Narendra,et al.  On the existence of common quadratic Lyapunov functions for second‐order linear time‐invariant discrete‐time systems , 2002 .

[16]  Urbashi Mitra,et al.  Variations on optimal and suboptimal handoff control for wireless communication systems , 2001, IEEE J. Sel. Areas Commun..

[17]  Clyde F. Martin,et al.  A Converse Lyapunov Theorem for a Class of Dynamical Systems which Undergo Switching , 1999, IEEE Transactions on Automatic Control.

[18]  Fredrik Gustafsson,et al.  Power Control in Cellular Radio Systems , 2000 .

[19]  Henry D'Angelo,et al.  Linear time-varying systems : analysis and synthesis , 1970 .

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