CN108280377B - 在物资仓储管理***中多标签的防碰撞读取方法 - Google Patents
在物资仓储管理***中多标签的防碰撞读取方法 Download PDFInfo
- Publication number
- CN108280377B CN108280377B CN201810138082.4A CN201810138082A CN108280377B CN 108280377 B CN108280377 B CN 108280377B CN 201810138082 A CN201810138082 A CN 201810138082A CN 108280377 B CN108280377 B CN 108280377B
- Authority
- CN
- China
- Prior art keywords
- round
- collision
- tags
- labels
- identification
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 230000004927 fusion Effects 0.000 claims abstract description 4
- 238000012795 verification Methods 0.000 claims abstract description 4
- 238000010586 diagram Methods 0.000 description 5
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
- G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
- G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
- G06K7/10039—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous
- G06K7/10049—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous binary tree
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Small-Scale Networks (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明提供一种在物资仓储管理***中多标签的防碰撞读取方法,涉及无线射频识别技术领域。该方法在读取标签过程中,首先对标签进行估计,采用预估计后校验方法:通过后一轮标签的估计数量去校正本轮的估计值,不断修正其预测系数,以保证标签估计的准确度,并根据估计的标签数量,合理分配下一轮标签读取的帧长,然后采用时隙扩展融合树方法,为产生碰撞的标签分配一定长度的伪ID号,对碰撞时隙再利用,提高阅读器一轮读取标签的数量,进而提高***吞吐率。本发明在具有大量标签的环境下,可以高效、快速的读取标签,极大减少管理人员统计货物的工作量,提高工作效率。
Description
技术领域
本发明涉及无线射频识别技术领域,尤其涉及一种在物资仓储管理***中多标签的防碰撞读取方法。
背景技术
物资仓储的高效管理是企业竞争中尤为重要的环节,但是很多企业的思想观念仍停留在人工作业的基础上,通过传统的纸张文件、功能简单的管理***盘点和记录进出货物。这种缺乏科学技术指导的人工作业方式容易造成仓储信息处理出错率高、分捡货物效率低、错提、漏提等现象。采用了RFID(Radio Frequency Identification,即射频识别)的物联网技术应用在物资仓储管理***当中,可实时盘点货物库存,提高管理效率,通常,RFID***主要由4部分组成:计算机***、电子标签、天线、阅读器,如图1所示。然而,在进行货物盘点时,多标签的识别问题具有较高的难度和复杂度,需要对其进行更深入的探索和研究。
目前,标签防碰撞算法主要从4个方面入手:空分多址(SDMA),码分多址(CDMA),频分多址(FDMA),时分多址(TDMA)。其中,TDMA是把整个通路容量按时间划分给多个用户,也是现在RFID标签防碰撞算法领域应用最为广泛的划分方式。基于TDMA技术的特点,又将标签防碰撞算法分为两类:一类是概率型的标签防碰撞算法,另一类是确定型的标签防碰撞算法。
概率型的标签防碰撞算法简单、易执行,最具代表的即为ALOHA算法,它是最早引入标签防碰撞算法的研究当中,标签通过随机选择时间点来响应阅读器。ALOHA标签防碰撞算法主要分为五种:纯ALOHA(PA)算法、时隙ALOHA(SA)算法、帧时隙ALOHA(FSA)算法、动态帧时隙ALOHA(DFSA)算法。FSA算法中,当阅读器发送标签读取命令时,处于激活状态的标签会随机选择帧长内的一个时隙对阅读器进行响应,时隙状态有3种:成功时隙(SS)、空闲时隙(IS)、碰撞时隙(CS)。
确定型的标签防碰撞算法主要分为二进制搜索树算法、动态二进制搜索树算法、回退式二进制搜索树算法、查询树算法。
标签估计算法目前有以下几类:最小值估计(LB)算法、泊松估计(Schoute)算法、碰撞时隙比估计(RCT)算法、切比雪夫不等式估计)(Vogt)算法。
尽管众多学者对标签防碰撞技术不断进行研究和创新,但从时间效率及硬件开销上,许多学者无法做到均衡。因此设计一个高效、低耗的标签防碰撞算法,仍是一个具有挑战的课题。
发明内容
本发明要解决的技术问题是针对上述现有技术的不足,提供一种在物资仓储管理***中多标签的防碰撞读取方法,能够快速、准确读取大量标签,从而提高***吞吐率,减少管理人员统计货物的工作量,提高工作效率。
为解决上述技术问题,本发明所采取的技术方案是:
一种在物资仓储管理***中多标签的防碰撞读取方法,包括以下步骤:
步骤1:建立用于选择帧长的帧长选择器,该帧长计算器的输入为不同取值的帧长L和待识别标签数,输出为根据待识别标签的数量唯一确定的识别帧长度;
步骤1.1:根据帧时隙ALOHA算法在不同帧长下***吞吐率公式构建帧长选择器,不同帧长下,***吞吐率的交点坐标如下式所示;
步骤1.2:求得不同交点坐标下标签数量n的取值,可得到帧长动态变化的选择标准;
步骤2:分配初始帧长和初始预测系数,阅读器对带有标签的货物进行第一轮标签读取;
步骤3:建立用于二次识别碰撞时隙内碰撞标签的伪ID编码器和盘存标识器;所述伪ID编码器的输入为二进制的“0”、“1”数据位,输出为生成的由“0”、“1”构成的标签伪ID号;盘存标识器的输入为不同标签的伪ID号,输出为标签二次识别的读取状态;
步骤3.1:建立伪ID编码器,用于为碰撞标签随机分配数据位为Len位的伪ID号,所述的Len位伪ID号以1位数据位为“1”,Len-1位数据位为“0”随机组成;
步骤3.2:建立盘存标识器,用于记录二次识别标签的读取状态,从位数为Len到位数为1的每一位,进行1个数的计算;
若在X位没有标签伪ID号数据位为1,1≤X≤Len,则该位的盘存标识位不做修改,依旧为0;
若X位上有且只有一个标签伪ID号的数据位1,1≤X≤Len,则阅读器的盘存标识位修改为1;
若X位上有多个标签伪ID号的数据位1,1≤X≤Len,则表明该数据位上有多个标签发生碰撞,阅读器的盘存标识位不做修改;
步骤4:构建时隙扩展融合树方法,利用步骤3中建立的伪ID编码器和盘存标识器,对碰撞时隙内碰撞标签进行二次识别;
按下式计算阅读器二次识别标签的***吞吐率:
其中:S为***吞吐率;Ntotal为二次识别标签过程中,由Len位的伪ID号导致的额外识别空间增加后,阅读器在一轮标签读取中能够成功识别标签的总数;L为阅读器下一轮识别标签时的帧长;naverage为一个碰撞时隙内碰撞标签的平均数;Nextra为一轮查询中增加的总的额外识别空间;Len为盘存标识位长度;n为待识别的标签数量;
步骤5:阅读器一轮标签识别完毕后,计算碰撞时隙个数和未识别的标签数,利用步骤1建立的帧长选择器选择下一轮标签读取的帧长,进行新一轮标签读取与二次识别;
步骤6:新一轮标签二次识别后,检测碰撞时隙是否为0,若是,则标签识别完毕,若否,则继续执行步骤7;
步骤7:构建预估计后校验标签估计方法,对未成功识别的标签进行总数估计;
步骤7.1:建立标签估计的预估计器;
阅读器向在其范围内的标签发起第i轮查询,i≥2;
构建预测系数K,第i轮查询结束后,阅读器按下式估计未成功识别的标签数:
Nunread=K·Ccollision(i) (21)
式中:Nunread为表示通过“预估计”得到的第i轮查询结束后未识别的标签个数;K为预测系数,即碰撞时隙内标签的平均数;Ccollision(i)表示第i轮查询结束后碰撞时隙的个数;
步骤7.2:建立标签估计的后校验器;
假设阅读器第i+1轮读取过程中的帧长为L(i+1),第i+1轮查询时待识别的标签数为Nfinal,则标签在第i+1轮读取过程中产生的碰撞时隙比率即时隙的碰撞概率的表达式如式(22)所示,得到本轮查询期间标签的估计个数的表达式如式(23)所示;
Nfinal=Ftrans(Cratio (i+1),L(i+1)) (23)
式中:Cratio (i+1)为标签在第i+1轮读取过程中产生的碰撞时隙比率,即时隙的碰撞概率;Ftrans为含有未知数Nfinal的超越方程;
步骤7.3:通过步骤7.2的后校验器得到的待识别的标签数Nfinal修正步骤7.1中预估计器中的预测系数,得到阅读器第i轮读取完毕之后未识别标签的个数,具体方法为:
步骤7.3.1:计算“预估计”得到的标签个数和“后校验”得到的待识别的标签数Nfinal之间的误差e,e=Nfinal-Nunread;
步骤7.3.2:通过误差e的平方对预测系数K求偏导,令偏导为0,得到预测系数K的表达式为
步骤7.3.3:根据式(27)同理得到式(28),并将已知的第i-1轮、第i轮的数据信息带入式(28),得到步骤7.1中预估计器中的预测系数K的取值;
步骤7.3.4:将式(28)带入步骤7.1中估计未成功识别的标签数的公式(21)中,得到阅读器第i轮读取完毕之后未识别标签的个数,如式(29)所示:
步骤8:利用步骤1构建的帧长选择器以及步骤7.3估计的未识别标签的个数,选择阅读器下一轮即第i+1轮读取标签的帧长,开启新一轮的标签读取与二次识别,返回步骤6。
采用上述技术方案所产生的有益效果在于:本发明提供的在物资仓储管理***中多标签的防碰撞读取方法,采用PEPC标签估计法进行标签估计,其误差比原有标签估计算法误差低,稳定性好,提高了标签估计的准确度;采用SEFT方法为产生碰撞的标签分配一定长度的伪ID号,对碰撞时隙再利用,提高阅读器一轮读取标签的数量,进而提高***吞吐率。因此,本发明在物资仓储管理***中能够快速、准确读取大量标签,极大地减少管理人员统计货物的工作量,从而提高工作效率。
附图说明
图1为RFID***组成结构示意图;
图2为本发明实施例提供的在物资仓储管理***中多标签的防碰撞读取方法流程图;
图3为本发明实施例提供的建立的帧长选择器模型的吞吐率曲线图;
图4为本发明实施例提供的SEFT算法的标签伪ID号盘存规则原理图;
图5为本发明实施例提供的固定帧长下SEFT方法和FSA算法吞吐率比较图;
图6为本发明实施例提供的动态帧长下SEFT方法和DFSA算法查询周期数比较图;
图7为本发明实施例提供的动态帧长下PEPC标签估计方法与其他标签估计方法误差比较图;
图8为本发明实施例提供的动态帧长下PEPC标签估计方法与其他标签估计方法消耗时隙总数比较图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
FSA算法中,在帧长为L,标签数为n的条件下,标签选择每个时隙的概率都是1/L,那么在一个时隙内具有r个标签的概率将服从二项分布,如式表示:
其中:L为FSA算法中帧长的固定值;Pr为一个时隙内具有r个标签的概率。
该时隙为IS、SS、CS的概率分别为:
Pcollision=1-Pidle-Psuccess (4)
其中,Pidle为一个时隙为IS的概率;Psuccess为一个时隙为SS的概率;Pcollision为一个时隙为CS的概率。
该时隙为IS、SS、CS的期望值分别为:
Ecollision=L-Eidle-Esuccess (7)
其中,Eidle为一个时隙为IS的期望值;Esuccess为一个时隙为SS的期望值;Ecollision为一个时隙为CS的期望值。
则FSA算法下,***吞吐率为:
其中,L表示帧时隙ALOHA算法中帧长的固定值;Esuccess表示一个时隙为成功时隙的期望值。
如图2所示,本实施例提供一种在物资仓储管理***中多标签的防碰撞读取方法,具体如下所述。
步骤1:建立用于选择帧长的帧长选择器,该帧长计算器的输入为不同取值的帧长L和待识别标签数,输出为根据待识别标签的数量唯一确定的识别帧长度;
步骤1.1:根据帧时隙ALOHA算法在不同帧长下***吞吐率公式构建帧长选择器:
不同帧长下,***吞吐率的交点坐标可如式(19)所示:
S(L1,n)=S(L2,n); (9)
由上述构建的帧长选择器,可得交点坐标下,帧长计算器模型的吞吐率曲线图如图3所示,标签的取值可如式(10)所示:
步骤1.2:求得不同交点坐标下标签数量n的取值,可得到帧长动态变化的选择标准,如表1所示。
表1帧长与标签数目关系表
步骤2:阅读器对带有标签货物的读取过程中,首先分配初始帧长和初始预测系数,阅读器发送读取标签指令QUERY,进行第一轮的标签读取。
步骤3:建立用于二次识别碰撞时隙内碰撞标签的伪ID编码器和盘存标识器。
该伪ID编码器的输入为二进制的“0”、“1”数据位,输出为生成的由“0”、“1”构成的标签伪ID号;盘存标识器的输入为不同标签的伪ID号,输出为标签二次识别的读取状态。
步骤3.1:建立伪ID编码器,用于为碰撞标签随机分配数据位为Len位的伪ID号(伪ID号意思即为存在两个或两个以上的标签被分配相同的ID),Len位伪ID号以1位数据位为“1”,Len-1位数据位为“0”随机组成;
步骤3.2:建立盘存标识器,用于记录二次识别标签的读取状态,从位数为Len到位数为1的每一位,进行1个数的计算;
若在X位没有标签伪ID号数据位为1,1≤X≤Len,则该位的盘存标识位不做修改,依旧为0;
若X位上有且只有一个标签伪ID号的数据位1,1≤X≤Len,则阅读器的盘存标识位修改为1;
若X位上有多个标签伪ID号的数据位1,1≤X≤Len,则表明该数据位上有多个标签发生碰撞,阅读器的盘存标识位不做修改。
图4为本实施例式中标签伪ID号盘存规则原理图。
步骤4:构建时隙扩展融合树(SEFT)方法,阅读器对碰撞标签发送QUERYREP命令,利用步骤3中的伪ID编码器和盘存标识器,对碰撞时隙内碰撞标签进行二次识别。
当阅读器发送读取标签QUERY指令时,包含帧长信息L,待识别标签数为n时,标签随机选取时隙后,所得不同时隙的概率分别为Psuccess、Pidel、Pcollision,由此可以得到阅读器在该轮标签识别过程中,产生的SS数量和CS数量,如式(11)和式(12)所示:
式中:Nsuccess为帧长L下,成功时隙数的理论值;Ncollision为帧长L下,碰撞时隙数的理论值;
由此可以计算出该轮标签识别过程中每个CS产生的碰撞标签的平均个数,如式(13)所示:
式中:naverage为一个CS内碰撞标签的平均数。
多个标签在CS中发生碰撞,阅读器为这些碰撞标签随机分配数据位为Len位的伪ID号,无形中为这些标签增加了额外的识别空间。额外识别空间的总数可如式(14)表示:
Ltotal=L·Len (14)
式中:Len为盘存标识位长度;Ltotal为引入伪ID号之后,额外增加的识别空间总数。
增加额外识别空间之后,一个时隙为CS的概率如式(15)表示:
式中:Ptotal_succ为额外识别空间增加后为一个时隙为CS的概率。
于是可以得到额外识别空间增加后,在一轮读取中能够成功识别标签的总数如式(16)表示:
式中:Ntotal为额外识别空间增加后一轮读取能够成功识别标签的总数。
由于在CS内使用伪ID号对标签进行二次识别,二次识别过程中,盘存标识位对应数据为0的概率为式(17)表示:
式中:Pagain_idle为二次识别过程中,盘存标识位对应数据为0的概率。
则一个CS增加的额外空间由式(18)表示:
Nextra_cs=Len·(1-Pagain_idle) (18)
式中:Nextra_CS为每一个碰撞时隙增加的额外空间。
阅读器结束一轮对标签的查询之后,增加的总的额外空间为式(19)所示:
Nextra=Ncollision·Nextra_cs (19)
式中:Nextra为一轮查询中增加的总的额外空间。
使用该算法得到的***吞吐率如式(20)表示:
式中:S为***吞吐率。
图5为本实施例中固定帧长下SEFT算法和FSA算法吞吐率比较图。可以看出,在不考虑帧长动态调整的情况下,SEFT算法的***吞吐率明显高于FSA算法,这打破了无论如何提高概率型标签防碰撞算法精度,***吞吐率水平最高也只能达到一定的局限。
图6为本实施例中动态帧长下SEFT算法和DFSA算法查询周期数比较图。可以看出,在帧长动态变化下,当标签全部识别完毕后,引入了伪ID号的SEFT算法,因为CS得到了二次利用,使得每一轮识别过程中都能对碰撞标签进行二次识别,解决部分未识别标签,因此SEFT算法识别周期数要明显小于DFSA算法的识别周期数。识别完毕所有标签所用周期数越少,***吞吐率越高。
步骤5:阅读器一轮标签识别完毕之后,计算碰撞时隙个数,和未识别的标签数,利用步骤1建立的帧长选择器选择下一轮标签读取的帧长,进行新一轮标签读取与二次识别。其中二次识别过程在每一轮标签读取中均要根据步骤4的方法执行。
步骤6:新一轮标签二次识别后,检测碰撞时隙是否为0,若不是,继续执行下一步骤,若是,标签识别完毕。
步骤7:构建预估计后校验(PEPC)标签估计方法,对未成功识别的标签进行总数估计;
利用标签估计预测系数估计一轮查询之后产生的碰撞标签总数,即下一轮读取时待识别的标签数;进行下一轮读取时,利用碰撞时隙比计算本轮待识别标签数,即上一轮产生的碰撞标签数。然后通过下一轮标签数的估值对上一轮标签数的估值进行比较,根据比较结果不断修正前期标签估计的预测系数,降低估计误差,以提高算法准确度。
步骤7.1:建立标签估计的预估计器,阅读器向在其范围内的标签发起第i(i=2,3....)轮查询;该轮查询结束后,阅读器估计未成功识别的标签数,该步骤即为“预估计”。
通过标签估计的预测系数,计算i轮标签识别完毕后的剩余标签数,首轮查询可使用初始预测系数。未成功识别的标签数如式(21)所示:
Nunread=K·Ccollision(i) (21)
式中:Nunread为表示通过“预估计”得到的第i次查询结束后未识别的标签个数;K为预测系数,即CS内标签的平均数;Ccollision(i)为表示第i次查询结束后CS的个数。
步骤7.2:建立标签估计的后校验器;
假设阅读器第i+1轮读取过程中的帧长为L(i+1),第i+1轮查询时待识别的标签数为Nfinal,则标签在第i+1轮读取过程中产生的碰撞时隙比率即时隙的碰撞概率的表达式如式(22)所示,得到本轮查询期间标签的估计个数的表达式如式(23)所示,该步骤即为“后校验”;
Nfinal=Ftrans(Cratio (i+1),L(i+1)) (23)
式中:Cratio (i+1)为标签在第i+1轮读取过程中产生的碰撞时隙比率,即时隙的碰撞概率;Ftrans为含有未知数Nfinal的“超越方程”。
超越方程一般没有解析解,而只有数值解或近似解。常通过牛顿切线法、幂级数解法等方法求近似解。或利用MATLAB编制的程序来求解。
步骤7.3:通过“预估计”和“后校验”,可得到两者之间的误差e。
“预估计”和“后校验”两者得到的标签个数之间的误差如式(24)所示:
e=Nfinal-Nunread (24)
误差的平方由式(25)表示:
即得到预测系数K的表达式为:
由上式可知,K的取值使得e值达到最小,阅读器在每一轮的读取当中,预测系数是可变的,需要通过不断校正来调整预测系数,降低标签估计误差。同理可得,K值可如式(28)所示,将已知的第i-1轮、第i轮的数据信息带入式(28),得到步骤7.1中预估计器中的预测系数K的取值;
其中,Cratio (i)为标签在第i轮读取过程中产生的碰撞时隙比率,即时隙的碰撞概率;L(i)为标签在第i轮读取过程中的帧长;Ccollision(i-1)表示第i-1轮查询结束后碰撞时隙的个数;
步骤7.4:将式(28)带入式(21)中,得到阅读器第i轮读取完毕之后,未识别标签的个数为式(29)所示:
图7为本实施例中动态帧长下PEPC标签估计方法与其他标签估计方法误差比较图,由图中可以看出,LB算法是误差最大的一种算法,算法结果不稳定,具有极大的波动性。Schoute算法和Vogt算法误差数量在5上下波动,算法稳定性也较差。而RCT算法和本文提出的PEPC算法的误差曲线波动较小,误差数量差距不大。RCT算法可将误差数量控制在2以下,PEPC算法可将误差数量控制在1以下,更接近于未识别标签的真实数量。
图8为本实施例中动态帧长下PEPC标签估计方法与其他标签估计方法消耗时隙总数比较图。识别完500个标签时,LB算法消耗的时隙总数最高,耗费将近1600个时隙。PEPC算法是这五种算法里消耗时隙总数最低的,耗费将近1400个时隙。
由结果可知,本发明中的PEPC方法降低了标签估计误差,也减少了标签读取完毕所消耗的时隙总数,能够大大提高***的工作效率,为后期标签防碰撞算法提供了一个较为精准的标签估计算法。
步骤8:利用步骤1构建的帧长选择器以及步骤7.3估计的未识别标签的个数,选择阅读器第i+1轮读取标签的帧长,开启新一轮的标签读取与二次识别,返回步骤6。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明权利要求所限定的范围。
Claims (2)
1.一种在物资仓储管理***中多标签的防碰撞读取方法,其特征在于:包括以下步骤:
步骤1:建立用于选择帧长的帧长选择器,该帧长选择器的输入为不同取值的帧长L和待识别标签数,输出为根据待识别标签的数量唯一确定的识别帧长度;
步骤2:分配初始帧长和初始预测系数,阅读器对带有标签的货物进行第一轮标签读取;
步骤3:建立用于二次识别碰撞时隙内碰撞标签的伪ID编码器和盘存标识器;所述伪ID编码器的输入为二进制的“0”、“1”数据位,输出为生成的由“0”、“1”构成的标签伪ID号;盘存标识器的输入为不同标签的伪ID号,输出为标签二次识别的读取状态;
步骤3.1:建立伪ID编码器,用于为碰撞标签随机分配数据位为Len位的伪ID号,所述的Len位伪ID号以1位数据位为“1”,Len-1位数据位为“0”随机组成;
步骤3.2:建立盘存标识器,用于记录二次识别标签的读取状态,从位数为Len到位数为1的每一位,进行1个数的计算;
若在X位没有标签伪ID号数据位为1,1≤X≤Len,则该位的盘存标识位不做修改,依旧为0;
若X位上有且只有一个标签伪ID号的数据位1,1≤X≤Len,则阅读器的盘存标识位修改为1;
若X位上有多个标签伪ID号的数据位1,1≤X≤Len,则表明该数据位上有多个标签发生碰撞,阅读器的盘存标识位不做修改;
步骤4:构建时隙扩展融合树方法,利用步骤3中建立的伪ID编码器和盘存标识器,对碰撞时隙内碰撞标签进行二次识别;
按下式计算阅读器二次识别标签的***吞吐率:
其中:S为***吞吐率;Ntotal为二次识别标签过程中,由Len位的伪ID号导致的额外识别空间增加后,阅读器在一轮标签读取中能够成功识别标签的总数;L为阅读器下一轮识别标签时的帧长;naverage为一个碰撞时隙内碰撞标签的平均数;Nextra为一轮查询中增加的总的额外识别空间;Len为盘存标识位长度;n为待识别的标签数量;
步骤5:阅读器一轮标签识别完毕后,计算碰撞时隙个数和未识别的标签数,利用步骤1建立的帧长选择器选择下一轮标签读取的帧长,进行新一轮标签读取与二次识别;
步骤6:新一轮标签二次识别后,检测碰撞时隙是否为0,若是,则标签识别完毕,若否,则继续执行步骤7;
步骤7:构建预估计后校验标签估计方法,对未成功识别的标签进行总数估计;具体方法为:
步骤7.1:建立标签估计的预估计器;
阅读器向在其范围内的标签发起第i轮查询,i≥2;
构建预测系数K,第i轮查询结束后,阅读器按下式估计未成功识别的标签数:
Nunread=K·Ccollision(i) (21)
式中:Nunread为表示通过“预估计”得到的第i轮查询结束后未识别的标签个数;K为预测系数,即碰撞时隙内标签的平均数;Ccollision(i)表示第i轮查询结束后碰撞时隙的个数;
步骤7.2:建立标签估计的后校验器;
假设阅读器第i+1轮读取过程中的帧长为L(i+1),第i+1轮查询时待识别的标签数为Nfinal,则标签在第i+1轮读取过程中产生的碰撞时隙比率即时隙的碰撞概率的表达式如式(22)所示,得到本轮查询期间标签的估计个数的表达式如式(23)所示;
Nfinal=Ftrans(Cratio (i+1),L(i+1)) (23)
式中:Cratio (i+1)为标签在第i+1轮读取过程中产生的碰撞时隙比率,即时隙的碰撞概率;Ftrans为含有未知数Nfinal的超越方程;
步骤7.3:通过步骤7.2的后校验器得到的待识别的标签数Nfinal修正步骤7.1中预估计器中的预测系数,得到阅读器第i轮读取完毕之后未识别标签的个数;具体方法为:
步骤7.3.1:计算“预估计”得到的标签个数和“后校验”得到的待识别的标签数Nfinal之间的误差e,e=Nfinal-Nunread;
步骤7.3.2:通过误差e的平方对预测系数K求偏导,令偏导为0,得到预测系数K的表达式为
步骤7.3.3:根据式(27)同理得到式(28),并将已知的第i-1轮、第i轮的数据信息带入式(28),得到步骤7.1中预估计器中的预测系数K的取值;
步骤7.3.4:将式(28)带入步骤7.1中估计未成功识别的标签数的公式(21)中,得到阅读器第i轮读取完毕之后未识别标签的个数,如式(29)所示:
步骤8:利用步骤1构建的帧长选择器以及步骤7估计的未识别标签的个数,选择阅读器下一轮读取标签的帧长,开启新一轮的标签读取与二次识别,返回步骤6。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810138082.4A CN108280377B (zh) | 2018-02-10 | 2018-02-10 | 在物资仓储管理***中多标签的防碰撞读取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810138082.4A CN108280377B (zh) | 2018-02-10 | 2018-02-10 | 在物资仓储管理***中多标签的防碰撞读取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108280377A CN108280377A (zh) | 2018-07-13 |
CN108280377B true CN108280377B (zh) | 2021-01-26 |
Family
ID=62808361
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810138082.4A Expired - Fee Related CN108280377B (zh) | 2018-02-10 | 2018-02-10 | 在物资仓储管理***中多标签的防碰撞读取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108280377B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110110565B (zh) * | 2019-05-10 | 2022-08-02 | 南方电网科学研究院有限责任公司 | 一种rfid设备数量的估算方法 |
CN115049030B (zh) * | 2022-06-15 | 2024-04-19 | 浙江理工大学 | 一种基于无源rfid的垃圾袋信息收集方法 |
CN115780278A (zh) * | 2023-02-08 | 2023-03-14 | 北京中超伟业信息安全技术股份有限公司 | 一种涉密载体分拣***及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104657693A (zh) * | 2015-02-26 | 2015-05-27 | 江西理工大学 | 一种基于分组自适应分配时隙的rfid防碰撞方法 |
CN107506676A (zh) * | 2017-08-22 | 2017-12-22 | 哈尔滨工程大学 | 一种基于动态检测点和标签估计的rfid防碰撞方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100848354B1 (ko) * | 2006-12-21 | 2008-07-25 | 성균관대학교산학협력단 | 태그의 수 추정 및 충돌 방지 시스템과 그 추정 및 충돌방지 방법 |
CN101510249A (zh) * | 2009-03-06 | 2009-08-19 | 电子科技大学 | 一种多电子标签清点方法 |
CN105095807B (zh) * | 2014-05-22 | 2018-02-23 | 北京邮电大学 | 基于卡间通信机制的射频识别传感器网络防碰撞***及算法 |
CN105373930B (zh) * | 2015-09-15 | 2019-04-05 | 仲恺农业工程学院 | 应用于溯源***的rfid标签估算方法和装置 |
CN106203212B (zh) * | 2016-07-05 | 2019-07-19 | 江西理工大学 | 一种基于动态帧时隙的二进制树rfid防碰撞方法 |
-
2018
- 2018-02-10 CN CN201810138082.4A patent/CN108280377B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104657693A (zh) * | 2015-02-26 | 2015-05-27 | 江西理工大学 | 一种基于分组自适应分配时隙的rfid防碰撞方法 |
CN107506676A (zh) * | 2017-08-22 | 2017-12-22 | 哈尔滨工程大学 | 一种基于动态检测点和标签估计的rfid防碰撞方法 |
Non-Patent Citations (1)
Title |
---|
捕获效应下RFID标签的CATPE防冲突协议;杨茜 等;《通信学报》;20140731;第35卷(第7期);第215-222页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108280377A (zh) | 2018-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108280377B (zh) | 在物资仓储管理***中多标签的防碰撞读取方法 | |
Lai et al. | A novel query tree protocol with bit tracking in RFID tag identification | |
CN103020568B (zh) | 基于标签id预处理的rfid防碰撞方法 | |
US8085131B2 (en) | System for tag estimation and anti-collision and method thereof | |
CN104657693B (zh) | 一种基于分组自适应分配时隙的rfid防碰撞方法 | |
CN106203212B (zh) | 一种基于动态帧时隙的二进制树rfid防碰撞方法 | |
CN103020569B (zh) | 一种射频识别多标签防碰撞方法 | |
CN113836961B (zh) | 一种无源超高频rfid标签数量估算方法及*** | |
CN114186571A (zh) | 一种基于特征组的查询树多标签并发识别方法及*** | |
CN104573593B (zh) | 一种基于帧时隙的欠定盲分离rfid防碰撞方法 | |
CN111444734B (zh) | 一种rfid标签数量估算方法及*** | |
CN104794509A (zh) | 一种基于信息位编码的自适应搜索的rfid防碰撞方法 | |
CN114781688A (zh) | 业扩项目的异常数据的识别方法、装置、设备及存储介质 | |
CN107895130A (zh) | 一种基于碰撞树的自适应多叉树防碰撞方法 | |
CN109409150B (zh) | 标签读取的方法、装置、存储介质和处理器 | |
CN103778461A (zh) | 一种应用于超高频阅读器中高效识别标签的方法 | |
CN117113804A (zh) | 一种基于树***的rfid丢失标签识别方法 | |
Nguyen et al. | Tag cardinality estimation using expectation-maximization in ALOHA-based RFID systems with capture effect and detection error | |
Park et al. | Identification of RFID tags in framed-slotted ALOHA with tag estimation and binary splitting | |
Song et al. | TMIA: a tree-based multi-reader interactive anti-collision algorithm for RFID tag identification | |
Kalache et al. | Performances comparison of RFID anti-collision algorithms | |
CN105160373B (zh) | 一种基于碰撞时隙独立识别的动态帧时隙Aloha算法 | |
Bai et al. | An improved binary search RFID anti-collision algorithm | |
CN104866790B (zh) | 一种欠定盲分离的自适应树形分组的rfid***防碰撞方法 | |
CN111553505A (zh) | 一种电力物资入库数量预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211025 Address after: 110000 No. 8, Hunnan Second Road, Hunnan high tech Industrial Development Zone, Shenyang, Liaoning Patentee after: CPI Northeast New Energy Development Co.,Ltd. Address before: 110159 No. 6 Nanping Road, Hunnan New District, Shenyang, Liaoning Patentee before: SHENYANG LIGONG University |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210126 Termination date: 20220210 |