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

随机接入多播的Shannon容量和转发稳定性

On the Shannon capacity and queueing stability of random access multicast

Brooke Shrader, Anthony Ephremides

摘要:

我们研究和比较的香农容量区域和稳定的吞吐量区域的随机接入系统中,源节点组播他们的消息到多个目的节点。擦除信道模型下,占干扰,并允许多包接收,我们首先表征香农容量区域。然后,我们考虑了一个稳定的吞吐量理论制定和表征两种不同的传输策略:重传策略和随机线性编码的区域。我们的研究结果表明,对于大的块长度,随机线性编码策略提供了更高的稳定吞吐量比重传策略。此外,我们的研究结果提供了一个例子的传输策略,香农容量区域严格的稳定吞吐量区域的外部边界,这与一个未经证实的猜想,香农容量和稳定的吞吐量相吻合的随机接入系统。

英文摘要:

We study and compare the Shannon capacity region and the stable throughput region for a random access system in which source nodes multicast their messages to multiple destination nodes. Under an erasure channel model which accounts for interference and allows for multipacket reception, we first characterize the Shannon capacity region. We then consider a queueing-theoretic formulation and characterize the stable throughput region for two different transmission policies: a retransmission policy and random linear coding. Our results indicate that for large blocklengths, the random linear coding policy provides a higher stable throughput than the retransmission policy. Furthermore, our results provide an example of a transmission policy for which the Shannon capacity region strictly outer bounds the stable throughput region, which contradicts an unproven conjecture that the Shannon capacity and stable throughput coincide for random access systems.

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

↑