A distributed congestion and power control algorithm to achieve bounded average queuing delay in wireless networks

Behzad Mohammadi Dogahe, Manohar N. Murthi, Xingzhe Fan, Kamal Premaratne

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

Allocating limited resources such as bandwidth and power in a multi-hop wireless network can be formulated as a Network Utility Maximization (NUM) problem. In this approach, both transmitting source nodes and relaying link nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Some previous NUM formulations of wireless network problems have considered the parameters of data rate, reliability, and transmitter powers either in the source utility function which measures an application's performance or as constraints. However, delay is also an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the average queueing delay requirements of the sources. In particular, we examine an augmented NUM formulation in which rate and power control in a wireless network are balanced to achieve bounded average queueing delays for sources. With the additional delay constraints, the augmented NUM problem is non-convex. Therefore, we present a change of variable to transform the problem to a convex problem and we develop a solution which results in a distributed rate and power control algorithm tailored to achieving bounded average queueing delays. Simulation results demonstrate the efficacy of the distributed algorithm.

Original languageEnglish (US)
Pages (from-to)307-320
Number of pages14
JournalTelecommunication Systems
Volume44
Issue number3-4
DOIs
StatePublished - Aug 1 2010

Keywords

  • Convex optimization
  • Network Utility Maximization
  • Power management
  • Queuing delay

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A distributed congestion and power control algorithm to achieve bounded average queuing delay in wireless networks'. Together they form a unique fingerprint.

Cite this