A power control game with smooth reduction of SINR objectives

When rate expectations of users in a wireless network cannot all be satisfied, one choice is to discard some users from the system, in a mechanism called admission control. However, in a data network, users have a certain tolerance to occasional rate outages. In this paper we argue that it may be preferable for users to reduce their rate objectives smoothly, by considering an outage probability tolerance, rather than not be provided any service at all. We propose a distributed utility based algorithm for doing this. The smoothness of reactions is obtained by making transmit power reaction curves absolutely subhomogeneous functions of interference. This is done using an “objective reduction factor”, in addition to a linear price. We first provide conditions for a unique Nash equilibrium. Assuming that distributed nodes use gradient based optimization, convergence and error sensitivity of gradient based iterative algorithms are analyzed. Lastly, the continuous-time counterpart of the problem is considered and a stability condition is established for the system.

[1]  Jamie S. Evans,et al.  Optimal power control for Rayleigh-faded multiuser systems with outage constraints , 2005, IEEE Transactions on Wireless Communications.

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

[3]  Carl J. Nuzman,et al.  Contraction Approach to Power Control, with Non-Monotonic Applications , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[4]  Elif Uysal-Biyikoglu,et al.  Distributed power control using non-monotonic reaction curves , 2009, 2009 International Conference on Game Theory for Networks.

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

[6]  Subhrakanti Dey,et al.  Optimal power control in wireless data networks with outage-based utility guarantees , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[8]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

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

[10]  Anita C. Faul,et al.  Non-linear systems , 2006 .

[11]  Subhrakanti Dey,et al.  Optimal Power Control in CDMA Networks with Constraints on Outage Probability , 2003 .

[12]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[13]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[14]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[15]  K.A. Hamdi.  On the reliability of outage models , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[17]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).