[发明专利]适用于RFID系统的增强型四叉树防碰撞算法

摘要

本发明公开了一种适用于RFID系统的增强型四叉树防碰撞算法，包括初始化查询堆栈、检测碰撞位、确定查询前缀、查询前缀入栈、判断查询堆栈。本发明首先利用曼彻斯特编码准确定位出标签的碰撞位，对j位长度标签提取出其碰撞位形成新的k位标签ID，这样就大大较少了无用比特位的传输，并且让标签所有碰撞位连在了一起，再采取动态四叉树进行识别，阅读器发送XOR异或运算命令给标签，根据标签返回信息重新确定查询前缀，较少了空闲时隙数与阅读器查询次数，增加了吞吐率，提高了系统识别效率。

主权项

1.一种适用于RFID系统的增强型四叉树防碰撞算法，约定每个标签ID为唯一，其特征在于，该算法包括以下步骤：步骤1）初始化查询堆栈：初始化阅读器的前缀堆栈，使之为空，然后阅读器向工作范围内的所有标签发送含查询序列的请求命令REQUEST（NULL），所有标签响应并返回自身ID给阅读器；步骤2）检测碰撞位：阅读器利用曼彻斯特编码对每一个标签返回的ID解码，识别出碰撞位，将 j 位长度的查询序列中所有碰撞位置 1，其他位置 0，形成新的命令发送给标签，标签接收到此命令后将自身 ID 与该命令进行比对，提取出标签ID中数字为1的对应位形成新的 k位标签 ID 信息，供后续步骤的碰撞识别过程中动态四叉树搜索方式使用；步骤3）确定查询前缀：此时所有碰撞位连在一起，直接采用动态四叉树搜索，此时阅读器先发送XOR命令给标签，并依据标签返回消息从REQUEST（00）、REQUEST（01）、REQUEST（10）、REQUEST（11）确定新的查询命令；步骤4）查询前缀入栈：将新的查询命令压入堆栈，按由栈底到栈顶的顺序发送给标签，符合查询命令的标签响应；步骤5）判断查询堆栈：判断堆栈命令是否为空，若不为空，则返回步骤3）继续识别；若为空，则整个识别过程结束。