Globally optimal distributed power control for nonconcave utility maximization

Li Ping Qian; Ying Jun Zhang; Mung Chiang

doi:10.1109/GLOCOM.2010.5683657

Globally optimal distributed power control for nonconcave utility maximization

Li Ping Qian, Ying Jun Zhang, Mung Chiang

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

Abstract

We consider a distributed power control algorithm for infrastructureless ad hoc wireless networks, where each link distributively and asynchronously updates its transmission power with limited message passing among links. This algorithm provably converges to the set of global optimal solutions despite the non-convexity of the power control problem. In contrast with existing distributed power control algorithms, our algorithm makes no stringent assumptions on the system utility functions. In particular, the utility function is allowed to be concave or non-concave, differentiable or non-differentiable, continuous or discontinuous, and monotonic or non-monotonic.

Original language	English (US)
Title of host publication	2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781424456383
DOIs	https://doi.org/10.1109/GLOCOM.2010.5683657
State	Published - 2010
Event	53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States Duration: Dec 6 2010 → Dec 10 2010

Publication series

Name	GLOBECOM - IEEE Global Telecommunications Conference

Other

Other	53rd IEEE Global Communications Conference, GLOBECOM 2010
Country/Territory	United States
City	Miami, FL
Period	12/6/10 → 12/10/10

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/GLOCOM.2010.5683657

Cite this

@inproceedings{6242bbe34b5d4f658e5a4021262db5b1,

title = "Globally optimal distributed power control for nonconcave utility maximization",

abstract = "We consider a distributed power control algorithm for infrastructureless ad hoc wireless networks, where each link distributively and asynchronously updates its transmission power with limited message passing among links. This algorithm provably converges to the set of global optimal solutions despite the non-convexity of the power control problem. In contrast with existing distributed power control algorithms, our algorithm makes no stringent assumptions on the system utility functions. In particular, the utility function is allowed to be concave or non-concave, differentiable or non-differentiable, continuous or discontinuous, and monotonic or non-monotonic.",

author = "Qian, {Li Ping} and Zhang, {Ying Jun} and Mung Chiang",

year = "2010",

doi = "10.1109/GLOCOM.2010.5683657",

language = "English (US)",

isbn = "9781424456383",

series = "GLOBECOM - IEEE Global Telecommunications Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2010 IEEE Global Telecommunications Conference, GLOBECOM 2010",

address = "United States",

}

Qian, LP, Zhang, YJ & Chiang, M 2010, Globally optimal distributed power control for nonconcave utility maximization. in 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010., 5683657, GLOBECOM - IEEE Global Telecommunications Conference, Institute of Electrical and Electronics Engineers Inc., 53rd IEEE Global Communications Conference, GLOBECOM 2010, Miami, FL, United States, 12/6/10. https://doi.org/10.1109/GLOCOM.2010.5683657

Globally optimal distributed power control for nonconcave utility maximization. / Qian, Li Ping; Zhang, Ying Jun; Chiang, Mung.
2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. Institute of Electrical and Electronics Engineers Inc., 2010. 5683657 (GLOBECOM - IEEE Global Telecommunications Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Globally optimal distributed power control for nonconcave utility maximization

AU - Qian, Li Ping

AU - Zhang, Ying Jun

AU - Chiang, Mung

PY - 2010

Y1 - 2010

N2 - We consider a distributed power control algorithm for infrastructureless ad hoc wireless networks, where each link distributively and asynchronously updates its transmission power with limited message passing among links. This algorithm provably converges to the set of global optimal solutions despite the non-convexity of the power control problem. In contrast with existing distributed power control algorithms, our algorithm makes no stringent assumptions on the system utility functions. In particular, the utility function is allowed to be concave or non-concave, differentiable or non-differentiable, continuous or discontinuous, and monotonic or non-monotonic.

AB - We consider a distributed power control algorithm for infrastructureless ad hoc wireless networks, where each link distributively and asynchronously updates its transmission power with limited message passing among links. This algorithm provably converges to the set of global optimal solutions despite the non-convexity of the power control problem. In contrast with existing distributed power control algorithms, our algorithm makes no stringent assumptions on the system utility functions. In particular, the utility function is allowed to be concave or non-concave, differentiable or non-differentiable, continuous or discontinuous, and monotonic or non-monotonic.

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

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

U2 - 10.1109/GLOCOM.2010.5683657

DO - 10.1109/GLOCOM.2010.5683657

M3 - Conference contribution

AN - SCOPUS:79551632532

SN - 9781424456383

T3 - GLOBECOM - IEEE Global Telecommunications Conference

BT - 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 53rd IEEE Global Communications Conference, GLOBECOM 2010

Y2 - 6 December 2010 through 10 December 2010

ER -

Globally optimal distributed power control for nonconcave utility maximization

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this