arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0810.1253cs.ITcs.NImath.ITmath.OC
收藏

衰落多址信道中的动态速率分配

Dynamic Rate Allocation in Fading Multiple-access Channels

Ali ParandehGheibi, Atilla Eryilmaz, Asuman Ozdaglar, Muriel Medard

摘要:

研究了在固定发射功率的衰落高斯多址信道中的速率分配问题。我们的目标是最大限度地提高一般凹效用函数的传输速率的吞吐量容量区域。在这种情况下,提出了一个潜在的复杂的优化问题,必须解决在每一个决策时刻的解决方案,我们提出了一个低复杂度的近似速率分配政策,并分析其效用性能的时间信道变化的影响。据我们所知,这是第一个工作,研究了衰落信道条件下的近似速率分配方案的跟踪能力。我们建立在较早的工作,提出了一个新的速率分配政策的衰落MAC,实现了低复杂度的近似梯度投影迭代每个信道测量,并明确表征我们的政策的跟踪邻域上的时间信道变化的速度的影响。我们进一步提高我们的结果,提出了一种替代率分配政策,更严格的边界上的跟踪邻域的大小推导。这些建议的速率分配政策是计算效率在我们的设置,因为他们实现了一个单一的梯度投影迭代每个信道测量和每个这样的迭代依赖于近似的预测,具有多项式的复杂性的用户数量。

英文摘要:

We consider the problem of rate allocation in a fading Gaussian multiple-access channel (MAC) with fixed transmission powers. Our goal is to maximize a general concave utility function of transmission rates over the throughput capacity region. In contrast to earlier works in this context that propose solutions where a potentially complex optimization problem must be solved in every decision instant, we propose a low-complexity approximate rate allocation policy and analyze the effect of temporal channel variations on its utility performance. To the best of our knowledge, this is the first work that studies the tracking capabilities of an approximate rate allocation scheme under fading channel conditions. We build on an earlier work to present a new rate allocation policy for a fading MAC that implements a low-complexity approximate gradient projection iteration for each channel measurement, and explicitly characterize the effect of the speed of temporal channel variations on the tracking neighborhood of our policy. We further improve our results by proposing an alternative rate allocation policy for which tighter bounds on the size of the tracking neighborhood are derived. These proposed rate allocation policies are computationally efficient in our setting since they implement a single gradient projection iteration per channel measurement and each such iteration relies on approximate projections which has polynomial-complexity in the number of users.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑