by Cem U. Saraydar, Narayan B. M, David J. Goodman
IEEE Transactions on Communication
http://winweb.rutgers.edu/~narayan/PAPERS/ParetoPC.ps
Add To MetaCart
Abstract:
A major challenge in operation of wireless communications systems is the e#cient use of radio resources. One important component of radio resource management is power control, which has been studied extensively in the context of voice communications. With increasing demand for wireless data services, it is necessary to establish power control algorithms for information sources other than voice. We present a power control solution for wireless data in the analytical setting of a game theoretic framework. In this context, the quality of service (QoS) a wireless terminal receives is referred to as the utility and distributed power control is a non-cooperative power control game where users maximize their utility. The outcome of the game results in a Nash equilibrium that is ine#cient. We introduce pricing of transmit powers in order to obtain Pareto improvement of the non-cooperative power control game, i.e., to obtain improvements in user utilities relative to the case with no pricing. Specifically, we consider a pricing function that is a linear function of the transmit power. The simplicity of the pricing function allows a distributed implementation where the price can be broadcast by the base station to all the terminals. We see that pricing is especially helpful in a heavily loaded system.
Citations
|
1890
|
Matrix Analysis
– Horn, Johnson
- 1985
|
|
1267
|
Data Networks
– Bertsekas, Gallager
- 1992
|
|
683
|
Game Theory
– Fudenberg, Tirole
- 1991
|
|
534
|
J.R.: Microeconomic Theory
– Mas-Colell, Whinston
- 1995
|
|
408
|
Linear Algebra and its Applications
– Strang
- 1980
|
|
342
|
Non-cooperative games
– Nash
- 1951
|
|
317
|
Non-linear Programming , Athena Scientific
– Bertsekas
- 1995
|
|
193
|
Pricing congestible network resources
– Mackie-Mason, Varian
- 1995
|
|
187
|
A framework for uplink power control in cellular radio systems
– Yates
- 1995
|
|
174
|
Pricing in computer networks: Motivation, formulation, and example
– Cocchi, Shenker, et al.
- 1993
|
|
153
|
Performance of optimum transmitter power control in cellular radio systems
– Zander
- 1992
|
|
90
|
Distributed cochannel interference control in cellular radio systems
– Zander
- 1992
|
|
54
|
Supermodularity and Complementarity
– Topkis
- 1998
|
|
53
|
Inefficiency of Nash equilibria
– Dubey
- 1986
|
|
52
|
Power Control for Wireless Data
– Goodman, Mandayam
|
|
48
|
On the performance of adaptive modulation in cellular systems
– Qiu, Chawla
- 1999
|
|
45
|
Non-cooperative uplink power control in cellular radio systems
– Ji, Huang
- 1998
|
|
40
|
Convex Functions
– Roberts, Varberg
- 1973
|
|
38
|
Equilibrium points in nonzero-sum n-person submodular games
– Topkis
- 1979
|
|
32
|
A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium points
– Glicksberg
- 1952
|
|
28
|
A social equilibrium existence theorem
– Debreu
- 1952
|
|
27
|
Pricing and power control in a multicell wireless data network
– Saraydar, Mandayam, et al.
- 2001
|
|
22
|
Power control for wireless data based on utility and pricing
– Shah, Mandayam, et al.
- 1998
|
|
20
|
Network Assisted Power Control for Wireless Data
– Goodman, Mandayam
|
|
19
|
Joint Power and Rate Optimization for Wireless Data Service based on Utility Functions,” CSIS
– Feng, Mandayam, et al.
- 1999
|
|
16
|
A new framework for power control in wireless data networks: Games, utility, and pricing
– Famolari, Mandayam, et al.
- 1999
|
|
11
|
Resource allocation for cellular radio systems
– Grandhi, Yates, et al.
- 1997
|
|
9
|
Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks
– Oh, Wasserman
- 1999
|
|
9
|
Seven Kinds of Convexity
– Ponstein
- 1967
|
|
9
|
Equilibrium pricing in multi-service priority-based networks
– DaSilva, Petr, et al.
- 1997
|
|
4
|
Fixed point and minima theorems in locally convex topological linear spaces
– Fan
- 1952
|
|
2
|
Utility maximization for wireless data users based in power and rate control
– Feng
- 1999
|
|
1
|
Parameter optimization of CDMA data systems
– Famolari
- 1999
|
|
1
|
Integrated Voice/Data CDMA Wireless Systems: Capacity, Access Control and Performance Analysis
– Sampath
- 1997
|
