[论文解读] Energy-Efficient Power and Rate Control with QoS Constraints: A Game-Theoretic Approach

Farhad Meshkati, H. Vincent Poor+2 more|ArXiv.org|Apr 21, 2006

Advanced Wireless Network Optimization参考文献 13被引用 5

一句话总结

本文提出了一种非合作博弈论框架，用于无线网络中的联合功率与速率控制，用户在满足平均源速率和总延迟（传输延迟 + 队列延迟）服务质量（QoS）约束的前提下，最大化能量效率（比特/焦耳）。关键贡献在于推导出闭式纳什均衡解，表明QoS需求转化为用户的“规模”，该规模决定了资源消耗，并直接影响网络容量与能量效率之间的权衡。

ABSTRACT

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power and rate in a distributed manner in order to maximize its own utility and at the same time satisfy its QoS requirements. The user's QoS constraints are specified in terms of the average source rate and average delay. The utility function considered here measures energy efficiency and the delay includes both transmission and queueing delays. The Nash equilibrium solution for the proposed non-cooperative game is derived and a closed-form expression for the utility achieved at equilibrium is obtained. It is shown that the QoS requirements of a user translate into a "size" for the user which is an indication of the amount of network resources consumed by the user. Using this framework, the tradeoffs among throughput, delay, network capacity and energy efficiency are also studied.

研究动机与目标

• 解决电池供电无线网络中多样化QoS需求下的能量高效资源分配挑战。
• 将联合功率与速率控制建模为非合作博弈，以实现无需集中协调的分布式、可扩展操作。
• 将传输延迟与队列延迟同时纳入QoS约束，以反映现实世界中的性能指标。
• 分析在分布式用户优化下，能量效率、吞吐量、延迟与网络容量之间的权衡。
• 基于用户效用与QoS定义的“规模”开发一种准入控制机制，以在管理资源约束的同时最大化网络效用。

提出的方法

• 构建一个非合作博弈模型，其中每个用户独立选择发射功率与速率以最大化其效用（比特/焦耳）。
• 将用户效用定义为能量效率，并施加对平均源速率 $ r_k $ 和平均总延迟 $ D_k $ 的约束，后者包含传输与队列两部分。
• 推导出闭式纳什均衡，表明最优功率与速率取决于用户的QoS需求与信道条件。
• 引入“用户规模” $ heta_k $ 的概念，定义为 $ heta_k = rac{1}{2 ilde{ ho}_k^*} $，其中 $ ilde{ ho}_k^* $ 为均衡效用，表示用户所消耗的网络资源。
• 利用用户规模将网络容量建模为所有用户规模之和的倒数，从而实现基于总网络负载的准入控制。
• 提出一种准入控制方案，通过优先选择规模较小（能量效率更高）的用户来最大化总网络效用。

实验结果

研究问题

• RQ1 如何在满足速率与延迟QoS约束的前提下，以分布式方式实现能量高效的功率与速率控制？
• RQ2 QoS需求（源速率与延迟）对单个用户能量效率与资源消耗有何影响？
• RQ3 用户特定的QoS约束如何转化为可度量的‘规模’，从而影响网络容量与公平性？
• RQ4 在无线网络中，能量效率、吞吐量、延迟与同时接入用户数之间存在何种权衡？
• RQ5 如何设计一种准入控制策略，以在满足QoS与能量效率约束的前提下最大化总网络效用？

主要发现

• 所提出博弈的纳什均衡以闭式形式推导得出，可直接计算每个用户的最优发射功率与速率。
• QoS需求转化为用户的“规模” $ heta_k $，该规模量化了用户所消耗的网络资源；更高的源速率或更严格的延迟约束会增加用户规模。
• 随着QoS要求更加严格，网络容量显著下降：例如，C类用户（150 kbps，1000 ms延迟）的规模为0.1848，限制了此类用户在网中的数量。
• 当延迟约束较紧时，总吞吐量随源速率提高而增加；但当延迟宽松时，总吞吐量几乎与源速率无关，因为用户接纳数量更高。
• 仅接纳A类用户（5 kbps，10 ms）可使总效用最大化（损失 = 0%），但即使仅接入一个C类用户，也会导致30%的效用损失，凸显高QoS用户带来的成本。
• 优先接纳规模较小用户（如A类）的准入策略可实现更高的网络效用，而接纳高规模用户（如C类）则导致显著的效用下降（最高达87%损失）。