skip to main content
10.1145/1143549.1143837acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

Energy-efficient power and rate control with QoS constraints: a game-theoretic approach

Published: 03 July 2006 Publication History

Abstract

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power and rate in a distributed manner in order to maximize its own utility and at the same time satisfy its QoS requirements. The user's QoS constraints are specified in terms of the average source rate and average delay. The utility function considered here measures energy efficiency and the delay includes both transmission and queueing delays. The Nash equilibrium solution for the proposed non-cooperative game is derived and a closed-form expression for the utility achieved at equilibrium is obtained. It is shown that the QoS requirements of a user translate into a "size" for the user which is an indication of the amount of network resources consumed by the user. Using this framework, the tradeoffs among throughput, delay, network capacity and energy efficiency are also studied.

References

[1]
M. L. Honig and J. B. Kim, "Allocation of DS-CDMA parameters to achieve multiple rates and qualities of service," Proceedings of the IEEE Global Telecommunications Conference (Globecom), pp. 1974--1978, London, England, Nov. 1996.
[2]
S.-J. Oh and K. M. Wasserman, "Adaptive resource allocation in power constrained CDMA mobile networks," Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pp. 510--514, New Orleans, LA, USA, Sep. 1999.
[3]
B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints," Proceedings of the 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Oct. 1999.
[4]
B. Prabhakar, E. Uysal-Biyikoglu, and A. El Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, AK, USA, Apr. 2001.
[5]
R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Transactions on Information Theory, vol. 48, pp. 1135--1149, May 2002.
[6]
A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation for delay-constrained data transmission over a time-varying channel," Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Francisco, CA, USA, Mar./Apr. 2003.
[7]
E. Uysal-Biyikoglu and A. El Gamal, "Energy-efficient packet transmission over multiaccess channel," Proceedings of IEEE International Symposium on Information Theory (ISIT), Lausanne, Switzerland, Jun./Jul. 2002.
[8]
T. P. Coleman and M. Médard, "A distributed scheme for achieving energy-delay tradeoffs with multiple service classes over a dynamically varying network," IEEE Journal on Selected Areas in Communications (JSAC), vol. 22, pp. 929--941, Jun. 2004.
[9]
N. Ahmed, M. A. Khojestapour, and R. G. Baraniuk, "Delay-limited throughput maximization for fading channels using rate and power control," Proceedings of the IEEE Global Telecommunications Conference (Globecom), pp. 3459--3463, Dallas, TX, USA, Nov./Dec. 2004.
[10]
D. J. Goodman and N. B. Mandayam, "Power control for wireless data," IEEE Personal Communications, vol. 7, pp. 48--54, Apr. 2000.
[11]
N. Feng, N. B. Mandayam, and D. J. Goodman, "Joint power and rate optimization for wireless data services based on utility functions," Proceedings of the 33rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, USA, Mar. 1999.
[12]
T. Alpcan, T. Basar, R. Srikant, and E. Altman, "CDMA uplink power control as a noncooperative game," Proceedings of the 40th IEEE Conference on Decision and Control, pp. 197--202, Orlando, FL, USA, Dec. 2001.
[13]
M. Xiao, N. B. Shroff, and E. K. P. Chong, "Utility-based power control in cellular wireless systems," Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 412--421, Anchorage, AK, USA, Apr. 2001.
[14]
C. W. Sung and W. S. Wong, "A noncooperative power control game for multirate CDMA data networks," IEEE Transactions on Wireless Communications, vol. 2, pp. 186--194, Jan. 2003.
[15]
F. Meshkati, H. V. Poor, S. C. Schwartz, and N. B. Mandayam, "An energy-efficient appraoch to power control and receiver design in wireless data networks," IEEE Transactions on Communications, vol. 52, pp. 1885--1894, Nov. 2005.
[16]
F. Meshkati, M. Chiang, H. V. Poor, and S. C. Schwartz, "A game-theoretic approach to energy-efficient power control in multi-carrier CDMA systems," to appear in the IEEE Journal on Selected Areas in Communications (JSAC): Special Issue on Advances in Multicarrier CDMA, 2006.
[17]
F. Meshkati, H. V. Poor, and S. C. Schwartz, "A non-cooperative power control game in delay-constrained multiple-access networks," Proceedings of the IEEE International Symposium on Information Theory (ISIT), Adelaide, Australia, Sep. 2005.
[18]
D. Gross and C. M. Harris, Fundamentals of Queueing Theory. John Wiley & Sons, 1985.
[19]
F. Meshkati, H. V. Poor, S. C. Schwartz, and R. V. Balan, "Energy-efficient resource allocation in wireless networks with quality-of-service constraints," preprint, Princeton University, 2005.
[20]
D. Fudenberg and J. Tirole, Game Theory. MIT Press, Cambridge, MA, 1991.

Cited By

View all

Index Terms

  1. Energy-efficient power and rate control with QoS constraints: a game-theoretic approach

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
          July 2006
          2006 pages
          ISBN:1595933069
          DOI:10.1145/1143549
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 03 July 2006

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. Nash equilibrium
          2. cross-layer design
          3. delay
          4. energy efficiency
          5. game theory
          6. power and rate control
          7. quality-of-service

          Qualifiers

          • Article

          Conference

          IWCMC06
          Sponsor:

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)2
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 14 Feb 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2022)Game-Theoretic Power and Rate Control in IEEE 802.11p Wireless NetworksElectronics10.3390/electronics1110161811:10(1618)Online publication date: 19-May-2022
          • (2019)Optimising Link Quality for Throughput Enhancement in Wireless Sensor NetworksQualitative Research in European Migration Studies10.1007/978-3-030-11039-0_14(292-312)Online publication date: 18-Jan-2019
          • (2018)Power Control Schemes Based on Game TheoryGame Theory10.4018/978-1-5225-2594-3.ch016(400-434)Online publication date: 2018
          • (2017)ETX-based relay selection coalition game for Wireless Sensor networks2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2017.7986371(705-710)Online publication date: Jun-2017
          • (2014)Power Control Schemes Based on Game TheoryGame Theory Applications in Network Design10.4018/978-1-4666-6050-2.ch010(244-276)Online publication date: 2014
          • (2013)Femtocell network power control scheme based on the weighted voting gameEURASIP Journal on Wireless Communications and Networking10.1186/1687-1499-2013-442013:1Online publication date: 21-Feb-2013
          • (2012)Transmission power minimization for a multi-application user in OFDMA systems2012 IEEE 4th International Conference on Adaptive Science & Technology (ICAST)10.1109/ICASTech.2012.6381063(38-42)Online publication date: Oct-2012
          • (2012)Joint bandwidth and power allocation at mobile stations for QoS-constrained multimedia applications2012 IEEE 4th International Conference on Adaptive Science & Technology (ICAST)10.1109/ICASTech.2012.6381062(33-37)Online publication date: Oct-2012
          • (2008)Impact of Selfish Rate Adaptation on the Performance in IEEE 802.11-Based Wireless Multi-Hop NetworksProceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops10.1109/ICDCS.Workshops.2008.48(345-350)Online publication date: 17-Jun-2008
          • (2006)Quality of service games in an IEEE 802.11 ad hoc wireless LANProceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems10.1145/1164717.1164763(265-272)Online publication date: 7-Oct-2006

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media