一种基于分组自适应分配时隙的RFID防碰撞方法

摘要

一种基于分组自适应分配时隙的RFID防碰撞方法，首先让阅读器对标签随机所选的时隙进行扫描统计，并将其发送给每一个标签，标签再进行相应地时隙调整，使阅读器跳过空闲时隙和碰撞时隙，自适应地分配有效时隙，进而对标签进行快速识别，当未识别标签数比较大时，算法采用分组以及动态调整帧长等策略，以减少时隙处理的时间。仿真结果表明：本发明提高了系统的识别效率和稳定性，降低了传输开销，特别是当标签数目超过1000时，算法的吞吐率仍保持在71％以上，比传统的帧时隙ALOHA-256算法和分组动态帧时隙ALOHA算法的系统效率分别提高了300％和97.2％，本发明对物联网标签的快速识别具有实际的应用价值。

主权项

一种基于分组自适应分配时隙的RFID防碰撞方法，其特征是按以下步骤：(S01)：在进行数据读取之前，首先用Vogt算法估计待识别标签的数目n并进行分组处理；首次识别时，初始化当前识别的组编号t＝1，开始对第t组进行识别；(S02)：然后进行时隙扫描，阅读器以广播的形式发送Query(M)命令给每个标签；标签收到该命令之后，再向阅读器返回各自所预约的时隙数；阅读器根据所接收到的数据信息，来判断各时隙是否可以成功识别；如果能成功识别标签，就将相应的时隙标志位Flag设为0，其他情况就将Flag设为‑1；(S03)：阅读器根据标签所预约时隙的情况，将其通过命令Refresh_slot(Slots)发送给每个标签，让各标签也能获得其他标签选择时隙的情况，然后调整相应的时隙；Slots里面的元素则是在前面的时隙扫描过程中记录下的标记值，标签根据这个数组来调整相应所选择的时隙数；(S04)：阅读器发送Collection()命令，各标签接收到这个命令之后，就按照调整后的时隙依次向阅读器发送数据；最后阅读器发送S1eep()命令，在这一轮查询过程中被正确读取到的标签就会进入静默状态，即不参与接下来的查询；同时，让该组中各个标签的时隙计数器减1；(S05)：在每一轮识别结束以后，再估算剩余未识别标签的数目，若标签数目不为0，则返回(S01)，直至将该组剩下的标签全部识别完；(S06)：组编号加1，即t＝t+1，然后执行下述两种情况之一：(1)如果t≤g，则表示仍存在没有识别的组，继续进行下一组的识别，返回(S01)；(2)如果t＞g，即所有的组都识别完成，识别结束。