[论文解读] Game theoretic aspects of distributed spectral coordination with application to DSL networks

Amir Laufer, Amir Leshem+1 more|ArXiv.org|Feb 6, 2006

Power Line Communications and Noise参考文献 15被引用 16

一句话总结

本文运用博弈论分析DSL网络中的分布式频谱协调，揭示迭代水填（IWF）算法存在囚徒困境，导致在远近端场景下性能次优。本文提出一种动态频分复用（DFDM）算法，通过分配正交频段实现接近最优速率，在真实测量的信道上，DFDM在下游和上游配置中均优于FM-IWF。

ABSTRACT

In this paper we use game theoretic techniques to study the value of cooperation in distributed spectrum management problems. We show that the celebrated iterative water-filling algorithm is subject to the prisoner's dilemma and therefore can lead to severe degradation of the achievable rate region in an interference channel environment. We also provide thorough analysis of a simple two bands near-far situation where we are able to provide closed form tight bounds on the rate region of both fixed margin iterative water filling (FM-IWF) and dynamic frequency division multiplexing (DFDM) methods. This is the only case where such analytic expressions are known and all previous studies included only simulated results of the rate region. We then propose an alternative algorithm that alleviates some of the drawbacks of the IWF algorithm in near-far scenarios relevant to DSL access networks. We also provide experimental analysis based on measured DSL channels of both algorithms as well as the centralized optimum spectrum management.

研究动机与目标

• 使用博弈论分析分布式迭代水填（IWF）在DSL网络中的性能限制。
• 识别IWF中的囚徒困境，作为干扰受限环境中频谱效率次优的原因。
• 提出一种分布式协调算法（DFDM），在无需集中控制的情况下改善远近端场景下的速率区域。
• 基于真实VDSL信道测量，将DFDM与FM-IWF对比最优集中式频谱管理（OSM）的性能。
• 首次为两用户远近端场景下的FM-IWF与DFDM提供速率区域的闭式解析边界。

提出的方法

• 将分布式频谱协调问题建模为非合作干扰博弈，每个用户最大化自身频谱效率。
• 运用博弈论分析表明，IWF的纳什均衡对应于囚徒困境结果，即个体优化导致整体性能下降。
• 提出DFDM作为合作策略，用户预先分配正交频段以消除干扰。
• 推导出两用户远近端设置下FM-IWF与DFDM的速率区域闭式表达式，实现精确的解析比较。
• 采用法国电信研发部门提供的真实VDSL信道测量数据，评估下游（CO/RT）和上游（远近端）场景下的性能。
• 将DFDM与FM-IWF与最优频谱管理（OSM）进行比较，采用998频段VDSL方案，功率约束为30 mW，噪声功率谱密度为-140 dBm/Hz。

实验结果

研究问题

• RQ1 迭代水填算法是否因战略冲突而造成次优频谱效率，如囚徒困境所预测？
• RQ2 一种分布式合作频谱分配策略（DFDM）能否在DSL网络中实现接近集中式最优管理的速率区域？
• RQ3 在两用户远近端场景下，FM-IWF与DFDM的速率区域的确切解析边界是什么？
• RQ4 在具有实测信道数据的真实DSL环境中，DFDM与FM-IWF相比表现如何？
• RQ5 在何种场景下DFDM优于FM-IWF，以及尽管存在正交性，高数据率用户干扰是否仍会降低性能？

主要发现

• 迭代水填算法受囚徒困境影响，其纳什均衡为帕累托次优，导致在干扰受限的DSL环境中性能严重下降。
• 首次为两用户远近端场景下的FM-IWF与DFDM推导出闭式紧边界，实现精确的解析比较。
• 在下游CO/RT场景中，当RT用户速率低于60 Mbps时，DFDM优于FM-IWF，原因在于正交频段分配消除了对CO用户的干扰。
• 在72 Mbps时，FM-IWF对CO用户略优于DFDM，原因在于RT用户高谱占用导致可用带宽减少和SINR损失，但差异微小。
• 在上游远近端场景中，DFDM的速率区域非常接近最优集中式OSM算法，在所有可实现速率下均优于FM-IWF。
• 基于实测VDSL信道的实验结果证实，DFDM在干扰受限的DSL网络中显著提升性能，尤其在远近端配置中表现突出。