Mobility

Distributed Stochastic Power Control in Ad-Hoc Networks: A Nonconvex Case

Free registration required

Executive Summary

Utility-based power allocation in wireless ad-hoc networks is inherently non-convex because of the global coupling induced by the co-channel interference. To tackle this challenge, the authors first show that the globally optimal point lies on the boundary of the feasible region, which is utilized as a basis to transform the utility maximization problem into an equivalent max-min problem with more structure. By using extended duality theory, penalty multipliers are introduced for penalizing the constraint violations, and the minimum weighted utility maximization problem is then decomposed into sub-problems for individual users to devise a distributed stochastic power control algorithm, where each user stochastically adjusts its target utility to improve the total utility by simulated annealing.

  • Format: PDF
  • Size: 380.9 KB