[发明专利]基于改进曼彻斯特编码的多叉查询树RFID防碰撞方法

摘要

本发明公开了一种基于改进曼彻斯特编码的多叉查询树RFID防碰撞方法，针对现有RFID树型防碰撞算法搜索次数多、识别速度慢等问题，对曼彻斯特编码进行改进，并将其应用于多叉查询树RFID防碰撞方法中，可实现任意叉树的防碰撞搜索，且无任何空闲时隙，也不需要任何查询时隙，有效解决了多叉树搜索中碰撞时隙、空闲时隙、查询时隙不能兼顾的矛盾。本发明具有较少的总时隙数，较高的搜索效率和搜索速度，不仅具有重要的理论价值，也具有较大的实用价值，具有广阔的发展前景。

主权项

1.基于改进曼彻斯特编码的多叉查询树RFID防碰撞方法，其特征在于，包括以下步骤：S1、在RFID阅读器中设置堆栈，并初始化堆栈为空；S2、通过RFID阅读器向RFID标签发送空前缀ε；S3、与RFID阅读器发送前缀相符合的RFID标签响应命令，并将该前缀以后的标签ID序列号发送给RFID阅读器；S4、在RFID阅读器中将接收到的标签ID序列号转换为改进曼彻斯特编码；S5、判断改进曼彻斯特编码中是否存在碰撞位，若是则进入步骤S6，否则进入步骤S7；S6、将最高碰撞位及其之前的数据位作为前缀分别存入堆栈，进入步骤S8；S7、识别得到一个RFID标签，进入步骤S8；S8、取出堆栈的栈首数据；S9、判断堆栈是否为空，若是则结束流程，否则进入步骤S10；S10、将栈首数据作为前缀发送给RFID标签，返回步骤S3。