Distributed stochastic power control in ad hoc networks: a nonconvex optimization case

@article{Yang2011DistributedSP,
  title={Distributed stochastic power control in ad hoc networks: a nonconvex optimization case},
  author={Lei Yang and Yalin Evren Sagduyu and Junshan Zhang and Jason H. Li},
  journal={EURASIP Journal on Wireless Communications and Networking},
  year={2011},
  volume={2012},
  pages={1-14}
}
Signal-to-interference-plus-noise-based power allocation in wireless ad hoc networks is inherently a nonconvex optimization problem because of the global coupling induced by the co-channel interference. To tackle this challenge, we first show that the globally optimal point lies on the boundary of the feasible region. This property is utilized to transform the utility maximization problem into an equivalent max–min problem with more structure. By using extended duality theory, penalty… 

References

SHOWING 1-10 OF 37 REFERENCES

Globally Optimal Distributed Power Control for Nonconcave Utility Maximization

This algorithm provably converges to the set of global optimal solutions despite the non-convexity of the power control problem, and makes no stringent assumptions on the system utility functions.

Extended duality for nonlinear programming

An extended duality theory for nonlinear optimization is proposed and a general search framework for global optimization is developed, which achieves better performance than searches based on conventional duality and Lagrangian theory.

Distributed interference compensation for wireless networks

An asynchronous distributed algorithm for updating power levels and prices is presented, and by relating this algorithm to myopic best response updates in a fictitious game, it is able to characterize convergence using supermodular game theory.

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

A distributed stochastic power control algorithm, where each user stochastically adjusts its target utility to improve the overall system utility, which can guarantee global optimality although the convergence rate may be slow due to the usage of simulated annealing.

Dynamic Spectrum Management: Complexity and Duality

  • Z. LuoShuzhong Zhang
  • Computer Science, Mathematics
    IEEE Journal of Selected Topics in Signal Processing
  • 2008
Using the Lyapunov theorem in functional analysis, this work rigorously proves a result first discovered by Yu and Lui (2006) that there is a zero duality gap for the continuous (Lebesgue integral) formulation of the discretized version of this nonconvex problem.

Optimization by Simulated Annealing

A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.

A Framework for Uplink Power Control in Cellular Radio Systems

  • R. Yates
  • Computer Science
    IEEE J. Sel. Areas Commun.
  • 1995
It is shown that systems in which transmitter powers are subject to maximum power limitations share these common properties, which permit a general proof of the synchronous and totally asynchronous convergence of the iteration p(t+1)=I(p(t)) to a unique fixed point at which total transmitted power is minimized.

Power Control By Geometric Programming

This work presents a systematic method of distributed algorithms for power control that is geometric-programming-based and shows that in the high Signal-to- interference Ratios (SIR) regime, these nonlinear and apparently difficult, nonconvex optimization problems can be transformed into convex optimized problems in the form of geometric programming.

Distributed stochastic power control in ad hoc networks: a nonconvex optimization case

This work shows that the globally optimal point lies on the boundary of the feasible region, and uses extended duality theory to transform the utility maximization problem into an equivalent max–min problem with more structure.

Global Optimization: Deterministic Approaches

This study develops a unifying approach to constrained global optimization. It provides insight into the underlying concepts and properties of diverse techniques recently proposed to solve a wide