An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems

Mitra, Debasis

doi:10.1007/978-1-4615-2716-9_12

Cited by 195 publications

(134 citation statements)

References 5 publications

Supporting

Mentioning

127

Contrasting

Unclassified

Order By: Relevance

“…This is coherent with the lines of Yates' framework [1] and the algorithms that are standard (e.g., [3][4][5]7]). In fact, this paper will show that standard algorithms are encompassed in the Fast-Lipschitz framework.…”

Section: A Related Worksupporting

confidence: 74%

“…i.e., the decision variables p k j of other nodes are updated with some delay [6,7]. Give the advantages mentioned above, there is a number of studies in the literature where radio power control algorithms have been proposed by considering iterations similar to (4) [8][9][10][11][12][13].…”

Section: 2018 Draftmentioning

confidence: 99%

“…The algorithm we consider also converges asynchronously, under the assumption of bounded delays [6,7,10,14]. However, since convergence properties are not the main focus of this paper, we restrict ourselves to the less cumbersome synchronous notation of (6).…”

Section: Remarkmentioning

confidence: 99%

See 2 more Smart Citations

Optimality of Radio Power Control Via Fast-Lipschitz Optimization

Fischione

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

Fixed point algorithms play an important role to compute feasible solutions to the radio power control problems in wireless networks. Although these algorithms are shown to converge to the fixed points that give feasible problem solutions, the solutions often lack notion of problem optimality. This paper reconsiders well known fixed point algorithms such as those with standard and type-II standard interference functions, and investigates the conditions under which they give optimal power control solutions by the recently proposed Fast-Lipschitz optimization framework. When the qualifying conditions of Fast-Lipschitz optimization apply, it is established that the fixed points are the optimal solutions of radio power optimization problems. The analysis is performed by a logarithmic transformation of variables that gives problems treatable within the Fast-Lipschitz framework. It is shown how the logarithmic problem constraints are contractive by the standard or type-II standard assumptions on the original power control problem, and how a set of cost functions fulfill the Fast-Lipschitz qualifying conditions. The analysis on non monotonic interference function allows to establish a new qualifying condition for Fast-Lipschitz optimization. The results are illustrated by considering power control problems with standard interference function, problems with type-II standard interference functions, and a case of sub-homogeneous power control problems. It is concluded that Fast-Lipschitz optimization may play an important role in many resource allocation problems in wireless networks.

show abstract

Section: A Related Worksupporting

confidence: 74%

Section: 2018 Draftmentioning

confidence: 99%

See 1 more Smart Citation

Optimality of Radio Power Control Via Fast-Lipschitz Optimization

Fischione

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…Many other variants of this DPC have been proposed over the years. In particular, this algorithm has been extended for other network models, e.g., [7], [8], [9] examined asynchronous implementation, bursty transmissions, and multiclass traffic; [13], [14] considered joint power and base station assignment, and [1], [2] studied admission control with power control. As a key paper that started to examine non-equilibrium properties of DPC algorithms, [3] tackled the issue of protecting active links while new links are introduced, by modifying the FoschiniMiljanic algorithm to include two different update rules for active and inactive links.…”

Section: Background and Related Workmentioning

confidence: 99%

WLC39-1: Transient Analysis for Wireless Power Control

2006

View full text Add to dashboard Cite

Abstract-Power control mitigates interference and maintains required QoS levels in cellular wireless networks. An important class of distributed power control (DPC) was proposed by Foschini and Miljanic in 1993, with many variants developed since. Almost all related work focuses on the equilibrium and asymptotic convergence properties. However, for many applications transient behavior is more important. If a link's SIR drops below a critical threshold for too long, the connections over this link will be dropped, rendering the entire concept of equilibrium resource allocation meaningless. This paper proposes a systematic approach to the analysis of transient properties of DPC algorithms, in particular Foschini-Miljanic, based on tools from control theory. Analytically, we present a sufficient condition to ensure that after links reach their minimum SIR levels, their SIR requirements can be guaranteed for future time steps. Computationally, we pose this problem as verifying the invariance of certain regions in the SIR space, which for the basic DPC algorithm can be cast as a Linear Program (LP). Furthermore, using insights gained from the analysis, we propose a preliminary design framework for new iterative power control schemes.

show abstract

“…It is not clear how to apply those power control algorithms into a power-quantized system. For example, it may no longer be possible for the SIR of all users to converge to certain target values, as some algorithms (e.g., [3], [7], [8], [14]) assume. Hence, the convergence property of those algorithms may need to be re-examined.…”

mentioning

confidence: 99%

A distributed fixed-step power control algorithm with quantization and active link quality protection

Sung

Wong

1999

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Abstract-A simple adaptive fixed-step power control algorithm for mobile cellular systems is proposed. While most of the power control algorithms are based on the received signal-to-interference ratio (SIR) to adjust the transmitter power, our algorithm can be based on any generic quality-of-service (QoS) measure. Examples of such a measure include the SIR measure and the bit-error-rate (BER) measure. Furthermore, our algorithm does not require the knowledge of the exact relation between the QoS measure and the SIR. As long as the QoS measure changes monotonically with the SIR, our algorithm is proven to converge to a specified target region.Index Terms-Cellular mobile system, power control, quality-ofservice (QoS) tracking.

show abstract

An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems

Cited by 195 publications

References 5 publications

Optimality of Radio Power Control Via Fast-Lipschitz Optimization

Optimality of Radio Power Control Via Fast-Lipschitz Optimization

WLC39-1: Transient Analysis for Wireless Power Control

A distributed fixed-step power control algorithm with quantization and active link quality protection

Contact Info

Product

Resources

About