Vol. 9
Latest Volume
All Volumes
PIERB 105 [2024] PIERB 104 [2024] PIERB 103 [2023] PIERB 102 [2023] PIERB 101 [2023] PIERB 100 [2023] PIERB 99 [2023] PIERB 98 [2023] PIERB 97 [2022] PIERB 96 [2022] PIERB 95 [2022] PIERB 94 [2021] PIERB 93 [2021] PIERB 92 [2021] PIERB 91 [2021] PIERB 90 [2021] PIERB 89 [2020] PIERB 88 [2020] PIERB 87 [2020] PIERB 86 [2020] PIERB 85 [2019] PIERB 84 [2019] PIERB 83 [2019] PIERB 82 [2018] PIERB 81 [2018] PIERB 80 [2018] PIERB 79 [2017] PIERB 78 [2017] PIERB 77 [2017] PIERB 76 [2017] PIERB 75 [2017] PIERB 74 [2017] PIERB 73 [2017] PIERB 72 [2017] PIERB 71 [2016] PIERB 70 [2016] PIERB 69 [2016] PIERB 68 [2016] PIERB 67 [2016] PIERB 66 [2016] PIERB 65 [2016] PIERB 64 [2015] PIERB 63 [2015] PIERB 62 [2015] PIERB 61 [2014] PIERB 60 [2014] PIERB 59 [2014] PIERB 58 [2014] PIERB 57 [2014] PIERB 56 [2013] PIERB 55 [2013] PIERB 54 [2013] PIERB 53 [2013] PIERB 52 [2013] PIERB 51 [2013] PIERB 50 [2013] PIERB 49 [2013] PIERB 48 [2013] PIERB 47 [2013] PIERB 46 [2013] PIERB 45 [2012] PIERB 44 [2012] PIERB 43 [2012] PIERB 42 [2012] PIERB 41 [2012] PIERB 40 [2012] PIERB 39 [2012] PIERB 38 [2012] PIERB 37 [2012] PIERB 36 [2012] PIERB 35 [2011] PIERB 34 [2011] PIERB 33 [2011] PIERB 32 [2011] PIERB 31 [2011] PIERB 30 [2011] PIERB 29 [2011] PIERB 28 [2011] PIERB 27 [2011] PIERB 26 [2010] PIERB 25 [2010] PIERB 24 [2010] PIERB 23 [2010] PIERB 22 [2010] PIERB 21 [2010] PIERB 20 [2010] PIERB 19 [2010] PIERB 18 [2009] PIERB 17 [2009] PIERB 16 [2009] PIERB 15 [2009] PIERB 14 [2009] PIERB 13 [2009] PIERB 12 [2009] PIERB 11 [2009] PIERB 10 [2008] PIERB 9 [2008] PIERB 8 [2008] PIERB 7 [2008] PIERB 6 [2008] PIERB 5 [2008] PIERB 4 [2008] PIERB 3 [2008] PIERB 2 [2008] PIERB 1 [2008]
2008-09-05
Novel Binary Search Algorithm of Backtracking for RFID Tag Anti-Collision
By
Progress In Electromagnetics Research B, Vol. 9, 97-104, 2008
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
Xiaolin Shi, Feng Wei, Qiulin Huang, Li Wang, and Xiao-Wei 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