锁位式RFID双前缀探针防碰撞算法

Lock-bit RFID dual prefix probe anti-collision algorithm

针对在高度密集的射频识别系统中因标签碰撞导致系统识别效率降低的问题,提出了一种锁位式双前缀探针防碰撞算法。新算法在双前缀探针算法的基础上,利用曼彻斯特编码特点,通过锁位指令锁定碰撞位,提取碰撞信息,并且在后续的识别过程中仅传输这部分信息,结合双前缀查询思想,在减少碰撞时隙的同时,减少了数据传输量。算法在设计的过程中充分考虑了总时隙数、吞吐率、识别效率这三个重要的性能指标。理论和仿真分析表明,相对于已有算法,新算法具有更高的识别效率和吞吐率,更适合RFID识别系统。

In view of the problem that the recognition efficiency of the system is reduced due to the tag collision in the highly dense radio frequency identification(RFID)system,this paper proposed a lock-bit dual prefix probe anti-collision algorithm.Based on the dual prefix probe anti-collision algorithm,the new algorithm took advantage of the features of Manchester encoding,through lock-bit instructions lock the collision bit,extracted the collision information,and only transmitted part of the information during the subsequent identification process,combined with idea of dual prefix query,in reducing collision slots,while reducing the amount of data transmission.In the design process,it considered three important performance indexes,which were the total timeslots,throughtput and identification efficiency.Theoretical analysis and computer simulations show that the new algorithm has higher recognition efficiency and throughput than the existing algorithms,and is more suitable for RFID identification system.