匿匣霎野露丽嚼鹾罩;稠
文章编号;1008--0570(2007)0S_2m33_0:
RFID射频识别
IB
RFID电子标签防碰撞算法的研究
Studies
on
TagAnti-collisionAIgorithmsinRF|D
{山东理工大学)崔沂峰陈平张景元
CUIYIFENG
CHENPINGZHANGJINGYUAN
摘要:电子标蓥防碰撞是RHD应用系统中的关链问题之一。解头遵十问题可以采用时分多路存取技术,其相关的算法有ALOHA活、时咪ALOHA法、二进牵j搜索涪、动态二避科搜索法等防硅撞算法。这凡种蓁岳在实现方式、应用鼓率上各有不同.本主时这几种算法进行了分析论证。关键词:RFlD:防碰撞;ALOHA;二进制搜索
文献标识码.A
中图分类号:删1.6
Abstract:Taganti—collisionis
oBe
0fthekeyproblem
0fRFID
Svskm.ThelechniqueofTDMA
cansolvethis
problem.InTDMA.
there日msevezalanti—collisionalgorithrcⅢ,¨ch∞ALOHA,SlottedALOHA,binarysearch,dynamicbinat'ysearchand∞On.1"hese丑lgorithmsarediffe肿atatrealizationmodeandapplicationefficiency.Thispaperprovidesanalysisand址目m舢taIi0Ⅱoftll哪.Keyword:RFID.anti-collision.ALOHA,binarysearch
1
RHD系统简介
FrequencyId锄曲cation
时在同—个阅读器的作用范围内向阅读器发送数据的时候就会出现信号韵干扰,这个干扰被称为碰撞(collision),其结果将会导
RnD)是一种非
致该次数据传输的失败,因此必须采用适当的技术防止碰撞的产生。
从多个电子标签到—个阅读器的通信称为多路存取。多路存取中有四种方法可以将不同的标签信号分开:空分多路法
射频识别技术(Radio
接触式自动识别技术,与传统的识别方式相比,RFID技术无需直 接接触、无需光学可视、无需人工干预即可完成信息输入和处理,具有操作方便快捷、存储数据量大、保密性好、反应时间短、对环境适应性强等优点,现在已广泛应用于工业自动化,商业自动化和交通运输管理等领域,成为当前rr业研究的热点技术之一。
(SDMA)、频分多路法叩MA)、对分多路法CrDMA)和码分多路法
(cDMA)。针对RFID系统低成本、较少硬件资源和数据传输速度以及数据可靠性的要求,TDMA构成了RFID系统防碰撞算法最为广泛使用的一族。
TDMA是把整个可供使用的通路容量按时问分配给多个用户的技术,可分为电子标签控制法和阅读器控制法。电子标签控制法主要有ALOHA法,阅读器控制法有轮询法和二进制搜索法。
典型的RFID系统主要包括三个部分:电子标签fr峭、阅读
器僻e且d神和数据处理子系统但图1)o电子标签放置在被识别的
对象上,是RFID系统真正的数据载体。通常电子标签处于休眠状态,一旦进入阅读器作用范围之内就会被激活,并与阅读器进行无线射频方式的非接触式双向数据通信,以达到识别并交换数据的目的。此外,许多阅读器还都有附加的通信接口,以便将所获得的数据传进给数据处理子系统进行进一步的数据处理。
阅读器
电子标签
3ALOHA法
ALOHA算法是一种信号随机接入的方法,采用电子标签控制方式,即电子标签一进入阅读器的作用范围内,就自动向阅读嚣发送自身的序列号,醢即与阅读器开始通信。在—个电子标签发送数据的过程当中.如果其他的电子标签也在发送数据,那么发送的信号重叠引起碰撞(如图2)。
标签:
图1RFID系统结构图
标签,
口.口
口
口
2系统防碰撞
RFID系统工作的时候,当有2个或2个以上的电子标签同崔沂峰:硕士研究生
基金项目:山东省自然科学基金(2004ZX34)
公麸信道口口叩口_
部分碰撞完全碰撞
图2ALOHA算法模型
阅读器一旦检测到碰撞产生。就会发送命令让其中一个电
J控Iil虾局订闲号船948360元/年一233—
您的论文得到两院院士关注 文章编号 :1008-0570(2007)08-2-0233-02 RFID射频识别 RFID电子标签防碰撞算法的研究S tudiesonTagAnti-collisionAlgorithmsinRFID(山东理工...
RFID 电子标签防碰撞算法的研究崔沂峰 陈平 张景元 (山东理工大学计算机科学与技术学院 淄博 255091) 摘要: 电子标签防碰撞是 RFID 应用系统中的关键问题之一。解...
常见RFID 防碰撞算法有哪几种?比较各自的优缺点,详细论述其中一种算法的 工作...2. 系统防碰撞 RFID系统工作的时候, 当有2个或2个以上的电子标签同时在同—...
RFID标签防碰撞算法研究_专业资料。射频识别(RFID)系统中的多个标签同时应答时会引起数据碰撞现象,使阅读器正确读取信息所使用的算法称为防碰撞算法,深入分析目前RFID...
西南交通大学 硕士学位论文 RFID标签防碰撞算法研究 姓名:王春鹏 申请学位级别:...同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅...
RFID标签防碰撞算法研究张丽娜(云南省大理学院 古城校区 数学与计算机学院 云南 ...RFID系统主要由电子标签和读写器两部分组成,其 中电子标签是附着在被识别物体...
基于二叉树的RFID防碰撞算法的研究_信息与通信_工程科技_专业资料。第 31 卷第...阅读器工作区域 范围内的所有电子标签对此寻呼做出应答,如果阅 读器译码得到有 ...
基于标签分组的RFID防碰撞算法_计算机软件及应用_IT/计算机_专业资料。龙源期刊网...该算 法利用陪集分解理论将电子标签分组,限定每组标签在规定的时隙响应。根据查询...
天津大学 硕士学位论文 RFID系统中防碰撞算法研究 姓名:夏创杰 申请学位级别:...而RFID电子标签的数据储存于电 子芯片中,使用寿命长,并且可以在恶劣的环境下...
RFID防碰撞分算法的研究,我的毕业设计———sillog@2#401 RFID: RADIO FREQUENCY...电子标签 RFID系统 中间件 软件应用系统软件 阅读器 天线 RFID 芯片标签ID 能量...
热门文档