Distributed power control for ad-hoc communications via stochastic nonconvex utility optimization

Lei Yang, Yalin E. Sagduyu, Junshan Zhang, Jason H. Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
DOIs
StatePublished - Sep 2 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: Jun 5 2011Jun 9 2011

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2011 IEEE International Conference on Communications, ICC 2011
CountryJapan
CityKyoto
Period6/5/116/9/11

Keywords

  • Distributed Power Control
  • Extended Duality Theory
  • Nonconvex Optimization
  • Simulated Annealing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed power control for ad-hoc communications via stochastic nonconvex utility optimization'. Together they form a unique fingerprint.

  • Cite this

    Yang, L., Sagduyu, Y. E., Zhang, J., & Li, J. H. (2011). Distributed power control for ad-hoc communications via stochastic nonconvex utility optimization. In 2011 IEEE International Conference on Communications, ICC 2011 [5962986] (IEEE International Conference on Communications). https://doi.org/10.1109/icc.2011.5962986