arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Power control
System utility maximization
Nonconvex global optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容