Novel binary search algorithm of backtracking for RFID tag anti-collision

Progress In Electromagnetics Research B

Volumn 9, Issue , 2008, Pages 97-104

  Shi, X L ^a   Wei, F ^a   Huang, Q L ^a   Wang, L ^a   Shi, X W ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; LEARNING ALGORITHMS;

ANTI COLLISION; BINARY SEARCH ALGORITHM; MATHEMATICAL SIMULATIONS; RF-ID TAGS; RFID SYSTEMS; SEARCH ALGORITHMS; TAG COLLISION; TAG IDENTIFICATION;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 65449170170     PISSN: 19376472     EISSN: None     Source Type: Journal    
DOI: 10.2528/pierb08070802     Document Type: Article

References (18)

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, PIER 71, 109-127, 2007
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, PIER 71, 149-158, 2007
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, PIER 74, 309-317, 2007
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, PIER 75, 329-356, 2007
6. Chaudhry, S. M. and A. M. Chaudhr, "System identification of acoustic characteristics of enclosures with resonant second order dynamics, " Progress In Electromagnetics Research, PIER 61, 89-110, 2006
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
8. Meng, Z., "Autonomous genetic algorithm for functional optimization, " Progress In Electromagnetics Research, PIER 72, 253-268, 2007
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, PIER 71, 295-316, 2007
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, PIER 57, 19-32, 2006
11. Kim, D.-Y., H.-G. Yoon, B.-J. Jang, and J.-G. Yook, "In terference analysis of UHF RFID systems, " Progress In Electromagnetics Research B, Vol. 4, 115-126, 2008
12. Capetanakis, J. I., "T ree algorithm for packet broadcast channels, " IEEE Trans. Inform Theory, Vol. 25, 505-515, Sep. 1979
13. Shih, D., P .-L. Sun, D.-C. Yen, and S.-M. Huang, "T axonomy and survey of RFID anti-collision protocols, " Computer and Communications, Vol. 29, No. 11, 2150-2166, 2006
14. Law, C., K. Lee, and K. Y. Siu, "Efficien t memory-less protocol for tag identification, " Proc. 4th International Workshop on DIALM, 75-84, Boston, Massac husetts, 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, "An ti-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