[发明专利]一种基于二叉树算法的RFID多标签防冲撞方法

摘要

本发明公开了一种基于二叉树算法的RFID多标签防冲撞方法，该方法为读写器初始化系统参数；读写器发送Sort命令；读写器发送Query命令；读写器接收标签的回复信息，并对回复信息进行分析；如果正确回复，读写器依次发送Ack、QueryRep命令；如果发生碰撞，读写器根据CDisperse和C的值发送Disperse、QueryRep或者Divide命令；如果无回复，读写器判断是否盘点结束，如果是则结束盘点，否则读写器根据CIN的值发送Query或者Shrink命令。无论标签数量的多少，本方法能在保持较高系统吞吐率的前提下，达到百分百的标签识别率。

主权项

一种基于二叉树算法的RFID多标签防冲撞方法，其特征在于，该方法为：1)读写器初始化系统参数，包括连续空闲次数CIN、连续发送Disperse命令次数CDisperse和判断发送QueryRep或者Divide命令的计数值C，设置CIN＝0，CDisperse＝0，C＝‑1；2)发送Sort命令，对标签进行分类；3)读写器发送Query命令，启动标签查询，标签收到Query命令后，时隙计数器的值置为0，并向读写器发送句柄；4)如果读写器未接收到标签的回复信息，则跳转到步骤5)；如果读写器成功接收到标签的回复信息，则跳转到步骤6)；5)读写器判断是否盘点结束，如果是，则盘点结束；如果否，则判断连续空闲次数CIN是否小于等于5，若是，则读写器发送Shrink命令，若否，则读写器发送Query命令，只让盘点标志为0的标签继续参与盘点，跳转到步骤4)；6)读写器分析回复信息，如果正确回复，则跳转到步骤7)，如果发生碰撞，则跳转到步骤8)；7)读写器发送Ack命令，符合条件的标签发送安全模式、编码长度和编码并跳转到确认状态；读写器发送QueryRep命令，处于确认状态的标签将自己的盘点标志进行翻转变为1，接下来不再参与盘点，其它标签的时隙计数器的值减1，时隙计数器的值变为0的标签回复所述读写器，跳转到步骤4)；8)读写器判断连续发送Disperse命令次数CDisperse是否小于5，如果是，发送Disperse命令；如果否，判断C的值是否等于0，若是，则发送QueryRep命令，标签时隙计数器的值乘以2加1位随机数，若否，则发送分裂位置为0的Divide命令，标签时隙计数器的值为0的标签分裂，其它标签时隙计数器的值加1，跳转到步骤4)。