[发明专利]具有未知标签数估算功能的二进制搜索防碰撞方法

摘要

本发明公开了具有未知标签数估算功能的二进制搜索防碰撞方法。该方法阅读器发出标签识别请求，所有标签返回整个识别码；执行估算循环，阅读器根据查询循环II返回的碰撞位数量估算标签数量，确定下一查询循环II的请求碰撞位长度；执行查询循环II获取请求前缀，压入堆栈；从堆栈中弹出一个请求前缀，执行查询循环I，若无碰撞，则识别一个标签，否则获取两个新的请求前缀压入堆栈中；如此反复执行，直至堆栈为空，识别完所有标签。该方法利用查询循环II返回的碰撞位数量与标签数量之间的相互关系，估算标签数量，结合查询循环I和查询循环II快速识别标签，平均识别一个标签所需要的查询次数保持在1.26到1.15之间，提高了标签识别效率。

主权项

1、具有未知标签数估算功能的二进制搜索防碰撞方法，其特征在于包括步骤：(1)阅读器初始化系统，使所有标签都处于活动状态，所有标签的识别码ID用比特串qL-1...q1q0表示，其中，qL-1、...、q1、q0为0或者1，L为ID长度；(2)阅读器向标签发出识别请求，所有标签返回自身整个识别码，阅读器接收返回的标签识别码数据，记录其中碰撞位的位置和保存没有发生碰撞的位数据；(3)执行估算循环，估算标签数量，并根据标签返回的数据中碰撞位的平均数量确定请求碰撞位长度；所述估算循环是指在未知标签数量的情况下，执行固定请求碰撞位长度的查询循环II，阅读器统计标签返回数据中的碰撞位数量，利用碰撞位数量与标签数的相互对应关系估算出标签数量，进而确定下一步查询循环II的请求碰撞位长度；(4)执行查询循环II，阅读器接收标签返回的二进制码[qN-1...q1q0]，若qj发生碰撞，将j转化为l位二进制码，获取请求前缀并压入堆栈P中，其中0≤j≤N-1；(5)阅读器从堆栈中弹出一个请求前缀qL-1...qi+1qi，0≤i≤L-1，L-i为请求碰撞位的长度l，阅读器通过查询循环I识别标签；(6)当堆栈P不为空时，返回步骤(5)；当堆栈为空时，识别完所有标签。