Evolutionary Power Control Games in Wireless Networks

Abstract

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.

Stable networking games

“…We show that the resource selection/assignment problem is a non-zero sum stable game. As a corollary, we obtain that the access game model with random number of interacting players in large population studied by Tembine et al [15] and the evolutionary power control and interference control games in both W-CDMA and WiMax systems studied in Altman et al [1] are stable games. We study equilibrium concepts and evolutionary game dynamics to reach or not to equilibria in Section 3.…”

“…Altman et al [1] have analyzed evolutionary power and interference control games in wireless networks with two power levels. They have showed existence and uniqueness of evolutionary stable strategy (ESS) under some conditions, and convergence to ESS under replicator dynamics.…”

“…Hofbauer and Sandholm have studied in [7] a class of population games where the payoff function f is 1 An allocation of payoffs is said Pareto-optimal if the outcome cannot be improved upon without hurting at least one player.…”

“…The number players can evolve in time. In our previous work [1,15], we have proposed an evolutionary approach to power and access control and derived distributed algorithms inspired from evolutionary game dynamics.…”

Evolutionary Games for Hybrid Additive White Gaussian Noise Multiple Access Control

“…Evolutionary game theory, on the other hand, studies games that are played repeatedly, and focuses on strategies that persist over time, yielding the best payoff (fitness) of a user in a non-cooperative environment on a large time scale. It has been applied to problems such as congestion control [4], power control in wireless networks and mobile interference control [3]. In [10], [11], a random medium access game with delay of transmission has been studied using bio-inspired game dynamics.…”