[论文解读] Asymptotic stability and capacity results for a broad family of power adjustment rules: Expanded discussion

Virgilio Rodriguez, Rudolf Mathar+1 more|ArXiv.org|Jan 5, 2009

Wireless Communication Networks Research参考文献 18被引用 3

一句话总结

本文利用基于范数的干扰函数，建立了无线网络中功率调节规则的一般可行性条件，通过巴拿赫压缩映射原理证明了渐近稳定性和唯一解的存在性。该研究在Yates（1995）框架的基础上，引入了一个简单且可验证的条件——gi(1,1,…,1) < 1——确保收敛性和可行性，适用于宏分集和多接收系统。

ABSTRACT

In any wireless communication environment in which a transmitter creates interference to the others, a system of non-linear equations arises. Its form (for 2 terminals) is p1=g1(p2;a1) and p2=g2(p1;a2), with p1, p2 power levels; a1, a2 quality-of-service (QoS) targets; and g1, g2 functions akin to "interference functions" in Yates (JSAC, 13(7):1341-1348, 1995). Two fundamental questions are: (1) does the system have a solution?; and if so, (2) what is it?. (Yates, 1995) shows that IF the system has a solution, AND the "interference functions" satisfy some simple properties, a "greedy" power adjustment process will always converge to a solution. We show that, if the power-adjustment functions have similar properties to those of (Yates, 1995), and satisfy a condition of the simple form gi(1,1,...,1)&lt;1, then the system has a unique solution that can be found iteratively. As examples, feasibility conditions for macro-diversity and multiple-connection receptions are given. Informally speaking, we complement (Yates, 1995) by adding the feasibility condition it lacked. Our analysis is based on norm concepts, and the Banach's contraction-mapping principle.

研究动机与目标

• 解决Yates（1995）框架在干扰受限无线网络中功率调节时缺失的可行性条件问题。
• 建立非线性功率调节方程组存在唯一解的充分条件。
• 基于干扰和QoS目标，提供一种通用且实用的无线系统准入控制准则。
• 利用范数理论将贪婪功率控制算法的适用范围扩展到更广泛的干扰函数类别。
• 展示该条件在宏分集和多接收系统等实际场景中的实用性。

提出的方法

• 应用巴拿赫压缩映射原理，证明迭代功率调节过程的收敛性。
• 引入一类形式为fi(p−i) + ci的功率调节函数，其中fi属于一族次可加且单调的范数。
• 利用绝对值和单调向量范数的性质，确保调节过程的连续性和收敛性。
• 证明若对所有i都有gi(1,1,…,1) < 1，则在迭代过程中系统存在唯一不动点。
• 利用反三角不等式和范数连续性，验证在一般干扰模型下的收敛性。
• 将理论应用于推导CDMA宏分集系统等实际系统的闭式可行性条件。

实验结果

研究问题

• RQ1 在何种条件下，非线性功率调节方程组存在唯一解？
• RQ2 能否为干扰受限的无线网络推导出一个简单且可验证的可行性条件？
• RQ3 如何在Yates（1995）假设之外，保证贪婪功率控制算法的收敛性和稳定性？
• RQ4 基于范数的干扰函数在确保功率控制渐近稳定性方面起什么作用？
• RQ5 所提出的条件如何推广到具有宏分集或多接收链路的系统？

主要发现

• 条件gi(1,1,…,1) < 1可确保功率调节系统的解存在且唯一。
• 由于压缩映射性质，无论初始功率值如何，迭代功率控制过程都会收敛到唯一解。
• 该结果适用于广泛的干扰函数类别，包括范数和半范数，这些函数具有连续性和单调性。
• 在所假设的干扰函数性质下，该可行性条件既是必要条件也是充分条件。
• 该方法可通过检查可行性条件实现直接准入控制，而无需数值求解系统。
• 该方法推广了先前结果，例如通过引入相对信道增益，将CDMA宏分集容量公式推广至更一般情形。