射频识别(RFID)系统中的多个标签同时应答时会引起数据碰撞现象,使阅读器正确读取信息所使用的算法称为防碰撞算法,深入分析目前RFID系统常用的防碰撞算法的特点,提出基于标签的唯一标志符的防碰撞算法,仿真结果表明该算法有明显的优越性,得到高吞吐率、低错误率。
【高科技产品研发 1
糕冀
RF D标签防碰撞算法研究 I 张丽娜 (云南省大理学院古城校区数学与计算机学院云南大理 6 10 ) 703
摘要:射频识别 ( F D R I )系统中的多个标签同时应答时会引起数据碰撞现象,使阅读器正确读取信息所使用的算法称为防碰撞算法,深入分析目前R I系 FD统常用的防碰撞算法的特点,提出基于标签的唯一标志符的防碰撞算法,仿真结果表明该算法有明显的优越性,得到高吞吐率、低错误率。 关键词:防碰撞:R I;A O A F D L H:时分多址中图分类号:T 3 1文献标识码:A文章编号 P9
0引富
P C发送的请求应答A。将一系列有关 PC的重要信息参数传输给阅读 IC TB IC
射频识别技术 (a i rq ec d n iia in R do F eun y Ie tf c to,缩写R I )是一 FD项利用射频信号通过空间耦合实现无接触信息传递并通过所传递的信息达 到识别目的技术[] PD统主要由电子标签和读写器两部分组成,其 3。R I系
器,为了能够选择 PC,请求应答 AQ首先包含有 4节序列号。 B IC TB 7型 P C的序列号可以是唯一的芯片序列号的缩短形式,或加电复位时PC ̄ IC IC‘算所得的随机数 (持到断电),或P C接收到每 -R Q命令后计算所得保 IC EB的随机数, ̄PP。此外,参数“用数据”用于通知阅读器,PC上安 UI应 IC
中电子标签是附着在被识别物体上的电子设备,读写器用来识别电子标签和读取标签上数据。由于读写器和标签均共享同一无线信道,多个标签也 可能进入同一射频覆盖区,必然存在信道急用问题,即会发生碰撞。丽防碰撞技术主要是利用排队论及抗噪声技术来解决。
装了哪些应用功能,供阅读器选择。如果P D C检测到碰撞,则发送 PRM A A参 数更大的R Q命令,使可使用的时隙总数更大,重新检测A I数,再次 EH F参执行防碰撞过程;如果PD碰撞地接收 ̄P C的A Q,就可以有针对地 C无 IC T B选择一个 P C,这是由P D IC C发送的第一个应用命令来完成的。命令的结构与标准帧相符,而该帧的附加信息接
在特殊的首标,即位于前面的 AT I—r fx。如果P C的标志符与首标的标志符 ( U I TR BP e i中 IC P P )相符,那么通过 AT I的应用命令便可以选择一个 PC,然后进入 At v状态。 TR B IC c ie
1防磁撞算法简述射频识别中常用的防碰撞算法有纯 A OA,时隙 AO A、动态 LH法 LH法 A OA。纯 AO A是最简单方法,采用完全随机的无规则方式工作,数 LH法 LH法据量少时信道闲置时间较多,数据量多时碰撞几率迅速升高,其最大信息 吞吐率也仅为信道容量的 1.% 1。时隙 AO A( l te L H )法是将 8 4[] L H S ot dA OA信道分成若干时隙 ( lt S o ),应答器只能在阅读器规定的同步时隙内发送
A T I—r f x身是由要选择的卡序列号 ( UI T RB P ei本 PP )和一个参数字节组成 的。参数字节包含有关PD信参数的重要信息,高层协议的相应命令可 C通
其序列号等信息,发送完必须等下一个时隙到来再继续发送,如果发生碰撞数据会完全重叠。碰撞后随机延时重发。信道利用率最大为 3 .% 6 8,但硬件复杂[] - LH法中若时隙数过少,则可能经多次搜索仍未出现空 2。SA O A闲时隙的序列号;若时隙设置过多,则防碰撞的循环周期加长,性能下降,造成浪费。动态时隙 AO A是SA OA LH法—L H的变形,时隙数可变。时隙数 的动态改变有以下两种方式:一种是:阅读器最初的请求命令仅提供 1或 2时隙,供可能存在的应答器使用。如果此后阅读器发现所有时隙均发个
使 P e进入 I L或 H l状态,“电一电”操作则使之重新启动,进入 lC DE at下上 IL状态。 DE 表1 AI F编码 A I位 F高4‘’ 0 X X
A I位 F低4 0’ ‘’ 0 Y
备注所有系列和予系列 系列x的所有子系列系列x子系列的Y
生碰撞,就在下一请求命令增加时隙数 ( 4,1,…… ),直至发现如,8 6 一
‘’ 0 ‘’ 1 ‘’ 2
Y ‘’,Y 0 ‘’。Y 0
所有系列的Y系列子交通 (共交通、巴十和飞机等 )公 金
融 ( E、银行和零售 ) IP
无碰撞序列号。另一种方式是:阅读器通常提供较大时隙数 ( 4,如,8
l,…… ),但只要阅读器一旦发现独处某时隙的未碰撞序列号,就立刻 6
发一中断命令,封锁此后时隙中其他应答器序列号的传输,以避免防碰撞 周期过长。动态时隙A OA在符合国际标准 I0 IC 44~ Y EB型 L H法 S/ E 143 3T P类
‘’ 3 ‘’ 4
0’。Y ‘’,Y 0
识别 (问控制等 )访 电信 (公用电话a G M  ̄ S) 1[
非接触 I中得以应用。 c 2基于标签标志符的防碰撞算法如果一个 B I卡被置入阅读器的作用范围内,那么 I卡在执行一些预型 c c置程序后首先达到 IL状态,并等待接受有效的RQ命令。对 B PC来 DE EB型 IC说,通过发送 RQ命令可以直接启动防碰撞命令。使用的算法是动态 EB So tdA O法。从而,阅读器设置的时隙槽数可以动态变化。可供使用 lte—LH A的时隙槽的数量编码在R。命令的参数中设定。为了能够在选择PC时先行 EB IC预选, RO命令具有另外一个参数,即“用系列标识符” (p lc to EB应 A piain Fm l dn iir F ),用这个参数作检索准则可事先规定某些应用 a iy Ietfe,A I [~] 34。
‘’ 5 ‘’ 6 ‘’ 7
‘’,Y 0 0’,Y 0’,Y
雁疗 多媒体 (因特网服务等 ) 游戏
‘’ 8 ‘~‘’ 9’ F
‘’。Y 0 ‘’ .Y 0
数据存储 (便携式文件等 ) 备用
注:X=‘’~‘’,Y 1 F=‘’~‘’ 1 F
3仿真结粜分析在MTA下得出的仿真结果,其中以 ̄ lh组的阶数 N4 ALB as码=为例。从仿真结果可以看出基于标识符的算法吞吐率远高于传统动态AOA LH防碰撞算法。
当P C接收到有效的RQ命令后,就会查明在其存储的应用中是否有 IC EB表 1 A I预选的应用组存在。若有,则用 R Q命令的参数 P RM中 F中 EB AA中
b t ̄b t求出供防碰撞使用的时隙槽数 N i2 iO。如果可供使用的槽数为1,则 P C应在该命令后的第~个时隙立即发送 AQ;如
果可供使用的槽数大于 IC TB 1那么必须在每个 P C的随机数发生器中规定槽的编号,为了保证, IC
P C与槽同步,阅读器在每个槽开始时发送自己的槽标志。P C现在处于 IC IC等待状态,直到事先规定的槽的标志被接收时,即发送其对 R Q命令的应 EB答 A Q,进入“ TB就绪一布”状态。槽标志发送后,阅读器经过很短的时宣 间就可以确定在当前的槽内是否有一个P C已经开始传输对 R Q的应答。 IC EB 如果不是,那么该槽可借发送逐个槽标志简单地中断,来节省时间。
G
图 1吞吐量仿真曲线 (转第8页 )下 4

目前RFID系统的标签防碰撞算法中大多采用时分多路法。 该方 法可以分为标签控制法和读写器控制法。标签控制法中,读写器没有对数据传输控制,标签 的工作是非同步...
RFID标签防碰撞算法研究张丽娜(云南省大理学院 古城校区 数学与计算机学院 云南 大理 671003) 摘要: 射频识别(RFID)系统中的多个标签同时应答时会引起数据碰撞现象,...
西南交通大学 硕士学位论文 RFID标签防碰撞算法研究 姓名:王春鹏 申请学位级别:硕士 专业:通信与信息系统 指导教师:冯全源 20090301 西南交通大学硕士研究生学位论文 ...
龙源期刊网 http://www.qikan.com.cn RFID 多标签防碰撞算法研究 作者:贾秀美 来源:《科技资讯》2012 年第 36 期 摘要:把 RFID 电子标签附着在目标物体上,...
匿匣霎野露丽嚼鹾罩;稠文章编号;1008--0570(2007)0S_2m33_0: RFID射频识别IB RFID电子标签防碰撞算法的研究Studieson TagAnti-collisionAIgorithmsinRFD {山东理...
湖南大学 硕士学位论文 RFID系统标签防碰撞算法及安全协议研究 姓名:夏志国 申请学位级别:硕士 专业:电工理论与新技术 指导教师:何怡刚 20100420 RFID系统标签防碰掩...
关键词:射频识别,阅读器,标签,防碰撞算法 Abstract RFID(Radio Frequency Identification) is a kind of technology which aim to achieve the target identification...
RFID中防碰撞算法研究 71页 免费 RFID系统中防碰撞算法研究 61页 1财富值 射频识别技术防碰撞算法的... 3页 免费 RFID标签防碰撞算法研究 68页 2财富值 RFID...
主动式标签的RFID系统防碰撞算法研究_专业资料。利用防碰撞算法解决标签的碰撞问题是射频识别系统中的一项关键技术。在分析了避免冲突的载波侦听的随机多址接入方式(CSM...
热门文档