基于标签ID预处理的RFID防碰撞方法

摘要

本发明提出了一种基于标签ID预处理的RFID防碰撞方法，属于物联网中的RFID射频识别领域。该方法引入一种检测信息碰撞的时隙选择信息，对标签所选取时隙的碰撞情况进行分析并估计标签数量；然后采用散列函数对标签EPC编码进行处理生成标签的临时ID，根据标签的预处理信息可对标签进行分组。通过标签编码的预处理可使得每个时隙发送的标签的临时ID最多只相差1位数，利用曼彻斯特编码的特性，在识别过程中，当多标签只有1个碰撞位时，阅读器可以同时识别出两个标签，本发明有效利用曼彻斯特编码的特性，大大的提高了系统的识别效率。

主权项

一种基于标签ID预处理的RFID防碰撞方法，其特征在于，包括如下步骤：（1）阅读器初始化标签，阅读器选择一个1到256范围的数作为帧长，然后请求所有标签发送其完整编号，通过统计该帧内的空时隙、碰撞时隙和成功识别的时隙数目，利用最小错误概率方法估算出标签数量，接着阅读器用估算的标签数量值计算出标签需要的临时ID位数K；其中，时隙为从阅读器发送Query命令请求开始，直到下一次阅读器发送Query命令请求之前，其中包含了阅读器和标签的多次交互；（2）阅读器发送标签临时ID位数K和请求命令一起给所有标签，标签采用哈希方法对标签EPC编码进行预处理:将标签EPC编码按照每K位为一个分组进行异或运算生成临时ID；标签将临时ID存储于标签寄存器中；（3）标签进行预处理完毕后，标签根据临时ID进行分组,分组序列号为临时ID的最后K‑1位；（4）标签分组序列号等于标签发送的时隙号，不同分组的标签在对应的时隙发送，阅读器判断冲突情况，对碰撞标签进行处理；若当前时隙只有两个临时ID不同的标签，阅读器识别两个标签；（5）以阅读器发送Query命令附加临时ID位数K作为这一帧的开始，以最后一组标签发送完毕作为这一帧的结束，这一帧共包含2^K‑1个时隙；在这一帧未识别的标签，将在下一帧利用二进制后退式算法进行识别，识别的顺序按照这一帧发送碰撞的标签的时隙顺序，直到标签全部识别完毕。