volume | PIER Journals

Abstract

In RFID system, tag collision is a main problem for fast tag identification. On the base of binary search algorithm of backtracking, an enhanced binary anti-collision search algorithm for radio frequency identification (RFID) system is presented in this paper. By dynamically transferring the ID of the tag, the length of the data transferred can be decreased dramatically. Mathematical simulation result shows that compared with the binary search algorithm of backtracking, the proposed algorithm can save channel by more than 43.75% when handling multiple RFID tags simultaneously. Finally the proposed algorithm is successfully applied to a RFID device, which validates itself.

1. Finkenzeller, K., RFID Handbook: Radio-Frequncy Indetification Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd edition,John Wiley, 2003.

2. Fan, Z., S. Qiao, H.-F. Jiang Tao, and L.-X. Ran, "Signal descriptions and formulations for long range UHF RFID readers," Progress In Electromagnetics Research, Vol. 71, 109-127, 2007.
doi:10.2528/PIER07021501 Google Scholar

3. Fan, Z., S. Qiao, H.-F. Jiang Tao, and L.-X. Ran, "A miniaturized printed dipole antenna with V-shaped ground for 2.45 GHz RFID readers," Progress In Electromagnetics Research, Vol. 71, 149-158, 2007.
doi:10.2528/PIER07022501 Google Scholar

4. Xue, W. and X.-W. Sun, "Multiple targets detection method based on binary Hough transform and adaptive time-frequency filtering," Progress In Electromagnetics Research, Vol. 74, 309-317, 2007.
doi:10.2528/PIER07051406 Google Scholar

5. Rostami, A. and A. Yazdanpanah-Goharriz, "A new method for classification and identification of complex fiber Bragg grating using the genetic algorithm," Progress In Electromagnetics Research, Vol. 75, 329-356, 2007.
doi:10.2528/PIER07061802 Google Scholar

6. Chaudhry, S. M. and A. M. Chaudhr, "System identification of acoustic characteristics of enclosures with resonant second order dynamics," Progress In Electromagnetics Research, Vol. 61, 89-110, 2006.
doi:10.2528/PIER06010702 Google Scholar

7. Sarma, S., D. Brock, and D. Engels, "Radio frequency identification and the electronic product code," IEEE Micro., Vol. 21, No. 6, 50-54, 2001.
doi:10.1109/40.977758 Google Scholar

8. Meng, Z., "Autonomous genetic algorithm for functional optimization," Progress In Electromagnetics Research, Vol. 72, 253-268, 2007.
doi:10.2528/PIER07031506 Google Scholar

9. Tyzhnenko, A. G. and Y. V. Ryeznik, "Estimates of accuracy and efficiency of a MoM algorithm in for 2-D screens," Progress In Electromagnetics Research, Vol. 71, 295-316, 2007.
doi:10.2528/PIER07030603 Google Scholar

10. Al Sharkawy, M. H., V. Demir, and A. Z. Elsherbeni, "The iterative multi-region algorithm using a hybrid finite difference frequency domain and method of moment techniques," Progress In Electromagnetics Research, Vol. 57, 19-32, 2006.
doi:10.2528/PIER05071001 Google Scholar

11. Kim, D.-Y., H.-G. Yoon, B.-J. Jang, and J.-G. Yook, "Interference analysis of UHF RFID systems," Progress In Electromagnetics Research B, Vol. 4, 115-126, 2008.
doi:10.2528/PIERB08010607 Google Scholar

12. Capetanakis, J. I., "Tree algorithm for packet broadcast channels," IEEE Trans. Inform Theory, Vol. 25, 505-515, Sep. 1979.
doi:10.1109/TIT.1979.1056093 Google Scholar

13. Shih, D., P.-L. Sun, D.-C. Yen, and S.-M. Huang, "Taxonomy and survey of RFID anti-collision protocols," Computer and Communications, Vol. 29, No. 11, 2150-2166, 2006.
doi:10.1016/j.comcom.2005.12.011 Google Scholar

14. Law, C., K. Lee, and K. Y. Siu, "Efficient memory-less protocol for tag identification," Proc. 4th International Workshop on DIALM, 75-84, Boston, Massachusetts, ISA, 2000. Google Scholar

15. Du, H.-T., K.-L. Xu, and W.-L. Wang, "An anticollision algorithm based on binary-tree searching of backtracting," Journal of Yunnan University, Vol. 28, 133-136, 2006. Google Scholar

16. Yu, S., Y. Zhan, Z. Wang, and Z. Tang, "Anti-collision algorithm based on jumping and dynamic searching and its analysis," Computer Engineering, Vol. 31, 19-20, 2005. Google Scholar

17. Ju, W.-C and C.-F. Yu, "An anti-collision RFID algorithm based on the dynamic binary," Journal of Fudan University, Vol. 44, No. 1, 46-50, 2005. Google Scholar

18. Shi, X., X.-W. Shi, Q. Huang, and F. Wei, "An enhanced binary anti-collision algorithm of backtracking in RFID system," Progress In Electromagnetics Research B, Vol. 4, 263-271, 2008.
doi:10.2528/PIERB08012304 Google Scholar

Dr. Xiaolin Shi

Prof. Feng Wei

Professor Qiulin Huang

Ms. Li Wang

Professor Xiao-Wei Shi