基于空闲时隙消除的超高频RFID防碰撞算法

Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID

标签防碰撞是射频识别系统中的一项重要研究课题.为了进一步提高射频识别系统的性能和降低复杂度,提出了一种基于空闲时隙消除的二进制分裂算法.该算法在二进制分裂算法中引入了单比特状态标识位,在识别过程中,标签在ID数据传输之前先发送单比特随机信号,用于判定时隙是否碰撞,从而避免了冗余的信息传输.由于该算法彻底消除了传统二进制随机数分裂方法中的空闲时隙,因此节省了识别过程中的协调时间开销.最后通过理论分析和仿真结果证明:ISE-BS算法的吞吐率稳定在40.65%左右,时间效率稳定在32.46%左右,ISE-BS算法相比于现有的防碰撞算法性能更优.从实现的角度,比较了各个算法的浮点运算成本,结果显示提出的算法可以极大的降低系统复杂度.

Tag collision avoidance is a critical issue in RFED system.In order to further improve the performance of RFID system and reduce the computation complexity,an efficient idle slots elimination anti-collision algorithm based on binary splitting（ISE-BS） is proposed.In ISE-BS,one bit control flag signal is introduced to transmit before data exchange,where tag collision can be informed by control signal and the unnecessary data exchange between a reader and tags can be further avoided.Since the idle slots during BS algorithm are eliminated by ISE-BS,coordination transmission time of identification process is saved.Simulation results show that the proposed ISE-BS algorithm achieves throughput of 0.4065 and time efficiency of 0.3247,outperforms the existing anti-collision algorithms.To the view of implement,we compare the floating point operations（FLOP） cost of various algorithms.The results show that the proposed algorithm significantly reduces the systems complexity.