arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.04005cs.ITmath.IT
收藏

多用户干扰信道下的时域压缩域速率达成策略

Rate-Achieving Policy in Finite-Horizon Throughput Region for Multi-User Interference Channels

Yirui Cong, Xiangyun Zhou, Rodney A. Kennedy

摘要:

本文研究了一个由多个收发机对组成的无线网络,这些收发机对共享相同的频谱,其中干扰被视为噪声。以前,这种网络的吞吐量区域的特征在于一个时隙或无限的时间范围。这项工作的目的是通过调查在有限的时间范围内传输的吞吐量区域来缩小差距。我们推导出一个有效的算法来检查任何给定的速率在有限时域的吞吐量区域的可扩展性,并提供率实现的政策。我们的算法的计算效率来自于使用A* 搜索与精心选择的启发式函数和树修剪策略。我们还表明,著名的最大权重算法,发现所有可实现的速率在无限地平线的吞吐量区域无法工作的有限地平线的吞吐量区域。

英文摘要:

This paper studies a wireless network consisting of multiple transmitter-receiver pairs sharing the same spectrum where interference is regarded as noise. Previously, the throughput region of such a network was characterized for either one time slot or an infinite time horizon. This work aims to close the gap by investigating the throughput region for transmissions over a finite time horizon. We derive an efficient algorithm to examine the achievability of any given rate in the finite-horizon throughput region and provide the rate-achieving policy. The computational efficiency of our algorithm comes from the use of A* search with a carefully chosen heuristic function and a tree pruning strategy. We also show that the celebrated max-weight algorithm which finds all achievable rates in the infinite-horizon throughput region fails to work for the finite-horizon throughput region.

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

↑