×

zbMATH — the first resource for mathematics

A passivity approach to game-theoretic CDMA power control. (English) Zbl 1222.93162
Summary: 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.

MSC:
93C95 Application models in control theory
91A10 Noncooperative games
91A40 Other game-theoretic models
93D05 Lyapunov and other classical stabilities (Lagrange, Poisson, \(L^p, l^p\), etc.) in control theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Alpcan, T.; Başar, T., A hybrid systems model for power control in multicell wireless data networks, Performance evaluation, 57, 4, 477-495, (2004)
[2] Alpcan, T., Başar, T., & Dey, S., (2004). A power control game based on outage probabilities for multicell wireless data networks. Proceedings of the American control conference (Vol. 2, pp. 1661-1666), Boston, MA, July 2004.
[3] Alpcan, T.; Başar, T.; Srikant, R.; Altman, E., CDMA uplink power control as a noncooperative game, Wireless networks, 8, 659-669, (2002) · Zbl 1012.68959
[4] Başar, T.; Olsder, G.J., Dynamic noncooperative game theory, (1995), Academic Press London, San Diego · Zbl 0828.90142
[5] Falomari, D., Mandayam, N.,& Goodman, D., (1998). A new framework for power control in wireless data networks: Games utility and pricing. Proceedings of Allerton conference on communication, control, and computing (pp. 546-555). Illinois, USA, September 1998.
[6] Fan, X., Arcak, M.,& Wen, J.T., (2004a). Passivation designs for CDMA uplink power control. Proceedings of the American control conference (Vol. 4, pp. 3617-3621), Boston, MA, July 2004.
[7] Fan, X., Arcak, M., & Wen, J.T., (2004b). Robustness of CDMA power control against disturbances and time-delays. Proceedings of the American control conference (Vol. 4, pp. 3622-3627), Boston, MA, July 2004.
[8] Filippov, A.F., Differential equations with discontinuous right-hand sides, (1988), Kluwer Academic Dordrecht · Zbl 0664.34001
[9] Franklin, G.F.; Powell, J.D.; Emami-Naeini, A., Feedback control of dynamic systems, (1994), Addison-Wesley Publishing Company, Inc. Boston, MA
[10] Ji, H.; Huang, C., Non-cooperative uplink power control in cellular radio systems, Wireless networks, 4, 3, 233-240, (1998)
[11] Khalil, H., Nonlinear systems, (1996), Prentice Hall Englewood Cliffs, NJ
[12] Paul, A., Akar, M., Mitra, U., & Safonov, M., (2004). A switched system model for stability analysis of distributed power control algorithms for cellular communications. Proceedings of American control conference (Vol. 2, pp. 1655-1660), Boston, MA, July 2004.
[13] Rapaport, T.S., Wireless communications: principles and practice, (1996), Prentice Hall Upper Saddle River, NJ
[14] Ruprecht, J., Maximum-likelihood estimation of multipath channels, (1989), Hartung-Gorre Verlag Konstanz, Germany
[15] Saraydar, C.U.; Mandayam, N.; Goodman, D., Pricing and power control in a multicell wireless data network, IEEE journal on selected areas in communications, 19, 10, 1883-1892, (2001)
[16] Shannon, C.E., The mathematical theory of information, (1949), University of Illinois Press Urbana, IL, (reprinted 1998) · Zbl 1154.94303
[17] Sontag, E., Smooth stabilization implies coprime factorization, IEEE transactions on automatic control, 34, 435-443, (1989) · Zbl 0682.93045
[18] Sontag, E.D.; Wang, Y., On characterizations of the input-to-state stability property, Systems & control letters, 24, 351-359, (1995) · Zbl 0877.93121
[19] Sung, C.W., & Wong, W.S., (1999). Power control for multirate multimedia CDMA systems. Proceedings of IEEE Infocom (Vol. 2, pp. 957-964), New York, NY, 1999.
[20] Teel, A.R.; Praly, L., A smooth Lyapunov function from a class-KL estimate involving two positive semidefinite functions, ESAIM control optimization calculus of variation, 5, 313-367, (2000) · Zbl 0953.34042
[21] Wen, J.; Arcak, M., A unifying passivity framework for network flow control, IEEE transactions on automatic control, 49, 2, 162-174, (2004) · Zbl 1365.90042
[22] Willems, J.L., Stability theory of dynamical systems, (1970), Wiley New York · Zbl 0222.93010
[23] Yates, R.D., A framework for uplink power control in cellular radio systems, IEEE journal on selected areas in communications, 13, 7, 1341-1347, (1995)
[24] Zames, G., (1966). On the input-output stability of time-varying nonlinear feedback systems, Part I: Conditions derived using concepts of loop gain, conicity, and positivity; Part II: Conditions involving circles in the frequency plane and sector nonlinearities. IEEE Transactions on Automatic Control, AC-11: 228-238, 465-476.
[25] Zames, G.; Falb, P.L., Stability conditions for systems with monotone and slopere-stricted nonlinearities, SIAM journal on control, 6, 89-109, (1968) · Zbl 0157.15801
[26] Zander, J., Performance of optimum transmitter power control in cellular radio systems, IEEE transactions on vehicular technology, 41, 1, 57-62, (1992)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.