arrow
Return

Distributed Nonconvex Power Control using Gibbs Sampling

delete2012-12-01
delete30
PRE
AI
L
Liping Qian *
Z
Zhang, Ying Jun (Angela)
M
Mung Chiang
DOI:10.1109/TCOMM.2012.082812.120017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Transmit power control in wireless networks has long been recognized as an effective mechanism to mitigate co-channel interference. Due to the highly non-convex nature, optimal power control is known to be difficult to achieve if a system utility is to be maximized. In our earlier paper [11], we have proposed a centralized optimal power control algorithm that obtains the global optimal solution for both concave and non-concave system utility functions. A question remained unanswered is whether such global optimal solution can be achieved in a distributedmanner. This paper addresses the question by developing a Gibbs Sampling based Asynchronous distributed power control algorithm (referred to as GLAD). The proposed algorithm quickly converges to the global optimal solution regardless of the concavity, differentiability and monotonicity of the utility function. To further enhance the practicality of the algorithm, this paper proposes two variants of the GLAD algorithm, namely I-GLAD and NI-GLAD, to reduce message passing in two dimensions of communication complexity, i.e., time and space. In particular, I-GLAD, where the prefix I stands for Infrequent message passing, reduces the time overhead of message passing. The convergence of I-GLAD can be proved regardless of the reduction in the message passing rate. Meanwhile, NI-GLAD, where the prefix N stands for Neighborhood message passing, restricts the computation overhead related to message passing to a small neighborhood space. Our results show that the optimality of the solution obtained by NI-GLAD depends on the selection of the neighborhood size.
Keywords:
Power control
System utility maximization
Nonconvex global optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

P
Princeton University
Scholars:
2.1W
Papers: 2.3W
Citations: 5.1W
C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W
Cited Papers

Cited Papers

Evaluating more naturalistic outcome measures
err2015-12-01
err0
errOAAI
errRiley Bove; Charles C. White; Gavin Giovannoni; Bonnie Glanz; Victor Golubchikov; Johnny Hujol; Charles Jennings; Dawn Langdon; Michelle Lee; Anna Legedza; James Paskavitz; Sashank Prasad; John Richert; Allison Robbins; Susan Roberts; Howard Weiner; Ravi Ramachandran; Martyn Botfield; Philip L. De Jager
errShare
errSave
VERTU: Veliparib, radiotherapy (RT) and temozolomide (TMZ) trial in unmethylated MGMT glioblastoma (GBM).
err2016-05-20
err0
PREAI
errMustafa Khasraw; Kerrie Leanne McDonald; Mark Rosenthal; Zarnie Lwin; David M. Ashley; Helen Wheeler; Elizabeth Barnes; Eng-Siew Koh; Matthew C Foote; Michael Buckland; Renee Swanson; Merryn Hall; Sonia Yip; Martinus Oostendorp; John Simes
errShare
errSave
errShare
errSave
Crystal chemistry and metal-hydrogen bonding in anisotropic and interstitial hydrides of intermetallics of rare earth (R) and transition metals (T), RT3 and R2T7
err2009-09-25
err0
PREAI
errVolodymyr A. Yartys; Ponniah Vajeeston; Alexander B. Riabov; Ponniah Ravindran; Roman V. Denys; Jan Petter Maehlen; Robert G. Delaplane; Helmer Fjellvåg
errShare
errSave
errShare
errSave
researcher View more