More Web Proxy on the site http://driver.im/

article

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

Authors:

Ahmad R. Sharafat,

Babak SeyfeAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 17, Issue 2

Pages 556 - 569

https://doi.org/10.1109/TNET.2009.2014655

Published: 01 April 2009 Publication History

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

[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.

Digital Library

[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]

T. Alpcan, T. Basar, and R. Srikant, "CDMA uplink power control as a noncooperative game," Wireless Netw., vol. 8, pp. 659-670, 2002.

Digital Library

[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.

Digital Library

[7]

M. Xiao, N. B. Shroff, and E. K. P. Chong, "A utility-based power-control scheme in wireless cellular systems," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 210-221, Apr. 2003.

Digital Library

[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]

J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Downlinlk power allocation for multi-class wireless systems," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 854-867, Aug. 2005.

Digital Library

[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.

Digital Library

[11]

T. M. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.

Digital Library

[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.

Digital Library

[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]

D. J. Goodman and N. B. Manadayam, "Network assisted power control for wireless data," Mobile Netw. Appl., vol. 6, pp. 409-415, 2001.

Digital Library

[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]

P. Marbach, "Priority service and max-min fairness," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 733-746, Oct. 2003.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[28]

B. Yang, "Projection approximation subspace tracking," IEEE Signal Process. Lett., vol. 44, no. 1, pp. 95-107, Jan. 1995.

Digital Library

[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.

Digital Library

[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.

Digital Library

[32]

A. J. Viterbi, CDMA: Principle of Spread Spectrum Communication. Reading, MA: Addison-Wesley, 1995.

Digital Library

Cited By

Shokrnezhad MKhorsandi S(2019)A decentralized channel assignment and power control approach using noncooperative game and Vickrey auction in relay‐aided MC‐CDMA IoT networksTransactions on Emerging Telecommunications Technologies10.1002/ett.354330:1Online publication date: 14-Jan-2019
https://dl.acm.org/doi/10.1002/ett.3543
Luan ZQu HZhao JChen BPrincipe J(2018)Fairness constrained diffusion adaptive power control for dense small cell networkTelecommunications Systems10.1007/s11235-017-0387-z68:2(373-384)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11235-017-0387-z
Vamvakas PTsiropoulou EPapavassiliou S(2018)Dynamic Provider Selection & Power Resource Management in Competitive Wireless Communication MarketsMobile Networks and Applications10.1007/s11036-017-0885-y23:1(86-99)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11036-017-0885-y
Show More Cited By

Index Terms

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

Recommendations

A robust combinatorial auction mechanism against shill bidders
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

This paper presents a method for discovering and detecting shill bids in combinatorial auctions. The Vickrey-Clarke-Groves Mechanism is one of the most important combinatorial auctions because it can satisfy the strategy-proof property, individual ...
Distributed Uplink Power Control in Multiservice Wireless Networks via a Game Theoretic Approach with Convex Pricing

In this paper, the problem of efficient distributed power control via convex pricing of users' transmission power in the uplink of CDMA wireless networks supporting multiple services is addressed. Each user is associated with a nested utility function, ...
Price war in heterogeneous wireless networks

Wireless users have the opportunity to choose between heterogeneous access modes, such as 3G, WiFi or WiMAX for instance, which operate with different distance ranges. Due to the increasing commercial interest in access networks, those technologies are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 17, Issue 2

April 2009

319 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2009

Revised: 25 June 2007

Received: 15 December 2006

Published in TON Volume 17, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
401
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shokrnezhad MKhorsandi S(2019)A decentralized channel assignment and power control approach using noncooperative game and Vickrey auction in relay‐aided MC‐CDMA IoT networksTransactions on Emerging Telecommunications Technologies10.1002/ett.354330:1Online publication date: 14-Jan-2019
https://dl.acm.org/doi/10.1002/ett.3543
Luan ZQu HZhao JChen BPrincipe J(2018)Fairness constrained diffusion adaptive power control for dense small cell networkTelecommunications Systems10.1007/s11235-017-0387-z68:2(373-384)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11235-017-0387-z
Vamvakas PTsiropoulou EPapavassiliou S(2018)Dynamic Provider Selection & Power Resource Management in Competitive Wireless Communication MarketsMobile Networks and Applications10.1007/s11036-017-0885-y23:1(86-99)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11036-017-0885-y
Zheng JWu YZhang NZhou HCai YShen X(2017)Optimal Power Control in Ultra-Dense Small Cell Networks: A Game-Theoretic ApproachIEEE Transactions on Wireless Communications10.1109/TWC.2016.264634616:7(4139-4150)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1109/TWC.2016.2646346
Liu YWang RHan Z(2017)Interference-Constrained Pricing for D2D NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2016.262525516:1(475-486)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TWC.2016.2625255
Tsiropoulou EVamvakas PPapavassiliou S(2017)Supermodular Game-Based Distributed Joint Uplink Power and Rate Allocation in Two-Tier Femtocell NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.262226316:9(2656-2667)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2622263
Luong NWang PNiyato DWen YHan Z(2017)Resource Management in Cloud Networking Using Economic Analysis and Pricing Models: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2017.264798119:2(954-1001)Online publication date: 2-Jun-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2647981
Shangjing Lin Wei Ni Hui Tian Ren Ping Liu (2015)An Evolutionary Game Theoretic Framework for Femtocell Radio Resource ManagementIEEE Transactions on Wireless Communications10.1109/TWC.2015.245317014:11(6365-6376)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1109/TWC.2015.2453170
Monemi MRasti MHossain E(2015)On Joint Power and Admission Control in Underlay Cellular Cognitive Radio NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2014.234086614:1(265-278)Online publication date: 7-Jan-2015
https://dl.acm.org/doi/10.1109/TWC.2014.2340866
Hailin Xiao Shan Ouyang (2015)Power Control Game in Multisource Multirelay Cooperative Communication Systems With a Quality-of-Service ConstraintIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2014.232293216:1(41-50)Online publication date: 2-Feb-2015
https://dl.acm.org/doi/10.1109/TITS.2014.2322932
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents