基于后退式索引二进制树形搜索的RFID防碰撞算法_韩宪明

合集下载

基于二进制搜索的RFID的防碰撞算法提升

基于二进制搜索的RFID的防碰撞算法提升摘要：针对RFID系统的碰撞问题，通过对基本的二进制搜索算法的研究，对二进制算法进行了提升改进，减少了RFID系统的数据冗余；提高了运算速度。

关键词：RFID 防碰撞二进制RFID是上世纪末兴起的一种非接触式的自动识别技术，系统一般由电子标签和阅读器组成。

在通常的工作环境下，有许多标签在阅读器的识别范围内，这些标签同时向阅读器发送信息时就产生信道争抢，信号会相互干扰也就是说产生了碰撞。

因此，研究防碰撞技术来识别多个目标，保证精度的条件来提高速度具有重大现实意义。

1、基本的二进制搜索算法二进制搜索算法实现的必要前提是能够准确的对阅读器中数据碰撞的比特位置。

因此，要采用合理的编码方法，目前一般采用Manchester编码，在这种编码中的某个位置的值是由在一个位窗内的电平升降表示的：逻辑数字“0”表示上升边；“1”表示下降边；无状态变化认为是错误被识别。

为了更好的说明现取两个标签：ID1:11001001,ID2:01011011,利用Manchester编码识别出的碰撞位示意图如图一所示。

两个标签是同时传输，利用Manchester编码阅读器解码为X10X10X1，检测出碰撞位为第一、第四、第七比特位。

图一现举例说明BS算法的过程：现工作区域内由四个标签：IDl：11001101；ID2：11011l11；ID3：11011l11；ID4：11010111。

读写器发送请求命令，对4个标签识别过程如下：（1）读写器发送Request(11111111)命令，工作区域内的四个标签都做出反应。

根据Manchester编码，序列号的第1、3、4比特位碰撞。

碰撞最高位为4，读写器将位4置0，高于位4的位不变，低于位4的位设置为l，则下一次发送的命令参数为110011l1。

（2）读写器发送Request(11001111)命令，ID1和ID3应答，第3位发生碰撞。

将位3位置0，低于位3的位置1，命令参数为1100011l。

RFID二进制树防碰撞算法及改进算法的研究

下俸上行请求
≤１１１１１１１１
问题，如果在一个有效识别区域内出现多个阅读器或
多个ＲＦＩＤ就会出现相互干扰的问题，被称为ＲＦＩＤ系统碰撞，解决多个目标的识别问题也就是ＲＦＩＤ系统防碰撞算法。［１１目前主要有两种类型的ＲＦＩＤ防碰撞
互。在完成信息交互后，读写器会发出一个指令使标
引言
ＲＦＩＤ技术是物联网系统的基础，ＲＦＩＤ系统硬件签进入休眠状态，不再响应读写器的任何请求（除非，这样就不会对继续搜索其它标签产生影主要由阅读器和ＲＦＩＤ标签构成。阅读器通过无线信重新上电）
（３）读写器将上述重新编制的识别号发送给标执行的时间长度：签，标签接收到后将序列号和新的识别号进行对比，如果小于或等于该识别号，则产生应答将序列号发送
给读写器。
其中Ｃ是读写器识别范围内有效标签的个数。
建
辟
ＵｌＡＮＣｏＭＰＵＴＥ
ＲＦＩＤ二进制树防碰撞算法及改进算法的研究
胡海锋，徐飞
（闽西职业技术学院福建龙岩３６４０２１）
【摘要】－本文针对面的探讨，首先是二进制树算
（５）继续循环以上过程，就可以将各标签按序列号由小至大逐个识别出来。

RFID系统中二进制搜索防碰撞改进算法

RFID系统中二进制搜索防碰撞改进算法高金辉;郑晓彦【期刊名称】《计算机测量与控制》【年(卷),期】2012(20)10【摘要】Multi-tag collision is a common problem in the radio frequency identification system. An effective anti - collision algorithm is the key to solve the problem. An improved binary search anti -collision algorithm is proposed in the paper. The algorithm adopts the method of setting a stack and a dormant counter in the tags, which can decrease the total times of command and the length of parameter of every command effectively. It can reduce the quantity of the data communication between tags and reader, shorten the reading time and improve the performance of the system.%在射频识别系统中,多标签碰撞是一种常见的问题,有效的标签防碰撞算法是解决此问题的关键；提出了一种改进的二进制搜索防碰撞算法,该算法通过设置堆栈和设置标签内部休眠计数器来有效地减少读写器向标签发送的请求次数和读写器每次发送命令的参数长度,从而减少了标签和读写器之间的通信量,缩短标签的识别时间,提高系统的性能.【总页数】3页(P2754-2756)【作者】高金辉;郑晓彦【作者单位】河南师范大学物理与信息工学院,河南新乡 453007;河南师范大学物理与信息工学院,河南新乡 453007【正文语种】中文【中图分类】TP301【相关文献】1.基于二进制搜索算法的RFID系统防碰撞算法 [J], 邓洁;程良伦2.基于后退式二进制搜索算法的有源RFID系统防碰撞算法 [J], 王静;盛磊3.RFID系统中二进制搜索防冲撞算法研究 [J], 王民;郭江坤;杜军朝;刘树君;要趁红4.改进型的二进制搜索RFID系统反碰撞算法 [J], 王亚奇;顾亦然;蒋国平5.基于二进制搜索算法的RFID系统防碰撞算法 [J], 孙文胜;马建波因版权原因，仅展示原文概要，查看原文内容请购买。

基于多线程的后退式二进制RFID防冲突算法研究

一
读写；｝：｝发送Ｒｅｑｕｅｓｔ（Ｄｉ，ｍｉ，Ｔｊ）衍合
求的ＲＦＩＤ标箍发￣Ｒｅｑｕｅｓｔ（ｓ）
读写器接收并物、端化叫的信息ｍ
＇
、
算法基础
执行出栈操作：
Ｎ
Ｔ
（一）曼彻斯特（ｍａｎｃｈｅｓｔｅｒ）编码
对标签进行分类处理，缩短了冲突处理的时间。测试结果表明，此算法与原有算法相比，减少了识别冲突的次数和数据传输的数量，提高了系统的
性能。
【关键词】ＲＦＩＤ标签冲突二进制防冲突算法后退策略多线程处理中图分类号：ＴＮ８１１文献标识码：Ｂ文章编号：１００９．４０６７（２０１４）０１ — ６９。Ｏ１
二、算法的流程
改进算法的树的形式如图３所示，算法的流程如图２所示。
开始
，
－
发出通信请求信号后，在读写器读写范围内的所有ＲＦＩＤ标签同时传输数据给ＲＦＩＤ读写器。由于ＲＦＩＤ通信共享一个通信信道，所以冲突产生。如何最大限度的利用通信信道，快速的读出ＲＦＩＤ标签信息，如何避免冲
基于多线程的后退式二进制ＲＦＩＤ防冲突算法研究
，
马衍民
哈尔滨商业大学计算机与信息工程学院
黑龙江
哈尔滨
１５００２８
【摘要】本文主要解决ＲＦＩＤ标签的冲突问题，在分析原有二进制防冲突的算法基础上，提出了新的算法提高ＲＦＩＤ标签的识别速度，优化了系统的性能。算法主要采用后退技术、堆栈数据结构和多线程处理的思想。ＲＦＩＤ读写器发送一个三元组命令，减少了数据传输量；利用多线程处理思想，

基于后退式二进制搜索的RFID防碰撞算法的研究

Ｔ３２Ｐ１
文献标识码Ａ
ＲＥＳＥＡＲＣＨｏＮＲＦｍＡＮＴＩＣＯＬＬＳＯＮ．ＩＩＡＬＧ０ＲＩＴＨＭＢＡＳＥＤｏＮＲＥＧＲＥＳＩＳＶＥ．ＴＳＹＬＥＢＩＮＡＲＹＥＡＲＣＨＳ
ＦｎＷｅｊｇｈｎｈｎｈｎＴａｈｈｉａｎｉＺａｇＳａｓａｉＺｉｕｎｎ
（ＦＤｙｔ．ａｅｎａａｓｖｒｔｅｅｅｅｔｙｂｎｒｅｒｈａｇｒｈｎｔｖｒｕｖｌｄａｏｔｍｓａｍｒｖｄａｏｔｍＲＩ）ｓｓｍｓＢｓｄｏｎｌｉｏｅｌｍｎａｉａｓａｃｏｉｍａｄｉａｉｓｅｏｅｇｒｈ，ｎｉｐｏｅｌｒｈｅｙｓｈｒｙｌｔｓｏｖｌｉｇｉ
先判定标签的反馈信息碰撞位，然后把最高冲突位作为标签分组的依据，合利用前、向搜索方法来减少标签的搜索范围。仿真联后结果表明，算法能减少阅读器和标签之间的通信量，该有效地提高标签的识别速度。关键词
中图分类号
射频识别防碰撞算法二进制搜索
ｌｏｈｃｎｒｄｃｏａｇｒｔｍａｅｕｅｔｅｃｍｍｕｉａｉｎｖｌｍｅｂｔｅｎｒａｅｎａｓＡｓａｒｓｌ，ｈｄｎｉｃｔｎｓｅｄｏｇｓｅｆｃｉｅｙｐｏｔｄｉｈｎｃｔｏｕｅｗｅｅｄｒａｄｔｇ．ｅｕｔｔｅｉｅｔａｉｐｅｆｔｓｉｆｔｌｒｍｏｅ．ｏｓｉｆｏａｅｖＫｅｗｏｄｙｒｓＲａｉｒｑｅｃｄｎｉｃｔｎＡｎｉｏｌｉｎａｇｒｈｄｏｆｕｎｙｉｅｔａｉｔ — ｌｓｏｔｍＢｎｒｅｒｈｅｉｆｏｃｉｏｌｉｉａｙｓａｃ

基于二进制的RFID防碰撞算法研究与改进

基于二进制的RFID防碰撞算法研究与改进摘要：标签防碰撞技术是射频识别（ rfid）系统中提高标签识别效率的关键技术。

在对基本二进制搜索算法（bs）的基础上，提出一种结合动态二进制搜索算法（dbs）和后退式二进制搜索算法（bbs）优点的改进算法，并对改进算法进一步优化。

仿真结果表明，该算法能减少阅读器问询标签的数据量，有效地提高了标签识别的速度。

关键词：rfid；防碰撞；二进制搜索中图分类号：tp311 文献标识码：a 文章编号：1009-3044（2013）09-2209-02无线射频识别rfid是一种非接触式自动识别技术。

因其具有识别速度快、距离远，抗干扰能力强等优点，被广泛应用于物品管理、物流等领域。

rfid系统主要由标签、阅读器及计算机系统三部分组成。

每个标签拥有唯一的序列号id。

rfid 系统中多个标签可能会处于同一阅读器识别范围内，当多个标签同时响应阅读器时会产生信号干扰，致使阅读器无法正确识别标签，也即发生了标签碰撞。

碰撞导致了标签被漏读，因此必须采用防碰撞策略来避免碰撞发生，识别全部标签。

1 基于二进制rfid防碰撞算法二进制防碰撞算法是将碰撞的标签分成左右两个子集，先查询左子集0，若没有碰撞，则正确识别标签，如若仍有碰撞就再继续进行分裂，分成00和01两个子集，依次类推，直到识别出左子集0中的全部标签，再按此步骤查询右子集1。

1.1 二进制树搜索（bs）算法在bs算法中，阅读器查询的不是一个比特，而是一个比特前缀，只有标签与这个查询前缀相符的标签才能响应阅读器的命令。

当只有一个标签响应的时候，阅读器可以成功识别标签，但有多个标签响应的时，发生碰撞。

为了最简捷地实现二进制搜索算法，数据编码选用machenster编码，依据其编码特点可以检测出碰撞位。

要从大量的标签中识别出唯一的标签，需要重复搜索操作。

其识别的平均操作次数由阅读器范围内的标签总数n决定[1]：利用bs算法可以较简单地解决碰撞问题，但随着标签数量的增多，重复操作的平均值很快增加。

基于后退式二进制搜索算法的有源RFID系统防碰撞算法

ＲＦＤｙｔｍ．ｅａｇｒｔｍｓａｅｔｓｅｎ２４ＧｃｉｅＲＦＤａｄｒｌｔｏｍ．ｅｔｓｅｕｔｈｗｈｔｈｌｏｉｍＩｓｓｅＴｈｌｏｉｈｒｔｄｏ．５ａｔｖＩｈｒｗａｅｐａｆｒＴｈｔｒｓｌｓｓｏｔａｅａｇｒｔｅｅｔｈ
和ＣＭＡ／Ａ算法ｌ。其中最常用的是基于ＡＬＳＣｌ】ＯＨＡ算
通信与信息处理
ＣＯｍｕｎｃｔｎｎｏｍａｉｎＰｒｃｓｎｍｉａｉａｄＩｆｒｔｏｏｅｓｉｇＯｎ
《动化技术与应用》２１自０２年第３１卷第９期
法，ＯＡＬＨＡ算法采用标签随机发送，因此算法随机性较
大。ＣＭＡＡ算法是相对于ＡＬｓ／ｃＯＨＡ算法增加了射频
信号检测功能。ＡＬＯＨＡ和ＣＭＡ／Ａ算法都属于非ＳＣ
３后退式二进制搜索算法
３１算法实现．
标签ＩＤ号长度为３位（２４个字节）假设阅读器作用，区域内有８个标签（ＩＤ号分别为００Ｏ１０００Ｏ０００－００００，８下面以ｌ一８代替）。开始时，卡器对区域内标签数读
远距离的通信和更高的通信速率，其通信范围可以达到１０，０米传输速率可达２ｐ。使其在很多应用领域都Ｍｂｓ
电射频信号识别目标并获取目标信息。根据标签能量
和调制方式的不同，以将ＲＦＩ系统分成两类：可Ｄ有源

RFID系统防碰撞算法分析与改进

（ｐｒｍｅｔｆＥｅｔｏｉｓａｄＩｆｒｔｎＥｇｎｅｉｇＬａｎｎｉｅｓｙｏｇｎｅｎｎｃｎｌｇ，Ｄｅａｔｎｌｃｒｎｃｎｏｍａｉｎｉｅｒ，ｉｏｉｇＵｎｖｒｉｆｏｎｏｎｔＥｎｉｅｒｇａｄＴｅｈｏｏｙｉ
ｏｅｔｇｎｅｈａｏｆｅｕｎｙｒｎｅａｄｒｓｎｏｔｅｓｍｅｒａｅｉｔｎｏｓｙｌｏｅｗｏｌｎａｓｅｔｒｔｅｒｄｉｑｅｃａｇｎｅｐｏｄｔｈａｅｄｒｓｍｕａｃｕｌ，ａｌｆｔｍｕｄｒｈ
触式双向数据通信…。射频识别系统由读写器和射频卡两部分组成，读写器向射频卡发送命令，处于射频区的射频卡根据命令返回数据，或更改射频卡内的数据。对于一个射频识别系统，其中的一个难点是同时读取多个标签。为了实现这个功能在通信上所采取的
技术是 “ 防冲撞 ”【。能够同时读取多个标签是常被２】人们谈及的ＲＩ比条形码更为优越的地方，但是如ＦＤ
射频识别（ａｉＦｅｕｎｙＩｅｔｉｔｎ，ＲｄｏｒｑｅｃｄｎｉｃｉｆａｏＲＩ）一种目标识别技术，ＦＤ是它利用射频方式进行非接
而暂时未被选中的标签会在以后的算法循环中被选
中，直到最后一个标签被识别为止。本文在基本的二
Ｈｌａ２５Ｃｉａｕｕｏ１５０，ｈｎ）ｄ１
Ａｂｓｒｃ：ＡｎｉｃｌｓｏｌｏｉｍｓｔｅｋｙｔｃｎｌｇｉｈｍｕｔｂｏｌｅｎｔｅＲＦＤｙｔｍ．ｈｎｍｏｅｔａｔａｔｔｏｌｉｎａｇｒｔ — ｉｈｉｈｅｅｈｏｏｙｗｈｃｓｅｓｖｄｉＩｓｓｅｈＷｅｒｎｈ

基于返回式二进制树形搜索的反碰撞算法

第 S1 期杜海涛等 :基于返回式二进制树形搜索的反碰撞算法
Байду номын сангаас
135
位置“0”(碰撞的最高位) ,其他高位保持不变 ,所有的低位置“1”,即阅读器第 2 次发送 REQU EST 命令的序列号为 10111111.
第 2 次 ,阅读器发送 REQU EST (10111111) 命令 ,标签 1 、标签 2 和标签 3 应答. 同样阅读器所接收到的序列号为 101X001X ,这时 ,第 4 位成为碰撞的最高位 ,同上可以得到下一次 REQU EST 命令的序列号为 10101111.
第 3 次 ,阅读器发送 REQU EST (10101111) 命令后 ,只有标签 2 单独作出应答. 阅读器所接收到
的序列号为 10100011 ,没有发现位的碰撞. 这样 , 阅读器发现了一个有效的序列号 ,不需要重复操作发送 REQU EST 命令. 接下来 ,阅读器用 SEL ECT 命令 ,选择标签 2 ,这时可以无干扰地屏蔽其它标签 ;然后 ,阅读器发送 RW - DA TA 命令 ,对标签 2 进行数据的读出或写入. 在读出/ 写入动作完成后 , 阅读器用 UNSEL ECT 命令使标签 2 完全去活化 , 这样标签 2 对后续的请求命令不再作出应答. 对于剩余的 3 个标签 ,可重复运用上述反碰撞算法 ,分别进行逐个识别.
射频识别系统一般由电子标签 (也称为标签) 和阅读器两部分构成. 电子标签是由耦合元件和微电子芯片组成 , 芯片中存储着唯一的 EPC ( Elec2 tronic Product Code) 电子产品代码 ,用来标识单个商品 ;阅读器是通过接收标签发出的无线电波接收读取数据的装置. 最常见的是被动射频系统 ,阅读器发出电磁波 ,周围形成电磁场 ,当标签放在电磁场中 ,获得能量激活标签中的微芯片电路 ,芯片转换电磁波 ,然后发送给阅读器 ,阅读器把它转换成相关数据 ,读出标签中的信息. 在数据传输的过程中 ,从阅读器到标签的数据传输称作下传 ,从标签到阅读器的数据传输称作上传.

基于后退式索引二进制树形搜索的RFID防碰撞算法_韩宪明

，ａｎａｌｚｅｄａｎｄａｎａｎｔｉｃｏｌｌｉｓｉｏｎａｌｏｒｉｔｈｍｆｏｒＲＦＩＤｔａｗａｓｄｅｓｉｎｅｄｂａｓｅｄｏｎｔｈｅｂａｓｉｃｏｆｒｅｒｅｓｓｉｖｅｉｎｄｅｘｒｉｎｃｉｌｅ－ｙｇｇｇｇｐｐｂｉｎａｒｔｒｅｅｓｅａｒｃｈｉｎａｌｏｒｉｔｈｍ．Ｔｈｅａｌｏｒｉｔｈｍｍａｄｅｆｕｌｌｕｓｅｏｆｉｎｆｏｒｍａｔｉｏｎａｂｏｕｔｃｏｌｌｉｓｉｏｎｎｏｄｅｓａｎｄａｄｏｔｅｄ－ｙｇｇｇｐ，ａｓｔｒａｔｅｔｏｅｆｆｅｃｔｉｖｅｌｒｅｄｕｃｅｔｈｅａｍｏｕｎｔｏｆｔｒａｎｓｆｅｒｒｅｄｄａｔａｎｄｉｄｅｎｔｉｆＲＦＩＤｔａｓｕｉｃｋｌａｎｄａｄｕｓｔｍｅｎｔｇｙｙｙｇｑｙｊｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅａｌｏｒｉｔｈｍａｃｈｉｅｖｅｄａｎｉｍｌｅｍｅｎｔａｔｉｏｎｅｆｆｉｃｉｅｎｃａｂｏｖｅ５０％．ｅｆｆｉｃｉｅｎｔｌ．Ｓｉｍｕｌａｔｉｏｎｇｐｙｙ
２防碰撞算法原理
２．１曼彻斯特编码对于一个确定的Ｒ任意一个ＦＩＤ系统来说，ＲＦＩＤ标签都有一个唯一确定的电子产品识别码（，。识别过程中，读ＥｌｅｃｔｒｏｎｉｃＰｒｏｄｕｃｔＣｏｄｅＥＰＣ）写器通过获取标签的ＥＰＣ来确定标签的身份。如果读写器的作用范围内有多个未被识别的标签时，每个标签都会响应读写器的查询命令，向读写器发送自己的ＥＰＣ。这样就会出现多个标签之间的干即碰撞。为了能够快速准确地确定发生碰撞的扰，／位置，目前大多数ＲＦＩＤ系统都采用国际标准ＩＳＯ）编码ＩＣＥ１８０００２６中规定的曼彻斯特（Ｍａｎｃｈｅｓｔｅｒ［１１］方式，用电平跳变（上升沿／下降沿）来表示数值位。这种编码方式能快速有效识别出碰撞发生的位 ” ，置。本文采用下降沿编码为逻辑 “ 上升沿编码为１ ” ，逻辑 “ 若无状态跳变，则被识别为非法数据。当０两个或者多个标签返回的数据对应比特位为不同值时，就会出现上升沿和下降沿相互抵消的情况，以至于无法跳变。读写器可知该比特位发生了碰撞，产生了错误，应该进一步进行搜索。例如，有两个标签，标签１为１标签２为１均采用０１１１００１，０１００００１，第四和第五比特位由于上升曼彻斯特编码的形式，以至于读写器无法沿和下降沿相互抵消发生碰撞，识别。碰撞过程如图１所示。２．２二进制树搜索算法基本二进制树搜索算法是采用阅读器控制的防碰撞方法

超高频RFID新型后退式二叉树防碰撞算法

超高频RFID新型后退式二叉树防碰撞算法摘要:这篇论文分析了一种新型的超高频RFID后退式二叉树防碰撞算法，它可以有效地减少系统中的冲突次数以及提高数据传输速率。

为了更好地展示该算法，我们使用数学分析和实验结果证明了它的有效性。

关键词：超高频RFID，后退式二叉树，防碰撞算法正文:本文提出了一种新型的超高频RFID后退式二叉树防碰撞算法，以解决多标签系统中冲突次数多以及传输速率低的问题。

该算法充分利用RFID中的折返机制，使之成为一个基于树的防碰撞算法。

算法包括标签片段加载、标签查找和冲突解决三个部分，分别用于加载时间片段、查找标签以及避免多标签冲突的解决方案。

该算法的特点是无需对标签进行排序，可以有效地减少系统中的冲突次数以及提高数据传输速率。

为了更好地展示该算法，我们进行了数学分析，并建立了详细的仿真实验来证明算法的有效性。

仿真实验的结果显示，该后退式二叉树防碰撞算法在不影响系统性能的情况下有效地减少了冲突次数。

在有效的算法空间下，该算法实现的数据传输速率明显高于其他算法，可以大大提高系统的性能。

在实际应用过程中，本文提出的算法可以更好地适应多标签场景，并且可以提高系统数据传输速率。

经过理论分析、实验评估以及数学模型分析，本文提出的超高频RFID后退式二叉树防碰撞算法具有良好的性能，能够有效地减少系统中的冲突次数以及提高数据传输速率。

未来研究方向，可以考虑对超高频RFID后退式二叉树防碰撞算法的电力消耗进行分析，以更好地提高算法的能耗性能，并考虑更多种类的多标签场景下应用。

同时，可以考虑分布式节点模型，以进一步减少系统中的冲突。

此外，在不影响系统精度和可靠性的情况下，优化算法空间是需要被讨论的重要问题，这样可以帮助系统更好地适应环境变化，并更好地实现可靠的数据交互。

另外，具有不同信号强度的多标签系统也是需要被考虑的因素。

本文提出的算法可以有效地处理不同信号强度的多标签，这一点也需要进一步研究和分析，以确保系统的性能可以得到提高。

一种改进的后退式二进制搜索RFID多标签防碰撞算法

一种改进的后退式二进制搜索RFID多标签防碰撞算法张文欣;昂志敏;尹夕振
【期刊名称】《合肥工业大学学报（自然科学版）》
【年(卷),期】2012(035)007
【摘要】多标签防碰撞技术是射频识别系统中的关键技术和研究热点,文章在对现有防碰撞算法的分析基础上,提出一种改进的基于后退式二进制搜索的防碰撞算法.该算法能够动态地调整发送指令的长度,从而有效减少搜索次数和传输工作量,并在无碰撞时采用后退策略来快速识别标签.通过仿真实验分析可以看出,该算法比原算法能更快速高效地完成标签识别,有效地解决了RFID系统的多标签防碰撞问题.【总页数】4页(P919-921,934)
【作者】张文欣;昂志敏;尹夕振
【作者单位】合肥工业大学计算机与信息学院,安徽合肥230009;合肥工业大学计算机与信息学院,安徽合肥230009;合肥工业大学计算机与信息学院,安徽合肥230009
【正文语种】中文
【中图分类】TP391.45
【相关文献】
1.一种改进的二进制树RFID标签防碰撞识别算法 [J], 林为伟
2.基于后退式二进制搜索算法的有源RFID系统防碰撞算法 [J], 王静;盛磊
3.基于后退式二进制搜索的RFID防碰撞算法的研究 [J], 樊文静;张姗姗;田智慧
4.基于后退式二进制的RFID防碰撞搜索算法 [J], 李秉璋;景征骏;罗烨
5.一种优化的 RFID 标签碰撞二进制搜索算法 [J], 时军艳;周漪;葛洪央
因版权原因，仅展示原文概要，查看原文内容请购买。

基于改进后退策略的按位二进制防碰撞算法

基于改进后退策略的按位二进制防碰撞算法李全【摘要】为解决无线射频识别系统中的标签碰撞问题,提出一种基于改进后退策略的按位二进制防碰撞算法.该算法利用标签ID的唯一性,使阅读器只需通过标签ID 的部分比特位就能准确地识别某个标签.仿真结果表明,改进的搜索算法能减少阅读器与标签之间的识别通信量及阅读器的搜索次数,提高标签的识别速度.%In order to effectively identify an electronic tag in Radio Frequency Identification(RFID) system, a bit-by-bit binary anti-collision algorithm based on improved backtrackingthe is proposed. This algorithm takes advantage of unique feature of tag identification, and makes the reader identify a tag accurately by only parts of bits of tag identification. The experiment fully considers two important performance index of bits transferred between the reader and the tags, and the search number of reader. The analysis on simulation result indicates that the improved algorithm performs significantly better than the other binary tree algorithms. It can not only greatly reduce the bits transferred between the reader and the tags, but also reduce the search number of reader. The speed of identifying tags can be enhanced greatly. Therefore the application has good prospect.【期刊名称】《计算机工程》【年(卷),期】2012(038)003【总页数】4页(P280-283)【关键词】无线射频识别;防碰撞算法;标签识别;二进制搜索【作者】李全【作者单位】湖北师范学院教育信息与技术学院,湖北黄石435002【正文语种】中文【中图分类】TP3121 概述无线射频识别(Radio Frequency Identification,RFID)技术是一种非接触式的自动识别技术。

基于后退式搜索的自适应多叉树防碰撞算法

基于后退式搜索的自适应多叉树防碰撞算法孙文胜;胡玲敏【摘要】Concerning the common problem of tag collision in Radio Frequency Identification (RFID) system, an improved anti-collision algorithm for multi-branch tree was proposed based on the regressive-style search algorithm.According to the characteristics of the tags collision, the presented algorithm adopted the dormancy count, and took quad tree structure when continuous collision appeared, which had the ability to choose the number of forks dynamically during the searching process, reduced the search range and improved the identification efficiency.The performance analysis results show that the system efficiency of the proposed algorithm is about 76.5％; moreover, with the number of tags increased, the superiority of the performance is more obvious.%针对无线射频识别(RFID)系统中常见的标签防碰撞问题,在后退式搜索算法的基础上提出了一种改进的多叉树防碰撞算法.根据标签碰撞的特点,采用休眠计数的方法,以及遇到连续碰撞位时进行四叉树分裂的策略,使得在搜索过程中能够动态选择分叉数量,缩短了标签识别时间,有效地提高了算法的搜索效率.性能分析表明,该算法的系统识别效率达76.5%,且随着标签数目的增多,优越性更加明显.【期刊名称】《计算机应用》【年(卷),期】2011(031)008【总页数】4页(P2052-2055)【关键词】无线射频识别;标签碰撞;后退式搜索;标签识别【作者】孙文胜;胡玲敏【作者单位】杭州电子科技大学,通信工程学院,杭州,310018;杭州电子科技大学,通信工程学院,杭州,310018【正文语种】中文【中图分类】TP391.450 引言无线射频识别(Radio Frequency Identification，RFID)技术是一种利用射频通信实现的非接触式自动识别技术，其应用开始于20世纪60年代。

基于时隙补偿机制的RFID混合查询树算法（AHQT）

基于时隙补偿机制的RFID混合查询树算法（AHQT）谢晓辉;林正浩【摘要】The merits of performance quality for a RFID system are determined by the effectiveness of tag anti-collision algorithm. Many algorithms for RFID system of tag identification have been proposed,but they all have obvious weaknesses,such as slow speed of identification,unstable and so on. The existing algorithms can be divided into two groups,one is based on ALOHA and another is based on query tree. This article is based on the hybrid query tree algorithm,combined with a slotted backoff mechanism and a specific encoding ( Manchester encoding ) . The number of value“1” in every three consecutive bits of tags is used to determine the tag response time slots,which will greatly reduce the time slot of the collision and improve the recognition efficien-cy.%标签防碰撞算法的优劣决定了RFID系统性能的好坏，针对标签识别的RFID 系统前人已经提出了许多算法，但都有明显的缺点，包括识别速度慢、不稳定等。

基于后退式二进制搜索算法的有源RFID系统防碰撞算法

基于后退式二进制搜索算法的有源RFID系统防碰撞算法王静;盛磊【期刊名称】《自动化技术与应用》【年(卷),期】2012(031)009【摘要】有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势.有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题.在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题.在2.45G有源RFID硬件平台上对该算法进行测试和验证.测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点.解决了有源RFID系统的多标签防碰撞问题.%Active RFID technology has incomparable advantages than the passive RFID technology in the long-range, high transmission speed, penetrating ability and high-reliability applications. A core and key in the active RFID technology is a tag anti-collision problem. Comparing the main active RFID anti-collision algorithm at this stage, the paper has a backward binary search anti-collision algorithm. The algorithm solves the multi-tag anti-collision problem in the active RFID system. The algorithms are tested on 2.45G active RFID hardware platform. The test results show that the algorithm has identify high-speed, high speed and high accuracy. It solves the problem of multi-tag anti-collision of active RFID system.【总页数】4页(P24-27)【作者】王静;盛磊【作者单位】四川工程职业技术学院,四川德阳618000;四川工程职业技术学院,四川德阳618000【正文语种】中文【中图分类】TP29【相关文献】1.基于二进制搜索算法的RFID系统防碰撞算法 [J], 邓洁;程良伦2.基于BIBD(4,2,1)的后退式二进制防碰撞搜索算法 [J], 冯军;潘郁3.基于后退式二进制搜索的RFID防碰撞算法的研究 [J], 樊文静;张姗姗;田智慧4.基于二进制搜索算法的RFID系统防碰撞算法 [J], 孙文胜;马建波5.基于后退式二进制的RFID防碰撞搜索算法 [J], 李秉璋;景征骏;罗烨因版权原因，仅展示原文概要，查看原文内容请购买。

基于二进制的RFID改进防碰撞算法

基于二进制的RFID改进防碰撞算法林日明;赵平【期刊名称】《计算机与数字工程》【年(卷),期】2013(041)002【摘要】Anti collision algorithm is the key technology of RFID. Based on the analysis of the existing algorithms, an improved anti-collision algorithm based on binary tree searching algorithm is put forward in the paper. Combining the adaptive power technology and binary search algorithm, first, automatically adjusts the power to control the reader communication range by a parameter. Restricted the number of tags access to the reader identification range, then identification the tag, thus reduces the possibility of conflict and improve the efficiency of tag identification. Through the simulation results of recognition process show that; the improved algorithm improves the anti-collision performance and improve the RFID system efficiency of label recognition.%防碰撞算法是构成RFID系统的关键技术.在对现有算法分析基础上,论文提出一种改进的基于二进制搜索防碰撞算法,将功率自适应技术和二进制搜索算法相结合,先通过按一定的参数自动调节功率来控制阅读器通信范围,限制进入阅读器识别范围响应标签的数量,再对标签进行识别,从而降低了冲突发生的可能性,提高了标签的识别效率.通过对识别过程进行仿真结果表明,改进的算法改善了防碰撞性能,提高了RFID系统的标签识别效率.【总页数】3页(P173-175)【作者】林日明;赵平【作者单位】西北工业大学电子信息学院西安710129;西北工业大学电子信息学院西安710129【正文语种】中文【中图分类】TP391【相关文献】1.基于二进制的RFID防碰撞算法改进 [J], 吕敬祥;过继红2.基于动态二进制改进算法的RFID防碰撞算法 [J], 苏俊;王忠;陈和恒3.基于二进制的RFID防碰撞算法研究与改进 [J], 蒋霞;白铁成;郑洪江4.基于二进制的RFID防碰撞算法改进 [J], 吕敬祥;过继红5.基于RFID的二进制防碰撞算法的改进 [J], 王道强;李志鹏因版权原因，仅展示原文概要，查看原文内容请购买。

后退锁位式RFID自适应多叉树防碰撞算法

后退锁位式RFID自适应多叉树防碰撞算法李锋;南敬昌;李蕾;高明明【摘要】针对无线射频识别技术系统中的标签碰撞问题,采用对碰撞位锁定的方法,提出了一种后退锁位式自适应多叉树防碰撞算法.在自适应多叉树防碰撞算法的基础上,通过碰撞锁位指令判断标签碰撞信息并将碰撞位信息提出来,结合后退式寻呼机制,在减少碰撞时隙的基础上,同时也减少了传输的数据量.仿真结果显示,该算法有更快的识别速度和更少的传输数据量.%For the problem of tag collision in RFID system, using the collision position locking method, it puts forward a back lock adaptive multi tree anti-collision algorithm. Based on the adaptive multi tree anti collision algorithm, through collision lock bit instructions, it determines the label information of the collision and the collision information out, combines with backward paging mechanism, based on reducing collision slots, while reducing the amount of data transmission. Simu-lation shows the proposed algorithm has a faster recognition speed and less amount of data transmission.【期刊名称】《计算机工程与应用》【年(卷),期】2017(053)008【总页数】5页(P102-105,164)【关键词】无线射频识别;防碰撞算法;自适应;多叉树搜索【作者】李锋;南敬昌;李蕾;高明明【作者单位】辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛 125105;辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛 125105;辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛 125105;辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛 125105【正文语种】中文【中图分类】TP39LI Feng,NAN Jingchang,LI Lei,et al.Computer Engineering andApplications,2017,53（8）：102-105.无线射频识别（Radio Frequency Identification，RFID）[1]技术是从20世纪90年代兴起的一项自动识别技术。

基于分组处理的RFID防碰撞算法

基于分组处理的RFID防碰撞算法
田旺兰;李梦醒;谭跃
【期刊名称】《吉首大学学报（自然科学版）》
【年(卷),期】2013(034)005
【摘要】防碰撞算法是射频识别系统实现多目标识别的关键技术.针对基于二叉树的标签防碰撞算法存在识别次数较多和通信数据量较大的问题,提出一种新的基于分组处理的防碰撞算法.该算法将标签进行分组处理,直接用4个2位长的查询前缀去分裂标签集,读写器检测到数据中有2个碰撞位后不再接收后续数据,整个识别过程采用后退策略.仿真结果表明,该算法在查询次数和数据传输量均有较大提高.【总页数】5页(P66-69,92)
【作者】田旺兰;李梦醒;谭跃
【作者单位】湖南城市学院通信与电子工程学院,湖南益阳413000;湖南城市学院通信与电子工程学院,湖南益阳413000;湖南城市学院通信与电子工程学院,湖南益阳413000
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于标签分组的RFID系统防碰撞算法 [J], 郭振军;孙应飞
2.一种基于奇偶分组的RFID防碰撞算法 [J], 许航;邓红卫;孙艳平;廖瑾芸;杨桂;彭丽蓉
3.基于分组处理的RFID标签防碰撞算法 [J], 谈诗文;付桂英;彭勇;张建国;王晓涧
4.基于时隙分组的超高频RFID防碰撞算法 [J], 何伟健;陆江城;周灿煜;梁泳新;杨健
5.基于RFID技术的自适应分组标签防碰撞算法研究 [J], 许仙明; 吴敏; 吴静进; 胡小兵; 朱淑云
因版权原因，仅展示原文概要，查看原文内容请购买。