A game-theoretic approach to decentralized optimal power allocation for cellular networks

The rapidly growing demand for wireless communication makes efficient power allocation a critical factor in the network’s efficient operation. Power allocation in cellular networks with interference, where users are selfish, has been recently studied by pricing methods. However, pricing methods do not result in efficient/optimal power allocations for such systems for the following reason. Because of interference, the communication between the Base Station (BS) and a given user is affected by that between the BS and all other users. Thus, the power vector consisting of the transmission power in each BS-user link can be viewed as a public good which simultaneously affects the utilities of all the users in the network. It is well known (Mas-Colell et al., Microeconomic Theory, Oxford University Press, London, 2002, Chap. 11.C) that in public good economies, standard efficiency theorems on market equilibrium do not apply and pricing mechanisms do not result in globally optimal allocations. In this paper we study power allocation in the presence of interference for a single cell wireless Code Division Multiple Access (CDMA) network from a game theoretic perspective. We consider a network where each user knows only its own utility and the channel gain from the base station to itself. We formulate the uplink power allocation problem as a public good allocation problem. We present a game form the Nash Equilibria of which yield power allocations that are optimal solutions of the corresponding centralized uplink network.

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

[2]  Shrutivandana Sharma,et al.  A Mechanism Design Approach to Decentralized Resource Allocation in Wireless and Large-Scale Networks: Realization and Implementation. , 2009 .

[3]  D. Teneketzis,et al.  Asymptotic Agreement among Communicating Decisionmakers , 1983, 1983 American Control Conference.

[4]  E. Maskin.  The Theory of Implementation in Nash Equilibrium: A Survey , 1983 .

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

[6]  Ness B. Shroff,et al.  Downlink power allocation for multi-class CDMA wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Demosthenis Teneketzis,et al.  A game-theoretic approach to decentralized optimal power allocation for cellular networks , 2008, Valuetools 2008.

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

[9]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[10]  Michael L. Honig,et al.  Two-cell power allocation for wireless data based on pricing , 2001 .

[11]  Michael L. Honig,et al.  Forward-link CDMA resource allocation based on pricing , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  Mark A Walker,et al.  A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations , 1981 .

[13]  T. Groves,et al.  Optimal Allocation of Public Goods: A Solution to the 'Free Rider Problem' , 1977 .

[14]  L. Hurwicz.  Outcome Functions Yielding Walrasian and Lindahl Allocations at Nash Equilibrium Points , 1979 .

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  D. Teneketzis,et al.  Asymptotic agreement among communicating decisionmakers , 1984 .

[17]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[18]  S. Reiter,et al.  Game forms with minimal message spaces , 1988 .

[19]  Demosthenis Teneketzis,et al.  An Externalities-Based Decentralized Optimal Power Allocation Algorithm for Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[20]  R. Aumann.  Agreeing to disagree. , 1976, Nature cell biology.

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

[22]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[23]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .