利索能及
我要发布
收藏
专利号: 2014104209266
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-01-15
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种混合的RFID标签防碰撞方法,其特征在于,包括步骤:设置计数器C1记录标签所在层、计数器C2记录帧时隙;阅读器采用二进制分裂树算法进行标签分层,左子集标签逐层分裂,将标签分裂为左右两个子集,直到识别到第1个标签,则所有标签分布到各层左右两个子集,标签计数器C1记录标签所属层、计数器C2记录帧时隙;从底层开始采用树时隙Aloha算法逐层识别每层右子集标签,统计每层已识别的标签数,直到顶层右子集中的标签被识别。

2.根据权利要求1所述的方法,其特征在于:标签左子集反复作二进制分裂,产生多层右子集标签,下一层左右子集的标签数之和为上一层左子集的标签数。

3.根据权利要求1所述的方法,其特征在于:所述二进制分裂树算法进行标签分裂具体包括:标签将计数器C1初始化为0,所有标签响应;若发生标签碰撞,碰撞标签随机选择

0或1加到计数器C1值为0的标签,计数器C1值为0的标签继续响应阅读器;若无标签响应,计数器C1值不为0的标签的计数器C1减1;重复上述过程,直到识别到第1个标签,计数器C1记录标签所在的层数。

4.根据权利要求1所述的方法,其特征在于:所述树时隙Aloha算法具体包括:阅读器宣告帧长L,所有标签的计数器C1减1,计数器C1为0的标签的计数器C2在[0,L-1]间生成一个随机数,C2为0的标签响应,若只有一个标签或无标签响应,阅读器识别标签后,C2减1后为0的标签继续响应,若标签发生了碰撞,碰撞标签随机生成0或1加到计数器C2,碰撞标签的C2为0对应的标签响应。

5.根据权利要求1所述的方法,其特征在于:分裂后的左右子集标签数的期望值E[Yt+1(1)]和E[Yt+1(0)]满足关系:E[Yt+1(1)]=x/2=E[Yt+1(0)],其中,x为第t次碰撞后左子集的标签个数。

6.根据权利要求1所述的方法,其特征在于:阅读器维持一个计数器统计已识别的标签数n,将每层识别阶段的帧长度L取值为[0.87n]。

7.根据权利要求4所述的方法,其特征在于:在识别每层标签的过程中,阅读器统计前三个时隙的标签响应状况,若前三个时隙为碰撞时隙,则将时隙帧长调整为原帧长的两倍,若前三个时隙为空闲时隙,则将帧长调整为原帧长的一半。