刘 婷，陈庆荣，杨弘峰，宋金圣，韦 涛

（1.中国人民解放军93114 部队，北京 100085；2.电子科技大学，四川 成都 611731；3.中国电子科技集团公司第三十研究所，四川 成都 610041）

0 引言

在射频识别（Radio Frequency Identification，RFID）系统中，同一时间内多个标签向读写器发送数据会发生冲突，这会严重影响通信的系统效率。RFID 系统一般都使用时分的接入方式，即节点竞争时间来发送，常见的接入方式可以归类为纯ALOHA、时隙ALOHA、帧时隙ALOHA 和动态帧时隙ALOHA（Dynamic Framed Slotted ALOHA，DFSA）。

DFSA 算法将信道分为多个时隙，标签随机选择一个时隙接入信道。根据每个时隙中活跃标签的数量不同，可以把时隙分为3 类，空时隙（0 个标签）、成功时隙（1 个标签）和碰撞时隙（多于1个标签）[1-3]。其中，只有成功时隙完成了信息的有效传输，系统效率为成功时隙占总时隙数量的比例。

当标签数量和时隙数量相等时，系统效率达到最优性能，为36.8%[4]。DFSA 算法性能除了受到标签数量估计精度的影响外，还受到初始时隙数量选择的影响。当初始时隙数量选择不合适时，会显著降低系统性能[5]。DFSA 提前停止算法在盘存过程中不断地估计标签数量，并实时地判断时隙数量和标签数量组合是否符合最优组合。如果不符合，则提前停止该帧并立即更新时隙数量[6]。

提前停止算法降低了初始时隙数量选择不合理带来的影响，但是仍然存在一个观察时隙的问题。传统的标签数量估计算法需要观察多个时隙中标签是否成功传输或碰撞。一般说来，观察的时隙数量越多，标签数量估计的准确性越高，不同的观察时隙的数量会影响算法的性能[7]。……