Title :
A novel anti-collision algorithm for RFID system
Author :
Hu, Jianguo ; Lin, Ke ; Wang, Deming ; Ding, Yanyu ; Tan, Hongzhou
Author_Institution :
Higher Educ. Mega Center, Sun Yat-Sen Univ., Guangzhou, China
Abstract :
In this paper, we present the Intelligent Binary Tree Search anti-collision algorithm (IBTS). It is an optimized algorithm based upon a Dynamic Binary Tree Search anti-collision algorithm (DBTS). Our performance evaluation shows that IBTS surpasses other existing DBTS algorithms. According to our simulation results, the total identification time of IBTS algorithm is reduced by nearly 50% for 50 tags compared to DBTS algorithm. Moreover, with the increasing number of tags, IBTS algorithm has higher performance and less identifying time than DBTS algorithm. It has been applied to RFID transponder chip designed by ourselves and successfully fabricated in SMIC 0.18um process.
Keywords :
Binary trees; Channel capacity; Frequency; ISO standards; Information retrieval; RFID tags; Radiofrequency identification; Stochastic processes; Time division multiple access; Transponders;
Conference_Titel :
RFID-Technology and Applications (RFID-TA), 2010 IEEE International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
978-1-4244-6698-6
DOI :
10.1109/RFID-TA.2010.5529914