无线通信中功率/速率调度的优化问题：一种最简单的情形

最新推荐文章于 2024-06-25 21:57:13 发布

Mioopoi

最新推荐文章于 2024-06-25 21:57:13 发布

阅读量4k

点赞数

分类专栏：计算机网络科学研究

本文链接：https://blog.csdn.net/fanfan_U/article/details/43205937

版权

本文探讨了无线通信中的功率和速率调度优化问题，包括最小能耗、最大吞吐量和最短时间三个关键问题。通过介绍模型背景和解决方案，展示了这些问题是如何在凸优化框架下解决的。

摘要由CSDN通过智能技术生成

毕设课题中涉及到了一种方法，感觉应该属于凸优化，这里理一理。

背景简介

无线通信中，我们知道，如果通信节点发射功率越大，那么传输/发送数据的速率就越快。而且试想，随着发射功率的增大，传输速率应该是先增加得很快，随后增加得越来越缓慢，有点像对数关系。类似的比如香农公式指出了AWGN的信道传输速率的极限（关于香农公式的简介，可以戳这：http://blog.sina.com.cn/s/blog_72dcd1890101i415.html）。

模型

可见当年香农前辈对信道建模也是用的对数关系，直观、合理，简洁。而对于无线通信节点的发送速率和发射功率之间的关系，很多学者也是用的对数关系去建模。设速率为r，功率为p，将它们之间的关系表示如下（下面简称发送速率为“速率”、发射功率为“功率”）：

它有以下几点性质：（1）g(p)是连续、可微的，（2）g(0)=0，且当p趋向于无穷大时，r也趋向于无穷大，（3）g(p)是p的单调增加函数，（4）g(p)是严格的凹函数（strictly concave）。这个函数大概长下面这个样子（关于凹函数和凸函数，可以戳这：http://blog.sina.com.cn/s/blog_8e3c51d50102vts0.html）：

上图中，横轴是p，纵轴是r。

当然，这是一个比较笼统的模型，实际情况下可不一定是这样，比如功率无法做到连续变化，而是离散的。在IEEE 802.11协议中，功率/速率就是有一组离散的数值的。

问题和解决方案

这个模型下可以诞生好些问题，我们来一一列举。

问题1：min energy问题

现在不是要倡议建设资源节约型、环境友好型社会吗，那么问题来了：如果有一部分数据B_0已经放在通信节点的缓存中待发送，并且为了保证QoS（Quality of Service），设定一个deadline T，希望这部分数据能在deadline之前被发送出去，如何分配功率/速率，才能使消耗的能量最少（假设能量能够足够、持续地被供给）？