Power control by geometric programming

Mung Chiang, Chee Wei Tan, Daniel P. Palomar, Daniel O'Neill, David Julian

Research output: Contribution to journalArticle

556 Scopus citations

Abstract

In wireless cellular or ad hoc networks where Quality of Service (QoS) is interference-limited, a variety of power control problems can be formulated as nonlinear optimization with a system-wide objective, e.g., maximizing the total system throughput or the worst user throughput, subject to QoS constraints from individual users, e.g., on data rate, delay, and outage probability. We show that in the high Signal-toInterference Ratios (SIR) regime, these nonlinear and apparently difficult, nonconvex optimization problems can be transformed into convex optimization problems in the form of geometric programming; hence they can be very efficiently solved for global optimality even with a large number of users. In the medium to low SIR regime, some of these constrained nonlinear optimization of power control cannot be turned into tractable convex formulations, but a heuristic can be used to compute in most cases the optimal solution by solving a series of geometric programs through the approach of successive convex approximation. While efficient and robust algorithms have been extensively studied for centralized solutions of geometric programs, distributed algorithms have not been explored before. We present a systematic method of distributed algorithms for power control that is geometric- programming-based. These techniques for power control, together with their implications to admission control and pricing in wireless networks, are illustrated through several numerical examples.

Original languageEnglish (US)
Pages (from-to)2640-2650
Number of pages11
JournalIEEE Transactions on Wireless Communications
Volume6
Issue number7
DOIs
StatePublished - Jul 1 2007

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • CDMA power control
  • Convex optimization
  • Distributed algorithms

Fingerprint Dive into the research topics of 'Power control by geometric programming'. Together they form a unique fingerprint.

  • Cite this

    Chiang, M., Tan, C. W., Palomar, D. P., O'Neill, D., & Julian, D. (2007). Power control by geometric programming. IEEE Transactions on Wireless Communications, 6(7), 2640-2650. https://doi.org/10.1109/TWC.2007.05960