CN103377356A - 一种rfid电子标签防冲突识别算法 - Google Patents
一种rfid电子标签防冲突识别算法 Download PDFInfo
- Publication number
- CN103377356A CN103377356A CN2012101224778A CN201210122477A CN103377356A CN 103377356 A CN103377356 A CN 103377356A CN 2012101224778 A CN2012101224778 A CN 2012101224778A CN 201210122477 A CN201210122477 A CN 201210122477A CN 103377356 A CN103377356 A CN 103377356A
- Authority
- CN
- China
- Prior art keywords
- inventory
- time slot
- timeslot number
- tags
- conflict
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Near-Field Transmission Systems (AREA)
Abstract
本发明公开了一种RFID电子标签防冲突识别算法，包括以下步骤：（1）以最大盘存时隙数启动盘存；（2）进行采样时隙扫描，统计有效时隙数，估算当前场景的总标签数；（3）以步骤（2）估算的总标签数为盘存时隙数重新启动盘存；（4）扫描所有时隙后结束盘存。本发明不依赖硬件进行冲突判定，无需相关硬件检测电路，用纯软件方式解决了多电子标签的快速识别问题；算法通过采样统计估算实际标签数，降低了Q值调整过程的复杂度，具有较快的收敛速度，实际标签数目大小对识别响应时间影响不大，所以本发明适用于任意数量的RFID电子标签防冲突识别。
Description
技术领域
本发明涉及一种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个时隙，达到节约资源、提高效率的目的。
Claims (3)
1.一种RFID电子标签防冲突识别算法，其特征在于：包括以下步骤：（1）以最大盘存时隙数启动盘存；（2）进行采样时隙扫描，统计有效时隙数，估算当前场景的总标签数；（3）以步骤（2）估算的总标签数为盘存时隙数重新启动盘存；（4）扫描所有时隙后结束盘存。
2.根据权利要求1所述的RFID电子标签防冲突识别算法，其特征在于：所述步骤（2）中，所述估算的方法是：根据RFID标签随机选择时隙的原理，按照有效时隙在样本时隙中所占的比例计算总的有效时隙数，从而得到当前场景的总标签数。
3.根据权利要求1或2所述的RFID电子标签防冲突识别算法，其特征在于：所述步骤（2）中，所述估算的公式为：
c = （m÷n）×Qmax
上式中，c为当前场景的总标签数，m为有效时隙数，n为采样扫描时隙数，Qmax为最大盘存时隙数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101224778A CN103377356A (zh) | 2012-04-25 | 2012-04-25 | 一种rfid电子标签防冲突识别算法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101224778A CN103377356A (zh) | 2012-04-25 | 2012-04-25 | 一种rfid电子标签防冲突识别算法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103377356A true CN103377356A (zh) | 2013-10-30 |
Family
ID=49462445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012101224778A Pending CN103377356A (zh) | 2012-04-25 | 2012-04-25 | 一种rfid电子标签防冲突识别算法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103377356A (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101393594A (zh) * | 2008-10-24 | 2009-03-25 | 中山大学 | 一种用于rfid系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法 |
| CN102073890A (zh) * | 2011-01-19 | 2011-05-25 | 中国人民解放军国防科学技术大学 | 基于标签随机分组的动态帧时隙防碰撞方法 |
| JP2011188338A (ja) * | 2010-03-10 | 2011-09-22 | Seiko Epson Corp | 無線送信機、データ収集システム及びデータ通信方法 |
| CN102214289A (zh) * | 2011-07-19 | 2011-10-12 | 云南农业大学 | 一种有源电子标签的哈希变形时分多路识别算法 |
-
2012
- 2012-04-25 CN CN2012101224778A patent/CN103377356A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101393594A (zh) * | 2008-10-24 | 2009-03-25 | 中山大学 | 一种用于rfid系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法 |
| JP2011188338A (ja) * | 2010-03-10 | 2011-09-22 | Seiko Epson Corp | 無線送信機、データ収集システム及びデータ通信方法 |
| CN102073890A (zh) * | 2011-01-19 | 2011-05-25 | 中国人民解放军国防科学技术大学 | 基于标签随机分组的动态帧时隙防碰撞方法 |
| CN102214289A (zh) * | 2011-07-19 | 2011-10-12 | 云南农业大学 | 一种有源电子标签的哈希变形时分多路识别算法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Xie et al. | Efficiently collecting histograms over RFID tags | |
| CN102004895B (zh) | 基于碰撞预检的时隙扫描防碰撞方法 | |
| CN101866413A (zh) | 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法 | |
| CN103208019A (zh) | 适用于rfid系统的多叉树防碰撞算法 | |
| Yihong et al. | Multiple-bits-slot reservation aloha protocol for tag identification | |
| Shi et al. | Using maximum consistency context for multiple target association in wide area traffic scenes | |
| CN113627508B (zh) | 陈列场景识别方法、装置、设备以及存储介质 | |
| CN102750638A (zh) | 一种基于rfid的产品防窜货校验系统及其实现方法 | |
| CN109635611A (zh) | 一种基于帧时隙的优化动态分组防碰撞方法 | |
| Xie et al. | Efficient protocols for collecting histograms in large-scale RFID systems | |
| CN112699694B (zh) | 读写器的标签检测电路及读写器 | |
| CN103377356A (zh) | 一种rfid电子标签防冲突识别算法 | |
| CN109409150B (zh) | 标签读取的方法、装置、存储介质和处理器 | |
| CN103268464B (zh) | 快速批量射频标签数目估计方法及装置 | |
| CN104036210B (zh) | 一种超高频阅读器对多标签识别性能测试方法 | |
| CN104881694A (zh) | 一种基于rfid双协议的数据读写方法、终端及系统 | |
| CN108021957B (zh) | 防碰撞方法、系统、可读存储介质及读卡设备 | |
| CN107239809B (zh) | 一种基于手持式射频识别读写器的快速盘点方法 | |
| US20220138444A1 (en) | Radio frequency identification communication method for collision reduction with low power consumption and radio frequency identification communication system using the same | |
| CN102456117A (zh) | 一种多标签射频识别防冲撞算法 | |
| CN102214289B (zh) | 有源电子标签的哈希变形时分多路识别算法 | |
| CN103793687A (zh) | 图片的识别方法和系统 | |
| Ravilla et al. | Anti-collision policy for RFID systems: Fast predict tags in field algorithm | |
| CN112966606B (zh) | 图像识别方法、相关装置及计算机程序产品 | |
| Cui et al. | Mathematical analysis for binary tree algorithm in RFID |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131030 |