[论文解读] Non-cooperative games for spreading code optimization, power control and receiver design in wireless data networks

Stefano Buzzi, H. Vincent Poor|ArXiv.org|May 6, 2007

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

一句话总结

本文提出了一种非合作博弈理论框架，用于在DS-CDMA无线网络中联合优化扩频码、发射功率和接收机设计，以最大化用户特定的能量效率（单位功率的吞吐量）。结果表明，线性与非线性多用户接收机——尤其是结合扩频码优化时——可实现显著的性能增益，且证明了唯一纳什均衡的存在，仿真结果在各种系统负载下均优于先前方法。

ABSTRACT

This paper focuses on the issue of energy efficiency in wireless data networks through a game theoretic approach. The case considered is that in which each user is allowed to vary its transmit power, spreading code, and uplink receiver in order to maximize its own utility, which is here defined as the ratio of data throughput to transmit power. In particular, the case in which linear multiuser detectors are employed at the receiver is treated first, and, then, the more challenging case in which non-linear decision feedback multiuser receivers are adopted is addressed. It is shown that, for both receivers, the problem at hand of utility maximization can be regarded as a non-cooperative game, and it is proved that a unique Nash equilibrium point exists. Simulation results show that significant performance gains can be obtained through both non-linear processing and spreading code optimization; in particular, for systems with a number of users not larger than the processing gain, remarkable gains come from spreading code optimization, while, for overloaded systems, the largest gainscome from the use of non-linear processing. In every case, however, the non-cooperative games proposed here are shown to outperform competing alternatives.

研究动机与目标

• 为解决上行链路DS-CDMA网络中的能量效率问题，使用户能够独立优化其发射功率、扩频码和接收机构型。
• 将发射功率控制、扩频码选择与接收机设计的联合优化建模为非合作博弈，其中每个用户最大化自身的效用（单位发射功率的吞吐量）。
• 证明在线性与非线性接收机场景下均存在唯一纳什均衡，确保系统运行的稳定性。
• 评估在不同系统负载（轻载与重载）下，扩频码优化与非线性干扰消除带来的性能增益。

提出的方法

• 构建一个非合作博弈模型，其中每个用户独立选择其发射功率、扩频码和接收机构型，以最大化其效用（吞吐量/功率比）。
• 针对线性接收机，采用基于博弈论的框架，结合迭代功率与码本优化，并利用大系统分析推导收敛特性。
• 针对非线性决策反馈接收机，引入两阶段博弈：首先优化功率，然后联合优化扩频码与功率，采用迭代算法求解。
• 采用改进的最小均方误差（MMSE）接收机结合决策反馈，以抑制多用户干扰，提升SINR与吞吐量。
• 通过特征分解推导单位范数扩频码的条件，并在接收机设计中迭代调整正则化参数（μk）。
• 利用大系统分析刻画处理增益N趋于无穷时的系统行为，实现可处理的均衡分析。

实验结果

研究问题

• RQ1 在用户联合优化功率、扩频码与接收机设计的非合作博弈中，是否存在唯一的纳什均衡？
• RQ2 在轻载（K ≤ N）与重载（K > N）的CDMA系统中，扩频码优化与非线性接收机设计如何影响能效与系统性能？
• RQ3 在不同系统负载下，扩频码优化与非线性干扰消除的相对性能增益如何？
• RQ4 所提出的博弈论框架与先前方法相比如何？这些方法固定接收机或忽略扩频码优化。
• RQ5 基于博弈结构的迭代算法能否收敛至唯一均衡，同时保持扩频码的单位范数？

主要发现

• 在线性与非线性接收机场景下，均存在唯一纳什均衡，确保在非合作用户行为下系统运行的稳定与可预测。
• 对于K ≤ N（轻载）系统，扩频码优化带来的性能增益最为显著，显著提升平均输出SINR，并降低以最大功率传输的用户比例。
• 对于重载系统（K > N），非线性决策反馈接收机（尤其是SIC/MMSE）带来最大增益，优于线性接收机与固定码方案。
• 所提出的非合作博弈在所有系统负载下均持续优于基准博弈[7]，后者仅优化功率与线性接收机设计。
• 即使存在衰落与路径损耗，SIC/MMSE接收机结合码优化仍能保持平均输出SINR低于目标值γ̄，表明部分用户无法在不超出功率限制的前提下达到最优SINR。
• 在SIC/MMSE方案中结合码优化时，以最大功率传输的用户比例超过10%，凸显实际部署中自适应功率控制的必要性。