[发明专利]过滤冗余时隙与减少Q值调整次数的动态Q值防冲撞方法

权利要求书

1.一种过滤冗余时隙与减少Q值调整次数的动态Q值防冲撞方法，应用于RFID标签防冲撞，其特征在于，包括以下步骤：

1）初始化读写设备，获得初始Q值；

2）判断是否是第一个盘点周期，如果是，则使用第二种算法对标签进行盘点，如果否，则使用第一种算法对标签进行盘点；

3）判断盘点是否结束，如果是，则结束盘点，如果否，则跳转到步骤4）；

4）判断盘点周期是否完整，完整指所有的时隙数跑完，如果是，则使用第二种算法计算下一轮盘点周期的Q值，如果否，则使用第一种算法计算下一轮盘点周期的Q值；

5）使用第一种算法对标签进行盘点；

6）跳转到步骤3），直至盘点结束；

其中，

第一种算法是根据每个盘点周期中实时的碰撞次数、空闲次数来判断是否调整Q值，其中Q值每次调整的幅值为1；

第二种算法是根据每个完整盘点周期的碰撞次数，利用概率理论估算出标签数，通过估算出来的标签数计算下一轮盘点所用的Q值。

2.根据权利要求1所述的过滤冗余时隙与减少Q值调整次数的动态Q值防冲撞方法，其特征在于：所述步骤2）中，使用第二种算法对标签进行盘点指的是在一个盘点周期中不会中途中断盘点，而是把所有的时隙数都跑完；使用第一种算法对标签进行盘点指的是在一个盘点周期中有可能会中途中断盘点，中断盘点的条件是：空闲次数与4倍碰撞次数的差值的绝对值大于Q值的一半。

3.根据权利要求1所述的过滤冗余时隙与减少Q值调整次数的动态Q值防冲撞方法，其特征在于：所述步骤4）中，第二种算法计算Q值的方式是：计算碰撞概率，根据碰撞概率估算出最可能的标签数，再根据估算的标签数求得下一轮盘点时的Q值；第一种算法计算Q值的方式是：空闲次数与4倍碰撞次数的差值大于Q值的一半，则下一轮盘点时的Q加1，否则Q值减1。