Research on a Dynamic Binary Stack Anti-Collision Algorithm

Abstract:

RFID anti-collision technology is one of a key technology in RFID application system. Anti-collision algorithms for RFID systems include tag anti-collision algorithms and reader anti-collision algorithms. This paper focused on the impoved binary algorithm and dynamic binary algorithm. An improved algorithm has been proposed, in which the collision bits was put into the stack and they were used as the reader’s request. Based on this mechanism, a novel binary stack algorithm has been proposed. Its simulation was given to analyze the performance of this algorithm. The simulation results showed that the amount of transmitted data in proposed algorithm was obviously less than those in the other two traditional algorithms with the number of tags and their bytes increasing. Consequently, the performance of the proposed algorithm is much better than that of the traditional anti-collision binary algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 268-270)
• Pages: 1426-1431
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.268-270.1426
• Online since: December 2012
• Authors: Jian Jun Yi, Fei Luo, Shao Li Chen, Bai Yang Ji, Hai Xu Yan
• Keywords: Anti-Collision Algorithm, Binary Algorithm, Dynamic Binary Algorithm, Radio Frequency Identification (RFID), Stack

References

[1] K. Finkelzeller, The RFID Handbook, 2nded., John Wiley & Sons, 2003.

[2] K. Dziadak, B. Kumar, J. Sommerville, RFID in the built environment: buried asset location systems, EG-ICE Workshop, Ascona, June 2006.

[3] R. Want, "Enabling Ubiquitous Sensing with RFID," Computer, vol. 37, no. 4,2004, p.84–86.

DOI: 10.1109/mc.2004.1297315

[4] Li J, Liu H, Zhang J. Design and implementation of an RFID-based exercise information system. In: Proceedings of the 2008 second international symposium on intelligent information technology application, vol. 03. Washington, DC, USA: IEEE Computer Society; 2008. p.216–219.

DOI: 10.1109/iita.2008.487

[5] Wang Z, Liu D, Zhou X, Tan X, Wang J, Min H. Anti-collision scheme analysis of RFID system. Tech. Rep. Auto-ID Labs White Paper; 2007.

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

DOI: 10.1002/9780470665121

[7] 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, 2005.

DOI: 10.1109/mtas.2005.243788

[8] Zhao Liu; Wei Shi; Song Xu; Jian Wu,The modeling and algorithm of dynamic traffic information collecting system based On RFID Intelligent Vehicles Symposium, 2009 IEEE Digital Object Identifier: 10.1109/IVS.2009.5164368 Publication Year: 2009 , Page(s): 736 - 740

DOI: 10.1109/ivs.2009.5164368