一种基于哈希值码重分组的标签防碰撞方法与流程

本发明属于射频识别领域，具体涉及一种基于哈希值码重分组的标签防碰撞方法。

背景技术：

1、高频rfid系统因其工作频段及其磁场耦合的工作原理具有其他频段rfid系统不具备的优势，如对液体不敏感、识读范围可控、不易误读、能准确识读密集堆叠的rfid标签等，在档案管理、智能仓储等行业得到广泛应用，采用高频读写器对密集堆叠文电纸张进行盘点具有优势。

2、aloha算法以其操作简单和识别快速的特点得到广泛应用，其中动态帧时隙aloha算法应用最广泛。当待识别标签与最大帧时隙数相匹配，dfsa算法在动态调整帧长的情况下，能够获得的最大识别效率在0.368左右。但是对于大量密集堆叠的文电纸张盘存，读写器的帧长不可能无限增大，于是当标签数不断增大时系统吞吐率就会不断下降，dfsa算法的系统效率受到严重影响。

3、因此，迫切需要一种综合考虑最大帧时隙数与标签数量之间关系的方法，如果估计出待识别的标签数超过了最大帧时隙数所能匹配的范围时，通过将待识别标签分成多组的方式来减少每次应答的标签数量，从而保证每一组的待识别标签与最大帧时隙数相匹配，提高标签的盘点效率，适应rfid应用的需求。本发明正是为适应这种现实需求而产生的。

技术实现思路

1、(一)要解决的技术问题

2、本发明要解决的技术问题是如何提供一种基于哈希值码重分组的标签防碰撞方法，以解决射频识别(rfid)系统中标签较多时动态帧时隙aloha算法识别效率快速下降的问题。

3、(二)技术方案

4、为了解决上述技术问题，本发明提出一种基于哈希值码重分组的标签防碰撞方法，该方法包括如下步骤：

5、s1、标签分组必要性判断

6、读写器对其范围内的标签进行估计，并与分组阈值比较，当标签数量大于分组阈值，则需要分组，否则无需分组，直接盘点；

7、s2、标签分组

8、通过计算每张标签epc号的哈希散列值，根据读写器发送的指令，得到哈希散列值部分序列的码重，实现给每张标签分配组号；

9、s3、标签组内盘点

10、读写器开始依次发送查询组内标签的命令，命令中包括读写器需要查询的组号，当标签自身的组号与读写器发送的组号相等时，标签应答读写器；未被本次选中的其余各组标签等待识别。

11、(三)有益效果

12、本发明提出一种基于哈希值码重分组的标签防碰撞方法，本发明提出的方法在动态帧时隙aloha算法的基础上，利用标签epc哈希码的码重对读写器范围内标签进行分组，提出了一种基于码重重分组的动态帧时隙aloha算法，能够解决射频识别(rfid)系统中标签较多时动态帧时隙aloha算法识别效率快速下降的问题，有效提升高频rfid系统的吞吐量。

1.一种基于哈希值码重分组的标签防碰撞方法，其特征在于，该方法包括如下步骤：

2.如权利要求1所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，所述s1具体包括：

3.如权利要求2所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，在发生冲突时，一个时隙中至少有两个标签发生碰撞，记录成功识别时隙数ss、空时隙数se和碰撞时隙数sc，待识别标签总数的估计函数为：nestimate＝ss+2sc。

4.如权利要求2所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，假设dfsa算法初始帧长为256，若待盘点的标签数大于256时，系统识别效率很低，采用256作为分组阈值，即n＝256。

5.如权利要求2-4任一项所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，所述s2具体包括：

6.如权利要求5所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，哈希算法为：md5、sha-1、sha-256或crc。

7.如权利要求5所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，所述s21中，输出一个长度是256bit的哈希散列值。

8.如权利要求5所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，所述s22中，读写器向其范围内的标签发送指令m＝16，计算哈希散列值后16位二进制值的码重，码重即为各标签的组号。

9.如权利要求5所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，所述s3还包括：读写器统计应答标签的数量，若该组标签数小于等于分组阈值n，令组内初始帧长等于应答标签数，然后调用dfsa算法识别组内标签；若组内标签数量若仍然大于n，重复步骤s2继续分组，其中读写器指令m+1。

10.如权利要求5所述的基于哈希值码重分组的标签防碰撞方法，其特征在于，所述s3具体包括：