[发明专利]一种基于混合多叉树搜索的RFID防碰撞方法

摘要

本发明公开了一种基于混合多叉树搜索的RFID防碰撞方法，有效的结合了动态二叉树搜索、动态四叉树搜索和动态八叉树搜索等优点，提出了基于改进多叉树的RFID防碰撞新方法，有效避免了动态二叉树搜索法容易出现过多的碰撞时隙，搜索效率低等问题，也避免了动态四叉树搜索增加空闲时隙等缺点，新方法同时减少了碰撞时隙和空闲时隙的数量，大幅度提高了搜索的效率和时隙的吞吐量，有一定的创新性和广泛的适用性，应用这种方法能够在RFID识别领域做到有效防止碰撞，从总时隙和吞吐量来看，具有更高的搜索效率和性能。

主权项

1.一种基于混合多叉树搜索的RFID防碰撞方法，其特征在于，包括如下步骤：11）读写器初始化查询堆栈S，使堆栈为空，并发出搜索命令； 12）满足查询条件的标签会进行应答，读写器根据标签的响应情况，确定当前的时隙状态； 13）读写器将会根据时隙状态，自适应地选择合适的搜索叉数和查询码，所述时隙状态包括可读时隙、或是碰撞时隙、或是空闲时隙； 14）若是空闲时隙，说明该分支下并没有可读标签的存在，在该分支内停止搜索，若是可读时隙，说明有且仅有一个标签存在，读写器完成对该标签的识别，若是碰撞时隙，将计算碰撞信息阈值μ，如果待识别的标签数N<3，应选择二叉树搜索，根据碰撞首位信息，确定2个新的查询码，写入查询堆栈S，如果待识别的标签数在3到5个时，应选择动态四叉树搜索,根据碰撞前两位的信息，确定4个新的查询码，写入查询堆栈S，如果待识别的响应标签数N≥6，应选择八叉树搜索,根据碰撞前三位的信息，确定八个新的查询码，写入查询堆栈S；15）判断堆栈S的内容是否为空，如果不是，读写器读取查询堆栈内的第一条查询码继续搜索，并返回到第二步，否则，则结束。