发明名称 |
适用于RFID系统的多叉树防碰撞算法 |
摘要 |
本发明涉及无线射频识别中的标签防碰撞技术,具体地说是适用于RFID系统的多叉树防碰撞算法。算法步骤包括算法约定、初始化前缀堆栈、检测碰撞、选择搜索方式、确定前缀、判定前缀堆栈,最终使前缀堆栈为空,算法结束。本发明利用读写器判断碰撞位相邻的个数情况,自适应地选择无空闲时隙的八叉树或四叉树或二叉树的搜索方式,加快了搜索速度,在判断出存在三个相邻碰撞位后立即截断其后数据的传输,利用计数器在若干个比特的传输时间内反馈相邻碰撞位中的最低位,不仅减少了数据的传输,降低了能量消耗,而且消除了空闲时隙,缩短了识别时间。 |
申请公布号 |
CN103208019B |
申请公布日期 |
2015.11.04 |
申请号 |
CN201310133747.X |
申请日期 |
2013.04.17 |
申请人 |
广西大学 |
发明人 |
郑嘉利;韦冬雪 |
分类号 |
G06K17/00(2006.01)I |
主分类号 |
G06K17/00(2006.01)I |
代理机构 |
广西南宁汇博专利代理有限公司 45114 |
代理人 |
邓晓安 |
主权项 |
一种适用于RFID系统的多叉树防碰撞方法,约定每个标签ID号为唯一,每个标签含有相应的响应计数器C、应答标志位TSC、睡眠程度计数器S,其特征在于,该方法步骤还包括:步骤1)初始化前缀堆栈:阅读器初始化前缀堆栈为空,设定标签初始化参数命令,然后向所有标签发送请求命令Request(NULL),标签做出响应;步骤2)检测碰撞:标签做出响应后,阅读器检测碰撞情况,若检测到某三个数据位连续碰撞,则直接截断后续数据的传送再转至步骤3);若检测到某两个相邻数据位连续碰撞,转至步骤3);若检测到任意两个碰撞位皆不相邻,转至步骤3);若检测到无碰撞或只有一个碰撞位,则识别标签后转至步骤4);步骤3)确定前缀:若碰撞位为相邻,发送Get命令,确定存在的前缀,再将前缀压入前缀栈,采用去空闲时隙的八叉树搜索或去空闲时隙四叉树搜索方式,发送Request命令处理后,返回步骤2);若任意两个碰撞位皆不相邻,将最高碰撞位置“0”或置“1”,再将前缀压入前缀栈,采用二叉树搜索方式,发送Request命令处理后,返回步骤2);步骤4)判定前缀堆栈:判定前缀堆栈是否为空,若不为空,取出栈顶元素,形成新参数命令,发送请求命令Request,转至步骤2);若前缀堆栈为空,算法结束。 |
地址 |
530000 广西壮族自治区南宁西乡塘大学东路100号 |