随机接入广播:稳定性与吞吐量分析
信息论
2007-11-05 v1 math.IT
摘要
本文研究一个无线网络,其中数据包通过随机接入协议广播给一组接收端。首先讨论了与先前关于交互队列网络工作的关系,随后分析并给出了系统的稳定性区域和吞吐量区域。首先考虑一个简单的两源节点和两目的节点网络。假设信道允许分组捕获和多分组接收,分析了广播服务过程。在这个小网络中,观察到稳定性区域和吞吐量区域重合。接下来考虑具有N个源和M个目的节点的网络。信道模型被简化,不再允许多分组接收。利用稳定性秩的概念建立了稳定性区域的界,并将系统的吞吐量区域与这些界进行了比较。我们的结果表明,随着目的节点数量的增加,稳定性区域和吞吐量区域均减小。此外,本文结果支持了先前的一个猜想,即在任意多源网络中稳定性区域和吞吐量区域重合,这一猜想在广播场景下得到了验证。
引用
@article{arxiv.0704.2778,
title = {Random Access Broadcast: Stability and Throughput Analysis},
author = {Brooke Shrader and Anthony Ephremides},
journal= {arXiv preprint arXiv:0704.2778},
year = {2007}
}
评论
19 pages, 5 figures. Submitted as correspondence to IEEE Transactions on Information Theory, Sept 2006. Revised April 2007