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

权利要求书

1.一种基于混合多叉树搜索的RFID防碰撞方法，其特征在于，包括如下步骤：11）读写器初始化查询堆栈S，使堆栈为空，并发出搜索命令； 

12）满足查询条件的标签会进行应答，读写器根据标签的响应情况，确定当前的时隙状态； 

13）读写器将会根据时隙状态，自适应地选择合适的搜索叉数和查询码，所述时隙状态包括可读时隙、或是碰撞时隙、或是空闲时隙； 

14）若是空闲时隙，说明该分支下并没有可读标签的存在，在该分支内停止搜索，若是可读时隙，说明有且仅有一个标签存在，读写器完成对该标签的识别，若是碰撞时隙，将计算碰撞信息阈值μ，如果待识别的标签数N<3，应选择二叉树搜索，根据碰撞首位信息，确定2个新的查询码，写入查询堆栈S，如果待识别的标签数在3到5个时，应选择动态四叉树搜索,根据碰撞前两位的信息，确定4个新的查询码，写入查询堆栈S，如果待识别的响应标签数N≥6，应选择八叉树搜索,根据碰撞前三位的信息，确定八个新的查询码，写入查询堆栈S； 

15）判断堆栈S的内容是否为空，如果不是，读写器读取查询堆栈内的第一条查询码继续搜索，并返回到第二步，否则，则结束。 

2.根据权利要求1所述的一种基于混合多叉树搜索的RFID防碰撞方法，其特征在于，所述碰撞信息阈值μ的技术公式为： 

。