CN103324856B - 一种rfid标签数的快速估算方法 - Google Patents
一种rfid标签数的快速估算方法 Download PDFInfo
- Publication number
- CN103324856B CN103324856B CN201310272355.1A CN201310272355A CN103324856B CN 103324856 B CN103324856 B CN 103324856B CN 201310272355 A CN201310272355 A CN 201310272355A CN 103324856 B CN103324856 B CN 103324856B
- Authority
- CN
- China
- Prior art keywords
- tags
- value
- minimum
- search
- readable
- 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.)
- Active
Links
Landscapes
- Near-Field Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种RFID标签数的快速估算方法,包括:读写器根据帧长度读取标签,统计空闲、可读、碰撞时隙数,并确定最小、最大标签数搜索范围;在标签数最小、最大搜索范围,分别计算空闲、可读、碰撞时隙数的理论值与统计值的绝对值距离并求和,再搜索使绝对值距离之和最小的标签数作为第1次搜索结果;在第1次搜索结果基础上,采用切比雪夫不等式估算法进行二次搜索,求出最优标签数估计值。本方法根据空闲、可读、碰撞时隙数统计信息,采用二次搜索方法可快速准确地估算RFID读写区域的标签数。
Description
技术领域
本发明涉及RFID标签数估算方法,尤其涉及一种RFID标签数的快速估算方法。
背景技术
RFID技术具有非接触式、远距离、速度快、传输信息量大等优点,通过将标签粘附于监测对象中进行唯一有效标识,可广泛应用于生产制造、智能交通、食品安全溯源、物流等领域,是物联网关键技术之一,具有巨大的潜在经济价值。
RFID系统构成主要由读写器、标签、应用系统组成。读写器发射一定频率的无线射频信号,当标签进入发射天线辐射区域后将自身电子编码等信息向读写器发射,读写器对接收的信号进行解码,将读取后的信息传输到应用中心作后续数据处理。由于标签与读写器共享同一信道,当读写器识别范围内有两个或两个以上标签同时向读写器发送信息时将产生干扰,导致读写器无法成功识别标签,称为标签碰撞。目前解决标签碰撞的方法有空分多址、频分多址、码分多址与时分多址,而时分多址简单、成本低得到广泛应用。动态帧时隙ALOHA算法是时分多址应用较广泛方法,通过识别范围标签数对帧长度动态调整,使系统保持最优工作效率,但通常识别范围内的标签数是未知的,读写器必须预先估算标签数,再调整帧长度。因此标签数估算的准确性将直接影响读写器的识别效率。
目前针对RFID标签数估算方法,主要根据读写器统计空闲、可读、碰撞时隙数E、S、C信息预测标签数。最小预测估算法根据碰撞时隙中至少存在两个或两个以上标签,估算识别范围内标签数至少为S+2*C,该算法较简单,但误差随标签数增加迅速增大;泊松估算法假设空闲、可读、碰撞时隙时间相等,且系统达到最大时隙利用率,则发生碰撞时隙包含的标签平均数目为2.39,标签数为S+2.39*C,该算法较简单,但实际系统空闲、可读、碰撞时隙时间相等条件难以保证,该算法误差随标签数增加迅速增大;空闲时隙估算法通过实测空闲数E代入空闲时隙概率公式求得标签估算数为ln(E/Lf)/ln(1-1/Lf),该算法较简单,但仅利用空闲时隙信息,算法稳定性较差且误差随标签数增加快速增大且空时隙为0时无法使用;切比雪夫不等式估算法在最小、最大搜索范围内,使空闲、可读、碰撞时隙数的理论值与实际统计值的平方和(C0(Lf,n)-E)2+(C1(Lf,n)-S)2+(Ck(Lf,n)-C)2取得最小值时的n值即为标签数估算值,该算法误差较小,但计算量较大,不适用于计算能力有限的读写器,应用范围较窄;最大似然估算法假设每个时隙的标签应答符合独立随机试验,对于一帧中出现空闲、可读、碰撞时隙数E、S、C事件,最合理的标签数估算值应使出现该事件的概率最大,表达式为该算法误差较小,但计算量大,且标签应答不符合独立随机试验条件。
发明内容
为解决上述中存在的问题与缺陷,本发明提供了一种运算量小、标签估算准确的一种RFID标签数的快速估算方法。所述技术方案如下:
本发明所涉及的一种RFID标签数的快速估算方法,包括:
根据帧长度读取标签,统计一帧内空闲、可读、碰撞时隙数,并确定最小、最大标签数搜索范围;
在标签数最小、最大搜索范围,分别计算空闲、可读、碰撞时隙数的理论值与统计值的绝对值距离并求和,再搜索使绝对值距离之和最小的标签数作为第1次搜索结果;
在第1次搜索结果基础上,采用切比雪夫不等式估算法进行二次搜索,求出最优标签数估计值。
本发明提供的技术方案的有益效果是:
通过利用一帧中标签应答的空闲、可读、碰撞时隙统计信息,可较准确反应标签数,提高估算准确性;该方法通过运算量较小的绝对值距离求和算法快速搜索得到第1次结果,并采用第2次搜索提高估算准确性,显著降低了运算量、加快了搜索速度。
附图说明
图1是本发明所述一种RFID标签数的快速估算方法流程图;
图2是本发明所涉及一种RFID标签数的快速估算方法第1次搜索示意图;
图3是本发明所涉及一种RFID标签数的快速估算方法第2次搜索示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述:
参见图1,该方法包括以下步骤:
步骤101根据帧长度读取标签,统计空闲、可读、碰撞时隙数,并确定最小、最大标签数搜索范围;
步骤102在标签数最小、最大搜索范围,分别计算空闲、可读、碰撞时隙数的理论值与统计值的绝对值距离并求和,再搜索使绝对值距离之和最小的标签数作为第1次搜索结果;
步骤103在第1次搜索结果基础上,采用切比雪夫不等式估算法进行二次搜索,求出最优标签数估计值。
参见图2,该图为基于最小绝对值距离二次搜索的RFID标签数估算方法第1次搜索示意图。首先由标签数n、帧长度Lf求得理论空闲、可读、碰撞时隙数C0(Lf,n)、C1(Lf,n)、Ck(Lf,n),再与实际统计量E、S、C分别计算绝对值距离并求和,在最小、最大搜索范围找出使得该和最小的n值即为第1次搜索估计值N0。
帧时隙ALOHA算法中,由于标签选择各个时隙概率相同,若帧长度为Lf,标签数为n,则根据二项式分布原理,同一时隙出现r个标签的概率为
则空闲、可读、碰撞时隙概率P0、P1、Pm计算式分别为Pm=1-P0-P1。由于Lf与n为线性关系,可令Lf=kn(k>0),则从而可求得一个帧时隙周期内的平均空闲、可读、碰撞时隙数分别为 令ΔE(Lf,n)=C0(Lf,n)-E、ΔS(Lf,n)=C1(Lf,n)-S、ΔC(Lf,n)=Ck(Lf,n)-C,C1+2Ck为最小预测法估计值,Nmax为实际应用场合最大标签数,则一种RFID标签数的快速估算方法的第1次搜索结果N0表达式为:
为在定义域n∈[C1+2Ck,Nmax],找出使[|ΔE(Lf,n)|+|ΔS(Lf,n)|+|ΔC(Lf,n)|]取得最小值时的n值运算。
参见图3,该图为一种RFID标签数的快速估算方法第2次搜索示意图。N0为第1次搜索结果,但该值可能与切比雪夫不等式估算法搜索结果的最小值Nmin不相等,切比雪夫不等式估算法标签数估算值表达式为:
根据第1次搜索结果值N0,若满足①
Co(Lf,n)>E、C1(Lf,n)>S、Ck(Lf,n)>C;
②Co(Lf,n)<E、C1(Lf,n)<S、Ck(Lf,n)<C;③Δ|E-S|=Δ|C-S|;④Δ|E-C|=Δ|S-C|;⑤Δ|S-E|=Δ|C-E|;⑥E=S=C,则根据单调性原理有N0=Nmin,即ΔN=0此时不再进行二次搜索;
若上述条件不满足,ΔN≠0,则采用切比雪夫不等式进行第2次搜索,图3为凹函数,若N0<Nmin、第2次搜索的最小改变量为Δn,则搜索的终止条件为ΔE(Lf,N0+in)2+ΔS(Lf,N0+in)2+ΔC(Lf,N0+in)2≤ΔE[(Lf,N0+(i+1)n)]2+ΔS[(Lf,N0+(i+1)n)]2+ΔC[(Lf,N0+(i+1)n)]2,此时Nmin=N0+iΔn;同理若N0>Nmin,则搜索终止条件为ΔE(Lf,N0+in)2+ΔS(Lf,N0+in)2+ΔC(Lf,N0+in)2≤ΔE[(Lf,N0+(i-1)n)]2+ΔS[(Lf,N0+(i-1)n)]2+ΔC[(Lf,N0+(i-1)n)]2,此时Nmin=N0-iΔn。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (2)
1.一种RFID标签数的快速估算方法,其特征在于,该方法包括:
(1)根据帧长度读取标签,统计空闲、可读、碰撞时隙数,并确定最小、最大标签数搜索范围;
(2)在标签数最小、最大搜索范围,分别计算空闲、可读、碰撞时隙数的理论值与统计值的绝对值距离并求和,再搜索使绝对值距离之和最小的标签数作为第1次搜索结果;
所述空闲、可读、碰撞时隙数的理论值根据帧长度Lf与标签数n计算,其值分别表示为C0(Lf,n)、C1(Lf,n)、Ck(Lf,n),所述绝对值距离之和为|C0(Lf,n)-E|+|C1(Lf,n)-S|+|Ck(Lf,n)-C|,所述第1次搜索结果是指在最小、最大搜索范围内,使|C0(Lf,n)-E|+|C1(Lf,n)-S|+|Ck(Lf,n)-C|取得最小值时的n值,其中,E、S、C分别代表:空闲、可读、碰撞时隙数的统计值;
帧时隙ALOHA算法中,由于标签选择各个时隙概率相同,若帧长度为Lf,标签数为n,则根据二项式分布原理,同一时隙出现r个标签的概率为
则空闲、可读、碰撞时隙概率P0、P1、Pm计算式分别为 Pm=1-P0-P1,由于Lf与n为线性关系,可令Lf=kn其中k>0,则从而可求得一个帧时隙周期内的平均空闲、可读、碰撞时隙数分别为 令ΔE(Lf,n)=C0(Lf,n)-E、ΔS(Lf,n)=C1(Lf,n)-S、ΔC(Lf,n)=Ck(Lf,n)-C,S+2*C为最小预测法估计值,Nmax为实际应用场合最大标签数,则一种RFID标签数的快速估算方法的第1次搜索结果N0表达式为:
为在定义域n∈[S+2*C,Nmax],找出使[|ΔE(Lf,n)|+|ΔS(Lf,n)|+|ΔC(Lf,n)|]取得最小值时的n值运算;
(3)在第1次搜索结果基础上,采用切比雪夫不等式估算法进行二次搜索,求出最优标签数估计值;
N0为第1次搜索结果,但该值可能与切比雪夫不等式估算法搜索结果的最小值Nmin不相等,切比雪夫不等式估算法标签数估算值表达式为:
根据第1次搜索结果值N0,若满足①Co(Lf,n)>E、C1(Lf,n)>S、Ck(Lf,n)>C;
②Co(Lf,n)<E、C1(Lf,n)<S、Ck(Lf,n)<C;③Δ|E-S|=Δ|C-S|;④Δ|E-C|=Δ|S-C|;⑤Δ|S-E|=Δ|C-E|;⑥E=S=C,则根据单调性原理有N0=Nmin,即ΔN=0此时不再进行二次搜索;
若上述条件不满足,ΔN≠0,则采用切比雪夫不等式进行第2次搜索,若N0<Nmin、第2次搜索的最小改变量为Δn,则搜索的终止条件为ΔE(Lf,N0+in)2+ΔS(Lf,N0+in)2+ΔC(Lf,N0+in)2≤ΔE[(Lf,N0+(i+1)n)]2+ΔS[(Lf,N0+(i+1)n)]2+ΔC[(Lf,N0+(i+1)n)]2,此时Nmin=N0+iΔn;同理若N0>Nmin,则搜索终止条件为ΔE(Lf,N0+in)2+ΔS(Lf,N0+in)2+ΔC(Lf,N0+in)2≤ΔE[(Lf,N0+(i-1)n)]2+ΔS[(Lf,N0+(i-1)n)]2+ΔC[(Lf,N0+(i-1)n)]2,此时Nmin=N0-iΔn。
2.根据权利要求1所述的一种RFID标签数的快速估算方法,其特征在于,所述帧长度为Lf,空闲时隙指无标签应答时隙,可读时隙为有且仅有一个标签应答,碰撞时隙指有多个标签同时应答而产生相互干扰,读写器无法正常读写标签数据的时隙;所述一个帧的空闲、可读、碰撞时隙数的统计值分别为E、S、C;所述最小、最大标签数搜索范围为[S+2*C,Nmax],Nmax根据实际应用场合最大标签数设置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310272355.1A CN103324856B (zh) | 2013-07-01 | 2013-07-01 | 一种rfid标签数的快速估算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310272355.1A CN103324856B (zh) | 2013-07-01 | 2013-07-01 | 一种rfid标签数的快速估算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103324856A CN103324856A (zh) | 2013-09-25 |
CN103324856B true CN103324856B (zh) | 2017-02-08 |
Family
ID=49193595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310272355.1A Active CN103324856B (zh) | 2013-07-01 | 2013-07-01 | 一种rfid标签数的快速估算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103324856B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105373930B (zh) * | 2015-09-15 | 2019-04-05 | 仲恺农业工程学院 | 应用于溯源系统的rfid标签估算方法和装置 |
CN106934311A (zh) * | 2015-12-29 | 2017-07-07 | 常州浅湾电子科技有限公司 | 一种高效rfid标签直方图收集的方法 |
CN105956501A (zh) * | 2016-06-30 | 2016-09-21 | 天津工业大学 | 一种固定驻留时间的智能天线自适应控制算法 |
CN106169056A (zh) * | 2016-06-30 | 2016-11-30 | 天津工业大学 | 一种动态驻留时间的智能天线自适应控制算法 |
CN111444734B (zh) * | 2020-03-18 | 2023-08-15 | 杭州电子科技大学 | 一种rfid标签数量估算方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101393594A (zh) * | 2008-10-24 | 2009-03-25 | 中山大学 | 一种用于rfid系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090126591A (ko) * | 2008-06-04 | 2009-12-09 | 인하대학교 산학협력단 | 900 메가 헤르츠 대역의 다중 알에프아이디 태그 환경하에서의, 태그 충돌방지 방법 |
-
2013
- 2013-07-01 CN CN201310272355.1A patent/CN103324856B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101393594A (zh) * | 2008-10-24 | 2009-03-25 | 中山大学 | 一种用于rfid系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法 |
Non-Patent Citations (4)
Title |
---|
Gen2-Based Tag Anti-collision Algorithms Using Chebyshev’s Inequality and Adjustable Frame Size;Xiao Fan等;《ETRI Journal》;20081031;第30卷(第5期);第653-662页 * |
Multiple object identification with passive RFID tags;Harald Vogt;《Systems, Man and Cybernetics, 2002 IEEE International Conference on》;20021009;第3卷;第1-6页 * |
RFID防碰撞算法研究;李青青;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130115;第2013年卷(第1期);第I138-1582页 * |
基于碰撞时隙的防碰撞算法研究;盛晓春;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130115;第2013年卷(第1期);第I138-1259页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103324856A (zh) | 2013-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103324856B (zh) | 一种rfid标签数的快速估算方法 | |
Ma et al. | Automatic detection of false positive RFID readings using machine learning algorithms | |
CN101957924B (zh) | 一种在射频识别系统中的运动检测方法及读写器 | |
CN111967547B (zh) | 多标签盘点方法、电子设备及存储介质 | |
CN102509062B (zh) | 一种基于滑动窗口的rfid数据流多标签清洗方法 | |
CN106203212B (zh) | 一种基于动态帧时隙的二进制树rfid防碰撞方法 | |
CN108510027B (zh) | 一种基于大规模rfid系统中标签估算和时隙配对的方法 | |
Xie et al. | Efficiently collecting histograms over RFID tags | |
Cui et al. | Research on data fusion algorithm and anti-collision algorithm based on internet of things | |
CN111444734B (zh) | 一种rfid标签数量估算方法及系统 | |
Xie et al. | Efficient protocols for collecting histograms in large-scale RFID systems | |
CN104680209A (zh) | 一种符合epc c1g2标准的基于时隙状态的射频识别标签数量估计方法 | |
CN104680104A (zh) | 一种动态高效的rfid标签识别机制 | |
CN109800832A (zh) | 一种基于大规模射频识别系统的异常信息收集方法 | |
CN103336937A (zh) | 一种基于几何分布的射频标签数目估计方法 | |
CN104166867A (zh) | 一种多hash函数多帧耦合型rfid防碰撞(mhmfg)算法 | |
CN101620661B (zh) | 无线射频识别系统中高效的标签计数方法 | |
CN105743826A (zh) | 一种米勒副载波解码方法 | |
CN111611607B (zh) | 一种基于区块链的注塑产品生产数据管理系统及方法 | |
CN107679433A (zh) | 带pie解码功能的数字校准时钟电路及控制方法 | |
CN103544459B (zh) | 一种射频识别标签总数的估算方法和系统 | |
CN103279724B (zh) | 射频识别标签数目的获取方法及系统 | |
CN101369913B (zh) | 一种无线通信网络节点数目估计方法 | |
CN113543350B (zh) | 一种基于频率映射的速率自适应方法 | |
Mvoulabolo et al. | Performance analysis of binary search based RFID anti-collision algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |