Loading [a11y]/accessibility-menu.js
Distributed Power Control for Ad-Hoc Communications via Stochastic Nonconvex Utility Optimization | IEEE Conference Publication | IEEE Xplore

Distributed Power Control for Ad-Hoc Communications via Stochastic Nonconvex Utility Optimization


Abstract:

It is known that distributed power control in wireless ad-hoc networks is challenging, due to the inherent global coupling between concurrent transmissions interfering wi...Show More

Abstract:

It is known that distributed power control in wireless ad-hoc networks is challenging, due to the inherent global coupling between concurrent transmissions interfering with each other. Observing that the globally optimal point lies on the boundary of the feasible region, we transform the utility maximization problem into a more structured problem in the form of maximizing the minimum weighted utility. Then, we develop a centralized algorithm for the minimum weighted utility maximization problem as a benchmark. Next, by using extended duality theory, we introduce penalty multipliers and decompose the minimum weighted utility maximization problem into subproblems for individual users. Appealing to the simulated annealing method, we propose a distributed stochastic power control algorithm, where each user stochastically adjusts its target utility to improve the overall system utility. Although the underlying optimization problem is nonconvex, our algorithm can guarantee global optimality although the convergence rate may be slow due to the usage of simulated annealing. We improve the convergence rate further by devising an enhanced algorithm based on the geometric cooling schedule.
Date of Conference: 05-09 June 2011
Date Added to IEEE Xplore: 28 July 2011
ISBN Information:

ISSN Information:

Conference Location: Kyoto, Japan

References

References is not available for this document.