[論文レビュー] 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

ひとこと要約

本稿は、ノルムに基づく干渉関数を用いて、無線ネットワークにおける電力調整ルールの一般化された実現可能性条件を確立し、バナッハの縮小写像原理を用いて漸近的安定性および一意解の存在を証明する。ヤーツ（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.

研究の動機と目的

• 干渉制限下の無線ネットワークにおける電力調整のヤーツ（1995）フレームワークにおける欠落している実現可能性条件を解消すること。
• 非線形電力調整方程式系が一意解を有する十分条件を確立すること。
• 干渉およびQoS目標に基づく、一般化された実用的基準を、無線システムのアドミッション制御に提供すること。
• ノルム理論を用いて、より広範な干渉関数クラスにまで一般化されたグリーディ電力制御アルゴリズムの適用範囲を拡張すること。
• マクロダイバーシティや複数受信リンクを含む実際のシナリオにおいて、この条件の有効性を示すこと。

提案手法

• 反復的電力調整プロセスの収束を証明するために、バナッハの縮小写像原理を適用する。
• fi(p−i) + ci の形をとる電力調整関数のクラスを導入する。ここで fi は、部分加法的かつ単調なノルムの族に属する。
• 絶対値および単調なベクトルノルムの性質を用いて、調整プロセスの連続性と収束性を保証する。
• すべての i に対して gi(1,1,…,1) < 1 が成り立つならば、反復プロセス下で系に一意の不動点が存在することを確立する。
• 逆三角不等式およびノルムの連続性を活用して、一般化された干渉モデル下での収束を検証する。
• 理論を応用して、マクロダイバーシティを有するCDMAのような実用的システムの閉形式の実現可能性条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 非線形電力調整方程式系が一意解を有する条件は何か？
• RQ2 干渉制限下の無線ネットワークに対して、単純で検証可能な実現可能性条件を導出可能か？
• RQ3 ヤーツ（1995）の仮定を超えて、グリーディ電力制御アルゴリズムの収束性と安定性をどのように保証できるか？
• RQ4 ノルムに基づく干渉関数は、電力制御の漸近的安定性をどのように保証するか？
• RQ5 提案された条件は、マクロダイバーシティや複数受信リンクを有するシステムにどのように一般化されるか？

主な発見

• 条件 gi(1,1,…,1) < 1 が成り立てば、電力調整系に解が一意に存在することが保証される。
• 縮小写像の性質により、初期電力値にかかわらず、反復的電力制御プロセスは一意の解に収束する。
• この結果は、ノルムおよび半ノルムを含む、広範な干渉関数クラスに適用可能であり、連続的かつ単調である。
• 干渉関数の仮定された性質のもとで、実現可能性条件は必要かつ十分である。
• 数値的に系を解かずに、実現可能性条件のチェックにより直接的なアドミッション制御が可能になる。
• 相対的なチャネル利得を組み込むことで、従来の結果（例：マクロダイバーシティを有するCDMAの容量式）を一般化する。