[发明专利]基于二进制散列的ALOHA防碰撞方法

权利要求书

1.基于二进制散列的ALOHA防碰撞方法，其特征在于：包括有以下步骤：

(1)阅读器通过广播形式向位于读取范围内的待识别标签发送Query(Q)指令，开始一个清点周期，其中Q为时隙计数器参数值，每个标签在[0,2^Q-1]间随机产生一个整数SC并载入自身的时隙计数器中；

(2)整数SC为0的标签立刻响应，并反向反射一个随机数RN16给阅读器；

(3)阅读器检测是否有碰撞发生：

a.若当前时隙没有标签响应，即为空闲时隙，令Q_fp＝Q_fp-C，Q_fp为Q的浮点形式，C的取值区间为0.1C0.5；

b.若只有一个标签响应，即为有效时隙，令Q_fp保持不变，阅读器向响应的标签发送ACK(RN16)指令，响应的标签收到正确的ACK指令，立即转换到应答状态，并将EPC码回送给阅读器，成功识别标签；

c.若存在两个或两个以上的标签响应，即为碰撞时隙，此时判断响应的标签的数量是否大于碰撞处理门限，若是则令Q_fp＝Q_fp+C，然后进入步骤(4)，若否则令Q_fp＝Q_fp+C，然后进行二进制散列处理：

c1.将响应的标签的整数SC随机置0或置1，其余未响应的标签的整数SC加1；

c2.进行二进制散列处理后，若整数SC为0的标签数还大于或等于2，即执行步骤c1；若进行二进制散列处理后整数SC为0的标签数为1，此时执行步骤b；

(4)当前时隙识别结束后，阅读器对Q_fp四舍五入取整得到整数Q’，若整数Q’与整数Q相比其值发生了变化，阅读器发送QueryAdjust指令更新Q值，并重置所有标签的整数SC值；否则发送QueryRep指令使标签的整数SC值自减，继续识别后续标签，进入步骤(2)。

2.根据权利要求1所述的基于二进制散列的ALOHA防碰撞方法，其特征在于：所述Q的取值范围为0～15的整数，其初始值为4。