• 适用于RFID系统的精简IPA防碰撞算法

    • 摘要:

      本发明公开了一种适用于RFID系统的精简IPA防碰撞算法,阅读器对识别区域内标签发送REQUEST(UID)指令;阅读器对标签的应答信号进行译码,判断是否有标签碰撞;如无标签碰撞,直接识别后锁定标签;如有标签碰撞,进行碰撞位判断,计算碰撞比特位数Nc和未被识别的1的比特位数Nr;继续处理碰撞,直到所有便签均被识别;算法结束.本发明实现大规模商品清点,能够解决商品出入库工作量大、效率低下、人员多等问题,在识别同类商品的过程中,不但提高了阅读速率,而且还可以迅速发觉是否有非同类商品混杂.

    • 专利类型:

      发明专利

    • 申请/专利号:

      CN201510178511.7

    • 申请日期:

      2015.04.16

    • 公开/公告号:

      CN104766034A

    • 公开/公告日:

      2015-07-08

    • 发明人:

      辜丽川 曹梦如 焦俊 姚佐文 王承吉 韩悦悦 江激宇

    • 申请人:

      安徽农业大学

    • 主分类号:

      G06K7/00(2006.01)I,G,G06,G06K,G06K7

    • 分类号:

      G06K7/00(2006.01)I,G,G06,G06K,G06K7,G06K7/00

    • 主权项:

      一种适用于RFID系统的精简IPA防碰撞算法,其特征在于,包括以下步骤:(1)阅读器向识别区域内标签发送REQUEST(MaxID)指令,所有ID值小于或等于MaxID的标签响应并将ID码反馈;阅读器检测收到的相应信号,如无相应则继续发送REQUEST(MaxID)指令,如有响应则进行碰撞位判断;(2)对碰撞位进行判断:将所有标签的比特位比较,将碰撞发生的比特位位置记为1,未发生碰撞的位置记为0,形成碰撞位置序列UID,阅读器下次发送REQUEST(UID)指令;(3)阅读器向识别区域内标签发送REQUEST(UID)指令,所有标签将自己ID中与UID序列0同位置的比特位锁定,其余比特位按照原顺序排列成序列xID,并将xID序列中1的个数记录并作为计数位m,m与xID序列组合成该标签的新ID序列,阅读器下次发送REQUEST(M)指令,M初始值为0;(4)阅读器向识别区域内标签发送REQUEST(M)指令,标签中计数位m等于M的标签响应,如果仅有一个标签相应,则直接识别;如果有多个标签响应,则判断碰撞的比特位,并计算碰撞的比特位个数Nc、未被识别的1的比特位个数Nr,如果Nr=1或Nr=Nc‑1,则标签能识别,若Nr<Nc‑1,则标签无法识别,采用JDS算法继续处理未识别标签;(5)需经JDS算法继续处理识别的标签,记作标签组tList,对比tList中所有标签xID序列,将所有标签的xID序列高于和等于最高碰撞比特位的数值舍去,并重新计算各自计数位,l为标签新ID的比特长度,阅读器发送REQUEST(n,l),标签组tList中计数位等于n的标签进行响应,如果只有一个标签相应,则顺利识别,否则继续上述步骤直到tList所有标签均被识别;(6)标签组tList内所有标签均被识别后,按照(4)中步骤继续识别剩余标签,直到所有便签均别识别,算法结束.