QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks

David Julian, Mung Chiang, Daniel O'Neill, Stephen Boyd

Research output: Chapter in Book/Report/Conference proceedingConference contribution

171 Scopus citations


For wireless cellular and ad hoc networks with QoS constraints, we propose a suite of problem formulations that allocate network resources to optimize SIR, maximize throughput and minimize delay. The distinguishing characteristics of these resource allocation formulations is that, by using convex optimization, they accommodate a variety of realistic QoS and fairness constraints. Their globally optimal solutions can be computed efficiently through polynomial time interior point methods, even though they use nonlinear objectives and constraints. Through power control in wireless cellular networks, we optimize SIR and delay for a particular QoS class, subject to QoS constraints for all other QoS classes. For wireless ad hoc networks with multihop transmissions and Rayleigh fading, we optimize various objectives, such as the overall system throughput, subject to constraints on power, probability of outage, and data rates. These formulations can also be used for admission control and relative pricing. Both proportional and minmax fairness can be implemented under the convex optimization framework, where fairness parameters can be jointly optimized with QoS criteria. Simple heuristics are also shown and tested using the convex optimization tools.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Number of pages10
StatePublished - 2002
EventIEEE Infocom 2002 - New York, NY, United States
Duration: Jun 23 2002Jun 27 2002

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


OtherIEEE Infocom 2002
Country/TerritoryUnited States
CityNew York, NY

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


  • Ad hoc networks
  • Cellular networks
  • Convex optimization
  • Fairness
  • QoS constrained resource allocation


Dive into the research topics of 'QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks'. Together they form a unique fingerprint.

Cite this