射频识别系统中的防碰撞算法设计-Read.PDFVIP

2007 年 4 月 北 京 邮 电 大 学 学 报 Apr. 2007 第 30 卷 第 2 期 Journal of Beijin g University of Posts and Telecommunications Vol. 30 No. 2 ( ) 文章编号 2007 　　 射频识别系统中的防碰撞算法设计 王晓华 , 　周晓光 , 　孙百生 (北京邮电大学 自动化学院 , 北京 100876) ( ) 摘要 : 为了防止射频识别 RFID 系统中多个应答器同时向阅读器发送识别信息时产生的碰撞问题 ,提出了一种新 的算法 ———基于序列号对时隙数运算的排序算法. 该算法通过应答器序列号对争用周期时隙数的运算结果 ,获得 应答器在争用帧内相应时隙的发送位 ,从而利用填充过的争用帧确定各个应答器在整个数据发送周期内的发送顺 序 ,给不同的应答器分配不同的发送时序. 计算机仿真表明 ,该算法可以有效解决射频识别系统中多目标识别的防 碰撞问题 ,且适用于应答器数 目较多的场合. 关 　键 　词 : 射频识别 ; 序列号 ; 时隙数 ; 运算 ; 排序 中图分类号 : TN92 　　　　文献标识码 : A The Design of AntiCollision Algorithm in RFID System WAN G Xiaohua , 　ZHOU Xiaoguang , 　SUN Baisheng ( School of Automation , Beijin g University of Posts and Telecommunications , Beijin g 100876 , China) Abstract : In order to avoid signal collision occurs when more than one transponder send the recognition information to the reader with function of radio frequency identification ( RFID) , a compositor algo rithm based on identification ( ID) operating to timeslot number is proposed. The sent bits will be ob tained in corresponding timeslots of the competitive frame for all transponders when used the algorithm by operating result of transponders ’identifications to the timeslot number of competitive frame. So it can confirm the sending order of all transponders in the whole datasending period by the filled com petitive frame and distribute different sending orders to different transponders. The computer simula tion shows that the new algorithm