Advertisement

Dynamic Games and Applications

, Volume 3, Issue 1, pp 3–23 | Cite as

Stochastic Differential Games and Energy-Efficient Power Control

  • François MériauxEmail author
  • Samson Lasaulce
  • Hamidou Tembine
Article

Abstract

One of the contributions of this work is to formulate the problem of energy-efficient power control in multiple access channels (namely, channels which comprise several transmitters and one receiver) as a stochastic differential game. The players are the transmitters who adapt their power level to the quality of their time-varying link with the receiver, their battery level, and the strategy updates of the others. The proposed model not only allows one to take into account long-term strategic interactions, but also long-term energy constraints. A simple sufficient condition for the existence of a Nash equilibrium in this game is provided and shown to be verified in a typical scenario. As the uniqueness and determination of equilibria are difficult issues in general, especially when the number of players goes large, we move to two special cases: the single player case which gives us some useful insights of practical interest and allows one to make connections with the case of large number of players. The latter case is treated with a mean-field game approach for which reasonable sufficient conditions for convergence and uniqueness are provided. Remarkably, this recent approach for large system analysis shows how scalability can be dealt with in large games and only relies on the individual state information assumption.

Keywords

Differential games Energy efficiency Mean-field games Power control Wireless networks 

References

  1. 1.
    Agarwal M, Honig M (2012) Adaptive training for correlated fading channels with feedback. IEEE Trans Inf Theory 58(8):5398–5417 MathSciNetCrossRefGoogle Scholar
  2. 2.
    Basar T, Olsder GJ (1999) Dynamic noncooperative game theory, 2nd edn. Classics in applied mathematics. SIAM, Philadelphia zbMATHGoogle Scholar
  3. 3.
    Belmega EV, Lasaulce S (2011) Energy-efficient precoding for multiple-antenna terminals. IEEE Trans Signal Process 59(1):329–340 MathSciNetCrossRefGoogle Scholar
  4. 4.
    Belmega EV, Lasaulce S, Debbah M (2009) Power allocation games for MIMO multiple access channels with coordination. IEEE Trans Wirel Commun 8(5):3182–3192 CrossRefGoogle Scholar
  5. 5.
    Bonneau N, Debbah M, Altman E, Hjørungnes A (2008) Non-atomic games for multi-user system. IEEE J Sel Areas Commun 26(7):1047–1058 CrossRefGoogle Scholar
  6. 6.
    Bressan A (2010) Noncooperative differential games. A tutorial Google Scholar
  7. 7.
    Buzzi S, Saturnino D (2011) A game-theoretic approach to energy-efficient power control and receiver design in cognitive CDMA wireless networks. IEEE J Sel Top Signal Process 5(1):137–150 CrossRefGoogle Scholar
  8. 8.
    Cover TM, Thomas JA (1991) Elements of information theory. Wiley-Interscience, New York zbMATHCrossRefGoogle Scholar
  9. 9.
    Dumont J, Hachem W, Lasaulce S, Loubaton P, Najim J (2010) On the capacity achieving covariance matrix of Rician mimo channels: an asymptotic approach. IEEE Trans Inf Theory 56(3):1048–1069 MathSciNetCrossRefGoogle Scholar
  10. 10.
    Evans L (2010) Partial differential equations. American Mathematical Society, Providence zbMATHGoogle Scholar
  11. 11.
    Fette BA (2006) Cognitive radio technology. Elsevier, Amsterdam Google Scholar
  12. 12.
    Fleming W, Soner H (1993) Controlled Markov processes and viscosity solutions. Applications of mathematics. Springer, Berlin zbMATHGoogle Scholar
  13. 13.
    Foschini GJ, Miljanic Z (1993) A simple distributed autonomous power control algorithm and its convergence. IEEE Trans Veh Technol 42(4):641–646 CrossRefGoogle Scholar
  14. 14.
    Goodman DJ, Mandayam NB (2000) Power control for wireless data. IEEE Pers Commun 7:48–54 CrossRefGoogle Scholar
  15. 15.
    Gupta P, Kumar PR (1997) A system and traffic dependent adaptive routing algorithm for ad hoc networks. In: IEEE conf on decision and control (CDC), San Diego, USA, pp 2375–2380 Google Scholar
  16. 16.
    Karatzas I, Shreve S (1991) Brownian motion and stochastic calculus. Springer, Berlin zbMATHGoogle Scholar
  17. 17.
    Lasaulce S, Tembine H (2011) Game theory and learning for wireless networks: fundamentals and applications. Academic Press, New York Google Scholar
  18. 18.
    Lasaulce S, Hayel Y, Azouzi RE, Debbah M (2009) Introducing hierarchy in energy games. IEEE Trans Wirel Commun 8(7):3833–3843 CrossRefGoogle Scholar
  19. 19.
    Lasry JM, Lions PL (2007) Mean field games. Jpn J Math 2(1):229–260 MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Le Treust M, Lasaulce S (2010) A repeated game formulation of energy-efficient decentralized power control. IEEE Trans Wirel Commun Google Scholar
  21. 21.
    Mériaux F, Hayel Y, Lasaulce S, Garnaev A (2011) Long-term energy constraints and power control in cognitive radio networks. In: IEEE proc of the 17th international conference on digital signal processing (DSP), Corfu, Greece Google Scholar
  22. 22.
    Mériaux F, Treust ML, Lasaulce S, Kieffer M (2011) Energy-efficient power control strategies for stochastic games. In: IEEE proc of the 17th international conference on digital signal processing (DSP), Corfu, Greece Google Scholar
  23. 23.
    Meshkati F, Poor HV, Schwartz SC, Narayan BM (2005) An energy-efficient approach to power control and receiver design in wireless data networks. IEEE Trans Commun 53:1885–1894 CrossRefGoogle Scholar
  24. 24.
    Meshkati F, Chiang M, Poor HV, Schwartz SC (2006) A game-theoretic approach to energy-efficient power control in multi-carrier CDMA systems. IEEE J Sel Areas Commun 24(6):1115–1129 CrossRefGoogle Scholar
  25. 25.
    Mitola J, Maguire GQ (1999) Cognitive radio: making software radios more personal. IEEE Pers Commun 6(4):13–18 CrossRefGoogle Scholar
  26. 26.
    Olama M, Djouadi S, Charalambous C (2006) Stochastic power control for time-varying long-term fading wireless networks. EURASIP J Appl Signal Process 2006:1–13 Google Scholar
  27. 27.
    Rodriguez V (2003) An analytical foundation for resource management in wireless communication. In: IEEE proc of Globecom, pp 898–902 Google Scholar
  28. 28.
    Saraydar CU, Mandayam NB, Goodman DJ (2002) Efficient power control via pricing in wireless data networks. IEEE Trans Commun 50(2):291–303 CrossRefGoogle Scholar
  29. 29.
    Tembine H, Huang M (2011) Mean field difference games: McKean-Vlasov dynamics. In: CDC-ECC, 50th IEEE conference on decision and control and European control conference Google Scholar
  30. 30.
    Tembine H, Lasaulce S, Jungers M (2010) Joint power control-allocation for green cognitive wireless networks using mean field theory. In: IEEE proc of the 5th intl conf on cognitive radio oriented wireless networks and communications (CROWNCOM), Cannes, France Google Scholar
  31. 31.
    Tse D, Hanly S (1999) Linear multiuser receivers: effective interference, effective bandwidth and user capacity. IEEE Trans Inf Theory 45:641–657 MathSciNetzbMATHCrossRefGoogle Scholar
  32. 32.
    Tulino A, Verdú S (2004) Random matrices and wireless communications. Foundations and trends in communication and information theory. Now, Hanover. The essence of knowledge Google Scholar
  33. 33.
    Yates RD (1995) A framework for uplink power control in cellular radio systems. IEEE J Sel Areas Commun 13(7):1341–1347 MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • François Mériaux
    • 1
    Email author
  • Samson Lasaulce
    • 1
  • Hamidou Tembine
    • 2
  1. 1.Laboratoire des Signaux et SystèmesGif sur YvetteFrance
  2. 2.Department of TelecommunicationsÉcole Supérieure d’Électricité (SUPELEC)Gif sur YvetteFrance

Personalised recommendations