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

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

基于ALOHA分区的多周期防碰撞搜索算法

在射频识别系统中,标签用于传递信息,在阅读器有效作用范围内,多个标签同时响应从而发生碰撞的情况不可避免,标签发生碰撞会降低系统的识别效率。为了提高系统的标签识别效率,本文在已有防碰撞算法的基础上提出一种基于ALOHA分区的多周期防碰撞搜索算法。该算法首先根据待识别标签数目划分相应时隙帧长,然后在发生碰撞的时隙内利用多周期防碰撞搜索算法识别标签,能够有效降低碰撞发生概率,提高标签识别效率。该算法可应用到数量庞大的标签识别系统中,对这类系统具有一定优势。理论分析与实验结果表明：该算法能够有效减少算法时隙数,提高系统的标签识别效率。     

RFID防碰撞技术中的算法分析

通过对RFID中的碰撞问题和防碰撞算法进行分析,结合动态帧时隙ALOHA算法和动态二进制搜索算法的优点,提出一种基于标签估计和标签识别的混合算法。     

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

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

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法：基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。     

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

在射频识别系统中,多标签碰撞是一种常见的问题,有效的标签防碰撞算法是解决此问题的关键;提出了一种改进的二进制搜索防碰撞算法,该算法通过设置堆栈和设置标签内部休眠计数器来有效地减少读写器向标签发送的请求次数和读写器每次发送命令的参数长度,从而减少了标签和读写器之间的通信量,缩短标签的识别时间,提高系统的性能。     

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

标签冲突是射频识别系统中常见的问题。在对现有防碰撞算法分析基础上,提出一种基于后退式二进制防碰撞搜索算法。该算法不仅充分利用已得到的信息,使后续搜索范围大大缩小,而且在无碰撞时,采取后退策略快速识别标签。实验结果表明,该算法优于二进制及动态二进制防碰撞搜索算法。     

一种改进的ALOHA防碰撞算法

针对现有动态帧时隙ALOHA防碰撞算法在射频识别系统中的标签识别效率最高只能达36.8%的问题,利用标签码元序列的唯一性,改进经典的动态帧时隙ALOHA防碰撞算法中随机选择时隙的方式,提出一种基于标签码元的碰撞序列进行时隙选择的方法,有效降低了标签碰撞的概率,从而提高系统识别效率。仿真结果表明改进的ALOHA标签防碰撞算法识别效率最低为37.5%,随着实际标签数目与碰撞位序列所能确定的标签数目越接近,识别效率越高,最高能达到100%,明显优于现有的动态帧时隙ALOHA算法。     

基于BIBD(4,2,1)的后退式二进制防碰撞搜索算法

标签冲突在射频识别系统(RFID)中是不可避免的,防碰撞技术是射频识别中解决数据冲突的一个关键技术,防碰撞算法的好坏直接决定了RFID系统识别多个标签的能力。针对以往二进制搜索算法存在标签识别延时过长以及不适用于大量标签存在的情况,提出一种改进的二进制搜索算法。该算法以后退式二进制搜索算法和平衡不完全区组设计BIBD(4,2,1)为研究依据,利用BIBD(4,2,1)的子集作为阅读器的查询命令,通过后退式搜索策略达到快速识别标签的目的。实验结果表明,该算法相对于传统的防碰撞算法有效地提高了标签的识别效率。     

基于扩频ALOHA的RFID防碰撞算法

在射频识别系统中,读写器作用范围内的多标签识别存在数据碰撞的问题。为此,在分析ALOHA算法的基础上,应用码分多址技术,提出一种基于Gold码扩频的ALOHA防碰撞算法,并进行算法的推导和仿真。该算法的吞吐量会随着标签数据帧发送延时的增大而减小,随着扩频码数量的增加而增大。当扩频码数量和负载相等时,系统吞吐量最小;当扩频码数量大于负载时,吞吐效率会随扩频码数量的增加而增大,系统吞吐效率高于时隙ALOHA。应用Simulink构建基于码分多址的多标签与阅读器通信系统,分别研究信噪比、上行速率和帧长对通信误码率的影响,实验结果表明,该算法可提高阅读器与标签之间的通信质量,在现实情况下误码率趋近于0。