无线射频识别系统中高效的标签计数方法

摘要

本发明无线射频识别系统中高效的标签计数方法是为解决现有无限射频系统中计算标签数量效率低下的问题。由于标签信号冲突的存在，使用“读写器发送请求-收到标签答复”这一过程来计算标签数量是不可行的。本发明首先使用名为LoF的快速估算方法掌握需要计算的标签集的大致数量，然后通过一种名为多维分裂的分治方法将标签集分割为多个子集合(如附图所示)，最后通过PAC精确计数法分别计算子集合中标签的数量，并将其相加得到最终结果。本发明与已有的计算标签数量的方法相比具有处理时间短、节约能耗、保护标签携带者隐私等方面的优点。

主权项

1.一种无线射频识别系统中高效的标签计数方法，其特征在于：通过两个步骤：1-快速估算标签数量与2-精确计数来进行标签数量确定，采用特有的快速估算LoF方式，通信时通过读写器发出请求，使用ALOHA时间帧对时间进行划分，每个标签都使用同一个几何分布散列函数H，根据散列映射的结果选择ALOHA帧的时间格进行答复，读写器或主机根据监听到的ALOHA时间帧，按照标签的总数量的估算公式计算得到标签总数的估计值，其中R是值为1的最高的比特位，并通过采用不同的散列函数，以m次的均值作为最后的估算值，进行重复估算减小误差，主机通过快速估算标签数，估算出各子集合所包含的大致标签数量，还将该区域内的标签总集合分割成了若干子集合；和精确计数PAC方式，实施分治过程，先根据子集合S_i的估算公式快速估算各子集合大致的标签数，再通过连续分裂的方法，即分割并计算各子集合的数量后，若某子集合中包含的标签数大于一个阈值，则该子集合需要再次进行分裂，分裂方法与快速估算类似，直到某一子集合的数量估算值小于阈值，则读写器和主机对该子集合中的标签进行计数，计数时，读写器生成含有与该子集合数量估算值相同个时间格的ALOHA帧，并要求该子集合中的标签随机选择一个时间格进行答复；若某时间格中仅有一个标签答复，计数器自增一；若某时间格发生了冲突，则采用树形冲突解决方案计数，即对于冲突的某时间格，读写器针对该格中的标签继续放出两个时间格，让冲突的标签在二者中随机选择一个答复；若依旧有冲突，再对每一个冲突格再放出两个时间格；此过程直到所有的时间格均不冲突为止，最后生成的逻辑结构为一棵树状，对于所有仅有一个答复的时间格，计数器逐次加一，从而得到数量值小于阈值的集合，最终相加得到结果。