基于动态二进制搜索算法的改进防碰撞算法 被引量：1

1

作者 刘卫宁 陶云聪 《电脑知识与技术》 2010年第2期868-870,共3页

该文在动态二进制搜索算法的基础上提出了一种新的防碰撞算法，该算法充分利用已得到的冲突信息，有效减小判断过程中数据的传输量。通过对新算法的分析，可知本算法相对于动态二进制搜索算法有明显的优势。

关键词 RFID 防碰撞 动态二进制搜索算法 Manchester编码 电子产品代码

在线阅读 下载PDF 职称材料

射频识别技术中广度优先动态二进制搜索算法研究

2

作者 崔沂峰 许作萍 《科技信息》 2008年第28期52-,78,共2页

射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一... 射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。 展开更多

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

在线阅读 下载PDF 职称材料

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

3

作者 蔡斌 黄明和 《计算机光盘软件与应用》 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 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

RFID系统防碰撞算法的研究及其改进

8

作者 刘超军 滕飞 马涛 《信息技术与信息化》 2013年第4期35-40,共6页

射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,分析了ALOHA的防碰撞算法和二进制搜索算法。并提出一种改进的动态二进制搜索算法。利用曼彻斯特编码可以准确识别碰撞位的特性,当读写器检测到... 射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,分析了ALOHA的防碰撞算法和二进制搜索算法。并提出一种改进的动态二进制搜索算法。利用曼彻斯特编码可以准确识别碰撞位的特性,当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、传输时间大大减少,改进后的算法比二进制搜索算法更具优势。 展开更多

关键词 射频识别 ALOHA算法 二进制搜索算法 动态二进制搜索算法 曼彻斯特编码

在线阅读 下载PDF 职称材料

基于分组的RFID标签防冲突改进算法

9

作者 王振玲 梁妍 高亮 《办公自动化》 2015年第7期55-57,共3页

在现有的动态二进制搜索和后退式二进制搜索标签防冲突算法思想的基础上,将标签进行二次分组,提出了一种基于分组的动态二进制改进算法。通过减小标签搜索范围和动态调整识别标签过程,该算法通过减少标签的搜索次数、阅读器与标签间的... 在现有的动态二进制搜索和后退式二进制搜索标签防冲突算法思想的基础上,将标签进行二次分组,提出了一种基于分组的动态二进制改进算法。通过减小标签搜索范围和动态调整识别标签过程,该算法通过减少标签的搜索次数、阅读器与标签间的数据通信量,提高了识别效率。由仿真结果表明,该算法与其它算法相比在阅读器搜索次数、通信数据量和识别时间上性能均有所提高。 展开更多

关键词 射频识别 标签冲突 分组动态二进制搜索算法 二次分组

在线阅读 下载PDF 职称材料

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

10

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

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

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

原文传递

基于RFID的数字化图书馆智能管理系统设计 被引量：2

11

作者 张媛媛 刘锦高 马利东 《电脑知识与技术》 2006年第8期4-5,共2页

本文详细阐明基于RFID技术设计数字化图书馆智能管理系统的工作原理及其整体结构，并从硬件构成和软件实现两个方面介绍了系统的设计思路；为防止由于标签的数据包在读卡器的接收机中互相碰撞而不能准确读出，系统采用动态二进制搜索反... 本文详细阐明基于RFID技术设计数字化图书馆智能管理系统的工作原理及其整体结构，并从硬件构成和软件实现两个方面介绍了系统的设计思路；为防止由于标签的数据包在读卡器的接收机中互相碰撞而不能准确读出，系统采用动态二进制搜索反碰撞法。实现对所有标签的读取并进行相应的处理。 展开更多

关键词 RFID 读卡器 射频标签 动态二进制搜索算法

在线阅读 下载PDF 职称材料