A Novel Query Tree Anti-collision Algorithm for RFID
Keywords:
Anti-collision algorithm, data clipping, Query tree, RFIDAbstract
In order to further decrease the probability of the collision and reduce communication complexity, a new low complexity anti-collision algorithm for RFID is proposed using Query Tree. The proposed algorithm can reduce the probability of collision and the traffic of data communication by using tag grouping and setting rules, respectively. The simulation results show that the proposed scheme consumes fewer slots and has lower communication complexity.
Downloads
References
G. Orecchini, L. Yang, A. Rida, F. Alimenti, M. M. Tentzeris, and L. Roselli, “Green technologies and RFID: Present and future,” Applied Computational Electromagnetics Society Journal, vol. 25, no. 3, pp. 230-238, 2010.
K. Finkenzeller, “RFID handbook: Radio-frequency identification fundamentals and applications,” 2003.
J. Banks, M. Pachano, L. Thompson, and D. Hanny, RFID Applied. Wiley Publishing, 2007.
S. P. Gao, H. Zhao, H. W. Deng, B. Wang, and W. J. Zhao, “Estimating interference to airborne patch antenna with limited information,” IEEE Transactions on Electromagnetic Compatibility, vol. 58, no. 2, pp. 631-634, 2016.
H. Zhao, S. P. Gao, W. J. Zhao, Y. Zhang, J. Hu, and Z. Chen, “Fast prediction of coupling coefficient between monopole antennas on electrically large cylindrical platforms using a linear parametric model,” Applied Computational Electromagnetics Society Journal, vol. 32, no. 5, pp. 418-423, 2017.
H. Zhao, Y. Zhang, J. Hu, and Z. Chen, “Hybrid sparse reconstruction-method of moments for diagnosis of wire antenna arrays,” Applied Computational Electromagnetics Society Journal, vol. 32, no. 10, pp. 882-887, 2017.
W. T. Chen, “Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems,” IEEE Transactions on Vehicular Technology, vol. 65, no. 5, pp. 3342-3348, 2016.
F. U. Yu, Z. H. Qian, M. Jie, and W. Xue, “FSA anti-collision algorithm based on continuous slot prediction,” Acta Electronica Sinica, pp. 0-0, 2016.
S. U. Jian, L. B. Xie, Y. Yang, G. J. Wen, and Q. W. Meng, “Idle slots elimination based anti-collision algorithm for UHF RFID,” Acta Electronica Sinica, vol. 45, no. 2, pp. 307-314, 2017.
J. Vales-Alonso, V. Bueno-Delgado, E. EgeaLopez, F. J. Gonzalez-Castano, and J. Alcaraz, “Multiframe maximum-likelihood tag estimation for RFID anticollision protocols,” IEEE Transactions on Industrial Informatics, vol. 7, no. 3, pp. 487-496, 2011.
Y. Sun, P. J. Hawrylak, Z.-H. Mao, and M. H. Mickle, “Collision resolution in ISO 18000-6c passive RFID,” Applied Computational Electromagnetics Society Journal, vol. 25, no. 3, pp. 239- 262, 2010.
C. N. Yang and J. Y. He, “An effective 16-bit random number aided query tree algorithm for RFID tag anti-collision,” IEEE Communications Letters, vol. 15, no. 5, pp. 539-541, 2011.
Y. C. Lai and C. C. Lin, “Two couple-resolution blocking protocols on adaptive query splitting for RFID tag identification,” IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1450-1463, 2012.
Y. C. Lai and L. Y. Hsiao, “General binary tree protocol for coping with the capture effect in RFID tag identification,” IEEE Communications Letters, vol. 14, no. 3, pp. 208-210, 2010.
F. Zhou, D. Jin, C. Huang, and M. Hao, “Optimize the power consumption of passive electronic tags for anti-collision schemes,” in International Conference on ASIC, 2003, Proceedings, vol. 2, pp. 1213-1217, 2003.
Y. C. Lai, L. Y. Hsiao, H. J. Chen, C. N. Lai, and J. W. Lin, “A novel query tree protocol with bit tracking in RFID tag identification,” IEEE Transactions on Mobile Computing, vol. 12, no. 10, pp. 2063-2075, 2013.
Y. Jiang, R. Zhang, W. Cheng, B. Li, and W. Sun, “An adaptive ternary query splitting based tag anti-collision protocol for mobile RFID systems,” in Vehicular Technology Conference, pp. 1-6, 2017.
S. U. Jian, G. J. Wen, and J. L. Han, “An efficient RFID anti-collision algorithm for ISO18000-6b protocol,” Acta Electronica Sinica, vol. 42, no. 12, pp. 2515-2519, 2014.
Y. H. Chen, S. J. Horng R. S. Run, J. L. Lai, R. J. Chen, W. C. Chen, Y. Pan, and T. Takao, “A novel anti-collision algorithm in RFID systems for identifying passive tags,” IEEE Transactions on Industrial Informatics, vol. 6, no. 1, pp. 105- 121, 2010.
C. Law, K. Lee, and K. Y. Siu, “Efficient memoryless protocol for tag identification (extended abstract),” in International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 75-84, 2000.