Pareto-efficient and goal-driven power control in wireless networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Pareto-efficient and goal-driven power control in wireless networks: a game-theoretic approach with a novel pricing scheme

Full text

Pdf (619 KB)

Source

IEEE/ACM Transactions on Networking (TON) archive
Volume 17 , Issue 2 (April 2009) table of contents

Pages 556-569

Year of Publication: 2009

ISSN:1063-6692

Authors

Mehdi Rasti	Department of Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran
Ahmad R. Sharafat	Department of Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran
Babak Seyfe	Department of Electrical Engineering, Shahed University, Tehran, Iran and Department of Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

Downloads (6 Weeks): 22, Downloads (12 Months): 89, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	10.1109/TNET.2009.2014655

ABSTRACT

A Pareto-efficient, goal-driven, and distributed power control scheme for wireless networks is presented. We use a non-cooperative game-theoretic approach to propose a novel pricing scheme that is linearly proportional to the signal-to-interference ratio (SIR) and analytically show that with a proper choice of prices (proportionality constants), the outcome of the noncooperative power control game is a unique and Pareto-efficient Nash equilibrium (NE). This can be utilized for constrained-power control to satisfy specific goals (such as fairness, aggregate throughput optimization, or trading off between these two goals). For each one of the above goals, the dynamic price for each user is also analytically obtained. In a centralized (base station) price setting, users should inform the base station of their path gains and their maximum transmit-powers. In a distributed price setting, for each goal, an algorithm for users to update their transmit-powers is also presented that converges to a unique fixed-point in which the corresponding goal is satisfied. Simulation results confirm our analytical developments.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	P. Liu, P. Zhang, S. Jordan, and L. Honig, "Single-cell forward link power allocation using pricing in wireless networks," IEEE Trans. Wireless Commun., vol. 3, no. 2, pp. 533-543, Mar. 2004.
	2	D. Falomari, N. B. Mandayam, and D. J. Goodman, "A new framework for power control in wireless data networks: Games utility and pricing," in Proc. Allerton Conf. Commun., Control, Comput., IL, Sep. 1998, pp. 546-555.
	3	C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002.
	4	A. R. Fattahi and F. Paganini, "New economic perspectives for resource allocation in wireless networks," in Proc. Amer. Control Conf., Portland, OR, Jun. 2005, pp. 3690-3695.
	5	Tansu Alpcan , Tamer Başar , R. Srikant , Eitan Altman, CDMA uplink power control as a noncooperative game, Wireless Networks, v.8 n.6, p.659-670, November 2002 [doi>10.1023/A:1020375225649]
	6	C. W. Sung and W. S. Wong, "A noncooperative power control game for multirate CDMA data networks," IEEE Trans. Wireless Commun., vol. 2, no. 1, pp. 186-194, Jan. 2003.
	7	Mingbo Xiao , Ness B. Shroff , Edwin K. P. Chong, A utility-based power-control scheme in wireless cellular systems, IEEE/ACM Transactions on Networking (TON), v.11 n.2, p.210-221, April 2003 [doi>10.1109/TNET.2003.810314]
	8	Z. Han and K. J. R. Liu, "Noncooperative power-control game and throughput game over wireless networks," IEEE Trans. Commun., vol. 53, no. 10, pp. 1625-1629, Oct. 2005.
	9	Jang-Won Lee , Ravi R. Mazumdar , Ness B. Shroff, Downlink power allocation for multi-class wireless systems, IEEE/ACM Transactions on Networking (TON), v.13 n.4, p.854-867, August 2005 [doi>10.1109/TNET.2005.852888]
	10	F. Berggren and S. L. Kim, "Energy-efficient control of rate and power in DS-CDMA systems," IEEE Trans. Wireless Commun., vol. 3, no. 3, pp. 725-733, May 2004.
	11	Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
	12	M. C. Gursoy, H. V. Poor, and S. Verdu, "Noncoherent rician fading channel-part II: Spectral efficiency in the low-power regime," IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2207-2221, Sep. 2005.
	13	D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press.
	14	M. Dianati, X. Shen, and S. Naik, "A new fairness index for radio resource allocation in wireless networks," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), New Orleans, LA, 2005, pp. 712-717.
	15	K. Navaie, D. Y. Montuno, and Y. Q. Zhao, "Fairness of resource allocation in cellular networks: A survey," in Resource Allocation in Next Generation Wireless Networks. Commack, NY: Nova, 2005, ch. 11.
	16	David Goodman , Narayan Mandayam, Network assisted power control for wireless data, Mobile Networks and Applications, v.6 n.5, p.409-415, Sept. 2001 [doi>10.1023/A:1011470315099]
	17	S. A. Grandhi, R. Vijaya, and D. J. Goodman, "Distributed power control in cellular radio systems," IEEE Trans. Commun., vol. 42, pp. 226-228, Feb.-Apr. 1994.
	18	J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 1, pp. 57-62, Feb. 1992.
	19	J. Zander, "Distributed cochannel interference control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 3, pp. 305-311, Aug. 1992.
	20	S. A. Grandhi and J. Zander, "Constrained power control in cellular radio system," in Proc. IEEE Veh. Technol. Conf., Stockholm, Sweden, Jun. 1994, vol. 2, pp. 824-828.
	21	L. Faybusovichr, "Power control under finite power constraint," Commun. Inf. Syst., vol. 1, pp. 395-406, Dec. 2001.
	22	D. Bertsekas and R. Gallager, Data Netw., 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
	23	Peter Marbach, Priority service and max-min fairness, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.733-746, October 2003 [doi>10.1109/TNET.2003.818196]
	24	S. J. Oh, T. L. Olsen, and K. M. Wasserman, "Distributed power control and spreading gain allocation in CDMA data networks," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 379-385.
	25	S. A. Jafar and A. Goldsmith, "Adaptive multirate CDMA for uplink throughput maximization," IEEE Trans. Wireless Commun., vol. 2, no. 2, pp. 218-228, Mar. 2003.
	26	S. J. Oh, D. Zhang, and K. M. Wasserman, "Optimal resource allocation in multiservice CDMA networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 811-821, Jul. 2003.
	27	R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
	28	B. Yang, "Projection approximation subspace tracking," IEEE Signal Process. Lett., vol. 44, no. 1, pp. 95-107, Jan. 1995.
	29	B. Yang, "Projection approximation subspace tracking," IEEE Signal Process. Lett., vol. 2, no. 9, pp. 179-182, Sep. 1995.
	30	X. Wang and H. V. Poor, "Blind multiuser detection: A subspace approach," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 677-690, Mar. 1998.
	31	S. Valaee and P. Kabal, "An information theoretic approach to source enumeration in array signal processing," IEEE Trans. Signal Process., vol. 52, no. 5, pp. 1171-1176, May 2004.
	32	Andrew J. Viterbi, CDMA: principles of spread spectrum communication, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995