基于黄金分割的动态帧时隙ALOHA防碰撞算法

为了提高射频识别(RFID)系统中标签的识别效率,本文对基于ALOHA的概率性防碰撞算法进行了详细的分析,提出了一种基于黄金分割的动态帧时隙ALOHA防碰撞算法.标签估计中,选取动态调整机制来自动调整标签估计式中的系数,使得标签估计个数随着标签数动态变化;下一查询周期帧时隙长度调整中,根据标签到达的概率分布特点并结合黄金分割法思想,通过设置阈值条件来动态优化帧长度.MATLAB仿真结果表明,该算法能够减少空时隙的数量,有效的提高了系统的识别效率和时隙利用率.     

一种新型的自适应多叉树抗冲突算法

针对无线射频识别(Radio Frequency Identification,RFID)系统在识别标签的过程中出现标签碰撞识别效率不高的问题,在传统的自适应多叉树的基础上,提出了一种新型的自适应多叉树(NAMS)的防碰撞算法,该算法在计算碰撞因子选择叉数之前先估算碰撞标签数目N和统计碰撞位数m,直接识别满足N=2m的关系的叶子节点,节省了部分叶子节点的搜索时间;同时引入自动休眠计数机制,平均节省了一半的执行命令数,从而缩短了通信时间.最后对NAMS算法所需总时隙进行理论分析并将该算法用于实验,结果表明,NAMS算法较AMS算法在识别速度和系统吞吐率方面有较大提高.     

一种改进的RFID防碰撞算法

多标签的防碰撞技术是射频识别系统中的关键技术。该文在研究各种基本二进制算法的基础上,提出了一种改进的防碰撞算法。该算法能够有效地减少搜索次数以及传输的比特量,缩短识别时间,提高搜索效率。     

高效的功率可控防碰撞算法

多标签防碰撞技术是射频识别系统中的关键技术,针对现有的ALOHA防碰撞算法消耗大量的时隙和能量,提出了一种高效的功率可控防碰撞算法.首先,本算法通过对标签UUID进行哈希编码将标签映射到相应的帧时隙,提高了时隙利用率.然后,利用碰撞检测机制,每次只允许无碰撞的标签与阅读器进行通信,从而大大减少了无效通信的过程.最后,采用功率控制机制将标签按区域进行识别,明显地减少了标签碰撞并且节约了通信耗能.通过仿真结果分析可以看出:该算法的性能比已有的防碰撞算法有明显提高,基本满足了RFID系统对标签防防碰撞算法的要求,提高了系统的稳定性.     

基于标签分组先来先服务的自适应帧时隙Aloha防碰撞算法研究

为解决射频识别系统中多标签碰撞问题及提高系统性能,在综合分析基于时隙Aloha协议多种防碰撞算法的基础上,提出一种基于标签分组先来先服务的自适应帧时隙Aloha防碰撞算法(TG-FCFS ADFSA).该算法通过对标签分组和先来先服务及帧时隙预约策略,自适应分配成功时隙来快速识别标签,极大地提高了RFID系统性能.MATLAB仿真结果证明:TG-FCFS ADFSA算法在标签数量越多识别优势越明显,特别是标签数量超过1 000时,该算法比DSFA,GDFSA算法标签吞吐率提高1倍以上,时隙开销降低50%以上,系统识别效率和稳定性明显提高.     

动态帧时隙Aloha算法防信息碰撞研究

为了防止井下工作人员所携带的标签与读卡器之间发生信息碰撞,将动态帧时隙Aloha算法引入基于无线射频识别技术的矿井人员定位系统,并就其防信息碰撞问题进行研究。借助Matlab软件所进行的仿真结果显示:采用动态帧时隙Aloha算法后,读卡器识别速度增加,系统效率有所提高,标签信息在被阅读时发生碰撞的机率减小。     

基于查询树的双向分段防碰撞算法

针对射频识别系统中由多标签碰撞导致系统效率低的问题,提出了一种基于查询树算法的防碰撞算法,意在减少系统能量损耗以及提高通信效率。该方法将标签分两组并将ID分段,使两组标签分别响应查询命令中的前缀和后缀,且根据查询命令中的状态码,只传输查询段的部分ID序列。与传统的查询树算法比较,该算法显著减少了对识别过程无用的比特信息的传输,消除了空闲时隙,同时提高了系统吞吐率。理论分析和仿真结果表明:本文算法优于现有的查询树防碰撞算法,有助于设计高效的RFID识别系统。     

RFID系统中防碰撞算法的改进

在查询树（QT）算法和二叉树堆栈（ID-BTS）算法基础上,提出一种改进算法,应用于读写器要对其查询范围内的标签进行反复识别的情况.该算法中,读写器引入一个堆栈S来记录二叉树发生碰撞时的右子树节点信息,一个队列Q来记录没有碰撞发生时的查询命令.当读写器完成第一轮识别后,需要对其查询范围内的标签进行再次识别时,直接从队列Q中弹出查询前缀即可.读写器每发送一个查询前缀,将识别出一个标签.Matlab仿真实验表明,在总搜索次数和系统通信量方面,该算法可以更高效地识别标签.     

帧时隙ALOHA防碰撞算法仿真与研究

在分析帧时隙ALOHA防碰撞算法的基础上,设计并实现了基于MATLAB的帧时隙ALOHA防碰撞仿真算法．通过仿真研究了标签数量、帧长度对识别时间的影响,以及标签数对系统效率的影响和系统负载对吞吐量的影响,以期为帧时隙ALOHA防碰撞的实际应用提供依据．     

一种改进的二进制防碰撞算法

采用一种改进的防碰撞算法,以求有效的解决RFID系统通信时存在的碰撞问题.首先对常用的几种二进制防碰撞算法进行分析与比较,在此基础上运用后退原则与记录的碰撞位信息,利用标签的唯一性和分组方法进行识别.经过实验仿真得出结论：新算法查询次数仅为后退式算法的2/7,传输的比特量较常用的二进制算法减少了59％以上.     

增强型动态帧时隙ALOHA算法

针对现有帧时隙算法对帧长度的调整并不能使系统效率达到最大的缺点,本文提出了一种改进的算法。该算法首先对发生碰撞的时隙进行统计,再通过分析得出数学公式,并根据该公式计算出识别区域内未识别标签数,最后根据未识别标签数调整帧的长度。当未识别标签数很大时,算法采用分组对其识别。仿真结果表明,该算法适用于标签数较多的场合,当标签数为1000时,该算法比基本帧时隙ALOHA算法和动态帧时隙ALOHA算法的系统效率分别提高了89%和75%。     

一种标签防冲突算法设计

针对ＲＦＩＤ系统中,多个标签使用共享信道与读写器通信引起的标签信号冲突问题,提出了 具有捎带检测技术的标签防冲突算法ＳＲＰＤ－ＡＢＳ,能够实现多标签信号的读取,完成多目标识别． ＳＲＰＤ－ＡＢＳ算法基于ＡＢＳ算法思想,采用捎带检测技术,不但能够避免滞留标签之间的冲突,还能 避免新到标签和滞留标签的冲突,减少空闲时隙的产生,从而缩短识别延迟．通过仿真,和ＡＢＳ算 法对比发现,ＳＲＰＤ－ＡＢＳ算法具有更好的识别性能．     

基于动态帧时隙ALOHA的危险品运输RFID防碰撞算法

针对危险品运输ALOHA算法随着标签数目的增多系统性能逐渐下降的问题,对射频识别系统和固定帧时隙ALOHA算法工作原理进行分析,运用Matlab辅助工具建立了基于动态帧时隙ALOHA算法危险品运输RFID防碰撞模型.实例分析和仿真验证结果表明,基于固定帧时隙ALOHA算法的系统效率在标签数为60时达到最高,之后随着标签数增多系统效率迅速下降;在标签数为0~100时,基于动态帧时隙ALOHA算法的系统效率随着系统标签数的增加而逐渐增加,并最终达到35.2%,具有较好的鲁棒性,能够有效提升危险品运输的安全水平.     

基于动态帧时隙ALOHA的危险品运输RFID防碰撞算法

针对危险品运输ALOHA算法随着标签数目的增多系统性能逐渐下降的问题,对射频识别系统和固定帧时隙ALOHA算法工作原理进行分析,运用Matlab辅助工具建立了基于动态帧时隙ALOHA算法危险品运输RFID防碰撞模型.实例分析和仿真验证结果表明,基于固定帧时隙ALOHA算法的系统效率在标签数为60时达到最高,之后随着标签数增多系统效率迅速下降;在标签数为0～100时,基于动态帧时隙ALOHA算法的系统效率随着系统标签数的增加而逐渐增加,并最终达到35.2%,具有较好的鲁棒性,能够有效提升危险品运输的安全水平.     

RFID网络中基于Aloha防碰撞的标签数目的联合估计算法

射频识别网络中基于Aloha的标签防碰撞算法,标签的碰撞大大降低系统的吞吐量.如果标签的数量已知,则可以大大提高系统的吞吐量.在最大似然估计的基础上结合二进制搜索防碰撞算法和基于Aloha的防碰撞算法提出标签数量联合估计方案.仿真结果表明,提出的方案比现有的算法具有更高的准确性.     

基于扁平N叉树搜索的RFID防冲突算法

防冲突技术是无线射频识别(RFID)系统中的关键技术. 针对二进制搜索防冲突算法读取海量数据标签效率低的问题,通过分析标签数量为海量数据的特征以及标签编码的规律性,基于管理系统中海量数据标签的编码规律和现有二进制搜索算法思想,提出了适合于读取海量数据RFID标签的扁平N叉树搜索防冲突算法. 测试结果表明,该算法在标签总数大于一定数值时,其读取标签效率优于二进制搜索算法.     

基于随机数传送的动态帧时隙Aloha算法的研究

在动态帧时隙Aloha算法的基础上提出了基于随机数传送的动态帧时隙Aloha算法,算法通过增加一个与时隙随机数无关的随机数、双随机数共同定位标签的方法来减少碰掸,获得更高的识别效率.仿真结果显示此算法性能比动态帧时隙Aloha算法和基于分组的动态Aloha算法有明显改善.     

一种基于标签分布距离的RFID碰撞避免算法

由于实际应用对标签数量的需求日益增大,导致标签碰撞问题成为严重影响RFID系统识别效率的重要因素。提出了一种基于标签分布距离的碰撞避免算法(DBCA),该算法可很好地解决大规模RFID环境下的标签碰撞问题。根据标签与阅读器的分布距离,建立新型的标签分组结构,确保组内标签的高效识别;利用组内标签不同属性,给出以不同频率在相应帧时隙通信的方法,缩减识别时间和碰撞发生概率。算法分析及仿真结果表明,相比已有算法,该算法可有效提高系统的识别效率,减少识别时间。     

基于动态Q值的RFID防碰撞算法

在考虑冗余时间的情况下,利用DFSA数学模型的最大系统效率值,将标签分组与动态调整Q值相结合,对传统Q值算法进行优化,并提出了针对EPC-C1G2协议的DQA防碰撞算法.仿真结果显示:与传统防碰撞算法相比,所提出的算法保持系统效率在0.368,节约系统时隙,减少系统冗余时间.此外,该算法考虑了EPC-C1G2标准,移植性强.     

射频识别系统中的防碰撞算法设计

为了防止射频识别（RFID）系统中多个应答器同时向阅读器发送识别信息时产生的碰撞问题，提出了一种新的算法——基于序列号对时隙数运算的排序算法。该算法通过应答器序列号对争用周期时隙数的运算结果，获得应答器在争用帧内相应时隙的发送位，从而利用填充过的争用帧来确定各个应答器在整个数据发送周期内的发送顺序，给不同的应答器分配不同的发送时序。计算机仿真表明,该算法可以有效解决射频识别系统中多目标识别的防碰撞问题，且适用于应答器数目较多的场合。