基于记忆化搜索的RFID防碰撞算法

在大规模无线射频识别(RFID)电子标签应用场景中,现有的RFID防碰撞算法存在搜索时间长、数据传输量大等问题,随着标签数目的增加,算法的效率不断降低。针对上述问题,提出一种RFID电子标签防碰撞算法。采用记忆化搜索的思想,通过分析与处理标签识别数据,得到下一次标签识别的顺序与指令参数,从而快速地识别电子标签。仿真结果表明,在识别相同数量的标签时,与动态二进制算法和后退式二进制算法相比,该算法读写器寻呼次数平均减少86.37%,33.67%,读写器请求数据量平均减少85.13%,26.67%。     

射频识别及其在流通领域中的应用

射频识别的基本原理 射频识别(RFID,Radio Frequency Identification)是一种正在发展中的实体自动识别技术.被识别的实体可以是物体、动物,也可以是人.与条码识别技术一样,RFID包括标签与读数器两部分.电子标签用来存放实体的识别码,读数器利用无线电波来读出标签中的代码.RFID的核心技术在于电子标签.     

基于分组的动态帧时隙ALOHA防碰撞算法研究

在RFID系统中,由标签引起的冲突一直是影响RFID系统性能的重要因素.为了进一步提高RFID系统中电子标签的识别效率,在对现有的ALOHA算法分析的基础上,提出了一种改进的分组动态帧时隙ALOHA算法.该算法通过改变标签分组的方法提高了阅读器识别标签的效率.当标签数量大于256时,该算法能有效地减少阅读器的识别时间,提高了RFID系统的标签识别效率.仿真结果表明:当标签数为1000时,该算法比基本帧时隙ALOHA算法和动态帧时隙ALOHA算法所用时隙数分别减少了43％和39％.     

一种改进的RFID动态帧时隙ALOHA算法

射频识别(RFID)系统中,存在多个电子标签同时响应读写器的可能性,这将使得电子标签产生碰撞现象。在对帧时隙ALOHA算法分析的基础上,提出了一种改进的RFID动态帧时隙ALOHA算法。该算法通过对读写器范围内的标签数进行估计,设置最佳帧长度,使RFID系统获得最大吞吐量,从而提高标签的识别效率。仿真结果表明:与传统ALOHA算法相比,性能有明显改善。     

RFID系统中一种动态帧时隙算法的研究与仿真

在多个电子标签的识别过程中,利用防碰撞算法解决标签的碰撞问题是射频识别系统中的一项关键技术。对一种动态帧时隙Aloha算法进行了描述与仿真,根据估算所得的标签数,结合标签的EPC对标签进行了分组,将分组码作为激活码每次激活一组标签而屏蔽其它标签,对激活的这组标签用FSA算法进行识别。采用这种方法可将每次响应的标签数目限制在一定范围之内,并且与最大帧长基本匹配,从而在各个识别周期之内不需要再调整帧长,简化了算法且保证了较高的识别率。仿真结果表明：在标签数目较大时,阅读器的识别效率可以稳定在30.5%—36.     

UHF RFID电子标签距离一致性检测

在UHF RFID电子标签生产中,天线与芯片的绑定工艺直接影响电子标签的识别距离;无源电子标签首先接收来自读写器的射频能量,被激活后,再反向散射信息给读写器;电子标签的最小激活功率就是标签灵敏度,而标签反向散射的信号强度就是RSSI;分析了灵敏度和RSSI值如何反映电子标签的距离一致性;指出了由于环境干扰和读写器内部载波泄漏,使RSSI检测效率低、离散性大、易误判;而灵敏度指标不仅使用方便,检测值一致性高,不易受环境影响。     

基于混合溢出树搜索的帧时隙ALOHA防碰撞算法

为提高射频识别系统中电子标签防碰撞算法的识别效率,提出了一种结合精确标签估计和混合溢出树搜索的帧时隙ALOHA算法。算法将识别过程分为标签估计和标签识别两个阶段。在标签估计过程中,通过精确估计标签数量来对初始帧时隙大小进行优化。在标签识别阶段,利用改进的混合溢出树搜索算法对时隙内的碰撞标签进行快速识别。实验结果表明,该算法能够有效地改善射频识别的防碰撞性能,提高RFID系统的标签识别效率。     

奇偶区域搜索反碰撞算法及其仿真分析

为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率.对奇偶区域搜索算法的时间复杂度进行了讨论,在改变标签长度和标签数量的两种情况下对该算法的效率进行了仿真分析,分析结果表明,在标签长度较短和标签数量较多的时候,该算法的搜索效率有明显提高.     

基于标签分组的动态帧时隙ALOHA算法

为解决无线射频识别技术系统中的多标签碰撞问题,提出一种基于标签分组的动态帧时隙ALOHA算法.将标签以ID信息分组为256个组后,阅读器按照标签ID号连续抽取8组,从该8组里每组挑取一个标签进行查询识别,标签收到命令后发送识别请求,阅读器记录碰撞时隙和空闲时隙数量情况并返回数值,标签以此调整时隙进行信息发送,标签按照确定的时隙发送信息进行识别,识别直到该8组内无标签后转至下一个8组进行识别.仿真结果表明,使用该方法明显减少了总时隙数、碰撞时隙数和空时隙数,提高了系统识别效率.     

你对RFID的了解有多少——关于RFID的问与答

RFID有哪些部分组成?一个是标签也被称为电子标签或职能标签,它是内存带有天线的芯片,芯片中存储有能够识别目标的信息。RFID标签具有持久性,信息接收传播穿透性强,存储信息容量大、种类多等特点。有些RFID标签支持读写功能,目标物体的信息能随时被更新。第二部分是解读器-分为     

基于模式串的快速标签识别算法

提出一种基于电子标签Tag的ID返回及模式串识别过程的RFID标签识别算法,解决了RFID仲裁过程中存在的零标签响应问题。实验结果表明,对5 000个标签样本进行处理时,该算法所需平均标签响应次数为经典算法Memoryless的48.74%,为Tree Split的33.89%。对标签ID的广播次数平均不超过上述2种算法的76.35%,缩短了标签识别时间,提高了标签识别效率。     

一种高效低成本的RFID系统防碰撞改进算法

为提高RFID电子标签被识别的效率,研究和提出一种用于RFID在识别过程中防碰撞的改进算法。通过对识别时间吞吐量的数学分析建立识别时的最佳帧长度表达式,根据误差判决因子选择合理有效的标签数估算值,并调整帧长度。通过Matlab仿真过程,表明该改进算法能够有效缩短识别延迟时间、减少了碰撞时隙和均衡分配时隙数,达到减少整个识别过程所需时间的目的,提高识别效率。研究的改进算法也能应用于其它基于帧时隙ALOHA协议的RFID标准,具有一定的参考性。     

嵌入式无线频率识别设备的设计与实现

为了降低RFID系统标签的冲突几率,优化RFTD系统的效率,设计并实现了一个基于XScale处理器的嵌入式无线频率识别设备(radio frequency identification device)的读写器系统.该系统的RFID阅读器封装了底层的硬件驱动,功能模块扩展方便,实现了对电子标签的识别功能.该系统优化了基于动态帧时隙ALOHA防冲突算法,有效地避免了电子标签数据冲突,降低了RFID系统中数据碰撞的概率,提高了电子标签系统的识别效率和稳定性.实验数据表明了基于动态帧时隙ALOHA防冲突算法的有效性.     

百亿市场待开发，鲶鱼效应下的远程幼儿、老人看护市场

在香港伊丽莎白医院,婴儿一出生就会佩戴带有电子标签的手环、脚环。这个电子标签会与产妇的电子标签进行配对。当护士把带有电子标签的婴儿抱到产妇身边时．母亲标签会自动核查婴儿标签．资料相符时标签会亮起绿色信号灯一旦身份不符信号灯将会呈现出红色并伴有警示音。如果婴儿被抱出房间、或者标签被剪掉,也会立即响起警报。     

RFID的应用现状与发展趋势

一、RFID技术的应用现状 RFID是英文Radio Frequency Identification的缩写,即无线射频识别技术。它是一种非接触式自动识别技术。RFID系统一般由电子标签、识读器和信息处理软件系统三部分组成。当标签进入识读器射频磁场时,标签被激发产生感应电流,将标签中储存的信息发射到识读器中,识读器通过解码系统识别标签,并将识别信息进一步传递到信息处理系统进行分析处理。     

一种基于捕获效应的防碰撞算法设计

捕获效应在无线通信系统中非常普遍.在无源射频识别系统(RFID)中,由于捕获效应的存在,即使读写器范围内多个标签在同一时间反向散射信号给读写器,总有一个标签能够被成功识别.提出了一种新颖的防碰撞算法来提高RFID系统的吞吐量.该算法在帧时隙ALOHA协议的基础上考虑了捕获效应.在捕获模型下,提供了待识别标签数的概率性估计方法和捕获效应敏感的最佳帧长度的推导.理论分析和仿真结果显示,提出的算法性能超过了现有的算法,而且降低了计算复杂度.     

一种基于查询前缀的快速抗冲突算法

基于阅读器发送的查询前缀和电子标签的响应后缀,提出一种新的射频识别（RFID）标签识别算法,用以解决RFID仲裁过程中的零标签响应问题。通过实验验证,与Memoryless抗冲突算法相比,该识别算法所需查询次数、查询信息量、标签响应次数及标签发送的信息量更少,从而降低功耗,加快标签识别速度,提高识别效率。     

捕获效应下RFID标签的ABTS防冲突协议

在被动式射频识别（Radio frequency identification,RFID）系统中,即使有多个标签同时向阅读器发送信息,捕获效应也能使其中一个标签被阅读器成功识别. 而且,捕获效应还会导致标签漏读.为防止标签漏读和进一步提高捕获效应下的识别效率,我们提出一种新的防冲突协议,该协议采用自适应和分配技术来减少标签间冲突.其优点在于,可合理地分配冲突标签和隐藏标签,从而提高识别效率. 计算机仿真结果显示,在捕获效应发生的环境下,本文协议的识别效率优于现存协议.     

基于ISO 15693协议的防碰撞算法及其实现

多个电子标签被识别时发生碰撞是射频识别(RFID)技术中的关键问题.ISO15693协议中描述的防碰撞算法是基于16个时隙,就其理论而言相对简单,但是在实际的应用中,由于其严格的时序要求,实现比较困难.针对多个电子标签被识别时发生碰撞的射频识别(RFID)关键技术问题,本文提出一种完全符合ISO15693协议的推挽式二进制搜索算法,并在性能方面与ALOHA算法作了简单的比较.最后阐述了本算法在ARM处理器S3C2410中的软硬件的实现过程.     

一种改进的自适应多叉树防碰撞算法

针对传统自适应多叉树防碰撞算法在标签识别过程中存在的空闲时隙过多、阅读器与电子标签间的通信负载量过大等不足,提出了一种改进的自适应多叉树防碰撞算法( Improved Adaptive division Collision Tree algorithm,IACT)。该算法通过计算碰撞因子决定采用二叉树或四叉树。当采用二叉树时,若阅读器检测到碰撞位只有一位,则无需再次发送命令即可以直接识别出标签;采用四叉树时,阅读器首先发送一命令,要求标签返回最高两个碰撞位对应的编码,然后根据编码得到碰撞信息。在标签中加入计数器,使用最高两个碰撞位和计数器值作为查询命令,响应的电子标签将序列号的后缀信息发送给阅读器处理。算法性能分析和实验仿真表明,IACT算法能有效减少系统总时隙,降低了通信负载开销,提高了标签识别效率。