华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (7): 32-37.doi: 10.3969/j.issn.1000-565X.2011.07.006

• 电子、通信与自动控制 • 上一篇    下一篇

基于标签信息分组的射频识别防碰撞算法

李波   

  1. 华南理工大学 电子与信息学院,广东 广州 510640
  • 收稿日期:2010-10-10 修回日期:2011-03-11 出版日期:2011-07-25 发布日期:2011-06-03
  • 通信作者: 李波(1978-) ,男,博士,讲师,主要从事通信与信息系统、认知无线电研究 E-mail:leebo@scut.edu.cn
  • 作者简介:李波(1978-) ,男,博士,讲师,主要从事通信与信息系统、认知无线电研究
  • 基金资助:

    教育部高等学校博士学科点专项科研基金资助项目( 20090172120040) ; 广东省自然科学基金资助项目( 8451064101000313)

Anti-Collision Algorithm for RFID Systems Based on Tag Information Grouping

Li Bo   

  1. School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2010-10-10 Revised:2011-03-11 Online:2011-07-25 Published:2011-06-03
  • Contact: 李波(1978-) ,男,博士,讲师,主要从事通信与信息系统、认知无线电研究 E-mail:leebo@scut.edu.cn
  • About author:李波(1978-) ,男,博士,讲师,主要从事通信与信息系统、认知无线电研究
  • Supported by:

    教育部高等学校博士学科点专项科研基金资助项目( 20090172120040) ; 广东省自然科学基金资助项目( 8451064101000313)

摘要: 射频识别系统在读取标签时,会因碰撞问题而严重影响识别率,导致系统工作效率降低.为此,文中提出一种基于标签信息分组的射频识别防碰撞算法.该算法根据标签信息将标签划分成若干组,按分组顺序依次识别,通过减少同时响应阅读器命令的标签数量来达到降低标签碰撞概率的目的.文中还对算法中的分组效率和时隙选择问题进行了分析、证明和仿真.结果表明,文中算法能够降低碰撞概率,提高系统的识别效率,其性能优于目前最常用的二叉树算法和ALOHA 算法.

关键词: 射频识别, 防碰撞算法, 标签信息, 伪随机数发生器

Abstract:

When there is more than one tag to simultaneously transmit their data to the reader of radio frequency identification ( RFID) systems,the mixing signals may collide and the reader can not identify what is received,which may significantly reduce the identification rate and the working efficiency of RFID systems. In order to solve this problem,an anti-collision algorithm for RFID systems based on the tag information grouping is proposed,in
which the tags are divided into several groups according to the information stored in them,the groups are orderly identified according to the grouping sequence,and the colliding probability is reduced by decreasing the number of tags responding to the reader's order. Moreover,the grouping efficiency and the timeslot selection of the proposed algorithm are analyzed,verified and simulated. The results show that the proposed algorithm is superior to the common binary tree algorithm and the ALOHA algorithm because it reduces the collision probability and improves the group identification efficiency.

Key words: radio frequency identification, anti-collision algorithm, tag information, pseudo-random number generator