[发明专利]基于模运算标签分类的RFID标签防碰撞识别方法

摘要

本发明公开了一种基于模运算标签分类的RFID标签防碰撞识别方法，属于物联网中的RFID射频识别领域。该方法引入一种检测信息碰撞的时隙选择信息，对标签所选取时隙的碰撞情况进行分析并估计标签数量；然后对标签EPC编码进行逐级的取模运算，将同余的标签归为一组。各个标签经过K次取模运算后，分为2k组,每组只有发生少量碰撞位的标签。再将标签按照分组对应的时隙发送，碰撞标签采用二叉树后退式算法处理。本方法极大的提高了标签的识别效率，适用于射频识别系统中阅读器对于大量电子标签的快速识别。

主权项

一种基于模运算标签分类的RFID标签防碰撞识别方法，其特征在于，包括如下步骤：（1）阅读器初始化标签，阅读器选择一个1到256范围的数作为帧长，然后请求所有标签发送其完整EPC编号，通过统计该帧内的空时隙、碰撞时隙和成功识别的时隙数目，利用DFSAZ算法估算出标签数量；（2）阅读器计算分组次数K，将该值传送给所有标签，标签对EPC编码进行取模分组，得到分组序列号；（3）分组完毕之后，分组数总共为2k个，分组序列号即为时隙号，不同分组的标签在对应的时隙发送；（4）以阅读器发送Query命令附加分组次数K作为这一帧的开始，以最后一组标签发送完毕作为这一帧的结束；这一帧共包含2K个时隙；对于一个时隙内发生的标签冲突，阅读器对碰撞标签进行进一步的处理，采用二进制后退搜索算法识别，直到识别完该时隙内的所有标签，经过2K个时隙，阅读器识别全部标签。