Skip to main content
Erschienen in: Wireless Networks 6/2010

01.08.2010

Utility-based power control with QoS support

verfasst von: Sławomir Stańczak, Angela Feistel, Marcin Wiczanowski, Holger Boche

Erschienen in: Wireless Networks | Ausgabe 6/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper addresses the issue of incorporating QoS requirements expressed in terms of some minimum SIR targets into the traditional utility-based power control problem. As suitable projection methods seem to be not amenable to distributed implementation, we first focus on a primal-dual algorithm to solve the utility-based power control problem subject to the SIR requirements. We prove a global convergence of the algorithm for a large class of utility functions and show that it can be implemented in a distributed wireless environment. However, the approach has an important drawback: An optimal solution may not exist as the SIR targets may be infeasible due to, for instance, channel effects. This motivates a reformulation of the problem so that an optimal solution always exists. We consider the possibility of using a barrier method to closely approach the desired SIRs of the users and combine this approach with the conventional utility-based power control problem to incorporate best effort users. We prove relevant properties of optimal solutions and propose a distributed recursive algorithm with global convergence. Finally, the performance of the proposed approaches is verified by simulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
By “extra” resources, we mean remaining transmit powers that can be allocated after all SIR targets are satisfied.
 
2
\({{\mathbb{R}}}_+\) and \({{\mathbb{R}}}_{++}\) are nonnegative reals and positive reals, respectively.
 
3
The only exception is Proposition 2 where one of the proposed strategies is shown to approximate a power vector with zero entries.
 
4
We formulate the utility-based power control problem as a minimization problem to be conform with standard results from the optimization theory.
 
5
Note that this condition is weaker than irreducibility.
 
6
Note that the feasible SIR region is equal to \({\rm F}_{\gamma}\) if \(\gamma(x)=x,x\geq 0\).
 
Literatur
1.
Zurück zum Zitat Tse, D., & Hanly, S. (1999). Linear multiuser receivers: Effective interference, effective bandwidth and user capacity. IEEE Transactions on Information Theory, 45(2), 641–657.MATHCrossRefMathSciNet Tse, D., & Hanly, S. (1999). Linear multiuser receivers: Effective interference, effective bandwidth and user capacity. IEEE Transactions on Information Theory, 45(2), 641–657.MATHCrossRefMathSciNet
2.
Zurück zum Zitat Bertsekas, D., & Gallager, R. (1992). Data networks. Englewood Cliffs: Prentice-Hall.MATH Bertsekas, D., & Gallager, R. (1992). Data networks. Englewood Cliffs: Prentice-Hall.MATH
3.
Zurück zum Zitat Wu, Q. (2000). Optimum transmitter power control in cellular systems with heterogeneous SIR thresholds. IEEE Transactions on Vehicular Technology, 49(4), 1424–1429.CrossRef Wu, Q. (2000). Optimum transmitter power control in cellular systems with heterogeneous SIR thresholds. IEEE Transactions on Vehicular Technology, 49(4), 1424–1429.CrossRef
4.
Zurück zum Zitat Bambos, N., Chen, S., & Pottie, G. (2000). Channel access algorithms with active link protection for wireless communication networks with power control. IEEE/ACM Transactions on Networking, 8(5), 583–597.CrossRef Bambos, N., Chen, S., & Pottie, G. (2000). Channel access algorithms with active link protection for wireless communication networks with power control. IEEE/ACM Transactions on Networking, 8(5), 583–597.CrossRef
5.
Zurück zum Zitat Feiten, A., & Mathar, R. (2005). Optimal power control for multiuser CDMA channels. In Proceedings of 2005 IEEE international symposium on information theory (ISIT), Adelaide, Australia. Feiten, A., & Mathar, R. (2005). Optimal power control for multiuser CDMA channels. In Proceedings of 2005 IEEE international symposium on information theory (ISIT), Adelaide, Australia.
6.
Zurück zum Zitat Foschini, G., & Miljanic, Z. (1993). A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology, 42(4), 641–646.CrossRef Foschini, G., & Miljanic, Z. (1993). A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology, 42(4), 641–646.CrossRef
7.
Zurück zum Zitat Yates, R. (1995). A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications, 13(7), 1341–1347.CrossRefMathSciNet Yates, R. (1995). A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications, 13(7), 1341–1347.CrossRefMathSciNet
8.
Zurück zum Zitat Zander, J. (1992). Distributed cochannel interference control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41, 305–311.CrossRef Zander, J. (1992). Distributed cochannel interference control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41, 305–311.CrossRef
9.
Zurück zum Zitat Zander, J. (1992). Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41(1), 57–62.CrossRef Zander, J. (1992). Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41(1), 57–62.CrossRef
10.
Zurück zum Zitat Bambos, N. (1998). Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications Magazine, 5, 50–59.CrossRef Bambos, N. (1998). Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications Magazine, 5, 50–59.CrossRef
11.
Zurück zum Zitat Koskie, A., & Gajic, Z. (2005). A Nash game algorithm for SIR-based power control for 3G wireless CDMA networks. IEEE/ACM Transactions on Networking, 13(5), 1017–1026.CrossRef Koskie, A., & Gajic, Z. (2005). A Nash game algorithm for SIR-based power control for 3G wireless CDMA networks. IEEE/ACM Transactions on Networking, 13(5), 1017–1026.CrossRef
12.
Zurück zum Zitat Goodman, D., & Mandayam, N. (2000). Power control for wireless data. IEEE Personal Communications Magazine, 7, 48–54.CrossRef Goodman, D., & Mandayam, N. (2000). Power control for wireless data. IEEE Personal Communications Magazine, 7, 48–54.CrossRef
13.
Zurück zum Zitat Saraydar, C., Mandayam, N., & Goodman, D. (2002). Efficient power control via pricing in wireless data networks. IEEE Transactions on Communications, 50(2), 291–303.CrossRef Saraydar, C., Mandayam, N., & Goodman, D. (2002). Efficient power control via pricing in wireless data networks. IEEE Transactions on Communications, 50(2), 291–303.CrossRef
14.
Zurück zum Zitat Xiao, M., Shroff, N., & Chong, E. (2003). A utility-based power control scheme in wireless cellular systems. IEEE/ACM Transactions on Networking, 11(2), 210–221.CrossRef Xiao, M., Shroff, N., & Chong, E. (2003). A utility-based power control scheme in wireless cellular systems. IEEE/ACM Transactions on Networking, 11(2), 210–221.CrossRef
15.
Zurück zum Zitat Johansson, M., Xiao, L., & Boyd, S. (2003). Simultaneous routing and resource allocation in CDMA wireless data networks. In Proceedings of IEEE international conference on communications, Anchorage, Alaska. Johansson, M., Xiao, L., & Boyd, S. (2003). Simultaneous routing and resource allocation in CDMA wireless data networks. In Proceedings of IEEE international conference on communications, Anchorage, Alaska.
16.
Zurück zum Zitat Chiang, M. (2004). To layer or not to layer: Balancing transport and physical layers in wireless multihop networks. In Proceedings of 23rd IEEE conference on computer communications (INFOCOM), Hong Kong. Chiang, M. (2004). To layer or not to layer: Balancing transport and physical layers in wireless multihop networks. In Proceedings of 23rd IEEE conference on computer communications (INFOCOM), Hong Kong.
17.
Zurück zum Zitat Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1), 104–116.CrossRef Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1), 104–116.CrossRef
18.
Zurück zum Zitat Huang, J., Berry, R., & Honig, M. (2005). A game theoretic analysis of distributed power control for spread spectrum ad hoc networks. In Proceedings of IEEE international symposium on information theory (ISIT), Adelaide, Australia. Huang, J., Berry, R., & Honig, M. (2005). A game theoretic analysis of distributed power control for spread spectrum ad hoc networks. In Proceedings of IEEE international symposium on information theory (ISIT), Adelaide, Australia.
19.
Zurück zum Zitat Huang, J., Berry, R., & Honig, M. (2006). Distributed interference compensation for wireless networks. IEEE Journal on Selected Areas in Communications, 24(5), 1074–1084.CrossRef Huang, J., Berry, R., & Honig, M. (2006). Distributed interference compensation for wireless networks. IEEE Journal on Selected Areas in Communications, 24(5), 1074–1084.CrossRef
20.
Zurück zum Zitat Stanczak, S., Wiczanowski, M., & Boche, H. (2007). Distributed utility-based power control: objectives and algorithms. IEEE Transactions on Signal Processing, 55(10), 5058–5068.CrossRef Stanczak, S., Wiczanowski, M., & Boche, H. (2007). Distributed utility-based power control: objectives and algorithms. IEEE Transactions on Signal Processing, 55(10), 5058–5068.CrossRef
21.
Zurück zum Zitat Stanczak, S., Wiczanowski, M., & Boche, H. (2006). Theory and Algorithms for Resource Allocation in Wireless Networks, ser. Lecture Notes in Computer Science (LNCS 4000), Berlin: Springer. Stanczak, S., Wiczanowski, M., & Boche, H. (2006). Theory and Algorithms for Resource Allocation in Wireless Networks, ser. Lecture Notes in Computer Science (LNCS 4000), Berlin: Springer.
22.
Zurück zum Zitat Hande, P., Rangan, S., Chiang, M., & Wu, X. (2008). Distributed uplink power control for optimal SIR assignment in cellular data networks. IEEE/ACM Transactions on Networking, 16(6), 1420–1433.CrossRef Hande, P., Rangan, S., Chiang, M., & Wu, X. (2008). Distributed uplink power control for optimal SIR assignment in cellular data networks. IEEE/ACM Transactions on Networking, 16(6), 1420–1433.CrossRef
23.
Zurück zum Zitat Huang, J., Subramanian, V., Agrawal, R., & Berry, R. (2009). Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications, 27(2), 288–296.CrossRef Huang, J., Subramanian, V., Agrawal, R., & Berry, R. (2009). Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications, 27(2), 288–296.CrossRef
24.
Zurück zum Zitat Kelly, F., Maulloo, A., & Tan, D. (1998). Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3), 237–252.MATH Kelly, F., Maulloo, A., & Tan, D. (1998). Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3), 237–252.MATH
25.
Zurück zum Zitat Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(6), 556–567.CrossRef Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(6), 556–567.CrossRef
26.
Zurück zum Zitat Stanczak, S., & Wiczanowski, M. (2005). Distributed fair power control for wireless networks: Objectives and algorithms. In Proceedings of the 43rd annual allerton conference on communications, control, and computing, Champaign-Urbana, IL, USA, invited paper. Stanczak, S., & Wiczanowski, M. (2005). Distributed fair power control for wireless networks: Objectives and algorithms. In Proceedings of the 43rd annual allerton conference on communications, control, and computing, Champaign-Urbana, IL, USA, invited paper.
27.
Zurück zum Zitat Chiang, M. (2006). Geometric programming for communication systems. Foundation and Trends in Communications and Information Theory, 2(1/2). Chiang, M. (2006). Geometric programming for communication systems. Foundation and Trends in Communications and Information Theory, 2(1/2).
28.
Zurück zum Zitat Gatsis, N., Marques, A., & Giannakis, G. (2008). Utility-based power control for peer-to-peer cognitive radio networks with heterogeneous QoS constraints. In Proceeding of IEEE international conference on Acoustics, speech and signal processing (ICASSP). Gatsis, N., Marques, A., & Giannakis, G. (2008). Utility-based power control for peer-to-peer cognitive radio networks with heterogeneous QoS constraints. In Proceeding of IEEE international conference on Acoustics, speech and signal processing (ICASSP).
29.
Zurück zum Zitat Boche, H., & Schubert, M. (2006). A general theory for SIR-balancing. EURASIP Journal on Wireless Communications and Networking, 2006, Article ID 60681. Boche, H., & Schubert, M. (2006). A general theory for SIR-balancing. EURASIP Journal on Wireless Communications and Networking, 2006, Article ID 60681.
30.
Zurück zum Zitat Wiczanowski, M., Stanczak, S., & Boche, H. (2008). Providing quadratic convergence of decentralized power control in wireless networks—The method of min-max functions. IEEE Transactions on Signal Processing, 56(8), 4053–4068.CrossRefMathSciNet Wiczanowski, M., Stanczak, S., & Boche, H. (2008). Providing quadratic convergence of decentralized power control in wireless networks—The method of min-max functions. IEEE Transactions on Signal Processing, 56(8), 4053–4068.CrossRefMathSciNet
31.
Zurück zum Zitat Rockafellar, R. (1971). Saddle points and convex analysis. In H. Kuhn, & G. Szego, (Eds.), Differential games and related topics (pp. 109–127). Amsterdam, The Netherlands: North-Holland. Rockafellar, R. (1971). Saddle points and convex analysis. In H. Kuhn, & G. Szego, (Eds.), Differential games and related topics (pp. 109–127). Amsterdam, The Netherlands: North-Holland.
32.
Zurück zum Zitat Bertsekas, D. (2003). Nonlinear programming. Belmont, Massachusetts: Athena Scientific. Bertsekas, D. (2003). Nonlinear programming. Belmont, Massachusetts: Athena Scientific.
33.
Zurück zum Zitat Schubert, M., & Boche, H. (2006). QoS-based resource allocation and transceiver optimization. Foundation and Trends in Communications and Information Theory, 2(6), 383–529.CrossRef Schubert, M., & Boche, H. (2006). QoS-based resource allocation and transceiver optimization. Foundation and Trends in Communications and Information Theory, 2(6), 383–529.CrossRef
34.
Zurück zum Zitat Stanczak, S., Kaliszan, M., Bambos, N., & Wiczanowski, M. (2009). A characterization of max-min SIR-balanced power allocation with applications. In Proceeding of IEEE international symposium on information theory (ISIT), Seoul, Korea. Stanczak, S., Kaliszan, M., Bambos, N., & Wiczanowski, M. (2009). A characterization of max-min SIR-balanced power allocation with applications. In Proceeding of IEEE international symposium on information theory (ISIT), Seoul, Korea.
35.
Zurück zum Zitat Kushner, H., & Yin, G. (2003). Stochastic approximation and recursive algorithms and applications. Berlin: Springer.MATH Kushner, H., & Yin, G. (2003). Stochastic approximation and recursive algorithms and applications. Berlin: Springer.MATH
36.
Zurück zum Zitat Seneta, E. (1981). Non-negative matrices and Markov chains. Berlin: Springer.MATH Seneta, E. (1981). Non-negative matrices and Markov chains. Berlin: Springer.MATH
37.
Zurück zum Zitat Lancaster, P. (1969). Theory of matrices. New York: Academic Press, Inc.MATH Lancaster, P. (1969). Theory of matrices. New York: Academic Press, Inc.MATH
Metadaten
Titel
Utility-based power control with QoS support
verfasst von
Sławomir Stańczak
Angela Feistel
Marcin Wiczanowski
Holger Boche
Publikationsdatum
01.08.2010
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2010
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-009-0222-x

Weitere Artikel der Ausgabe 6/2010

Wireless Networks 6/2010 Zur Ausgabe

Neuer Inhalt