An Anti-Collision Algorithm for Applications with Massive RFID Tags

Abstract:

Anti-collision is a key technology in systems and applications in which Radio Frequency Identification (RFID) is used since it determines the efficiency of RFID tag identification. Although binary-tree search algorithms can effectively resolve collisions, they may not be very efficient in systems with a large number of RFID tags. In this paper, we propose a new flat-tree anti-collision algorithm and show that the proposed algorithm is more suitable for resolving collisions involving a massive number of RFID tags. Through analysis and experiment, we show that the flat-tree algorithm outperforms the binary-tree search algorithms when the number of RFID tags reaches a massive scale, i.e., exceeds a certain number.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 4011-4015
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.4011
• Online since: September 2013
• Authors: Hang Zhang, Jing Sha He
• Keywords: Anti-Collision, Flat-Tree Algorithm, Massive Scale, RFID System

References

[1] K. Finkenzeller, RFID Handbook: Fundamentals and Application in Contact-less Smart Card and Identification, 2nd Edition, John Wiley and Sons, England, (2003).

[2] D. Liu, X. Zou and Y. Li, Anti-collision algorithm for RFID systems, Journal of Huazhong University of Science and Technology, vol. 34, no. 9, pp.84-86, (2006).

[3] J.B. Eom and T.J. Lee, An Efficient Framed-slotted ALOHA Algorithm with Pilot Frame and Binary Selection for Anti-collision of RFID Tags, IEEE Communications Letters, vol. 12, no. 11, pp.861-863, (2008).

DOI: 10.1109/lcomm.2008.081157

[4] H. Gou, H. Jeong and Y. Yoo. A Bit Collision Detection Based Query Tree Protocol for Anti-collision in RFID System, Proc. IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications, Chengdu, China, 2010, pp.421-428.

DOI: 10.1109/wimob.2010.5645031

[5] D. Liu, P. Wei and J. Tan, Method for Detecting the Collision of Multiple RFID Tags, Journal of Chinese Computer Systems, vol. 30, no. 9, (2009).

[6] B. Fen, J. Li and W. Zhen, A New Anti-collision Algorithm for Tag Identication in RFID system, Journal Acta Automatica Sinica, vol. 34, no. 6, pp.632-638, (2008).

DOI: 10.3724/sp.j.1004.2008.00632

[7] K. Finkenzeller, Radio Frequency Identification, Publishing House of Electronics Industry, Beijing, China, (2006).

[8] H. Du, K. Xu and W. Wang, The Anti-collision Algorithm based on the Return Binary Tree Search, Journal of Yunnan University (Natural Sciences), vol. 28, no. S1, pp.133-136, (2006).

[9] Z. Xie, S. Lai and P. Chen, RFID Technology and Anti-collision Algorithm, Computer Engineering and Applications, vol. 43, bo. 6, pp. : 223-226, (2007).

[10] B. Chen, D. Xu and G. Gu, New Anti-collision Algorithm for RFID System based on Stack Storage, Journal of Computer Applications, vol. 29, no. 6, pp.1483-1486, (2009).

DOI: 10.3724/sp.j.1087.2009.01483

[11] C. Wang, J. Xu and G. Peng Improved Anti-collision Algorithm for Tag Identification in RFID Systems, Journal of Computer Engineering and Applications, vol. 47, no. 31, pp.104-107, (2011).

[12] T. Zhang, Z. Xiong and J. Wang, Study of Radio Frequency Identification Devices for Low-Power Consumption Optimization, Journal of Chinese Computer Systems, vol. 27, no. 11, pp.2090-2093, (2006).