[论文解读] Connections Between Spectral Properties Of Asymptotic Mappings And Solutions To Wireless Network Problems

Renato L. G. Cavalcante, Qi Liao+1 more|arXiv (Cornell University)|Mar 23, 2019

Advanced Wireless Network Optimization参考文献 38被引用 5

一句话总结

本文建立了从渐近函数导出的渐近映射的谱性质与无线网络优化中解的行为之间的联系。研究表明，这些映射的谱半径决定了效用和能量效率的关键转变点，从而实现统一的可行性分析，并为不动点存在性和约束满足提供了必要且充分的条件。

ABSTRACT

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.

研究动机与目标

• 通过渐近映射分析无线网络中最大最小效用功率控制问题的解的行为。
• 通过利用谱性质推广干扰映射不动点存在的条件，推导无线网络中的可行性条件。
• 利用渐近映射的谱半径表征功率增加时线性收益向边际收益转变的过渡过程。
• 通过谱分析确定干扰映射的不动点是否满足单调范数约束。

提出的方法

• 定义一类自映射，称为渐近映射，其由渐近函数构造而成，用于在极限情况下建模网络行为。
• 分析这些渐近映射的谱半径，以确定效用和能量效率性能中的关键转变点。
• 将谱半径用作标准干扰映射中不动点存在性的必要且充分条件。
• 应用单调范数约束以评估不动点是否满足所需的QoS阈值。
• 通过渐近映射的谱性质，建立统一现有无线网络可行性分析方法的理论框架。
• 证明在低功率区域，最优效用近似线性增长，且在由谱半径决定的转变点之后收益递减。

实验结果

研究问题

• RQ1 渐近映射的谱性质如何影响最大最小功率控制问题中效用的标度行为？
• RQ2 渐近映射的谱半径在决定线性收益向边际收益转变的过程中起什么作用？
• RQ3 谱半径能否为干扰映射中不动点的存在性提供必要且充分的条件？
• RQ4 在何种条件下，干扰映射的不动点满足给定的单调范数约束？
• RQ5 谱分析如何统一并推广现有无线网络中的可行性分析技术？

主要发现

• 在最大最小功率控制问题中，最优效用在低功率区域近似线性增长。
• 存在一个转变点，超过该点后效用增益变得越来越边际化，且该点由渐近映射的谱半径决定。
• 渐近映射的谱半径为标准干扰映射中不动点的存在性提供了必要且充分的条件。
• 当且仅当满足由渐近映射导出的谱条件时，干扰映射的不动点才满足给定的单调范数约束。
• 发射能量效率表现出与效用类似的特性，其在相同由谱半径决定的转变点后出现收益递减。
• 该框架通过渐近映射的谱分析，统一并推广了现有无线网络中的可行性分析方法。