A passivity approach to game-theoretic CDMA power control

This paper follows a game-theoretical formulation of the CDMA power control problem and develops new decentralized control algorithms that globally stabilize the desired Nash equilibrium. The novel approach is to exploit the passivity properties of the feedback loop comprising the mobiles and the base station. We first reveal an inherent passivity property in an existing gradient-type algorithm, and prove stability from the Passivity Theorem. We then exploit this passivity property to develop two new designs. In the first design, we extend the base station algorithm with Zames-Falb multipliers which preserve its passivity properties. In the second design, we broaden the mobile power update laws with more general, dynamic, passive controllers. These new designs may be exploited to enhance robustness and performance, as illustrated with a realistic simulation study. We then proceed to show robustness of these algorithms against time-varying channel gains.

[1]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[2]  A. Teel,et al.  A Smooth Lyapunov Function from a Class-kl Estimate Involving Two Positive Semideenite Functions , 1999 .

[3]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.

[4]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[5]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[6]  Eduardo Sontag Smooth stabilization implies coprime factorization , 1989, IEEE Transactions on Automatic Control.

[7]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[8]  A. Teel,et al.  A smooth Lyapunov function from a class- ${\mathcal{KL}}$ estimate involving two positive semidefinite functions , 2000 .

[9]  G. P. Szegö,et al.  Stability theory of dynamical systems , 1970 .

[10]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2004, IEEE Transactions on Automatic Control.

[11]  J. Wen,et al.  Robustness of CDMA power control against disturbances and time-delays , 2004, Proceedings of the 2004 American Control Conference.

[12]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[13]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[14]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[15]  Cristian S. Calude The mathematical theory of information , 2007 .

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

[17]  J.T. Wen,et al.  Passivation designs for CDMA uplink power control , 2004, Proceedings of the 2004 American Control Conference.

[18]  G. Zames On the input-output stability of time-varying nonlinear feedback systems--Part II: Conditions involving circles in the frequency plane and sector nonlinearities , 1966 .

[19]  A. Paul,et al.  A switched system model for stability analysis of distributed power control algorithms for cellular communications , 2004, Proceedings of the 2004 American Control Conference.

[20]  P. Falb,et al.  Stability Conditions for Systems with Monotone and Slope-Restricted Nonlinearities , 1968 .

[21]  D. Goodman,et al.  A New Framework for Power Control in Wireless Data Networks: Games, Utility, and Pricing , 2002 .

[22]  Jürg Ruprecht Maximum-likelihood estimation of multipath channels , 1989 .

[23]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[24]  Tansu Alpcan,et al.  A hybrid systems model for power control in multicell wireless data networks , 2004, Perform. Evaluation.

[25]  Shouchuan Hu Differential equations with discontinuous right-hand sides☆ , 1991 .

[26]  G. Zames On the input-output stability of time-varying nonlinear feedback systems Part one: Conditions derived using concepts of loop gain, conicity, and positivity , 1966 .

[27]  Chi Wan Sung,et al.  Power control for multirate multimedia CDMA systems , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[28]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.