[发明专利]多标签防碰撞算法

权利要求书

1.一种多标签防碰撞方法，应用在高频/超高频射频识别系统中，该高频/超高频射频识别系统包含1或多个读写器，0个或者多个标签，其特征在于，所述的多标签防碰撞方法包含以下步骤：

步骤1、读写器进行初始化清零；

将时隙数标识数据Q设置为0，将进程值pd设置为0，所有冲突值C设置为0；

步骤2、读写器发送查询命令至标签；

步骤3、标签对接到的查询命令进行判断，判断标签中读写器屏蔽寄存器tag_norsp_id中的数据与读写器发送的读写器地址标识是否一致，若一致，标签不做任何回应，跳转到步骤1，若否，标签回发标签查询应答给读写器；

步骤4、读写器接收标签查询应答；

步骤5、读写器对是否接收到有效的标签查询应答进行检测，若是，跳转到步骤6，若否，跳转到步骤14；

步骤6、读写器对标签查询应答进行单一性检测，判断是否接收到唯一的标签查询应答，若是，表示只有一个标签，跳转到步骤13-1，若否，表示有多个相对应的标签，跳转到步骤7；

步骤7、读写器将进程值pd设置为1，时隙数标识数据Q设置为初始值Q₀，所有冲突值C设置为0；

步骤8、读写器发送查询变更命令至标签，将标签分组，标签随机产生一个0至2^Q-1之间的时隙选择值sc，并设置时隙选择值寄存器tag_sc＝sc；设定查询变更命令中的时隙数标识数据Q＝Q₀，进程值pd ＝当前进程值pd；

步骤9、标签判断是否收到了读写器发送的查询回复命令，若是，跳转到步骤9.1，若否，跳转到步骤9.2；

步骤9.1、时隙选择值寄存器tag_sc＝sc-1，判断寄存器tag_sc的当前值是否为0，若是，跳转到步骤9.1.1，若否，跳转到步骤9.1.2；

步骤9.1.1、标签发送标签查询应答至读写器，同时标签变更进程值 寄存器tag_pd＝当前进程值pd，跳转到步骤10；

步骤9.1.2、标签不发送标签查询应答至读写器，跳转到步骤10；

步骤9.2、标签不发送标签查询应答至读写器，跳转到步骤10；

步骤10、读写器接收标签发送的标签查询应答；

步骤11、读写器对是否收到有效的标签查询应答进行判断，若是，跳转到步骤12，若否，跳转到步骤11.1；

步骤11.1、判断读写器向标签连续发送的查询回复命令是否已经达到2^Q-1个，若是，跳转到步骤11.1.2，若否，跳转到步骤11.1.1；

步骤11.1.1、读写器发送查询回复命令给标签，跳转到步骤9；

步骤11.1.2、变更读写器进程值pd＝pd-1，判断是否pd＝0，若是，跳转到步骤14，若否，跳转到步骤11.1.2.2；

步骤11.1.2.2、调整Q值，跳转到步骤8；

步骤12、读写器对标签查询应答进行单一性检测，判断是否接收到唯一的标签查询应答，若是，表示只有一个标签，跳转到步骤13-2，若否，表示有多个相对应的标签，跳转到步骤12.2；

步骤12.2、调整时隙数标识数据Q、进程值pd和冲突值C，跳转到步骤8；

步骤13-1、读写器对单一标签进行单独操作，进行数据处理和暂停查询处理，跳转到步骤14；

步骤13-2、读写器单独对标签进行数据处理和暂停查询处理，跳转到步骤11.1；

步骤14、读写器结束单个读写的流程。

2.如权利要求1所述的多标签防碰撞方法，其特征在于，所述的步骤11.1.2.2包含以下步骤：

若采用查表方式调整，跳转到步骤11.1.2.2.1，若采用实时计算方式调整，跳转到步骤11.1.2.2.2；

步骤11.1.2.2.1、读写器通过查表后根据新的pd数据确定Q的数据，跳转到步骤8；

步骤11.1.2.2.2、判断冲突值C数据是否大于等于2^Q-2，若是，跳转到步骤11.1.2.2.2.1，若否，跳转到步骤11.1.2.2.2.2； 

步骤11.1.2.2.2.1、设置读写器进程值pd＝pd-1，Q＝Q+1，跳转到步骤8；

步骤11.1.2.2.2.2、保持Q值不变，设置pd＝pd-1，跳转到步骤8。