[发明专利]基于反馈机制的RFID防碰撞算法

摘要

本发明公开一种基于反馈机制的RFID防碰撞算法。该算法步骤包括1）将标签随机分成16组，读写器对组号为0的标签进行识别，其余组号大于0的标签均将组号减一，再开始下一轮对新0组标签的识别。2）在组内采用分维识别算法。将标签ID每四位分成一维，查询标签某一维的数据时根据1的个数及位置关系确定计数器的值，通过检测碰撞情况和计数器的值获取标签前缀，根据标签前缀识别相应的标签。3）将16组标签的已识别信息进行反馈，对漏读标签重新进行分组，然后在组内采用基于已识别标签ID信息反馈的随机算法。本发明加快了标签产生碰撞时的处理速度，减少了识别时间，将已识别的标签信息进行反馈，提高了标签的识别率。

主权项

一种基于反馈机制的RFID防碰撞算法，该算法约定标签对象包括随机数产生器TC、计数器GC、标签组号存储器TG，读写器对象包括当前查询维数RN，组数GN，其特征在于，该算法步骤还包括：步骤1）标签分组：读写器发送命令Req(GN)，初始化组数GN，标签利用标签内的随机数产生器TC生成0－GN之间的随机数，然后将所生成的随机数保存在标签组号存储器TG中，TG的值便是标签所在的组号，标签随机分成GN+1组，读写器对组号为“0”的标签进行识别，完成对“0”组的识别后，其余组号大于“0”的标签均将组号减一，再开始下一轮对新“0”组标签的识别；步骤2）标签组内分维识别：首先读写器初始化当前查询维数RN，发送查询命令Req(X,RN)，依据标签前缀与计数器GC的对应关系对GC赋值，然后读写器接收数据GC值，发送查询命令Request(X,RN,gc)，最后读写器检测碰撞情况，依据数据碰撞与标签前缀的判断关系获取命令参数，判断堆栈；步骤3）标签反馈识别：首先读写器求出[M/V]并反馈给标签，令GN=[M/V]‑1，然后标签产生0‑GN之间的随机数作为标签组号，存于标签组号存储器TG中，选择组号为“0”的标签进行响应，最后检测碰撞情况，算法结束。