Distributed utility-based power control: Objectives and algorithms

Sławomir Stańczak, Marcin Wiczanowski, Holger Boche

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

Abstract

This paper deals with the problem of medium access control (MAC)-layer fair power control in a wireless mesh network with an established network topology. The notion of MAC-layer fairness is defined along similar lines as end-to-end fairness for elastic traffic, except that instead of end-to-end flows, MAC-layer flows are considered, being that one hop flows between neighboring nodes. In this paper, we identify a class of utility functions of link rates that allows for a convex problem formulation. The convexity property is a key prerequisite for implementing power control algorithms in practice. We present a novel distributed algorithmic solution to the power control problem based on gradient-projection methods, prove its global convergence, and provide sufficient conditions for a geometric convergence rate. The main novelty of our scheme lies in the use of the so-called adjoint network in such a way that each transmitter can estimate its current update direction from the received signal power. This mitigates the problem of global coordination of the transmitters when carrying out gradient-projection algorithms in distributed wireless networks. The price for this are possible estimation errors so that the proposed scheme is analyzed within the framework of stochastic approximation.

Original languageEnglish
Pages (from-to)5058-5068
Number of pages11
JournalIEEE Transactions on Signal Processing
Volume55
Issue number10
DOIs
StatePublished - Oct 2007
Externally publishedYes

Keywords

  • Distributed algorithm
  • Fairness
  • Power control
  • Stochastic approximation
  • Utility maximization
  • Wireless networks

Fingerprint

Dive into the research topics of 'Distributed utility-based power control: Objectives and algorithms'. Together they form a unique fingerprint.

Cite this