跳跃式动态树形反碰撞算法及其分析

射频识别(RFID)中阅读器识别大量标签时,常存在效率较低的情况。该算法根据碰撞时的特点,跳跃式前后搜寻,识别N个标签,共需要问询2N-1次。用数学归纳法进行了证明。另外,阅读器问询时,所传输的EPC参数采用不定长方式动态进行,信息吞吐量可进一步提高,算法模拟结果表明提高幅度为34.92%。

基于后退式索引的二进制树形搜索反碰撞算法及其实现

标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法,二进制树形算法。这些算法同时对大量标签操作时,效率较低。该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略。能够快速地识别所有标签。最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次。并用数学归纳法给予证明。最后,根据线索树的遍历思想给出软件实现。

基于动态二进制的二叉树搜索结构RFID反碰撞算法

针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二进制反碰撞算法更具优势,而且随着标签数目与标签EPC位数的增多,优势更明显。

基于修剪枝的二进制树形搜索反碰撞算法与实现

标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。

动态ALOHA法在解决RFID反碰撞问题中的应用

通过分析在射频识别技术(RFID)中碰撞发生的概率和阅读器对应答器的读时间之间的数学模型,发现只要正确调整阅读器对应答器读时间的期限就可大大减小碰撞发生的概率。遂提出动态ALOHA方法作为RFID中反碰撞问题的一种简易实现。这种反碰撞方法可以在实时性不高的场合得到应用。

改进型的二进制搜索RFID系统反碰撞算法

在射频识别(Radio Frequency Identification,RFID)系统中碰撞是一个很常见的问题。如何有效地解决这一问题对于RFID系统来说是至关重要的。包括跳跃式动态树形反碰撞算法在内的二进制搜索反碰撞算法是一种重要的解决碰撞问题的算法,但是这一算法有一个缺点就是标签的识别码的识别速率较低。为此提出一种改进型的反碰撞算法。和其他现存的算法相比,能够大大减少阅读器问询的次数,同时信息吞吐量可以进一步提高,算法模拟结果表明,当标签数目为100时,其吞吐量提高幅度为29.85%。

一种基于盲信号处理的RFID反碰撞方法

随着RFID技术的快速发展,RFID系统的碰撞问题日益突出。本文提出一种基于盲信号处理的RFID系统标签反碰撞算法,该算法与传统的相关算法区别就是不从协议层和调制层去解决标签的碰撞问题,而是从信号处理层考虑解决标签的碰撞问题。通过将接受到的标签信号转化为稀疏信号,再使用稀疏信号分量分析的方法分离标签信号,最后还原其原始信号。本文对新算法进行定性的分析表明新算法在标签数量增加时性能要优于随机性和确定性的RFID标签反碰撞算法。

基于分组动态帧和查询栈的射频识别反碰撞算法

在对现有RFID反碰撞算法综合分析的基础上,提出了一种基于分组动态帧和查询栈的射频识别反碰撞算法,即先分配最优分组数和帧长逐组逐个时隙识别标签,再针对发生碰撞的时隙采用查询栈算法识别碰撞标签。该算法同时具有ALOHA系列算法和树形算法的优点,具有高吞吐率、低通信负担、无遗漏识别等特点。同时,该算法还以较小的读写器额外硬件开销降低了以往算法对标签内额外硬件开销的要求,适合应用于具有大量被动标签的RFID系统中。

RFID系统中反碰撞处理的排队建模与分析

反碰撞技术是RFID系统中的关键技术,也是近年来RFID领域研究的热点之一。该文基于采用P-Aloha多址通信技术进行RFID系统的反碰撞处理,用排队论中的M/D/1队列模型对通信处理过程进行建模分析,以遵循ISO11784/11785国际标准的RFID系统为例,得到了重发概率、应答器数量、单个应答器发送信息过程的泊松参数、阅读器接收缓冲区大小等之间的数学关系,初步讨论了该模型在RFID系统的设计过程中的作用。用Java语言编写实验平台对以上RFID系统通信过程进行了仿真,表明了其可行性。

融合安全与反碰撞的RFID处理机制

现有的RFID研究将RFID安全和RFID反碰撞看作2个不同的环节分别孤立地解决。针对该不足,将两者作为一个整体进行研究,采用的方法是将轻量级的随机密钥双向认证和动态时隙ALOHA协议进行融合。给出其处理机制流程,并和其他方法的性能进行对比分析。研究表明,该机制在保持对标签快速识别的同时,可抵抗包括重传、跟踪、阻断和篡改等多种攻击手段,具有较高的安全性和实用性。

散列树形搜索反碰撞算法的研究

提出了散列树形搜索反碰撞算法，阐述了算法遵循的三原则，设计了算法的详细流程。建立了标签识别效率的评价模型，证明了该算法的系统识别效率期望值在36．8％～1之间，优于EDFSA算法。仿真验证表明：在识别大量标签时，该算法的标签识别时间小于EDFSA算法。另外，该算法不需要阅读器检测数据碰撞比特位的准确位置，较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高，在自动识别领域有较好的应用前案。

RFID系统阅读器反碰撞算法分类与研究

随着RFID技术的快速发展,阅读器的碰撞问题日益突出。目前国内外出现了不少解决碰撞问题的相关算法,为了便于对这些阅读器反碰撞算法深一步的理解,就这些算法进行分类,把当前的阅读器反碰撞算法分为基于调度(Scheduling-based)和基于有效范围(Coverage-based)的反碰撞算法两大类,并将每种算法详细的分析研究,最后综合考虑多方面的因素,对这些算法进行总体的评价,通过相关资料分析知道在所有的这些算法中Aloha反碰撞算法效率最低,而双信道的阅读器反碰撞算法效果最好。

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

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

标签运动状态下的RFID系统反碰撞算法

针对现实应用中标签经常处于运动状态的情况,对传送带模型下的无线射频识别(RFID)系统进行了分析,并使用Matlab做了相应的仿真实验。结果证明,当标签密度D与传送带速度V保持不变时,识别率P在帧长度N与作用范围内未识别标签数n相等时最高。当时隙持续时间一定时,识别率P只与V和D有关,而与作用区域内传送带长度L无关。同时针对该模型,对现有的标签估算方法进行了修正,在此基础上提出了一种新的估算方法,该方法的准确度在标签数目较大时有着明显的提高。

一种新颖稳定的RFID反碰撞算法模型

解决RFID多标签冲突的随机ALOHA方法效率较低,确定性树型方法要求区域内标签数量不变。该算法克服了这些局限,根据阅读器每次识别的结果,标签以递增或递减方式修改其应答概率。最终,该算法识别效率在动态以及标签数量庞大的情况下也可以稳定地达到0.322。论文用马尔可夫链理论对该算法模型进行了描述。重点针对标签以线性方式进入时,在识别效率能初步达到最优的情况下,标签可以取得的极小状态级别数k以及标签应答概率动态变化时,变化的幅度如何才能更加合理进行了分析。

轻量级融合安全与反碰撞的RFID处理机制

RFID安全和RFID反碰撞是物联网RFID技术研究中的热点问题,现有的研究大部分是将两者分为两个相互独立的环节分别进行研究。尝试将两者融合在一起作为一个整体进行研究,采用的方法是将轻量级的随机密钥双向认证和动态时隙ALOHA协议进行融合。阐述了其处理机制,并给出其算法实现。该机制简单实用,兼容EPCGen2标准,具有较高的安全性。

一种类二进制搜索的RFID系统反碰撞算法及其实现

在RFID系统解决多标签碰撞的问题中,为了避开阅读器必须准确同步所有标签的困难从而使得设计更加容易实现,介绍了典型的二进制搜索算法的原理,在此基础上提出了一种类二进制搜索的反碰撞算法,并对该算法的性能进行了分析。性能分析表明该算法也满足实际应用的需要。最后,给出了算法的软件实现。

改进的DiCa阅读器反碰撞算法

由于DiCa阅读器反碰撞算法在效率和公平性方面存在缺陷,因此提出了一种EDiCa反碰撞算法.新算法通过引入判断措施,弃用DiCa算法中多余的退避操作,争取了读取数据的时间,提高了RFID系统的效率.同时,由这些判断措施,新算法充分考虑阅读器所提出的控制信道请求,采取先提出先控制的措施,充分体现阅读器之间通信的公平性.最后,仿真结果表明,新算法在阅读器读取数据的效率方面有了较大的提高,而在能耗方面与DiCa相差无几.

基于动态ALOHA算法的RFID反碰撞技术

简述了无源射频识别系统的组成、工作原理及数据碰撞问题。针对射频识别系统的技术要求和应用特点,提出一种基于时分多路的动态ALOHA反碰撞方法,并对其工作原理、可行性及实现过程进行了分析和论证。该方法无需增加硬件开销,应用成本低,适应性强。

一种改进的RFID系统反碰撞算法

在RFID系统中碰撞是一个很常见的问题。如何有效地解决这一问题对RFID系统来说是至关重要的。二进制搜索算法、跳跃式动态树形反碰撞算法和基于修剪枝的二进制树形反碰撞算法都是较常用的反碰撞算法。这些算法共同的缺点是标签的EPC识别速率较低。本文提出一种改进型反碰撞算法。和其他现存的算法相比,该算法能够在较短的时间内识别更多的标签。