改进的RFID二进制搜索防碰撞算法

标签冲突是射频识别技术（RFID）不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制搜索算法,这种算法能极大地减少阅读器与标签之间的通信量,有效地提高标签的识别速度,具有良好的应用前景。     

RFID二进制搜索法防碰撞的实现

探索一种解决RFID系统中碰撞问题的方法,具体讨论防碰撞算法中的二进制搜索算法及其改进方法——动态二进制搜索算法。动态二进制搜索算法考虑的是在UID位数不变的情况下,把数据分成两部分,收发双方各自传送其中一部分数据,可把传输的数据量减小到一半,缩短传送时间,提高RFID系统的效率。     

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

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

RFID二进制树防碰撞算法及改进算法的研究

本文针对RFID系统二进制树防碰撞算法,进行了理论方面的探讨,首先是二进制树算法的理论研究,阐述了算法的思路,对其进行了性能评价;其次,在防碰撞二进制树算法的基础上,提出了一种新的改进型二进制树算法,该算法识别速度快,执行效率高,极大的改进了识别效果.     

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

标签防碰撞技术是射频识别(RFID)系统中提高识别效率的关键技术。在对基本二进制搜索算法及其各种改进算法进行分析的基础上,提出一种基于后退式二进制搜索算法的改进算法IRBS。该算法引入标签状态计数器Rn来记录标签的状态。首先判定标签的反馈信息碰撞位,然后把最高冲突位作为标签分组的依据,联合利用前、后向搜索方法来减少标签的搜索范围。仿真结果表明,该算法能减少阅读器和标签之间的通信量,有效地提高标签的识别速度。     

基于冲突树的RFID自适应防碰撞算法

防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术。在对二进制搜索算法及其各种改进算法分析的基础上,提出了基于冲突树的标签自适应防碰撞算法（ACT）。算法首先判定标签反馈信息冲突位,然后把首个冲突位作为冲突树的新节点,也就是标签分组的依据,合理利用堆栈和后退索引技术,把首尾冲突当做进一步搜索的条件。Matlab仿真结果表明该算法的有效性。ACT算法通过去除空时隙,减少重复信息,降低了识别通信量,提高了标签识别速度,适用于标签数量多、标签信息长度较长的RFID应用环境。     

基于多进制搜索的RFID防碰撞算法

多标签碰撞问题严重影响射频识别系统的识别效率.确定性树形算法作为一种主流的RFID防碰撞算法可以确保读写器正确识别其工作范围内的标签.为了克服现有树形算法的不足,提出了一种标签ID比特编码机制的多进制搜索(QAS)算法.在算法的设计中引入了标签ID比特编码机制,通过这种编码机制读写器可以实现多比特碰撞仲裁,从而减少碰撞时隙,提高识别效率.理论分析和仿真结果表明.QAS算法降低了标签识别过程中的时间复杂度和通信负载,同参考算法相比具有良好的性能.     

一种优化编码的二进制搜索RFID防碰撞算法研究

为有效解决传统二进制搜索防碰撞算法吞吐率较低的问题,提出一种改进的二进制优化编码算法。新算法利用标签序列号的唯一性和曼彻斯特编码可以准确地识别标签碰撞位置的特性,将读写器发送的字符进行二进制优化编码,从而避免了大量空闲字符的发送,并缩短了单次所发送的字符的长度。仿真实验表明,二进制优化编码算法克服了传统防碰撞算法的缺点,尤其在标签数量较多的场合,可有效减少搜索次数和搜索所发送字符的长度,提高射频识别系统的吞吐率。     

RFID折半回溯动态二进制防碰撞算法的研究

防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法.根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅1位碰撞可同时读取两个标签;②多位碰撞,筛选条件转变为:最高碰撞位置0,其他碰撞位置1;③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别.并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速.     

改进的RFID标签识别防冲突算法

针对射频识别（RFID）系统中多个标签同时与读写器进行数据交换时引起的冲突问题,提出了一种改进型的基于堆栈的RFID二进制树防冲突算法（IBSTS）。该算法利用位冲突检测机制,有效地降低了冲突的概率;并采用堆栈方法避免了识别过程中每次从树根部进行请求的不足,进一步降低了请求次数,提高了识别效率;利用该算法可以准确地判断出每位冲突位,故而在标签响应时仅需要发送冲突位上的数据,从而降低了标签传输的数据量。仿真结果表明,相对于传统的二进制树防冲突算法而言,提出的算法在读写器请求次数和标签传输数据量方面均有很大降低,尤其在标签数量较多时,其降低的程度更为显著。     

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

有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。     

基于动态二进制改进算法的RFID防碰撞算法

在RFID系统的通信过程中,多个标签同时与同一阅读器交换数据而发生碰撞,致使标签无法被识别.为解决此问题,在动态二进制搜索算法的基础上进行改进,提出一种新的算法,该算法结合动态二进制搜索算法和多叉树的思想,通过锁定碰撞位,进行双碰撞位查询,从而加快搜索速率.通过实验仿真表明,该算法在搜索次数、吞吐率以及数据通信量等性能方面,都有显著提高.     

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

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

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

在无线射频识别系统（RFID）中,标签的防碰撞问题是必须解决的关键问题之一。针对现有RFID系统中动态二进制树搜索算法识别效率较低、通信复杂度较高的问题,提出一种改进的动态二进制树防碰撞算法,在标签内设置一个计数器记录匹配位置信息,阅读器根据碰撞信息的高位与次高位产生下一级搜索前缀,并通过堆栈保存各搜索深度的前缀,从而减少搜索次数并降低数据通信量。经仿真分析表明,该算法在识别效率和通信复杂度两方面具有明显的优势。     

基于多叉树搜索算法改进的RFID防碰撞算法

多标签碰撞问题严重影响了RFID系统的性能。为了更好地解决这一问题,提出了基于多叉树搜索的防碰撞算法。该算法根据碰撞位的不同来动态选择二叉树搜索和四叉树搜索,并引用堆栈存储查询命令以避免重复搜索和冗余搜索,使得在大批量标签的情况下,系统吞吐率大幅度提高。     

基于计数机制的多状态二进制搜索防碰撞算法

针对目前二进制搜索防碰撞算法存在查询搜索次数多、数据传输量大、识别时间长等问题,提出一种基于计数机制的多状态二进制搜索防碰撞算法.经过预处理得到标签的冲突信息,在多状态二进制搜索中引入最高冲突位计数机制.仿真结果表明,与传统的二进制搜索防碰撞算法相比,该算法减少了读写器的查询搜索次数、读写器发送命令和标签每次响应命令的数据长度,以及识别读写器读写范围内标签的时间.     

基于动态二进制的新防碰撞算法研究

随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.     

一种改进的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的二进制查询树的防碰撞算法,并在此基础上进行了改进,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

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

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