PIER B
 
Progress In Electromagnetics Research B
ISSN: 1937-6472
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 9 > pp. 97-104

NOVEL BINARY SEARCH ALGORITHM OF BACKTRACKING FOR RFID TAG ANTI-COLLISION

By X. Shi, F. Wei, Q. Huang, L. Wang, and X.-W. Shi

Full Article PDF (474 KB)

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.

Citation:
X. Shi, F. Wei, Q. Huang, L. Wang, and X.-W. Shi, "Novel Binary Search Algorithm of Backtracking for RFID Tag Anti-Collision," Progress In Electromagnetics Research B, Vol. 9, 97-104, 2008.
doi:10.2528/PIERB08070802

References:
1. Finkenzeller, K., RFID Handbook: Radio-Frequncy Indetification Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd edition,John Wiley, New York, 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

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

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

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

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

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

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

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

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

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

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

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

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.

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.

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.

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.

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


© Copyright 2010 EMW Publishing. All Rights Reserved