Uplink power control and base station association in multichannel cellular networks

A combined base station association and power control problem is studied for the uplink of multichannel multicell cellular networks, in which each channel is used by exactly one cell (i.e., base station). A distributed association and power update algorithm is proposed and shown to converge to a Nash equilibrium of a noncooperative game. We consider network models with discrete mobiles (yielding an atomic congestion game), as well as a continuum of mobiles (yielding a population game). We find that the equilibria need not be Pareto efficient, nor need they be system optimal. To address the lack of system optimality, we propose pricing mechanisms. It is shown that these mechanisms can be implemented in a distributed fashion.

[1]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[2]  I. Milchtaich,et al.  Congestion Games with Player-Specific Payoff Functions , 1996 .

[3]  L. Shapley,et al.  Potential Games , 1994 .

[4]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[5]  Jean C. Walrand,et al.  Base Station Association Game in Multi-Cell Wireless Networks (Special Paper) , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[7]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[8]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[9]  Paul G. Spirakis,et al.  Cost-Balancing Tolls for Atomic Network Congestion Games , 2007, Internet Math..

[10]  Tiina Heikkinen,et al.  A potential game approach to distributed power control and scheduling , 2006, Comput. Networks.

[11]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[12]  Mike J. Smith.  The marginal cost taxation of a transportation network , 1979 .

[13]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[14]  Sergio Barbarossa,et al.  Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[15]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[16]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[17]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[18]  Mung Chiang,et al.  Power Control in Wireless Cellular Networks , 2008, Found. Trends Netw..

[19]  J. Kuri,et al.  Wireless Networking , 2008 .

[20]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[21]  William H. Sandholm,et al.  Potential Games with Continuous Player Sets , 2001, J. Econ. Theory.

[22]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[23]  James O'Daniell Neel,et al.  Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms , 2006 .