RFID包装系统中防冲突算法研究

Anti-collision Algorithm in RFID Packaging System

目的解决现阶段包装箱管理过程中RFID标签冲突的问题。方法在分析已有的解决标签冲突算法的基础上,采用多线程技术、后退式二进制防冲突算法和优化的数据结构等方法,设计并实现一种新的防冲突算法。RFID读写器发送一个三元组命令,RFID标签应答冲突位的信息,减少数据传输量;采用堆栈存储RFID读写器发送的命令,减少识别冲突的次数;利用多线程处理思想,对标签进行分类处理,缩短冲突处理的时间。结果经过仿真分析,这种并发执行的后退式二进制RFID防冲突算法效率可提高约51%。结论该算法解决了RFID标签冲突,提高了多标签情况下的读写效率,很好地解决了包装箱管理系统中RFID标签的功能和性能的问题。

The work aims to solve the RFID tag conflict in the process of managing packaging box at current stage. Based on the analysis of the existing conflict resolution algorithm, a new anti-collision algorithm was designed and implemented with multi-thread technology, backward binary anti-collision algorithm and optimized data structure. The RFID reader sent a command of triples and responded the information at the conflict position. This process reduced the amount of transmission data; the command that RFID sent was stored by the stack to reduce the times of identifying conflicts; with the thought of multithreading, the labels were classified to shorten the processing time of conflicts. The simulation analysis showed that, the efficiency of the multi-threading backward binary RFID anti-collision algorithm could be increased by about 51% . The algorithm solves the problem of RFID tag conflict, improves the efficiency of reading and writing in the case of multiple labels, and well solves the problems regarding the function and performance of RFID tag in the packaging box management system.