Vol. 4
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-01-31
An Enhanced Binary Anti-Collision Algorithm of Backtracking in RFID System
By
Progress In Electromagnetics Research B, Vol. 4, 263-271, 2008
Abstract
On the base of the binary search algorithm of backtracking, an enhanced binary anti-collision search algorithm for radio frequency identification (RFID) system is presented in this paper. With the method of transferring the collision bit in place of the ID of the tag, the proposed algorithm can improve identification efficiency significantly. Mathematical simulation result shows that compared with the binary search algorithm, dynamic binary search algorithm and the binary search algorithm of backtracking, the proposed algorithm outperforms the three algorithms previous when handling multiple RFID tags simultaneously.
Citation
Xiaolin Shi, Xiao-Wei Shi, Qiulin Huang, and Feng 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
References

1. Finkenzeller, K., RFID Handbook: Radio-frequency Identification Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd Ed., John Wiley, New York, 2003.

2. Jiang, L.-F., G.-Z. Lu, and Y.-W. Xin, "Research on anti-collision algorithm in radio frequency identification system," Computer Engineering and Applications, Vol. 15, 29-32, 2007.

3. 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

4. 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.

5. Du, H.-T., K.-L. Xu, and W.-L. Wang, "An anti-collision algorithm based on binary-tree searching of backtracking," Journal of Yunnan University, Vol. 28, 133-136, 2006.

6. Liu, L.-A., Z.-H. Xie, J.-T. Xi, and S.-L. Lai, "An improved anti-collision algorithm in RFID system," Mobile Technology, Applications and Systems, 2005 2nd International Conference, Nov. 2005.

7. 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.

8. Dai, X.-W., C.-H. Liang, B.Wu, and J.-W. Fan, "Novel dual-band bandpass filter design using microstrip open-loop resonators," Journal of Electromagnetic Waves and Application, Vol. 22, No. 2, 219-225, 2008.
doi:10.1163/156939308784160712

9. Wu, B., B. Li, T. Su, and C. H. Liang, "Equivalent-circuit analysis and lowpass filter design of split-ring resonator DGS," Journal of Electromagnetic Waves and Application, Vol. 20, No. 14, 1943-1953, 2006.
doi:10.1163/156939306779322765

10. Khalaj-Amirhosseini, M., "Microwave filters using waveguides filled by multi-layer dielectric," Progress In Electromagnetics Research, Vol. 66, 105-110, 2006.
doi:10.2528/PIER06102502

11. Chen, Z.-X., X.-W. Dai, and C.-H. Liang, "Novel dual-mode dual-band bandpass filter using double square-loop structure," Progress In Electromagnetics Research, Vol. 77, 409-416, 2007.
doi:10.2528/PIER07082803

12. Zhao, L.-P., X.-W. Dai, Z.-X. Chen, and C.-H. Liang, "Novel design of dual-mode dual-band bandpass filter with triangular resonators," Progress In Electromagnetics Research, Vol. 77, 417-424, 2007.
doi:10.2528/PIER07090501

13. Xue, W., C.-H. Liang, X.-W. Dai, and J.-W. Fan, "Design of miniature planar dual-band filter with 0 degree feed structures," Progress In Electromagnetics Research, Vol. 77, 493-499, 2007.
doi:10.2528/PIER07090502

14. Fan, J.-W., C.-H. Liang, and X.-W. Dai, "Design of cross-coupled dual-band filter with equal-length split-ring resonators," Progress In Electromagnetics Research, Vol. 75, 285-293, 2007.
doi:10.2528/PIER07060904

15. 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

16. 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.

17. Zainud-Deen, S. H., M. E. S. Badr, E. El-Deen, K. H. Awadalla, and H. A. Sharshar, "Microstrip antenna with defected ground plane structure as a sensor for landmines detection," Progress In Electromagnetics Research B, Vol. 4, 27-39, 2008.

18. Zhang, Y.-Q. and Z.-S. Wu, "The calculation of angular side-play amount produced by radiation pressure acting on the space object," Progress In Electromagnetics Research B, Vol. 4, 67-77, 2008.

19. Liang, C.-H., L. Li, and X.-J. Dang, "Inequality condition for grating lobes of planar phased array," Progress In Electromagnetics Research B, Vol. 4, 101-113, 2008.

20. Su, D., D.-M. Fu, and D. Yu, "Genetic algorithms and method of moments for the design of PIFAs," Progress In Electromagnetics Research Letters, Vol. 1, 9-18, 2008.
doi:10.2528/PIERL07110603

21. Zhang, X.-C., Z.-Y. Yu, and J. Xu, "Novel band-pass substrate integrated waveguide (SIW) filter based on complementary split ring resonators (CSRRs)," Progress In Electromagnetics Research, Vol. 72, 39-46, 2007.
doi:10.2528/PIER07030201

22. Zhao, X. W., C.-H. Liang, and L. Liang, "Multilevel fast multipole algorithm for radiation characteristics of shipborne antennas above seawater," Progress In Electromagnetics Research, Vol. 81, 291-302, 2008.
doi:10.2528/PIER08012003