Ad Hoc 多址信道中的广播

我们研究了动态对抗环境下的多址信道广播问题。存在无限数量的匿名站点连接到一个同步信道。有一个对抗者向站点注入数据包以便在信道上广播。该对抗者受到注入速率、突发性以及能同时通过提供数据包激活多少个被动站点的限制。我们考虑确定性分布式广播算法，并根据其属性进一步分类。我们研究了当对抗者被限制为每轮最多只能激活一个站点时，算法在哪些注入速率下可以实现有界的数据包延迟。我们提出的算法的速率构成了一个递增序列：$\frac{1}{3}$、$\frac{3}{8}$ 和 $\frac{1}{2}$，反映了算法的附加特性。我们证明了 $\frac{3}{4}$ 的注入速率无法在有界数据包延迟下处理。