基于模运算标签分类的RFID标签防碰撞识别方法

为了解决射频识别(RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于模运算标签分类的RFID标签防碰撞识别方法。引入一种检测信息碰撞的时隙选择信息,对标签所选取时隙的碰撞情况进行分析并估计标签数量;然后对标签EPC编码进行逐级的取模运算,将同余的标签归为一组。各个标签经过K次取模运算后,分为2k组,每组只有发生少量碰撞位的标签。再将标签按照分组对应的时隙发送,碰撞标签采用二叉树后退式算法处理。本方法极大的提高了标签的识别效率,适用于射频识别系统中阅读器对于大量电子标签的快速识别。

RFID tag anti-collision identification method based on modular arithmetic tag classification

In order to solve the problem of multiple tags collision in RFID system,on the basis of ALOHA algorithm, RFID tag anti-collision identification method based on modular arithmetic tag classification was proposed. Bring in a kind of slot selection information used to detect information collision, it analyze the collision caused by slot and estimate the number of tag; Then do the modular arithmetic on the Tag EPC step by step, the tags with the same remainder are classified as a group.After K times modular arithmetic, tags are divided into 2K groups,The tag in each group has little collision bit. Then tags are sent according to the corresponding slot, collision tags can be dealed with binary tree backword algorithm. This method greatly improve the efficiency of the tag identification, it is suitable for readers which has a large number of electronic tags to identify in RFID system.