基于ID预测的RFID防碰撞算法  

ANTI-COLLISION ALGORITHM FOR RFID BASED ON ID PREDICTION

作　　者：曹梦如[1,2] 乔玉龙[1,2] 辜丽川[1,2] 郭庆焱[1,2] 张友华[1,2] 

机构地区：[1]安徽农业大学信息与计算机学院,安徽合肥230036 [2]安徽农业大学农业信息学安徽省重点实验室,安徽合肥230036

出　　处：《计算机应用与软件》2012年第10期94-98,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(30800663);"十二五"国家科技支撑计划重点项目(2012BAK17B12)

摘　　要：多标签防碰撞算法是射频识别(RFID)系统中提高识别效率的关键技术,是当前RFID和物联网应用领域的重要研究问题。在对各种改进算法及IPA基本算法进行分析的基础上,结合JDS(跳跃式动态树形防碰撞算法)算法,提出一种精简IPA防碰撞算法。该算法通过精简ID标签中的非碰撞位,采取跳跃式后退查询策略,可有效减少通信冗余,提高识别性能。仿真结果表明,精简IPA算法较大幅度降低阅读器问询和标签应答的次数及比特数。Multitag anticollision algorithm is a key technology to improve the identification efficiency in radio frequency identification （RFID） systems, and becomes the important research topic in application field of RFID and Internet of Things. Based on the analysis of vari ous improved algorithms and the basic IPA algorithm, a simplified IPA anticollision algorithm is proposed in conjunction with JDS （jump dy namic tree anticollision algorithm） algorithm. By streamlining the noncollision part of ID label and using jumpingback query strategy, the algorithm can reduce redundant communications efficiently and improve the identification efficiency. Simulation results indicate that the sim plified IPA algorithm significantly reduces the number of the reader queries and the number of label response and bits.

关 键 词：RFID 防碰撞算法 精简IPA 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]