动态帧 Aloha 的渐近高效积压估计

本文研究了射频识别 (RFID) 环境下动态帧 Aloha (DFA) 的积压估计过程。特别是，我们探讨了任意标签数量 $N$（包括 $N\rightarrow\infty$）下的标签识别效率。尽管在后一种情况下可能实现 $e^{-1}$ 的效率，但文献中提出的解决方案均未达到该值。我们分析了 Schoute 积压估计，该方法因其简单性而极具吸引力，并正式证明其渐近效率为 0.311。基于该分析，我们提出了渐近高效积压估计 (AE$^2$)，这是对 Schoute 积压估计的改进，其效率渐近达到 $e^{-1}$。我们进一步表明，可以对 AE$^2$ 进行优化，使其在几乎任何种群规模值下都呈现出非常接近 $e^{-1}$ 的效率。我们还评估了当帧大小被限制为 2 的幂（如 RFID 标准对 DFA 的要求）时的效率损失，并在理论上证明其渐近效率变为 0.356。