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

摘要

本发明涉及无线射频识别中的标签防碰撞技术，具体地说是适用于RFID系统的多叉树防碰撞算法。算法步骤包括算法约定、初始化前缀堆栈、检测碰撞、选择搜索方式、确定前缀、判定前缀堆栈，最终使前缀堆栈为空，算法结束。本发明利用读写器判断碰撞位相邻的个数情况，自适应地选择无空闲时隙的八叉树或四叉树或二叉树的搜索方式，加快了搜索速度，在判断出存在三个相邻碰撞位后立即截断其后数据的传输，利用计数器在若干个比特的传输时间内反馈相邻碰撞位中的最低位，不仅减少了数据的传输，降低了能量消耗，而且消除了空闲时隙，缩短了识别时间。

主权项

一种适用于RFID系统的多叉树防碰撞算法，约定每个标签ID号为唯一，每个标签含有相应的响应计数器C、应答标志位TSC、睡眠程度计数器S，其特征在于，该算法步骤还包括：步骤1）初始化前缀堆栈：阅读器初始化前缀堆栈为空，设定标签初始化参数命令，然后向所有标签发送请求命令Request(NULL)，标签做出响应；步骤2）检测碰撞：标签做出响应后，阅读器检测碰撞情况，若检测到某三个数据位连续碰撞，则直接截断后续数据的传送再转至步骤3）；若检测到某两个相邻数据位连续碰撞，转至步骤3）；若检测到任意两个碰撞位皆不相邻，转至步骤3）；若检测到无碰撞或只有一个碰撞位，则识别标签后转至步骤4）；步骤3）确定前缀：若碰撞位为相邻，发送Get命令，确定存在的前缀，再将前缀压入前缀栈，采用去空闲时隙的八叉树搜索或去空闲时隙四叉树搜索方式，发送Request命令处理后，返回步骤2）；若任意两个碰撞位皆不相邻，将最高碰撞位置“0”和置“1”，再将前缀压入前缀栈，采用二叉树搜索方式，发送Request命令处理后，返回步骤2）；步骤4）判定前缀堆栈：判定前缀堆栈是否为空，若不为空，取出栈顶元素，形成新参数命令，发送请求命令Request，转至步骤2）；若前缀堆栈为空，算法结束。