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

摘要

本发明提供的基于二进制散列的ALOHA防碰撞方法通过引入二进制散列处理来对发生碰撞的标签进行时分处理，整个方法过程中无需频繁地下发QueryAdjust或者QueryRep指令来进行重置，因此其识别效率与现有技术相比得到了提高。

主权项

基于二进制散列的ALOHA防碰撞方法，其特征在于：包括有以下步骤：(1)阅读器向发送Query(Q)指令，开始一个清点周期，其中Q为时隙计数器参数值，每个标签在[0,2Q‑1]间随机产生一个整数SC并载入自身的时隙计数器中；(2)整数SC为0的标签立刻响应，并反向反射一个随机数RN16给阅读器；(3)阅读器检测是否有碰撞发生：a.若当前时隙没有标签响应，即为空闲时隙，令Qfp＝Qfp‑C，Qfp为Q的浮点形式，C的取值区间为0.1<C<0.5；b.若只有一个标签响应，即为有效时隙，令Qfp保持不变，阅读器向响应的标签发送ACK(RN16)指令，响应的标签收到正确的ACK指令，立即转换到应答状态，并将EPC码回送给阅读器，成功识别标签；c.若存在两个或两个以上的标签响应，即为碰撞时隙，此时判断响应的标签的数量是否大于碰撞处理门限，若是则令Qfp＝Qfp+C，然后进入步骤(4)，若否则令Qfp＝Qfp+C，然后进行二进制散列处理：c1.将响应的标签的整数SC随机置0或置1，其余未响应的标签的整数SC加1；c2.进行二进制散列处理后，若整数SC为0的标签数还大于或等于2，即执行步骤c1；若进行二进制散列处理后整数SC为0的标签数为1，此时执行步骤b；(4)当前时隙识别结束后，阅读器对Qfp四舍五入取整得到整数Q’，若整数Q’与整数Q相比其值发生了变化，阅读器发送QueryAdjust指令更新Q值，并重置所有标签的整数SC值；否则发送QueryRep指令使标签的整数SC值自减，继续识别后续标签，进入步骤(2)。