-
题名基于分段搜索的多RFID标签抗冲突方法
被引量：8
- 1
-
-
作者
朱军
张元
卢小冬
张海英
-
机构
安徽大学电子信息工程学院
中国科学院微电子研究所射频集成电路研究室
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第3期1031-1033,共3页
-
基金
安徽省高等学校省级自然科学研究重点项目(KJ2010A020)
-
文摘
由于二元树抗冲突方法消耗的识别时间随标签数量呈线性增长,提高巨量(>100)标签的抗冲突识别的效率对于推动RFID的应用显得尤为重要。提出一种分段搜索清点RFID标签的抗冲突方法,通过减少清点过程中标签对阅读器回传数据的位数,达到减少传输耗时的目的。将其与现有的动态二进制搜索法对比,仿真结果表明,当标签突破一定数量,对于特定的分段方式,该算法能够显著降低清点过程的时间消耗。
-
关键词
射频识别标签
抗冲突
分段搜索
动态二进制搜索
-
Keywords
radio frequency identification tags
anti-collision
segmental search
dynamic binary search
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于回溯的RFID防碰撞算法
被引量：2
- 2
-
-
作者
董光祯
陈庆奎
-
机构
上海理工大学光电信息与计算机学院
上海理工大学上海市现代光学系统重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第3期1027-1031,共5页
-
基金
国家自然科学基金项目(60970012)
教育部博士学科点专项科研博导基金项目(20113120110008)
+4 种基金
上海教委创新基金重点项目(13ZZ112)
上海信息技术领域重点科技攻关计划基金项目(09511501000
09220502800)
上海市教育科学研究基金项目(B11042)
上海市一流学科基金项目(XTKX2012)
-
文摘
为了改善现有RFID系统多标签识别过程中随标签增多而产生的识别速率下降问题,减少数据传输冗余和碰撞次数,在分析研究现有的动态二进制搜索算法的基础上,提出一种基于回溯的不间断轮询算法。该算法利用曼彻斯特编码的特性确定碰撞位置,根据碰撞位置前向搜索同时压入堆栈形成进一步搜索命令,回溯查询堆栈逐一识别相应标签。实验结果表明,该算法在减少数据传输量和搜索迭代次数上要明显优于现有经典二进制防碰撞算法。
-
关键词
RFID防碰撞
动态二进制搜索
回溯
多标签
不间断轮询
堆栈
-
Keywords
RFID anti-collision
dynamic binary search
backtracking
multi-tag
uninterrupted query
stack
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种防止重复查询的RFID优化算法
被引量：2
- 3
-
-
作者
王昌刚
-
机构
江苏农林职业技术学院
-
出处
《科技通报》
北大核心
2012年第11期179-182,共4页
-
基金
农业类高职院校数字化校园建设与管理的研究(项目批准号:JSNZJ2011022)
-
文摘
在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法。阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签。仿真结果表明,BDBS算法在查询次数,识别延时以及通信量等性能指标上明显优于动态二进制搜索算法。
-
关键词
RFID
动态二进制搜索
广度优先
防碰撞
-
Keywords
RFID
dynamic binary search
breath-first
anti-collision
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名动态二进制搜索防冲突算法的改良设计与实现
被引量：1
- 4
-
-
作者
盛勇
杜晓静
-
机构
镇江船艇学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第S3期135-138,共4页
-
文摘
作为射频识别防冲突技术中的重要分支的二进制搜索防冲突算法,在射频识别技术广泛应用于供应链中物品管理的今天已面临众多的新问题。在分析已有二进制搜索算法的基础上,就系统执行效率、客户隐私和灵活性方面提出了一种改良型动态二进制搜索算法系统。通过C语言建立的仿真程序和理论分析验证了本算法的可行性,并分析了本算法较传统算法的主要性能改善。
-
关键词
射频识别
防冲突算法
动态二进制搜索
-
Keywords
Radio frequency Identification
Anti-collision algorithm
Adaptive binary searching
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于双碰撞位的改进返回式二进制防碰撞算法
被引量：1
- 5
-
-
作者
陈宁
岳青青
-
机构
西安工程大学计算机科学学院
-
出处
《西安工程大学学报》
CAS
2017年第6期816-821,共6页
-
基金
陕西省科技厅自然科学基础研究计划-青年项目(2017JQ6071)
陕西省计算机教育学会项目(2016-04)
-
文摘
多标签与阅读器通信过程中,由于数据信息传输时发生碰撞,致使标签不能被识别.针对此问题,对基本二进制搜索算法、动态二进制搜索算法和返回式二进制搜索算法的原理进行分析,在返回式二进制算法上作出改进,给出一种新的改进算法.该新算法结合返回式二进制防碰撞算法和动态二进制搜索算法,同时碰撞位处理采用两位碰撞位,并引入计数器.实验仿真结果表明,与原返回式二进制搜索算法相比,改进算法的搜索次数明显降低,而且提高了算法吞吐率.
-
关键词
RFID
防碰撞算法
返回式
动态二进制搜索
-
Keywords
RFID
anti-collision algorithm
regressive-style
dynamic binary search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于后退式索引的动态树形防碰撞算法
被引量：7
- 6
-
-
作者
李学桥
贾小爱
赵磊
徐本福
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《通信技术》
2009年第6期118-120,共3页
-
文摘
标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。文章在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。
-
关键词
RFID
防碰撞
动态二进制搜索算法
后退式索引
-
Keywords
RFID
anti- collision
dynamic binary search algorithm
regressive index
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名新型的RFID混合防碰撞算法
被引量：4
- 7
-
-
作者
高金辉
郑晓彦
-
机构
河南师范大学物理与信息工学院
-
出处
《电子技术应用》
北大核心
2011年第12期130-132,136,共4页
-
基金
国家自然科学基金(61077037)
河南省教育厅科技攻关基金(2009A510006)
-
文摘
在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的识别效率,减少总的查询时隙数。
-
关键词
射频识别
防碰撞算法
标签
帧时隙Aloha算法
动态二进制搜索算法
-
Keywords
radio frequency identification（RFID）
anti-collision algorithm
tag
frame slotted aloha algorithm（FSA）
dynamic binary search algorithm（DBS）
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于动态二进制的新防碰撞算法研究
被引量：3
- 8
-
-
作者
颜晓莲
陈庆奎
郝聚涛
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第9期2148-2151,共4页
-
基金
国家自然科学基金项目(60970012)资助
上海信息技术领域重点科研攻关项目(09511501000)资助
+2 种基金
上海重点科研项目(09220502800)资助
上海前沿学科建设项目(S30501)资助
上海市教育委员会创新项目(10YZ102)
-
文摘
随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.
-
关键词
RFID
动态二进制搜索算法
防碰撞
碰撞位
-
Keywords
RFID
dynamic binary search algorithm
anti-collision
collision bit
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名RFID系统中多电子标签防碰撞改进算法
被引量：1
- 9
-
-
作者
张瑜
李润哲
-
机构
河南师范大学物理与信息工程学院
-
出处
《电子技术应用》
北大核心
2012年第1期109-111,共3页
-
基金
国家自然科学基金(61077037)
-
文摘
在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。
-
关键词
射频识别
碰撞
二进制搜索算法
动态二进制搜索算法
-
Keywords
radio frequency identification（RFID）
collision
binary search algorithm
dynamic binary search algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于RFID的数字化图书馆智能管理系统设计
被引量：2
- 10
-
-
作者
张媛媛
刘锦高
马利东
-
机构
华东师范大学电子科学技术系
-
出处
《电脑知识与技术》
2006年第8期4-5,共2页
-
文摘
本文详细阐明基于RFID技术设计数字化图书馆智能管理系统的工作原理及其整体结构，并从硬件构成和软件实现两个方面介绍了系统的设计思路；为防止由于标签的数据包在读卡器的接收机中互相碰撞而不能准确读出，系统采用动态二进制搜索反碰撞法。实现对所有标签的读取并进行相应的处理。
-
关键词
RFID
读卡器
射频标签
动态二进制搜索算法
-
Keywords
RFID
Reader
RF-Tag
Dynamic binary searching algorithm
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于动态二进制搜索算法的改进防碰撞算法
被引量：1
- 11
-
-
作者
刘卫宁
陶云聪
-
机构
重庆大学计算机学院
-
出处
《电脑知识与技术》
2010年第2期868-870,共3页
-
文摘
该文在动态二进制搜索算法的基础上提出了一种新的防碰撞算法，该算法充分利用已得到的冲突信息，有效减小判断过程中数据的传输量。通过对新算法的分析，可知本算法相对于动态二进制搜索算法有明显的优势。
-
关键词
RFID
防碰撞
动态二进制搜索算法
Manchester编码
电子产品代码
-
Keywords
RFID
anti-coUision algorithm
binary-tree searching
manchester code
electric product code
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论][自动化与计算机技术—计算机科学与技术]
-
-
题名基于广度优先动态二进制的RFID抗碰撞的搜索算法
被引量：2
- 12
-
-
作者
崔沂峰
许作萍
-
机构
临沂师范学院信息学院
-
出处
《计算机应用与软件》
CSCD
2011年第1期277-279,共3页
-
文摘
射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素。研究了基于广度优先动态二进制搜索算法,并进一步提出优化方案,从技术上切实提高了射频识别系统的效率。
-
关键词
射频识别技术
防碰撞
广度优先动态二进制搜索
-
Keywords
Radio frequency identification（RFID） Anti-collision Breadth-first dynamic binary search（BDBS）
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名RFID系统防碰撞算法的研究及其改进
- 13
-
-
作者
刘超军
滕飞
马涛
-
机构
兰州交通大学机电技术研究所
中石油玉门油田分公司人事处
-
出处
《信息技术与信息化》
2013年第4期35-40,共6页
-
文摘
射频识别技术中,防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上,分析了ALOHA的防碰撞算法和二进制搜索算法。并提出一种改进的动态二进制搜索算法。利用曼彻斯特编码可以准确识别碰撞位的特性,当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、传输时间大大减少,改进后的算法比二进制搜索算法更具优势。
-
关键词
射频识别
ALOHA算法
二进制搜索算法
动态二进制搜索算法
曼彻斯特编码
-
Keywords
Radio frequency identification （RFID） ALOHA algorithm Binary search algorithm Dynamicsearch algorithm Manchester encoding
-
分类号
TP391.44
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的RFID动态二进制搜索防碰撞算法
- 14
-
-
作者
蔡斌
黄明和
-
机构
江西师范大学计算机信息工程学院
江西师范大学软件学院
-
出处
《计算机光盘软件与应用》
2011年第2期32-32,39,共2页
-
文摘
RFID系统中，解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码。本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1，平均每个标签的搜索次数为2，与初始的动态二进制搜索防碰撞算法的N＊（Log2N＋1）相比有了质的提高。
-
关键词
RFID系统
防碰撞算法
动态二进制搜索算法
-
Keywords
RFID system
Anti-collision algorithm
Dynamic binary search algorithm
-
分类号
F241.4
[经济管理—劳动经济]
-
-
题名基于RFID技术的井下人员定位系统防碰撞算法研究
被引量：1
- 15
-
-
作者
刘艳昌
余周
张佳
-
机构
河南科技学院信息工程学院
-
出处
《煤矿机电》
2010年第5期13-15,共3页
-
文摘
为了防止井下人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,提出基于后退式索引的动态防碰撞算法。该算法相对于动态二进制搜速算法在时间复杂度和空间复杂度上有明显优势,使碰撞概率大大降低,可有效解决防碰撞问题。
-
关键词
射频干扰检测
井下人员定位系统
防碰撞
动态二进制搜索算法
后退式索引
-
Keywords
RFID（radio frequency interference detection）
underground personnel tracking system
anticollision
dynamic binary search algorithm
regressive indexing
-
分类号
TP277
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于分组的RFID标签防冲突改进算法
- 16
-
-
作者
王振玲
梁妍
高亮
-
机构
江苏大学京江学院
河南理工大学万方科技学院
九州电子科技股份有限公司
-
出处
《办公自动化》
2015年第7期55-57,共3页
-
文摘
在现有的动态二进制搜索和后退式二进制搜索标签防冲突算法思想的基础上,将标签进行二次分组,提出了一种基于分组的动态二进制改进算法。通过减小标签搜索范围和动态调整识别标签过程,该算法通过减少标签的搜索次数、阅读器与标签间的数据通信量,提高了识别效率。由仿真结果表明,该算法与其它算法相比在阅读器搜索次数、通信数据量和识别时间上性能均有所提高。
-
关键词
射频识别
标签冲突
分组动态二进制搜索算法
二次分组
-
Keywords
RFID Tag collision GDBS Secondary group
-
分类号
TP391.44
[自动化与计算机技术—计算机应用技术]
-
-
题名射频识别技术中广度优先动态二进制搜索算法研究
- 17
-
-
作者
崔沂峰
许作萍
-
机构
临沂师范学院信息学院
-
出处
《科技信息》
2008年第28期52-,78,共2页
-
文摘
射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。
-
关键词
射频识别
防碰撞
广度优先动态二进制搜索算法
-
分类号
TP391.44
[自动化与计算机技术—计算机应用技术]
-
