Skip to main content
Top

2015 | OriginalPaper | Chapter

126. An Anticollision Protocol of Adaptive Tree Slot Without Tag Estimation

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

search-config
loading …

Abstract

In order to improve the throughput of tags identification in the system of radio frequency identification (RFID), the anticollision protocol of adaptive tree slot is proposed, and that is a tag anticollision algorithm in view of the Q algorithm. In this protocol, the rest of the tags will be waiting until those that are in the first collision slot are decomposed with the method of the binary tree. Besides, the tags in the rest of the collision slots will be resolved by the tree slot. The advantage of the proposed protocol lies in the fact that it does not need the prior information about tags, which can reduce the complexity of the system; furthermore, the system with high identification efficiency can be kept, and the change of the tag quantity cannot influence it. It indicates in our simulations that the identification efficiency of the system does not fluctuate much when the number of tags is between 40 and 500; moreover, when the tag quantity does not approach to the original frame length, the identification efficiency of the system is higher than the tree slotted ALOHA (TSA) algorithm and fast k-slot selection (FKSS) protocol.

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!

Literature
1.
go back to reference Shin D, Sun P, Yen D, Huang S. Taxonomy and survey of RFID anti-collision protocols. Comput Commun. 2006;29(11):2150–66.CrossRef Shin D, Sun P, Yen D, Huang S. Taxonomy and survey of RFID anti-collision protocols. Comput Commun. 2006;29(11):2150–66.CrossRef
2.
go back to reference Wu H, Zeng Y. Efficient framed slotted aloha protocol RFID tag anti-collision. IEEE Trans Autom Sci Eng. 2011;8(3):581–8.CrossRef Wu H, Zeng Y. Efficient framed slotted aloha protocol RFID tag anti-collision. IEEE Trans Autom Sci Eng. 2011;8(3):581–8.CrossRef
3.
go back to reference Klair D, Chin K, Raad R. A survey and tutorial of RFID anti-collision protocols, communication survey & turials, IEEE, third quarter; 2010. p. 400–21. Klair D, Chin K, Raad R. A survey and tutorial of RFID anti-collision protocols, communication survey & turials, IEEE, third quarter; 2010. p. 400–21.
4.
go back to reference Wang L, Liu H. A novel anti-collision algorithm for EPC gen2 RFID systems. In Proceeds of IEEE International Conference on system, man and cybernetic. Hammamet, Tunisia: IEEE; 2006. p. 7–6. Wang L, Liu H. A novel anti-collision algorithm for EPC gen2 RFID systems. In Proceeds of IEEE International Conference on system, man and cybernetic. Hammamet, Tunisia: IEEE; 2006. p. 7–6.
5.
go back to reference Maguire Y, Pappu R. An optimal Q-algorithm for the ISO 18000-6 C RFID protocol. IEEE Trans Autom Sci Eng. 2009;6(1):16–24.CrossRef Maguire Y, Pappu R. An optimal Q-algorithm for the ISO 18000-6 C RFID protocol. IEEE Trans Autom Sci Eng. 2009;6(1):16–24.CrossRef
6.
go back to reference Lee S, Joo S, Lee C. An enhanced dynamic framed ALOHA algorithm for RFID tag identification. Proceedings International Conference mobile and ubiquitous systems: networking and services, USA: IEEE; 2005. p. 1–5. Lee S, Joo S, Lee C. An enhanced dynamic framed ALOHA algorithm for RFID tag identification. Proceedings International Conference mobile and ubiquitous systems: networking and services, USA: IEEE; 2005. p. 1–5.
7.
go back to reference EPC. Radio-frequency identity protocols class-I generation-2 UHF RFID protocol for communications at 860 Mhz–960 Mhz version 1.0.9 2004. EPC. Radio-frequency identity protocols class-I generation-2 UHF RFID protocol for communications at 860 Mhz–960 Mhz version 1.0.9 2004.
8.
go back to reference Bonuccelli M, Lonetti F, Martelli F. Tree slotted ALOHA: a new protocol for tag identification in RFID networks//Proc of Int Symp on a world of wireless, mobile and multimedia networks. Piscataway, NJ: IEEE; 2006. p. 1–6. Bonuccelli M, Lonetti F, Martelli F. Tree slotted ALOHA: a new protocol for tag identification in RFID networks//Proc of Int Symp on a world of wireless, mobile and multimedia networks. Piscataway, NJ: IEEE; 2006. p. 1–6.
9.
go back to reference Lee D, Kim K, Lee W. Q-Algorithm: an enhanced RFID tag collision arbitration algorithm. Comput Sci. 2007;4611:23–32. Lee D, Kim K, Lee W. Q-Algorithm: an enhanced RFID tag collision arbitration algorithm. Comput Sci. 2007;4611:23–32.
10.
go back to reference EPCTM. Radio-frequency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz–960 MHz Version 1.1.0 Draft1, EPCglobal Inc, 2005. EPCTM. Radio-frequency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz–960 MHz Version 1.1.0 Draft1, EPCglobal Inc, 2005.
Metadata
Title
An Anticollision Protocol of Adaptive Tree Slot Without Tag Estimation
Authors
Qin Zhu
Haifeng Wu
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-13707-0_126