无需先验RFID标签数信息的基于树时隙Aloha的防冲突算法

摘要

为优化射频识别(Radio frequency identification, RFID)标签的识别效率，本文在树时隙Aloha(TSA)[1]基础上提出了一种新的防冲突协议。该协议采用FKSS(Fast k-Slot Selection)算法，对每个帧中的开始若干个时隙，通过判断是否为空时隙或冲突时隙来动态调整帧中的时隙数，即帧长。本文提出的协议的最大优点是，无需先验的RFID标签信息，无论标签突然增大和减小，系统均能使帧长与标签数保持在合理水平，从而使系统吞吐量的变化不受标签数的影响。从仿真结果看，本文提出的协议的最高吞吐量在0.43左右，高于传统的动态帧时隙协议和Q算法[5]协议，同时与TSA相比较，在标签数没有接近初始帧长时其吞吐量曲线要高于TSA的吞吐量曲线。）