CN108280377B - 在物资仓储管理***中多标签的防碰撞读取方法 - Google Patents

在物资仓储管理***中多标签的防碰撞读取方法 Download PDF

Info

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
Application number
CN201810138082.4A
Other languages
English (en)
Other versions
CN108280377A (zh
Inventor
张德育
吕艳辉
李政
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cpi Northeast New Energy Development Co ltd
Original Assignee
Shenyang Ligong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenyang Ligong University filed Critical Shenyang Ligong University
Priority to CN201810138082.4A priority Critical patent/CN108280377B/zh
Publication of CN108280377A publication Critical patent/CN108280377A/zh
Application granted granted Critical
Publication of CN108280377B publication Critical patent/CN108280377B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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算法在不同帧长下***吞吐率公式构建帧长选择器，不同帧长下，***吞吐率的交点坐标如下式所示；
Figure BDA0001576849920000021
其中，
Figure BDA0001576849920000022
为帧时隙ALOHA算法下RFID***吞吐率；L1和L2分别为帧时隙ALOHA算法下的不同帧长取值；n表示待识别的标签数量；
步骤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编码器和盘存标识器，对碰撞时隙内碰撞标签进行二次识别；
按下式计算阅读器二次识别标签的***吞吐率：
Figure BDA0001576849920000031
其中：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)所示；
Figure BDA0001576849920000032
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的表达式为
Figure BDA0001576849920000041
步骤7.3.3：根据式(27)同理得到式(28)，并将已知的第i-1轮、第i轮的数据信息带入式(28)，得到步骤7.1中预估计器中的预测系数K的取值；
Figure BDA0001576849920000042
步骤7.3.4：将式(28)带入步骤7.1中估计未成功识别的标签数的公式(21)中，得到阅读器第i轮读取完毕之后未识别标签的个数，如式(29)所示：
Figure BDA0001576849920000043
步骤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个标签的概率将服从二项分布，如式表示：
Figure BDA0001576849920000051
其中：L为FSA算法中帧长的固定值；Pr为一个时隙内具有r个标签的概率。
该时隙为IS、SS、CS的概率分别为：
Figure BDA0001576849920000052
Figure BDA0001576849920000053
Pcollision＝1-Pidle-Psuccess (4)
其中，Pidle为一个时隙为IS的概率；Psuccess为一个时隙为SS的概率；Pcollision为一个时隙为CS的概率。
该时隙为IS、SS、CS的期望值分别为：
Figure BDA0001576849920000054
Figure BDA0001576849920000055
Ecollision＝L-Eidle-Esuccess (7)
其中，Eidle为一个时隙为IS的期望值；Esuccess为一个时隙为SS的期望值；Ecollision为一个时隙为CS的期望值。
则FSA算法下，***吞吐率为：
Figure BDA0001576849920000056
其中，L表示帧时隙ALOHA算法中帧长的固定值；Esuccess表示一个时隙为成功时隙的期望值。
如图2所示，本实施例提供一种在物资仓储管理***中多标签的防碰撞读取方法，具体如下所述。
步骤1：建立用于选择帧长的帧长选择器，该帧长计算器的输入为不同取值的帧长L和待识别标签数，输出为根据待识别标签的数量唯一确定的识别帧长度；
步骤1.1：根据帧时隙ALOHA算法在不同帧长下***吞吐率公式构建帧长选择器：
不同帧长下，***吞吐率的交点坐标可如式(19)所示：
S(L1，n)＝S(L2，n)； (9)
其中，
Figure BDA0001576849920000061
为帧时隙ALOHA算法下RFID***吞吐率；L1和L2分别为帧时隙ALOHA算法下的不同帧长取值；n表示待识别的标签数量；
由上述构建的帧长选择器，可得交点坐标下，帧长计算器模型的吞吐率曲线图如图3所示，标签的取值可如式(10)所示：
Figure BDA0001576849920000062
步骤1.2：求得不同交点坐标下标签数量n的取值，可得到帧长动态变化的选择标准，如表1所示。
表1帧长与标签数目关系表
Figure BDA0001576849920000063
步骤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)所示：
Figure BDA0001576849920000071
Figure BDA0001576849920000072
式中：Nsuccess为帧长L下，成功时隙数的理论值；Ncollision为帧长L下，碰撞时隙数的理论值；
由此可以计算出该轮标签识别过程中每个CS产生的碰撞标签的平均个数，如式(13)所示：
Figure BDA0001576849920000073
式中：naverage为一个CS内碰撞标签的平均数。
多个标签在CS中发生碰撞，阅读器为这些碰撞标签随机分配数据位为Len位的伪ID号，无形中为这些标签增加了额外的识别空间。额外识别空间的总数可如式(14)表示：
Ltotal＝L·Len (14)
式中：Len为盘存标识位长度；Ltotal为引入伪ID号之后，额外增加的识别空间总数。
增加额外识别空间之后，一个时隙为CS的概率如式(15)表示：
Figure BDA0001576849920000074
式中：Ptotal_succ为额外识别空间增加后为一个时隙为CS的概率。
于是可以得到额外识别空间增加后，在一轮读取中能够成功识别标签的总数如式(16)表示：
Figure BDA0001576849920000081
式中：Ntotal为额外识别空间增加后一轮读取能够成功识别标签的总数。
由于在CS内使用伪ID号对标签进行二次识别，二次识别过程中，盘存标识位对应数据为0的概率为式(17)表示：
Figure BDA0001576849920000082
式中：Pagain_idle为二次识别过程中，盘存标识位对应数据为0的概率。
则一个CS增加的额外空间由式(18)表示：
Nextra_cs＝Len·(1-Pagain_idle) (18)
式中：Nextra_CS为每一个碰撞时隙增加的额外空间。
阅读器结束一轮对标签的查询之后，增加的总的额外空间为式(19)所示：
Nextra＝Ncollision·Nextra_cs (19)
式中：Nextra为一轮查询中增加的总的额外空间。
使用该算法得到的***吞吐率如式(20)表示：
Figure BDA0001576849920000083
式中：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)所示，该步骤即为“后校验”；
Figure BDA0001576849920000091
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)表示：
Figure BDA0001576849920000101
令
Figure BDA0001576849920000102
得式(26)：
Figure BDA0001576849920000103
即得到预测系数K的表达式为：
Figure BDA0001576849920000104
由上式可知，K的取值使得e值达到最小，阅读器在每一轮的读取当中，预测系数是可变的，需要通过不断校正来调整预测系数，降低标签估计误差。同理可得，K值可如式(28)所示，将已知的第i-1轮、第i轮的数据信息带入式(28)，得到步骤7.1中预估计器中的预测系数K的取值；
Figure BDA0001576849920000105
其中，Cratio (i)为标签在第i轮读取过程中产生的碰撞时隙比率，即时隙的碰撞概率；L(i)为标签在第i轮读取过程中的帧长；Ccollision(i-1)表示第i-1轮查询结束后碰撞时隙的个数；
步骤7.4：将式(28)带入式(21)中，得到阅读器第i轮读取完毕之后，未识别标签的个数为式(29)所示：
Figure BDA0001576849920000106
图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编码器和盘存标识器，对碰撞时隙内碰撞标签进行二次识别；
按下式计算阅读器二次识别标签的***吞吐率：
Figure FDA0002747469600000011
其中：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)所示；
Figure FDA0002747469600000021
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的表达式为
Figure FDA0002747469600000022
步骤7.3.3：根据式(27)同理得到式(28)，并将已知的第i-1轮、第i轮的数据信息带入式(28)，得到步骤7.1中预估计器中的预测系数K的取值；
Figure FDA0002747469600000023
步骤7.3.4：将式(28)带入步骤7.1中估计未成功识别的标签数的公式(21)中，得到阅读器第i轮读取完毕之后未识别标签的个数，如式(29)所示：
Figure FDA0002747469600000031
步骤8：利用步骤1构建的帧长选择器以及步骤7估计的未识别标签的个数，选择阅读器下一轮读取标签的帧长，开启新一轮的标签读取与二次识别，返回步骤6。
2.根据权利要求1所述的在物资仓储管理***中多标签的防碰撞读取方法，其特征在于：所述步骤1建立帧长选择器的具体方法为：
步骤1.1：根据帧时隙ALOHA算法在不同帧长下***吞吐率公式构建帧长选择器，不同帧长下，***吞吐率的交点坐标如下式所示；
Figure FDA0002747469600000032
其中，
Figure FDA0002747469600000033
为帧时隙ALOHA算法下RFID***吞吐率；L1和L2分别为帧时隙ALOHA算法下的不同帧长取值；n表示待识别的标签数量；
步骤1.2：求得不同交点坐标下标签数量n的取值，可得到帧长动态变化的选择标准。
CN201810138082.4A 2018-02-10 2018-02-10 在物资仓储管理***中多标签的防碰撞读取方法 Expired - Fee Related CN108280377B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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防碰撞方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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