Skip to main content
Top

2018 | OriginalPaper | Chapter

Improved RFID Anti-collision Algorithm Based on Quad-Tree

Authors : Hui Guan, Zhaobin Liu, Yan Zhang

Published in: Computational Intelligence and Intelligent Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Klair, K.D., Chin, K.W., Raad, R.: A survey and tutorial of RFID anti-collision protocols. IEEE Trans. Wirel. Commun 105–117 (2010) Klair, K.D., Chin, K.W., Raad, R.: A survey and tutorial of RFID anti-collision protocols. IEEE Trans. Wirel. Commun 105–117 (2010)
2.
go back to reference Finkenzeller, K.: RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. Wiley, New York (2003)CrossRef Finkenzeller, K.: RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. Wiley, New York (2003)CrossRef
3.
go back to reference Myung, J., Lee, W., Srivastava, J.: Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Commun. Lett. 10, 144–146 (2006)CrossRef Myung, J., Lee, W., Srivastava, J.: Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Commun. Lett. 10, 144–146 (2006)CrossRef
4.
go back to reference Myung, J., Lee, W.: Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification. Mob. Netw. Appl. 11, 711–722 (2006)CrossRef Myung, J., Lee, W.: Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification. Mob. Netw. Appl. 11, 711–722 (2006)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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 SocietyCrossRef 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 SocietyCrossRef
9.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Improved RFID Anti-collision Algorithm Based on Quad-Tree
Authors
Hui Guan
Zhaobin Liu
Yan Zhang
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_35

Premium Partner