Downlink power allocation for multi-class wireless systems

Jang-Won Lee, Ravi R. Mazumdar, Ness B. Shroff

Research output: Contribution to journalArticle

105 Citations (Scopus)

Abstract

In this paper we consider a power allocation problem in multi-class wireless systems. We focus on the downlink of the system. Each mobile has a utility function that characterizes its degree of satisfaction for the received service. The objective is to obtain a power allocation that maximizes the total system utility. Typically, natural utility functions for each mobile are nonconcave. Hence, we cannot use existing convex optimization techniques to derive a global optimal solution. We develop a simple (distributed) algorithm to obtain a power allocation that is asymptotically optimal in the number of mobiles. The algorithm is based on dynamic pricing and consists of two stages. At the mobile selection stage, the base station selects mobiles to which power is allocated. At the power allocation stage, the base station allocates power to the selected mobiles. We provide numerical results that illustrate the performance of our scheme. In particular, we show that our algorithm results in system performance that is close to the performance of a global optimal solution in most cases.

Original languageEnglish
Pages (from-to)854-867
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume13
Issue number4
DOIs
Publication statusPublished - 2005 Aug 1

Fingerprint

Base stations
Convex optimization
Parallel algorithms
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Lee, Jang-Won ; Mazumdar, Ravi R. ; Shroff, Ness B. / Downlink power allocation for multi-class wireless systems. In: IEEE/ACM Transactions on Networking. 2005 ; Vol. 13, No. 4. pp. 854-867.
@article{d174e91387514af69feddd546f0e483e,
title = "Downlink power allocation for multi-class wireless systems",
abstract = "In this paper we consider a power allocation problem in multi-class wireless systems. We focus on the downlink of the system. Each mobile has a utility function that characterizes its degree of satisfaction for the received service. The objective is to obtain a power allocation that maximizes the total system utility. Typically, natural utility functions for each mobile are nonconcave. Hence, we cannot use existing convex optimization techniques to derive a global optimal solution. We develop a simple (distributed) algorithm to obtain a power allocation that is asymptotically optimal in the number of mobiles. The algorithm is based on dynamic pricing and consists of two stages. At the mobile selection stage, the base station selects mobiles to which power is allocated. At the power allocation stage, the base station allocates power to the selected mobiles. We provide numerical results that illustrate the performance of our scheme. In particular, we show that our algorithm results in system performance that is close to the performance of a global optimal solution in most cases.",
author = "Jang-Won Lee and Mazumdar, {Ravi R.} and Shroff, {Ness B.}",
year = "2005",
month = "8",
day = "1",
doi = "10.1109/TNET.2005.852888",
language = "English",
volume = "13",
pages = "854--867",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Downlink power allocation for multi-class wireless systems. / Lee, Jang-Won; Mazumdar, Ravi R.; Shroff, Ness B.

In: IEEE/ACM Transactions on Networking, Vol. 13, No. 4, 01.08.2005, p. 854-867.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Downlink power allocation for multi-class wireless systems

AU - Lee, Jang-Won

AU - Mazumdar, Ravi R.

AU - Shroff, Ness B.

PY - 2005/8/1

Y1 - 2005/8/1

N2 - In this paper we consider a power allocation problem in multi-class wireless systems. We focus on the downlink of the system. Each mobile has a utility function that characterizes its degree of satisfaction for the received service. The objective is to obtain a power allocation that maximizes the total system utility. Typically, natural utility functions for each mobile are nonconcave. Hence, we cannot use existing convex optimization techniques to derive a global optimal solution. We develop a simple (distributed) algorithm to obtain a power allocation that is asymptotically optimal in the number of mobiles. The algorithm is based on dynamic pricing and consists of two stages. At the mobile selection stage, the base station selects mobiles to which power is allocated. At the power allocation stage, the base station allocates power to the selected mobiles. We provide numerical results that illustrate the performance of our scheme. In particular, we show that our algorithm results in system performance that is close to the performance of a global optimal solution in most cases.

AB - In this paper we consider a power allocation problem in multi-class wireless systems. We focus on the downlink of the system. Each mobile has a utility function that characterizes its degree of satisfaction for the received service. The objective is to obtain a power allocation that maximizes the total system utility. Typically, natural utility functions for each mobile are nonconcave. Hence, we cannot use existing convex optimization techniques to derive a global optimal solution. We develop a simple (distributed) algorithm to obtain a power allocation that is asymptotically optimal in the number of mobiles. The algorithm is based on dynamic pricing and consists of two stages. At the mobile selection stage, the base station selects mobiles to which power is allocated. At the power allocation stage, the base station allocates power to the selected mobiles. We provide numerical results that illustrate the performance of our scheme. In particular, we show that our algorithm results in system performance that is close to the performance of a global optimal solution in most cases.

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

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

U2 - 10.1109/TNET.2005.852888

DO - 10.1109/TNET.2005.852888

M3 - Article

AN - SCOPUS:24644452984

VL - 13

SP - 854

EP - 867

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

ER -