发明名称 基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法
摘要 本发明公开了一种基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法,该方法在识别过程中根据阅读器IDs和帧号是否匹配对标签进行分块识别,避免了滞留标签与迁入标签之间的碰撞。新算法采用比特时隙机制消除了大量空闲周期,同时采用时隙退避技术对滞留标签进行识别,即四个标签在同一周期内应答,缩短了滞留标签的识别时延。最后,新算法采用改进的自适应二进制分裂算法对迁入标签进行识别,减少了大量可避免的确定的碰撞周期。新算法大幅度地提高识别速率,缩短了识别时延,节省了系统资源,并且识别率高达100%,具有一定创新性和广泛应用性。
申请公布号 CN103927505B 申请公布日期 2017.02.22
申请号 CN201410173075.X 申请日期 2014.04.25
申请人 广东顺德中山大学卡内基梅隆大学国际联合研究院;中山大学 发明人 黄以华;陈小若
分类号 G06K7/00(2006.01)I 主分类号 G06K7/00(2006.01)I
代理机构 广州粤高专利商标代理有限公司 44102 代理人 林丽明
主权项 一种基于自适应二进制分裂的多分辨率分块RFID标签防碰撞方法,其特征在于,包括以下步骤:1)阅读器按照单分辨率分块自适应二进制分裂法SRB进行初始化,并向标签发送开始指令;其通信范围内的标签根据该指令确定自身类型,然后按照SRB的方法进行初始化;其中标签类型的确定方法是:标签根据自身最近一次被识别的帧号以及对应的阅读器IDs是否分别与当前的帧号和阅读器IDs相同进行归类,若相同,则为滞留标签,否则为迁入标签2)标签采用比特时隙机制进行应答,阅读器则根据应答情况统计有效应答周期数目,并调整上一帧存储的IDs序列,终止时隙计数器TSC和扩展终止时隙TSCEXT,然后将接收到的序列反馈给标签;标签则根据反馈序列重新调整分配时隙计数器ASC值,记录滞留标签中最大的ASC值,赋给TSC;3)滞留标签采用时隙退避方法进行应答,向阅读器发送其IDs;阅读器根据应答情况识别这些标签;4)迁入标签按照改进的自适应二进制分裂法进行应答,当某个周期只有一个标签应答时,阅读器识别该标签,保存其IDs;5)阅读器判断进程时隙计数器PSC是否大于TSC,若PSC>TSC,则标签已被识别全部,阅读器发送终止指令,否则,继续识别。
地址 528300 广东省佛山市顺德区大良街道办广东顺德中山大学卡内基梅隆大学国际联合研究院