Connections between spectral properties of asymptotic mappings and solutions to wireless network problems

In this study we establish connections between asymptotic functions and properties of solutions to important problems in wireless networks. We start by introducing a class of self-mappings (called asymptotic mappings) constructed with asymptotic functions, and we show that spectral properties of these mappings explain the behavior of solutions to some maxmin utility optimization problems. For example, in a common family of max-min utility power control problems, we prove that the optimal utility as a function of the power available to transmitters is approximately linear in the low power regime. However, as we move away from this regime, there exists a transition point, easily computed from the spectral radius of an asymptotic mapping, from which gains in utility become increasingly marginal. From these results we derive analogous properties of the transmit energy efficiency. In this study we also generalize and unify existing approaches for feasibility analysis in wireless networks. Feasibility problems often reduce to determining the existence of the fixed point of a standard interference mapping, and we show that the spectral radius of an asymptotic mapping provides a necessary and sufficient condition for the existence of such a fixed point. We further present a result that determines whether the fixed point satisfies a constraint given in terms of a monotone norm.


page 1

page 2

page 3

page 4


Spectral radii of asymptotic mappings and the convergence speed of the standard fixed point algorithm

Important problems in wireless networks can often be solved by computing...

Closed-form max-min power control for some cellular and cell-free massive MIMO networks

Many common instances of power control problems for cellular and cell-fr...

Convergent Graph Solvers

We propose the convergent graph solver (CGS), a deep learning method tha...

Two Classes of Power Mappings with Boomerang Uniformity 2

Let q be an odd prime power. Let F_1(x)=x^d_1 and F_2(x)=x^d_2 be power ...

Iterative Neural Networks with Bounded Weights

A recent analysis of a model of iterative neural network in Hilbert spac...

Mobility can drastically improve the heavy traffic performance from 1/(1-rho) to -log(1-rho)

We study a model of wireless networks where users move at speed s, which...

Please sign up or login with your details

Forgot password? Click here to reset