[论文解读] Energy-Efficient Resource Allocation in Time Division Multiple-Access over Fading Channels

Xin Wang, Georgios B. Giannakis|ArXiv.org|Nov 24, 2005

Advanced Wireless Network Optimization参考文献 7被引用 7

一句话总结

本文通过在衰落信道上最小化发射功率，提出了一种在时分多址（TDMA）系统中实现节能资源分配的方法，约束条件为总速率或单用户速率。利用凸优化和在衰落状态与速率自适应模式下的水填水技术，推导出在完美和量化信道状态信息（CSI）下最优的功率、速率和时间分配策略，为能量受限的无线网络提供了实用的设计准则。

ABSTRACT

We investigate energy-efficiency issues and resource allocation policies for time division multi-access (TDMA) over fading channels in the power-limited regime. Supposing that the channels are frequency-flat block-fading and transmitters have full or quantized channel state information (CSI), we first minimize power under a weighted sum-rate constraint and show that the optimal rate and time allocation policies can be obtained by water-filling over realizations of convex envelopes of the minima for cost-reward functions. We then address a related minimization under individual rate constraints and derive the optimal allocation policies via greedy water-filling. Using water-filling across frequencies and fading states, we also extend our results to frequency-selective channels. Our approaches not only provide fundamental power limits when each user can support an infinite number of capacity-achieving codebooks, but also yield guidelines for practical designs where users can only support a finite number of adaptive modulation and coding (AMC) modes with prescribed symbol error probabilities, and also for systems where only discrete-time allocations are allowed.

研究动机与目标

• 为解决在电源受限的无线网络中的能效问题，特别是针对电池供电的传感器节点。
• 在块衰落信道上的TDMA系统中，最小化总发射功率，约束条件为加权和速率或单个用户速率。
• 推导在完美和量化信道状态信息（CSI）下最优的资源分配策略（功率、速率、时间）。
• 将理论上的功率最小化结果扩展至具有有限自适应调制与编码（AMC）模式的实际系统。
• 为具有离散时间分配和有限码本支持的系统提供设计准则。

提出的方法

• 利用拉格朗日对偶法，将加权和速率约束下的功率最小化问题建模为凸优化问题。
• 通过在每个衰落状态和速率模式下对代价-收益函数的凸包进行水填水，推导出最优分配。
• 应用贪心水填水方法求解个体速率约束问题，确保每个用户获得最优功率分配。
• 通过在子载波和衰落状态上应用水填水，将结果推广至频率选择性信道。
• 利用量化CSI反馈建模实际系统，其中用户仅支持有限数量的AMC模式。
• 提出迭代算法（如算法4）以计算个体速率约束下的最优拉格朗日乘子。

实验结果

研究问题

• RQ1 在最小化总发射功率的加权和速率约束下，TDMA系统在衰落信道上的最优功率分配策略是什么？
• RQ2 当使用个体速率约束而非和速率约束时，最优资源分配如何变化？
• RQ3 量化信道状态信息对资源分配策略的最优性和结构有何影响？
• RQ4 水填水方法如何推广以处理多个衰落状态和离散速率传输模式？
• RQ5 当用户被限制在有限数量的自适应调制与编码模式时，基本的功率极限是什么？

主要发现

• 在加权和速率约束下，最优功率分配通过在所有衰落状态上对最小代价-收益函数的凸包进行水填水实现。
• 对于个体速率约束，最优解通过贪心水填水过程获得，该过程优先考虑单位功率下频谱效率增益最高的用户。
• 每个衰落状态下的最优速率和时间分配策略以闭式表达，可在动态衰落环境中高效实现。
• 当用户被限制在有限数量的AMC模式时，最优分配仍遵循水填水原则，但基于量化CSI反馈的离散速率-功率对。
• 所提方法为无限码本系统提供了基本的功率极限，为具有离散时间与离散速率约束的有限码本系统提供了实用设计规则。
• 数值结果表明，所提算法收敛至最优解，并显著降低了与非优化方案相比所需的发射功率。