Contractive Interference Functions and Rates of Convergence of Distributed Power Control Laws

@article{Feyzmahdavian2012ContractiveIF,
  title={Contractive Interference Functions and Rates of Convergence of Distributed Power Control Laws},
  author={Hamid Reza Feyzmahdavian and Mikael Johansson and Themistoklis Charalambous},
  journal={IEEE Transactions on Wireless Communications},
  year={2012},
  volume={11},
  pages={4494-4502}
}
The standard interference functions introduced by Yates have been very influential on the analysis and design of distributed power control laws. While powerful and versatile, the framework has some drawbacks: the existence of fixed-points has to be established separately, and no guarantees are given on the rate of convergence of the iterates. This paper introduces contractive interference functions, a slight reformulation of the standard interference functions that guarantees the existence and… Expand
Stability and Performance of Continuous-Time Power Control in Wireless Networks
This paper develops a comprehensive stability analysis framework for general classes of continuous-time power control algorithms under heterogeneous time-varying delays. Our first set of resultsExpand
Asymptotic and exponential stability of general classes of continuous-time power control laws in wireless networks
TLDR
A comprehensive stability analysis framework for continuous-time power control algorithms in wireless networks under bounded time-varying communication delays is developed and an explicit bound on the decay rate is derived that allows us to quantify the impact of delays on the convergence time of the algorithm. Expand
Optimality of Radio Power Control Via Fast-Lipschitz Optimization
TLDR
It is concluded that the generality of fast-Lipschitz optimization compared to traditional methods for resource allocation may help to determine the optimality of many resource allocation problems in wireless networks. Expand
Power Control and Interference Management in Dense Wireless Networks
TLDR
The problem of interference management and power control in terms of maximization of a general utility function is addressed and a power control algorithm based on a fixed-point iteration is proposed, and local convergence of the algorithm in the neighborhood of the optimal power vector is proved. Expand
Distributed power control in multiuser MIMO networks with optimal linear precoding
TLDR
This paper shows that the uniqueness of Nash equilibria is more probable in the approach, suggesting that the proposed method improves the convergence performance of distributed power control in MIMO systems. Expand
Scalable and Efficient Power Control Algorithms for Wireless Networks
TLDR
This work proposes a power control algorithm based on fixed-point iterations that is very efficient for power control in slowly fading channels and does not require the objective function to be separable into a sum of individual utilities. Expand
On the rate of convergence of continuous-time linear positive systems with heterogeneous time-varying delays
TLDR
A sufficient condition for delay-independent exponential stability of general linear systems is derived and an explicit expression that bounds the decay rate of the system is presented, demonstrating that the best decay rate that the bound can guarantee can be easily found via convex optimization techniques. Expand
On the Stability of the Foschini-Miljanic Algorithm with Uncertainty over Channel Gains
TLDR
This work derives probabilistic conditions with respect to the parameters of the channel distributions for which the system is stable and studies the effects of these parameters for different node distribution on the plane. Expand
Extensions and Applications of Fast-Lipschitz Optimization
Fast-Lipschitz optimization is a framework for optimization problems having a special structure in which the optimal solution is given by a set of equations, easily solvable through fixed pointExpand
Asymptotic stability and decay rates of positive linear systems with unbounded delays
TLDR
This paper provides a set of easily verifiable necessary and sufficient conditions for delay-independent stability of positive linear systems subject to a general class of heterogeneous time-varying delays and demonstrates that the best bound on the decay rate can be found via convex optimization. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 35 REFERENCES
Contractive interference functions and rates of convergence of distributed power control laws
TLDR
This paper introduces contractive interference functions, a slight reformulation of the standard interference functions that guarantees existence and uniqueness of fixed-points and geometric convergence rates, and shows that many power control laws from the literature are contractive and derive, sometimes for the first time, convergence rate estimates for these algorithms. Expand
Concave and Convex Interference Functions—General Characterizations and Applications
TLDR
This paper shows that every convex (resp. concave) interference function can be expressed as a maximum over a weighted sum of its arguments, and provides a link between the axiomatic interference framework and conventional interference models that are based on the definition of a coupling matrix. Expand
Analysis of a class of distributed asynchronous power control algorithms for cellular wireless systems
TLDR
This work considers a class of distributed asynchronous power control algorithms based on the schemes used in IS-95 inner loop power control, and shows that under certain conditions, this class of algorithms is stable and converges to a region around the optimal power assignment. Expand
Distributed Robust Optimization (DRO) Part II: Wireless Power Control
TLDR
This work quantifies the tradeoff between robustness, measured by the deviation from the nominal problem, and distributiveness, measure by the amount of message passing in the algorithm, and characterized the convergence of new, robust power control algorithms proved under various sufficient conditions. Expand
A simple distributed autonomous power control algorithm and its convergence
For wireless cellular communication systems, one seeks a simple effective means of power control of signals associated with randomly dispersed users that are reusing a single channel in differentExpand
Capacity and power control in spread spectrum macrodiversity radio networks
  • S. Hanly
  • Engineering, Computer Science
  • IEEE Trans. Commun.
  • 1996
TLDR
A decentralized power adaptation algorithm is proposed and global convergence to the fixed point via a monotonicity argument is proved and the capacity region is an upper bound over all schemes that treat the interference of other users as pure noise. Expand
A Generic Approach to QoS-Based Transceiver Optimization
TLDR
A generic framework for jointly optimizing the transmit power allocation and the adaptive receive strategies in a multiuser network with individual quality-of-service (QoS) requirements and derives a class of iterative algorithms, which exploit the matrix structure. Expand
A utility-based power-control scheme in wireless cellular systems
TLDR
This paper presents a power-control framework called utility-based power control (UBPC) by reformulating the problem using a softened SIR requirement (utility) and adding a penalty on power consumption (cost). Expand
Performance of optimum transmitter power control in cellular radio systems
TLDR
In order to derive upper performance bounds for transmitter power control schemes, algorithms that are optimum in the sense that the interference probability is minimized are suggested. Expand
An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems
TLDR
An asynchronous adaptive algorithm for power control in cellular radio systems, which relaxes the demands of coordination and synchrony between the various mobiles and base stations and allows different links to update their power at different rates; unpredictable, bounded propagation delays are taken into account. Expand
...
1
2
3
4
...