A simple relaying strategy for diamond networks
A simple relaying strategy for diamond networks
复制标题
钻石网络的简单中继策略
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
C. Fragouli
中科院分区：
文献类型：
--
作者：
Siddhartha Brahma;C. Fragouli
我们考虑一个高斯菱形网络，其中一个源通过n个互不干扰的半双工中继与目标通信。通过对网络容量的简单近似，我们证明了包含两个中继和两个调度状态的简单中继策略至少可以实现整个网络容量的一半，而与信道信噪比无关。该证明使用线性规划对偶性，并隐含了在O（n log n）时间内找到这样一对继电器的算法。
We consider a Gaussian diamond network where a source communicates with the destination through n noninterfering half-duplex relays. Using simple approximations to the capacity of the network, we show that simple relaying strategies involving two relays and two scheduling states can achieve at least half the capacity of the whole network, independent of channel SNRs. The proof uses linear programming duality and implies an algorithm to find such a pair of relays in O(n log n) time.