RFID系统中一种改进的防冲撞算法.PDF

第 28卷第 8期 计算机应用 Vo l. 28 No. 8 2008年 8月 　 Compu ter App lication s 　 Aug. 2008 文章编号 : 100 1 - 9081 (2008) 08 - 2 14 1 - 03 RF I D 系统中一种改进的防冲撞算法 张 　颇 ,崔 　喆 (中国科学院 成都计算机应用研究所 ,成都 61004 1) (pozhang822 @ 163. com ) 摘 　要 :提出了一个在 R F ID 系统中改进的防冲突算法 ,该算法基于 A loha算法并结合了二叉树算法 。当有大量 标签同时需要识别时 ,首先通过对标签上一轮的碰撞情况来估计待识别的标签数 ,然后对标签进行分类或改变帧的 大小来降低标签发生碰撞的概率 ,从而提高识别的效率 。 关键词 :射频识别 ;防冲突算法 ; A loha算法 中图分类号 : TP3 11. 11　　文献标志码 : A Im proved an ticollision a lgor ithm in RF ID sy stem ZHAN G Po, CU I Zhe (Cheng du Institu te of Comp u ter App lica tion, Ch inese A cadem y of S ciences, Cheng du S ichuan 6 1004 1, Ch ina) A b stract: B a sed on A loha and b inary tree algorithm , th is p ap er p ropo sed an imp roved antico llision algorithm in RF ID system . W hen lots of tags need to be identified at the sam e tim e, it first estim ated the num ber of unread tags according to the la st collision, then divided the tags in to differen t sub sets or adju sted the fram e size to reduce the collision p robab ility. A s a resu lt, the identification efficiency is imp roved w ith the p ropo sed m ethod. Key words: R adio Frequency Identification (RF ID ) ; anticollision algorithm ; A loha algorithm 进入读写器感应范围的标签将获得运行的能量而被激活 ,在 0　引言 接受到信号后 ,标签将按照一定的协议规定发出自己的回执 ( ) 信号 , 由于所有标签的回执信号使用的是同一个信道 ,如果在 射频识别 RF ID 是一种非接触式的自动识别技术 ,它通 过射频信号自动识别 目标对象并获取相关数据 ,识别工作无 同一时刻