[发明专利]一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法

摘要

本发明公开了一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法，首先，在每一次查询过程中，通过计算碰撞因子来对当前查询树的一个分支里标签数量进行估计；然后，依据所估计的标签数量，选择合适的分叉规则，对查询树的节点进行自适应的分叉。若标签数量较多，则采用碰撞前缀编码转换的无空闲时隙的四叉树搜索方式进行查询，反之，则采用二叉树搜索方式进行查询。本发明提供了一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法，依据每次查询中的碰撞因子的大小自适应选择分叉机制进行下一步的查询，完全避免了空闲时隙的产生，同时也减少了总的查询时隙数，提高了系统吞吐量。

主权项

1.一种基于碰撞因子的自适应分叉查询树多标签防碰撞方法，其特征在于，具体步骤如下：S1：阅读器初始化查询堆栈，将其置空；S2：阅读器发送查询前缀为ε的查询指令REQUEST，处于该阅读器工作范围内全部标签响应，标签并将自身ID信息发送给阅读器；S3：阅读器接收相应的标签ID信息，利用曼彻斯特编码的特性，对接收到的信息进行解码，得到所有的碰撞位，确定发生碰撞的比特位数及具体位置，根据碰撞因子σ选择自适应分叉规则；S4：阅读器判断堆栈是否为空，若不为空，则从栈顶弹出新的查询前缀，阅读器发送查询前缀为PRE的查询指令REQUEST，查询过程转到S3；若为空，则查询结束。