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

149 Scopus citations

Abstract

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
Pages477-486
Number of pages10
DOIs
StatePublished - Sep 10 2002
EventIEEE Infocom 2002 - New York, NY, United States
Duration: Jun 23 2002Jun 27 2002

Publication series

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

Other

OtherIEEE Infocom 2002
CountryUnited States
CityNew York, NY
Period6/23/026/27/02

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Keywords

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

Fingerprint 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

    Julian, D., Chiang, M., O'Neill, D., & Boyd, S. (2002). QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks. In Proceedings - IEEE INFOCOM (pp. 477-486). (Proceedings - IEEE INFOCOM; Vol. 2). https://doi.org/10.1109/INFCOM.2002.1019292