基于分段搜索的多RFID标签抗冲突方法 被引量：8

1

作者 朱军 张元 +1 位作者 卢小冬 张海英 《计算机应用研究》 CSCD 北大核心 2011年第3期1031-1033,共3页

由于二元树抗冲突方法消耗的识别时间随标签数量呈线性增长,提高巨量(>100)标签的抗冲突识别的效率对于推动RFID的应用显得尤为重要。提出一种分段搜索清点RFID标签的抗冲突方法,通过减少清点过程中标签对阅读器回传数据的位数,达到... 由于二元树抗冲突方法消耗的识别时间随标签数量呈线性增长,提高巨量(>100)标签的抗冲突识别的效率对于推动RFID的应用显得尤为重要。提出一种分段搜索清点RFID标签的抗冲突方法,通过减少清点过程中标签对阅读器回传数据的位数,达到减少传输耗时的目的。将其与现有的动态二进制搜索法对比,仿真结果表明,当标签突破一定数量,对于特定的分段方式,该算法能够显著降低清点过程的时间消耗。 展开更多

关键词 射频识别标签 抗冲突 分段搜索 动态二进制搜索

下载PDF 职称材料

基于动态二进制的改进型树型搜索算法 被引量：4

2

作者 杨颖 戴彬 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期669-672,共4页

RFID技术作为物联网应用的核心关键技术,已经普及到日常生产和生活的各个领域,然而如何提高RFID系统的防冲突能力,减少总识别时间已成为当前急需解决的关键问题.为此,提出了一个基于动态二进制的改进型树型搜索算法.该算法通过简化阅读... RFID技术作为物联网应用的核心关键技术,已经普及到日常生产和生活的各个领域,然而如何提高RFID系统的防冲突能力,减少总识别时间已成为当前急需解决的关键问题.为此,提出了一个基于动态二进制的改进型树型搜索算法.该算法通过简化阅读器发送的指令和冲突检测过程,并利用栈来保存已经被阅读器接收到的标签EPC数据,以便最大化地降低阅读器与标签之间的通信量,从而有效地提高标签的识别速度.仿真结果表明,相比于常规的确定性标签防冲突算法,该算法显著提高了性能,尤其在待识别标签数量较大的情况下,具有良好的应用前景. 展开更多

关键词 RFID 物联网 动态二进制 树型搜索 EPC

下载PDF 职称材料

一种防止重复查询的RFID优化算法 被引量：2

3

作者 王昌刚 《科技通报》 北大核心 2012年第11期179-182,共4页

在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法。阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签。仿真结果表明,BDBS算法... 在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法。阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签。仿真结果表明,BDBS算法在查询次数,识别延时以及通信量等性能指标上明显优于动态二进制搜索算法。 展开更多

关键词 RFID 动态二进制搜索 广度优先 防碰撞

下载PDF 职称材料

基于回溯的RFID防碰撞算法 被引量：2

4

作者 董光祯 陈庆奎 《计算机工程与设计》 CSCD 北大核心 2014年第3期1027-1031,共5页

为了改善现有RFID系统多标签识别过程中随标签增多而产生的识别速率下降问题,减少数据传输冗余和碰撞次数,在分析研究现有的动态二进制搜索算法的基础上,提出一种基于回溯的不间断轮询算法。该算法利用曼彻斯特编码的特性确定碰撞位置,... 为了改善现有RFID系统多标签识别过程中随标签增多而产生的识别速率下降问题,减少数据传输冗余和碰撞次数,在分析研究现有的动态二进制搜索算法的基础上,提出一种基于回溯的不间断轮询算法。该算法利用曼彻斯特编码的特性确定碰撞位置,根据碰撞位置前向搜索同时压入堆栈形成进一步搜索命令,回溯查询堆栈逐一识别相应标签。实验结果表明,该算法在减少数据传输量和搜索迭代次数上要明显优于现有经典二进制防碰撞算法。 展开更多

关键词 RFID防碰撞 动态二进制搜索 回溯 多标签 不间断轮询 堆栈

下载PDF 职称材料

一种改进的动态二叉树的自组织神经网络算法 被引量：2

5

作者 张群洪 陈崇成 《计算机应用》 CSCD 北大核心 2007年第9期2262-2266,2297,共6页

分析了自组织神经网络各种改进算法的优缺点,详细设计和实现了一种基于改进动态二叉树的自组织映射树(DBTSONN)。在改进动态二叉树中神经元节点可以自动生长和剪除,无需在训练前预先确定自组织神经网络结构。DBTSONN1算法采用单路径自... 分析了自组织神经网络各种改进算法的优缺点,详细设计和实现了一种基于改进动态二叉树的自组织映射树(DBTSONN)。在改进动态二叉树中神经元节点可以自动生长和剪除,无需在训练前预先确定自组织神经网络结构。DBTSONN1算法采用单路径自组织树中搜索最匹配叶节点(获胜神经元),DBTSONN2算法考虑了获胜神经元节点所在自组织二叉树的层次,采用双向搜索获胜叶节点,提高了搜索效率。实验结果表明,该算法在向量量化器设计方面具有很好的效果。 展开更多

关键词 自组织神经网络 动态二叉树 双向搜索机制 算法实验

下载PDF 职称材料

基于双碰撞位的改进返回式二进制防碰撞算法 被引量：1

6

作者 陈宁 岳青青 《西安工程大学学报》 CAS 2017年第6期816-821,共6页

多标签与阅读器通信过程中,由于数据信息传输时发生碰撞,致使标签不能被识别.针对此问题,对基本二进制搜索算法、动态二进制搜索算法和返回式二进制搜索算法的原理进行分析,在返回式二进制算法上作出改进,给出一种新的改进算法.该新算... 多标签与阅读器通信过程中,由于数据信息传输时发生碰撞,致使标签不能被识别.针对此问题,对基本二进制搜索算法、动态二进制搜索算法和返回式二进制搜索算法的原理进行分析,在返回式二进制算法上作出改进,给出一种新的改进算法.该新算法结合返回式二进制防碰撞算法和动态二进制搜索算法,同时碰撞位处理采用两位碰撞位,并引入计数器.实验仿真结果表明,与原返回式二进制搜索算法相比,改进算法的搜索次数明显降低,而且提高了算法吞吐率. 展开更多

关键词 RFID 防碰撞算法 返回式 动态二进制搜索

下载PDF 职称材料

一种改进的自组织映射树算法及在组织际关系分类中的应用

7

作者 张群洪 刘震宇 +2 位作者 严静 黄辉 苏世彬 《系统工程理论与实践》 EI CSCD 北大核心 2009年第7期86-96,共11页

分析了自组织映射树各种改进算法的优缺点,改进和实现了一种基于动态二叉树的自组织神经网络(Improved dynamical binary-tree based self-organizing neuralnetwork,DBTSONN)。在改进动态二叉树中神经元节点可以自动生长和剪除,无需在... 分析了自组织映射树各种改进算法的优缺点,改进和实现了一种基于动态二叉树的自组织神经网络(Improved dynamical binary-tree based self-organizing neuralnetwork,DBTSONN)。在改进动态二叉树中神经元节点可以自动生长和剪除,无需在训练前预先确定网络结构。DBTSONN1算法采用单路径搜索最匹配叶节点(获胜神经元),DBTSONN2算法考虑了获胜神经元节点所在自组织二叉树的层次,采用双路径搜索获胜叶节点,提高了搜索效率。以交易关系的经济和行为维度建立起来的关键中介变量集为度量指标,使用该算法把组织际关系分为四种类型:双边关系、周期性关系、层级关系以及分散关系,验证该算法的效率,并分析这种组织际关系分类的实际意义。 展开更多

关键词 自组织神经网络 动态二叉树 双向搜索机制 组织际关系分类

原文传递

基于后退式索引的动态树形防碰撞算法 被引量：7

8

作者 李学桥 贾小爱 +1 位作者 赵磊 徐本福 《通信技术》 2009年第6期118-120,共3页

标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。文章在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。

关键词 RFID 防碰撞 动态二进制搜索算法 后退式索引

原文传递

新型的RFID混合防碰撞算法 被引量：4

9

作者 高金辉 郑晓彦 《电子技术应用》 北大核心 2011年第12期130-132,136,共4页

在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的... 在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的识别效率,减少总的查询时隙数。 展开更多

关键词 射频识别 防碰撞算法 标签 帧时隙Aloha算法 动态二进制搜索算法

下载PDF 职称材料

基于标签估计的动态最优多分支搜索防碰撞算法 被引量：3

10

作者 崔英花 赵玉萍 《高技术通讯》 EI CAS CSCD 北大核心 2010年第8期771-777,共7页

针对射频识别(RFID)系统的动态二分支搜索(DBS)算法,提出了一种改进的动态多分支搜索算法,然后通过对多分支算法系统效率的分析,给出了最优分支数目的计算方法,并结合标签估计方法,得到了动态最优多分支搜索(DOMBS)防碰撞算法。理论分... 针对射频识别(RFID)系统的动态二分支搜索(DBS)算法,提出了一种改进的动态多分支搜索算法,然后通过对多分支算法系统效率的分析,给出了最优分支数目的计算方法,并结合标签估计方法,得到了动态最优多分支搜索(DOMBS)防碰撞算法。理论分析和实验仿真表明,与DBS算法相比,改进算法——DOMBS防碰撞算法的查询次数较少,具有明显的性能优势。DOMBS算法的系统识别效率达58%,而DBS算法的效率仅为50%左右,如果标签估计方法能够进一步优化,DOMBS算法的效率还能得到进一步提高。 展开更多

关键词 射频识别(RFID) 防碰撞协议 动态二分支搜索(DBS) 多分支 标签估计

下载PDF 职称材料

基于动态二进制的新防碰撞算法研究 被引量：3

11

作者 颜晓莲 陈庆奎 郝聚涛 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2148-2151,共4页

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

关键词 RFID 动态二进制搜索算法 防碰撞 碰撞位

下载PDF 职称材料

RFID系统中多电子标签防碰撞改进算法 被引量：1

12

作者 张瑜 李润哲 《电子技术应用》 北大核心 2012年第1期109-111,共3页

在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提... 在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。 展开更多

关键词 射频识别 碰撞 二进制搜索算法 动态二进制搜索算法

下载PDF 职称材料

基于广度优先动态二进制的RFID抗碰撞的搜索算法 被引量：2

13

作者 崔沂峰 许作萍 《计算机应用与软件》 CSCD 2011年第1期277-279,共3页

射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素。研究了基于广度优先动态二进制搜索算法,并进一步提... 射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素。研究了基于广度优先动态二进制搜索算法,并进一步提出优化方案,从技术上切实提高了射频识别系统的效率。 展开更多

关键词 射频识别技术 防碰撞 广度优先动态二进制搜索

下载PDF 职称材料

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

14

作者 蔡斌 黄明和 《计算机光盘软件与应用》 2011年第2期32-32,39,共2页

RFID系统中，解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码。本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1，平均每个标签的搜索次数为2，与初始的动态二进制搜索防碰撞算法的N＊（Log2N＋... RFID系统中，解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码。本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1，平均每个标签的搜索次数为2，与初始的动态二进制搜索防碰撞算法的N＊（Log2N＋1）相比有了质的提高。 展开更多

关键词 RFID系统 防碰撞算法 动态二进制搜索算法

下载PDF 职称材料

基于RFID技术的井下人员定位系统防碰撞算法研究 被引量：1

15

作者 刘艳昌 余周 张佳 《煤矿机电》 2010年第5期13-15,共3页

为了防止井下人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,提出基于后退式索引的动态防碰撞算法。该算法相对于动态二进制搜速算法在时间复杂度和空间复杂度上有明显优势,使碰撞概率大大降低,可有效解决防碰... 为了防止井下人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,提出基于后退式索引的动态防碰撞算法。该算法相对于动态二进制搜速算法在时间复杂度和空间复杂度上有明显优势,使碰撞概率大大降低,可有效解决防碰撞问题。 展开更多

关键词 射频干扰检测 井下人员定位系统 防碰撞 动态二进制搜索算法 后退式索引

下载PDF 职称材料

基于ISO 18000-6C标准的防碰撞改进算法设计

16

作者 牛有田 曹向陶 贾磊 《河南师范大学学报（自然科学版）》 CAS 北大核心 2013年第5期58-62,共5页

此设计指出ISO 18000-6C标准算法存在的一些问题,分析了帧的最佳长度.以河南师范大学图书馆为例,结合Q值估算和动态二叉树搜索算法,对ISO 18000-6C标准算法进行改进,以降低Reader(读写器)对Tag(电子标签)的识别时间及漏读率,使RFID系统... 此设计指出ISO 18000-6C标准算法存在的一些问题,分析了帧的最佳长度.以河南师范大学图书馆为例,结合Q值估算和动态二叉树搜索算法,对ISO 18000-6C标准算法进行改进,以降低Reader(读写器)对Tag(电子标签)的识别时间及漏读率,使RFID系统具备更好的性能.最后对改进算法进行了仿真实验.通过对仿真结果的分析,证明改进算法运行效果良好. 展开更多

关键词 ISO 18000-6C Q值估算 动态二叉树搜索算法 改进算法

下载PDF 职称材料