Jointly optimal congestion and contention control based on network utility maximization

Jang Won Lee, Mung Chiang, A. Robert Calderbank

Research output: Contribution to journalArticlepeer-review

108 Scopus citations

Abstract

We study joint end-to-end congestion control and per-link medium access control (MAC) in ad-hoc networks. We use a network utility maximization formulation, in which by adjusting the types of utility functions, we can accommodate multi-class services as well as exploit the tradeoff between efficiency and fairness of resource allocation. Despite the inherent difficulties of non-convexity and non-separability of the optimization problem, we show that, with readily-verifiable sufficient conditions, we can develop a distributed algorithm that converges to the globally and jointly optimal rate allocation and persistence probabilities.

Original languageEnglish (US)
Pages (from-to)216-218
Number of pages3
JournalIEEE Communications Letters
Volume10
Issue number3
DOIs
StatePublished - Mar 2006

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Ad-hoc wireless network
  • Congestion control
  • Medium access control
  • Network utility maximization
  • Optimization

Fingerprint

Dive into the research topics of 'Jointly optimal congestion and contention control based on network utility maximization'. Together they form a unique fingerprint.

Cite this