Computer Science > Networking and Internet Architecture
[Submitted on 31 Dec 2010 (this version), latest version 3 Nov 2011 (v2)]
Title:Globally Optimal Distributed Power Control for Nonconcave Utility Maximization
View PDFAbstract:Future wireless networks are expected to operate in dense environments where the system capacity is fundamentally limited by severe co-channel interference among neighboring links. Transmit-power control has been recently explored as an important interference-mitigation technique that aims to maximize a system efficiency metric, which is often measured by a system utility function. Optimal power control is known to be difficult to achieve, mainly because the optimization problem is in general highly non-convex. This problem had eluded researchers and remained open until our recent work [11], where a centralized optimal power control algorithm, referred to as MAPEL, is developed based on a monotonic optimization framework. However, there does not yet exist a distributed power control algorithm that achieves the global optimal solution for generic utility functions, although the distributed implementation is crucial for the wireless infrastructureless networks such as ad hoc and sensor networks. This paper fills this gap by developing a distributed power control algorithm that converges to the global optimal solution for any forms of utility functions regardless of the concavity, continuity, differentiability and monotonicity. In addition, the proposed algorithm exhibits fast convergence and allows each link to update their own transmission power asynchronously.
Submission history
From: Liping Qian [view email][v1] Fri, 31 Dec 2010 05:24:06 UTC (524 KB)
[v2] Thu, 3 Nov 2011 15:10:47 UTC (389 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.