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

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

Research output: Contribution to journalArticle

10 Citations (Scopus)

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
Pages (from-to)307-320
Number of pages14
JournalTelecommunication Systems
Volume44
Issue number3-4
DOIs
StatePublished - Aug 1 2010

Fingerprint

Power control
Wireless networks
Parallel algorithms
Transmitters
Bandwidth

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A distributed congestion and power control algorithm to achieve bounded average queuing delay in wireless networks. / Dogahe, Behzad Mohammadi; Murthi, Manohar; Fan, Xingzhe; Premaratne, Kamal.

In: Telecommunication Systems, Vol. 44, No. 3-4, 01.08.2010, p. 307-320.

Research output: Contribution to journalArticle

@article{a49b0a9748984f53933cf69ae30e044c,
title = "A distributed congestion and power control algorithm to achieve bounded average queuing delay in wireless networks",
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.",
keywords = "Convex optimization, Network Utility Maximization, Power management, Queuing delay",
author = "Dogahe, {Behzad Mohammadi} and Manohar Murthi and Xingzhe Fan and Kamal Premaratne",
year = "2010",
month = "8",
day = "1",
doi = "10.1007/s11235-009-9256-8",
language = "English",
volume = "44",
pages = "307--320",
journal = "Telecommunication Systems",
issn = "1018-4864",
publisher = "Springer Netherlands",
number = "3-4",

}

TY - JOUR

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

AU - Dogahe, Behzad Mohammadi

AU - Murthi, Manohar

AU - Fan, Xingzhe

AU - Premaratne, Kamal

PY - 2010/8/1

Y1 - 2010/8/1

N2 - 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.

AB - 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.

KW - Convex optimization

KW - Network Utility Maximization

KW - Power management

KW - Queuing delay

UR - http://www.scopus.com/inward/record.url?scp=77954888479&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954888479&partnerID=8YFLogxK

U2 - 10.1007/s11235-009-9256-8

DO - 10.1007/s11235-009-9256-8

M3 - Article

AN - SCOPUS:77954888479

VL - 44

SP - 307

EP - 320

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 3-4

ER -