无线中继网络的确定性方法

我们提出了一种确定性信道模型，该模型捕捉了多用户无线通信的几个关键特征。我们考虑了一个由此类确定性信道连接的节点构成的无线网络模型，并给出了当存在单个源节点和单个目的节点以及任意数量中继节点时端到端容量的精确刻画。该结果是有线网络最大流最小割定理的自然推广。最后，为了展示确定性模型与高斯模型之间的联系，我们考察了两个例子：单中继信道和菱形网络。我们证明，在这两个例子中，相应确定性模型中实现容量的方案自然地暗示了高斯模型中的方案，且对于所有信道增益值，该方案与割集上界的差距分别在 1 比特和 2 比特以内。这是两篇论文中的第一部分；续篇 [1] 将专注于证明一类确定性网络的最大流最小割定理，我们的模型是其中的特例。