[发明专利]基于维码数的RFID混合防碰撞算法

摘要

本发明涉及RFID领域技术，具体地说是一种基于维码数的RFID混合防碰撞算法。算法步骤包括逻辑分组阶段、维码数压栈阶段、标签维ID推算阶段、判断栈底阶段、判断最后一维阶段，若是最后一维且能分成整维的标签组，算法结束；若是最后一维但不能分成整维的标签组，通过检测碰撞位来推算剩余ID序列，算法结束。本发明按照每维的维码数对标签进行逻辑分组，加快了阅读器的识别效率，并且在每个识别阶段，只需发送当前维维码数和该维ID序列，通过检测碰撞位推测标签维ID序列，减少了标签和阅读器之间的通信量，提高了时隙利用率。

主权项

一种基于维码数的RFID混合防碰撞算法，其特征在于，该算法步骤包括：步骤1）逻辑分组阶段：根据标签ID位数倍数关系分维，每3bit或4bit为一维；步骤2）维码数压栈阶段：阅读器发送Request（prefix，n）指令，阅读器范围内符合前缀的标签回复其第n维维码数，阅读器将各标签回复的维码数m压栈；步骤3）标签维ID推算阶段：步骤3）中维码数m依次出栈，针对不同的维码数m采用不同的推算策略，推算出维ID，阅读器将推算出的维ID与之前识别出的对应ID序列拼接保存，作为下次的查询前缀；步骤4）判断栈底：判断是否到栈底，若不是栈底，转到步骤3）；若是栈底，判断是否所有保存的前缀对应标签该维的ID序列已全部识别，若已全部识别，阅读器维计数器和维指针各加1，转到步骤2）；步骤5）判断最后一维：判断是否到最后一维，若是最后一维且能分成整维的标签组，算法结束；若是最后一维但不能分成整维的标签组，阅读器发送Request（prefix），标签返回其剩余位ID信息，通过检测碰撞位来推算剩余ID序列，算法结束。