Balancing power and rate to achieve bounded average delay in wireless networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (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 source transmitting and link relaying nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Previous NUM formulations of wireless networks have considered the parameters of data rate and reliability in the utility function which measures an application's performance. However, it is well known that delay is an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the delay requirements of the sources. This augmented NUM formulation allows an application to tradeoff rate, power and queuing delay according to its needs, thereby providing greater flexibility. Power allocation among different transmitters is a subtle issue to deal with in this problem, since the capacity of the wireless links are interference limited. A distributed iterative algorithm solving the NUM is presented along with its convergence. The performance of the algorithm is examined via simulations which confirm the expectations from the theory.

Original languageEnglish
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
DOIs
StatePublished - Dec 1 2007
EventMilitary Communications Conference, MILCOM 2007 - Orlando, FL, United States
Duration: Oct 29 2007Oct 31 2007

Other

OtherMilitary Communications Conference, MILCOM 2007
CountryUnited States
CityOrlando, FL
Period10/29/0710/31/07

Fingerprint

Wireless networks
Telecommunication links
Transmitters
Bandwidth

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Electrical and Electronic Engineering

Cite this

Dogahe, B. M., Fan, X., Murthi, M., & Premaratne, K. (2007). Balancing power and rate to achieve bounded average delay in wireless networks. In Proceedings - IEEE Military Communications Conference MILCOM [4454959] https://doi.org/10.1109/MILCOM.2007.4454959

Balancing power and rate to achieve bounded average delay in wireless networks. / Dogahe, Behzad Mohammadi; Fan, Xingzhe; Murthi, Manohar; Premaratne, Kamal.

Proceedings - IEEE Military Communications Conference MILCOM. 2007. 4454959.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dogahe, BM, Fan, X, Murthi, M & Premaratne, K 2007, Balancing power and rate to achieve bounded average delay in wireless networks. in Proceedings - IEEE Military Communications Conference MILCOM., 4454959, Military Communications Conference, MILCOM 2007, Orlando, FL, United States, 10/29/07. https://doi.org/10.1109/MILCOM.2007.4454959
Dogahe BM, Fan X, Murthi M, Premaratne K. Balancing power and rate to achieve bounded average delay in wireless networks. In Proceedings - IEEE Military Communications Conference MILCOM. 2007. 4454959 https://doi.org/10.1109/MILCOM.2007.4454959
Dogahe, Behzad Mohammadi ; Fan, Xingzhe ; Murthi, Manohar ; Premaratne, Kamal. / Balancing power and rate to achieve bounded average delay in wireless networks. Proceedings - IEEE Military Communications Conference MILCOM. 2007.
@inproceedings{2e0517d3c23a43dfa3960a2178e33406,
title = "Balancing power and rate to achieve bounded average 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 source transmitting and link relaying nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Previous NUM formulations of wireless networks have considered the parameters of data rate and reliability in the utility function which measures an application's performance. However, it is well known that delay is an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the delay requirements of the sources. This augmented NUM formulation allows an application to tradeoff rate, power and queuing delay according to its needs, thereby providing greater flexibility. Power allocation among different transmitters is a subtle issue to deal with in this problem, since the capacity of the wireless links are interference limited. A distributed iterative algorithm solving the NUM is presented along with its convergence. The performance of the algorithm is examined via simulations which confirm the expectations from the theory.",
author = "Dogahe, {Behzad Mohammadi} and Xingzhe Fan and Manohar Murthi and Kamal Premaratne",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/MILCOM.2007.4454959",
language = "English",
isbn = "1424415136",
booktitle = "Proceedings - IEEE Military Communications Conference MILCOM",

}

TY - GEN

T1 - Balancing power and rate to achieve bounded average delay in wireless networks

AU - Dogahe, Behzad Mohammadi

AU - Fan, Xingzhe

AU - Murthi, Manohar

AU - Premaratne, Kamal

PY - 2007/12/1

Y1 - 2007/12/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 source transmitting and link relaying nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Previous NUM formulations of wireless networks have considered the parameters of data rate and reliability in the utility function which measures an application's performance. However, it is well known that delay is an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the delay requirements of the sources. This augmented NUM formulation allows an application to tradeoff rate, power and queuing delay according to its needs, thereby providing greater flexibility. Power allocation among different transmitters is a subtle issue to deal with in this problem, since the capacity of the wireless links are interference limited. A distributed iterative algorithm solving the NUM is presented along with its convergence. The performance of the algorithm is examined via simulations which confirm the expectations from the theory.

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 source transmitting and link relaying nodes exchange information allowing for the NUM problem to be solved in an iterative distributed manner. Previous NUM formulations of wireless networks have considered the parameters of data rate and reliability in the utility function which measures an application's performance. However, it is well known that delay is an important factor in the performance of many applications. In this paper, we consider an additional constraint based on the delay requirements of the sources. This augmented NUM formulation allows an application to tradeoff rate, power and queuing delay according to its needs, thereby providing greater flexibility. Power allocation among different transmitters is a subtle issue to deal with in this problem, since the capacity of the wireless links are interference limited. A distributed iterative algorithm solving the NUM is presented along with its convergence. The performance of the algorithm is examined via simulations which confirm the expectations from the theory.

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

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

U2 - 10.1109/MILCOM.2007.4454959

DO - 10.1109/MILCOM.2007.4454959

M3 - Conference contribution

SN - 1424415136

SN - 9781424415137

BT - Proceedings - IEEE Military Communications Conference MILCOM

ER -