一种改进的RFID多标签防碰撞算法.pdfVIP

32 5 Vol. 32 No. 5 2009 10 Chin ese Journ al Of E lectr on De vices Oct . 2009 Improved Anti2Collision Algorithm for Tag Identification in RFID System * SUN Wensheng , CH E N Yue Telecommu ni cat i on En gineer ing Col lege, H ang zhou Dianzi University , H angzhou 310018, China Abstr act: In radio fr qu ncy id ntification( RFID) syst m, th r ad r n ds th anti2collision algorithm for fast id ntifing all of th tags in th int rrogation zon . This pap r pr opos s th advanc d IP( ID pr diction) algorithm to arbitrat th tag collision. Th charact r istic of th algorithm is that wh n th r ad r issu s a r qu st to th tag, th r xists th possibility that id ntifi d tags ar mor than on . It can r duc th num2 b r of th r qu st transmitt d from th r ad r fficaciously, thus it shortt ns th tim of id ntifiying all of tags. Key words: RFID; Manch st r; IPA; JDS EEACC: 220 RFID * 孙文胜 , 陈 悦 杭州电子科技大学通信工程学院, 杭州 3100 18 :在射频识别系统中, 需要一种防碰撞算法使阅读器在可读范围内快速地识别出所有标签。提出了一种改进的ID 预 测算法以解决标签碰撞问题。该算法的最大特点是: 阅读器向标签发出一次询问命令, 有可能同时识别多个标签。此算法能 有效地减少阅读器发送询问指令的次数, 从而缩短识别出所有标签的时间。 :RFID; 曼彻斯特;ID 预测算法;跳跃式动态树形 :TN9111 2 : : 100529490( 2009)0520969204 射频识别技术( Radio Fr qu ncy Id ntifica2 签防冲突算法可划分为概率解决算法和确定性解决 tion, RFID) [ 1] 是一种利用无线射频方式在阅读器和 算法两大类。其中ALOHA 及其改进算法是一种 标签之间进行非接触双向数据传输, 以达到目标识 概率性算法, 存在/ 标签饥饿问题0 , 即特定的标签可 别和数据交换目的的技术。 能会在很长的一段时间内都无法被正确识别。因而 与传统网络相似, RFID 阅读器与标签之间的数 / 查询树 二进制有哪些信誉好的足球投注网站0 等确定性防碰撞算法在 据经过空间信道传输, 同样面临信道共享和访问冲突 RFID 领域获得了广泛的应用。 问题, 由于多个标签共享Tag2to2R ad r 的上行信道, ID 预测算法的主要优势在于阅读器问询一次 当多个标签同时回应阅读器的查询时