无标签数估计的被动RFID标签防冲突二进制树时隙协议

为提高射频识别(radio frequency identification,RFID)标签的吞吐量并减少系统的复杂度,针对被动式RFID标签识别系统,提出了3种新的标签防冲突协议,分别是动态二进制树时隙协议、自适应二进制树时隙协议和分裂二进制树时隙协议.这3种协议均采用二进制树时隙的算法,即标签先随机选择时隙,如果发生冲突,则冲突的标签立即执行二进制树分解,而其余的标签等待,直到分解结束再识别等待的标签.其最大优点在于无需估计标签,可减少系统的复杂度,同时,又能保持较高的识别标签的吞吐量,而且吞吐量不受标签的变化影响.从仿真结果看,所提出的3种RFID标签防冲突协议的最大识别的吞吐量能达到0.425,高于传统的动态帧时隙Aloha协议、树时隙类Aloha协议,并且当标签在5～1000时,识别吞吐量未产生大的波动.     

RFID防碰撞算法中Aloha算法的研究

防碰撞算法是RFID应用系统中的关键问题之一,解决这个问题可以采用时分多路(TDMA)技术,其相关的算法有Aloha法、时隙Aloha法、二进制搜索法、动态二进制搜索法等防碰撞算法。本文着重对Aloha算法进行分析论证。     

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

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

基于分组动态帧时隙的RFID防碰撞算法

为了解决射频识别(RFID)系统中的多标签防碰撞问题,在分析帧时隙ALOHA算法的基础上,提出一种基于分组动态帧时隙的RFID防碰撞算法。当标签数量庞大时,该算法可以通过分组限制响应标签数量达到较高的识别效率。仿真结果表明,当标签数为1 000时,与传统算法相比,该算法能使时隙利用率提高80%以上。     

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

由于现有的确定性RFID标签防碰撞算法存在识别效率不高, 数据交换量大等问题, 提出了一种引入部分响应机制的分组式RFID标签防碰撞算法. 算法采用分组策略与部分响应相结合的方式, 读写器按一定次序依次识别每个分组内的标签, 减少了标签碰撞概率和标签识别数量; 对每个分组内的标签采取部分响应机制进行识别, 能有效减少数据通信量. 仿真结果表明, 该算法相比其他几种算法, 具有识别效率高、数据交换量小等优势.     

基于Aloha算法的帧长及分组数改进研究

对射频识别（RFID）系统中一类解决多标签间碰撞问题的防碰撞算法现状进行了综述,分析了各算法的优势与不足。针对目前最常用的动态帧时隙算法,在分析其帧长调整方法缺点的基础上,提出了一种帧长及分组数动态调整方案。仿真结果显示,改进方案提高了系统的识别效率和稳定性。     

一种优化帧长及分组的动态帧时隙防碰撞算法

在改进防碰撞算法的研究中,针对现有RFID系统中易发生碰撞与标签数过大时识别效率低等现象,通过对现有防碰撞算法进行分析,提出了一种优化帧长及分组的动态帧时隙防碰撞算法;通过预先估算系统的标签数并将其分类处理,当标签数小时,通过引入查询命令时间T完善帧长的调整机制并采用自适应选择模式;当标签数大时,根据标签位数进行二进制分组模式;从而达到简化硬件电路、提高算法的准确率的目的.实验结果表明,算法具有稳定性高、冲突率低等优势,具有一定的实用价值.     

新型的RFID动态帧时隙ALOHA防碰撞算法

基于动态帧时隙ALOHA算法,提出一种新型的标签数目估计算法.该算法利用当前帧的时隙信息,结合贝叶斯算法获得标签数目的概率函数分布,从而更加准确地估计出下一帧的标签数目.仿真结果表明,该算法对标签数目的估计误差维持在1.4％,信道吞吐率逼近理论值36.8％,证明了其有效性.     

基于时隙的RFID防碰撞算法分析

介绍了几种常见的基于时隙的防碰撞算法:帧时隙ALOHA算法和时隙随机算法,并通过仿真,比较分析这些算法识别所用总时隙和对系统吞吐性能的影响。     

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

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

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

详细介绍了基本ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法和动态帧时隙ALOHA算法基本原理和系统效能, 分析了上述4种算法各自特点. 提出了基于分组的动态帧时隙ALOHA算法, 该算法根据标签数量对标签进行分组, 并动态匹配最佳帧长. 仿真结果表明, 改进后算法系统具有吞吐率高、不受标签数量限制、节约帧时隙等优势.     

RFID中多标签识别缺陷与防碰撞算法分析

针对射频多标签识别多种防碰撞算法,提出了对标签设计的改进和相应的分组识别算法,利用各标签与阅读器距离不同这一物理条件对发生冲突的标签进行分组,把数量大的冲突标签划为多个小部分。实际应用过程中,该方法使多标签识别效率有较大幅度的提高,碰撞问题也比较容易得到解决。     

基于树形框架的随机分组反碰撞算法

现存反碰撞算法不能有效处理中小规模标签识别问题。为此,提出一种基于树形框架的随机分组反碰撞算法。在树形算法的基础上,改进标签分组方法,采用标签随机选择的方法对标签进行分组,由此形成标签识别树。实验结果表明,该算法相对帧时隙ALOHA算法,识别吞吐率上升约10%,相对树形算法实现更简单。     

分组部分时隙帧预测的RFID防碰撞算法

针对最大帧长度受限情况下射频识别中的标签碰撞问题,提出分组部分时隙帧预测ALOHA算法。通过分组操作,限定每次待识别标签数在最大帧长的有效识别范围内。采用部分时隙帧预测,若部分时隙的碰撞或空闲比例超过门限值,则立即调整帧长,从而减少使用的时隙数。实验结果表明,该算法能有效降低使用的时隙数,提高系统识别效率,在标签大量动态变化的情况下,平均识别率可达35.58%,具有良好的适用性。     

标签防冲撞ALOHA算法研究

RFID系统中,多标签引起的冲突是影响系统效率的难题.Aloha算法是运用比较普遍的一种防冲突算法,对目前常用的Aloha算法及其衍生算发进行研究,提出优化的标签防冲突算法.     

RFID系统时隙不完全竞争防碰撞算法

基于ISO/IEC 18000-6C超高频射频识别标准,提出一种时隙不完全竞争防碰撞算法。将动态二叉树搜索技术引入竞争性冲突避免机制,并加入对空闲时隙和碰撞时隙的特殊处理策略。通过NS-2平台建立仿真模型,分析对比动态二叉树搜索算法、ISO/IEC 18000-6C标准算法和SPC算法的性能。仿真结果表明,SPC算法识别时间分别比动态二叉树搜索算法和18000-6C标准算法缩短约30%和20%,识别率比18000-6C算法提高约35%。     

RFID防碰撞算法研究

RFID（Radio Frequency Identification）,即射频识别,是一种利用无线射频方式在阅读器和标签之间进行非接触双向数据传输．以达到目标识别和数据交换目的的技术。     

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

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