National Natural Science Foundation of China (No.61363076);Key Program of Education Department of Jiangxi Province (No.GJJ13435);Graduate Innovation Foundation of Jiangxi Province (No.YC2012-S092)
ZHANG Xiao-hong, ZHANG Liu-yang. Research on RFID Anti-Collision Algorithm of Slot Responding in Real-Time and Co-Processing[J]. Acta Electronica Sinica, 2014, 42(6): 1139-1146.
DOI:
ZHANG Xiao-hong, ZHANG Liu-yang. Research on RFID Anti-Collision Algorithm of Slot Responding in Real-Time and Co-Processing[J]. Acta Electronica Sinica, 2014, 42(6): 1139-1146. DOI: 10.3969/j.issn.0372-2112.2014.06.016.
Research on RFID Anti-Collision Algorithm of Slot Responding in Real-Time and Co-Processing
射频识别(Radio Frequency IDentification,RFID)技术具有同时识别多个标签的能力.由于标签随机占用信道会使响应信号发生混叠,当大量的标签在读写器感应区域内同时响应势必会引起标签碰撞问题,严重影响了RFID的系统吞吐率.为进一步提高RFID系统吞吐率,在不增加标签端算法复杂度和硬件的条件下,本文提出了预设调整盘存周期的差分门限、时隙前向检测后向预测和二进制散列的方法,协同处理当前时隙和下一个时隙的标签响应情况.利用预设差分门限的方式避免读写器进行浮点运算,同时通过时隙前向检测和后向预测的方法提前判别当前时隙和下一个时隙的标签响应情况,然后快速跳过当前空闲时隙和下一个空闲时隙,并对在当前碰撞时隙和下一个碰撞时隙响应的标签实时进行二进制散列.通过盘存周期调整方式比较、时隙散列方式对比、识别时延与吞吐率比较三个仿真实验,结果显示改进的算法提高了读写器的计算效率,明显减少了无效时隙占用信道的时间,RFID系统吞吐率可提高到52%以上.
Abstract
Although RFID(Radio Frequency Identification
RFID) is capable of identifying multiple tags synchronously
the tag collision occurs inevitably when a large number of tags respond in the induction area of reader simultaneously
which seriously influences the throughput of RFID system because signal aliasing arises from tags occupying the channel randomly.In order to further improve the throughput of RFID system
this paper proposes a new anti-collision algorithm with adjusting inventory cycle by the preset difference threshold
the slot checking forward
the slot predicting backward and the slot binary splitting
which are coordinately combined to deal with the response of the current slot and the next slot when algorithm complexity and hardware are not added in tags.In the algorithm
the preset difference threshold can prevent reader from floating point computation.Meanwhile
the methods of slot checking forward and predicting backward are joined together to judge the response of the current slot and the next slot in advance
which can skip the current idle slot and the next idle slot
and split the tags responding in the current collision slot and the next collision slot in real time.In the following three simulation experiments
ways of inventory cycle adjustment
methods of slot splitting
the identification delay and throughput are compared respectively.The results indicate that the improved anti-collision algorithm can raise the computation efficiency of reader
effectively reduce the time of channel occupied by invalid slots
and as a result
the throughput of RFID system can reach more than 52%.