Abstract
With the wide application of Radio Frequency Identification (RFID) technology in many fields, anti-collision algorithm to solve the problem of multi-tag identification becomes more and more important. The current RFID anti-collision algorithm is mainly divided into two categories: ALOHA based algorithm and tree based algorithm. The traditional tree based anti-collision algorithm has a long time and low efficiency. Based on this, this paper proposed an improved RFID anti-collision algorithm based on quad-tree. It can eliminate idle timeslots of the identification process by grouping and re-encoding the original ID code of electronic tag. The mathematical analysis and simulation results show that the identification performance of the proposed algorithm is greatly improved compared with other traditional tree based algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Klair, K.D., Chin, K.W., Raad, R.: A survey and tutorial of RFID anti-collision protocols. IEEE Trans. Wirel. Commun 105–117 (2010)
Finkenzeller, K.: RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. Wiley, New York (2003)
Myung, J., Lee, W., Srivastava, J.: Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Commun. Lett. 10, 144–146 (2006)
Myung, J., Lee, W.: Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification. Mob. Netw. Appl. 11, 711–722 (2006)
Shin, J.-D., Yeo, S.-S., Kim, T.-H., Kim, S.K.: Hybrid tag anti-collision algorithms in RFID systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 693–700. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72590-9_100
Yeh, K.-H., Lo, N.W.: An efficient tree-based tag identification protocol for RFID systems. In: 22nd International Conference on Advanced Information Networking and Applications, WAINA, pp. 966–970 (2008)
Hush, D.R., Wood, C.: Analysis of tree algorithms for RFID arbitration. In: Proceedings of IEEE Symposium on Information Theory, Cambridge, MA, USA, pp. 107–116 (1998)
Landaluce, H., Perallos, A., Zuazola, I.J.G.: A fast RFID identification protocol with low tag complexity. IEEE Commun. Lett. 17, 1704–1706 (2013). Publication of the IEEE Communications Society
Li, Z., He, C., Li, J., Huang, X.: RFID reader anti-collision algorithm using adaptive hierarchical artificial immune system. Expert Syst. Appl. 41, 2126–2133 (2014)
Acknowledgment
This research was supported by the National Science Foundation of China (61672372 and 61472211). Special thanks to Professor Zhaobin Liu, head of the project team, for my concern and assistance, and for the good advice and strong technical support given by the project team colleagues.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Guan, H., Liu, Z., Zhang, Y. (2018). Improved RFID Anti-collision Algorithm Based on Quad-Tree. In: Li, K., Li, W., Chen, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2017. Communications in Computer and Information Science, vol 874. Springer, Singapore. https://doi.org/10.1007/978-981-13-1651-7_35
Download citation
DOI: https://doi.org/10.1007/978-981-13-1651-7_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1650-0
Online ISBN: 978-981-13-1651-7
eBook Packages: Computer ScienceComputer Science (R0)