[发明专利]一种RFID电子标签防冲突识别算法

说明书

技术领域

 本发明涉及一种RFID电子标签防冲突识别算法，尤其涉及一种符合EPC（ISO18000-6C）标准或其它基于时隙ALOHA防碰撞机制的RFID电子标签防冲突识别算法。

 

背景技术

射频识别技术(Radio Frequency Identification，RFID)是一种非接触式自动识别技术，与传统的识别方式相比，它无需直接接触、无需光学可视、无需人工干预即可完成信息输入和处理，具有操作方便快捷、存储数据量大、保密性好、反应时间短、对环境适应性强等优点，现在已广泛应用于工业自动化、商业自动化和交通运输管理等领域，成为当前IT业研究的热点技术之一。

RFID技术在社会生产生活中的应用越来越广，众多电子标签读卡器的生产厂商都面临如何快速完成多电子标签识别的问题，即多电子标签防冲突问题和识别效率问题。当标签数量与帧时隙数相同时，读写器的识读效率最高。标签数量与帧时隙数不匹配时，识读效率会大大下降。如标签数远小于帧时隙数，会造成大量的空闲时隙数；而当标签数量远高于帧时隙数时，则会产生过多的碰撞时隙；这两种情况都会导致识别效率的降低。这也是目前RFID电子标签识别的最大问题所在。

发明内容

 本发明的目的就在于为了解决上述问题而提供一种RFID电子标签防冲突识别算法，这种算法不依赖硬件进行冲突判定，用纯软件方式解决了多电子标签的快速识别问题。

为了达到上述目的，本发明采用了以下技术方案：

本发明包括以下步骤：（1）以最大盘存时隙数启动盘存；（2）进行采样时隙扫描，统计有效时隙数，估算当前场景的总标签数；（3）以步骤（2）估算的总标签数为盘存时隙数重新启动盘存；（4）扫描所有时隙后结束盘存。

作为优选，所述步骤（2）中，所述估算的方法是：根据RFID标签随机选择时隙的原理，按照有效时隙在样本时隙中所占的比例计算总的有效时隙数，从而得到当前场景的总标签数。

具体地，所述步骤（2）中，所述估算的公式为：

c = （m÷n）×Qmax

上式中，c为当前场景的总标签数，m为有效时隙数，n为采样扫描时隙数，Qmax为最大盘存时隙数。

本发明的有益效果在于：

本发明不依赖硬件进行冲突判定，无需相关硬件检测电路，用纯软件方式解决了多电子标签的快速识别问题；算法通过采样统计估算实际标签数，降低了Q值即盘存时隙数调整过程的复杂度，具有较快的收敛速度，实际标签数目大小对识别响应时间影响不大，所以本发明适用于任意数量的RFID电子标签防冲突识别。

附图说明

附图是本发明的算法流程图。

具体实施方式

下面结合附图对本发明作进一步具体描述：

如附图所示，本发明包括以下步骤：

（1）以最大Q值即最大盘存时隙数Qmax启动盘存；

（2）采样扫描n个时隙，统计有效时隙数m，根据RFID标签随机选择时隙的原理，按照有效时隙在样本时隙中所占的比例计算总的有效时隙数，从而得到当前场景的总标签数c，具体计算公式如下：

c = （m÷n）×Qmax

上式中，c为当前场景的总标签数，m为有效时隙数，n为采样扫描时隙数，Qmax为最大盘存时隙数；

（3）以步骤（2）估算的总标签数为盘存时隙数Qnew重新启动盘存；

（4）扫描Qnew规划的所有时隙后结束盘存。

下面以具体实例对本发明进行说明：

假定系统设计防冲突能力即最大盘存时隙数Qmax = 1024，采样扫描时隙数n = 64，其中有效时隙数m = 13，则估算当前场景的总标签数c = （m÷n）×Qmax = 13/64×1024 = 208，令盘存时隙数Qnew = c = 208，重新启动盘存，扫描208个时隙后终止。整个算法盘存全部208张标签共消耗208 + 64个时隙，达到节约资源、提高效率的目的。