Journal of South China University of Technology (Natural Science Edition) ›› 2011, Vol. 39 ›› Issue (7): 32-37.doi: 10.3969/j.issn.1000-565X.2011.07.006

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

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)

PDF

1084

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