Abstract
In this paper, we apply evolutionary games to non-cooperative power control in wireless networks. Specifically, we focus our study in a power control in W-CDMA and WIMAX wireless systems. We study competitive power control within a large population of mobiles that interfere with each other through many local interactions. Each local interaction involves a random number of mobiles. An utility function is introduced as the difference between a utility function based on SIR of the mobile and pricing. The games are not necessarily reciprocal as the set of mobiles causing interference to a given mobile may differ from the set of those suffering from its interference. We show how the evolution dynamics and the equilibrium behavior (called Evolutionary Stable Strategy - ESS) are influenced by the characteristics of the wireless channel and pricing characteristics.
This work is partially by the ANR WINEM no 06TCOM05 and the INRIA ARC POPEYE. We thank three anonymous reviewers for their many suggestions for improving this paper.
Chapter PDF
Similar content being viewed by others
References
Alpcan, T., Basar, T., Srikant, R., Altman, E.: CDMA uplink power control as a noncooperative game. Wireless Networks 8(6), 659–670 (2002)
Sagduyu, Y.E., Ephremides, A.: SINR-Based MAC Games for Selfish and Malicious Users. In: Information Theory and Applications Workshop, San Diego, CA (to appear, January 2007)
Hoon, K., Youngnam, H., Jayong, K.: Optimal subchannel allocation scheme in multicell OFDMA systems. In: Proc. IEEE VTC (May 2004)
Li, G., Liu, H.: Downlink dynamic resource allocation for multi-cell OFDMA system. In: Proc. IEEE VTC (October 2003)
Hofbauer, J., Sigmund, K.: Evolutionary game dynamics. AMS 40(4), 479–519 (2003)
Meshkati, F., Poor, H., Schwartz, S., Mandayam, N.: An Energy-Efficient Approach to Power Control and Receiver Design in Wireless Data Networks. IEEE Trans. on Communications 52 (2005)
Meshkati, F., Poor, H., Schwartz, S.: Energy-Efficient Resource Allocation in Wireless Networks. IEEE Signal Processing Mag. 58 (2007)
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33, 520–534 (1965)
Saraydar, C., Mandayam, N., Goodman, D.: Efficient Power Control via Pricing in Wireless Data Networks. IEEE Trans. on Communication 50 (2002)
Smith, M.: Game Theory and the Evolution of Fighting. In: Smith, J.M. (ed.) On Evolution, pp. 8–28. Edinburgh Univ. Press, Edinburgh (1972)
Samuelson, L.: Evolutionary Games and Equilibrium Selection. MIT Press, Cambridge (1997)
Tembine, H., Altman, E., ElAzouzi, R., Hayel, Y.: Evolutionary games with random number of interacting players with application to access control. In: Wiopt (to appear 2008)
van Damme, E.: Stability and perfection of Nash equilibria. Springer, Heidelberg (1991)
Vincent, T.L., Vincent, T.L.S.: Evolution and control system design. IEEE Control Systems Mag. 20(5), 20–35 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Altman, E., El-Azouzi, R., Hayel, Y., Tembine, H. (2008). Evolutionary Power Control Games in Wireless Networks. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)