[发明专利]一种改进UHF-RFID多标签防碰撞树类算法及其应用在审
申请号: | 201510651020.X | 申请日: | 2015-10-10 |
公开(公告)号: | CN105184342A | 公开(公告)日: | 2015-12-23 |
发明(设计)人: | 陈昊;王杨;安锡文 | 申请(专利权)人: | 中交北斗技术有限责任公司 |
主分类号: | G06K17/00 | 分类号: | G06K17/00 |
代理公司: | 北京爱普纳杰专利代理事务所(特殊普通合伙) 11419 | 代理人: | 张勇 |
地址: | 214000 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 改进 uhf rfid 标签 碰撞 算法 及其 应用 | ||
1.一种改进UHF-RFID多标签防碰撞树类算法,其特征在于,包括以下步骤:
步骤一:读写器端发送Query指令,启动盘点循环,在规定时隙内等待标签发送响应数据包;
步骤二:标签接收到Query命令后,将时隙计数器的值置为0,所有时隙计数器的值为0的标签,都会向读写器发送响应数据包,标签进入应答状态,为应答状态标签;
步骤三:读写器接收标签的回复信息;
在步骤三中,如果读写器在规定时隙内接收到多标签句柄回复,出现不可辨识位,读写器判定发生碰撞,连续碰撞次数CC加1,连续空闲次数CI置0,跳转到步骤四;
在步骤三中,如果读写器在规定时隙内接收到单标签的句柄且无不可辨识位,判定单标签回复,连续碰撞次数CC置0,连续空闲次数CI置0,跳转到步骤十三;
在步骤三中,如果读写器在规定时隙内没有接收到句柄,连续碰撞次数CC置0,连续空闲次数CI加1,跳转到步骤七;
步骤四:如果连续碰撞次数CC小于CCN,则跳转到步骤五;否则,则跳转到步骤六;
步骤五:读写器发送Divide_0命令,然后在规定时隙内等待标签句柄,读写器端盘点结束阈值Smax加1;应答状态的标签收到Divide_0命令后分裂,其它时隙计数器的值变为1位随机数,对时隙计数器的值不为0且未结束盘点过程的标签,称为仲裁状态的标签,不会发送句柄,仲裁状态的标签收到Divide_0命令后,其它时隙计数器的值加1,规定时隙结束后,跳转到步骤二;
步骤六:读写器发送Disperse命令,读写器端盘点结束阈值Smax乘2加1;所有未结束盘点过程的标签,时隙计数器的值乘2加1位随机数,规定时隙结束后,跳转到步骤二;
步骤七:如果盘点结束阈值为0,则盘点结束;如果盘点结束阈值不为0,则跳转到步骤八;
步骤八:如果连续空闲次数CI小于CIN,则跳转到步骤九;否则,则跳转到步骤十二;
步骤九:如果上一条命令是Divide_1,则跳转到步骤十;否则,则跳转到步骤十一;
步骤十:读写器发送Divide_1命令,时隙计数器的值为1的标签收到Divide_1命令后分裂,其他未结束盘点过程的标签,时隙计数器的值不变,读写器端盘点结束阈值Smax不变,规定时隙结束后,跳转到步骤二;
步骤十一:读写器发送QueryRep命令,所有未结束盘点过程的标签,时隙计数器的值减1;读写器端,如果盘点结束阈值Smax为0,则读写器盘点结束阈值Smax继续置0;如果盘点结束阈值Smax不为0,则盘点结束阈值Smax减1;规定时隙结束后,且跳转到步骤二;
步骤十二:读写器发送Shrink命令,读写器端盘点结束阈值Smax除2取整;所有未结束盘点过程的标签,时隙计数器的值除2取整,规定时隙结束后,跳转到步骤二;
步骤十三:如果此句柄的RN11与记录的已结束盘点标签的RN11重合,则判断出现“02,X”类错误,跳转到步骤十五;否则,则判断正确回复,跳转到步骤十四;
步骤十四:读写器发送ACK命令,标签收到ACK命令后,发送安全模式、编码区和校验码并跳转到确认状态,为确认状态标签,不再响应盘点指令;读写器收到此标签的响应数据包后,跳转到步骤十一;
步骤十五:读写器发送ReRN_02X命令,读写器端盘点结束阈值Smax不变;所有未结束盘点过程的标签在收到ReRN_02X命令后,时隙计数器的值不变,规定时隙结束后,继续跳转到步骤二。
2.根据权利要求1所述的一种改进UHF-RFID多标签防碰撞树类算法,特征在于,所述步骤一中,在读写器端中首先设置各初始化参数,盘点过程中可变的结束阈值Smax=2、连续碰撞次数CC=0和连续空闲次数CI=0,盘点过程中不可变的连续碰撞次数阈值CCN=3和连续空闲次数阈值CIN=2,且在读写器端设已盘点RN11记录。
3.根据权利要求1所述的一种改进UHF-RFID多标签防碰撞树类算法,特征在于,所述在读写器端设有已盘点标签随机数记录区,并对ACK命令后结束盘点的标签随机数进行记录;在单标签句柄回复时,读写器再次进行判定,若此标签回复的随机数与已记录的标签随机数均不重合,则判定正确回复,读写器发送ACK命令,标签结束盘点;若有重合,则判定出现“02,X”类错误。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中交北斗技术有限责任公司,未经中交北斗技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510651020.X/1.html,转载请声明来源钻瓜专利网。