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.
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
Shin D, Sun P, Yen D, Huang S. Taxonomy and survey of RFID anti-collision protocols. Comput Commun. 2006;29(11):2150–66.
Wu H, Zeng Y. Efficient framed slotted aloha protocol RFID tag anti-collision. IEEE Trans Autom Sci Eng. 2011;8(3):581–8.
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.
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.
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.
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.
EPC. Radio-frequency identity protocols class-I generation-2 UHF RFID protocol for communications at 860 Mhz–960 Mhz version 1.0.9 2004.
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.
Lee D, Kim K, Lee W. Q-Algorithm: an enhanced RFID tag collision arbitration algorithm. Comput Sci. 2007;4611:23–32.
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.
Acknowledgments
This work was supported partially by the National Natural Science Foundation of China under No. 61262091 Grant, the Applied and Basic Research Foundation of Yunnan Province under No. 2011FB083 Grant, the Major Special Project of Scientific Research Foundation of Yunnan Provincial Department of Education under No. ZD2011009 Grant, a grant from Innovative Research Team in Yunnan University of Nationalities, and the 17th batch of Young and Middle-Aged Leaders in Academic and Technical Reserved Talents Project of Yunnan Province.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhu, Q., Wu, H. (2015). An Anticollision Protocol of Adaptive Tree Slot Without Tag Estimation. In: Wang, W. (eds) Proceedings of the Second International Conference on Mechatronics and Automatic Control. Lecture Notes in Electrical Engineering, vol 334. Springer, Cham. https://doi.org/10.1007/978-3-319-13707-0_126
Download citation
DOI: https://doi.org/10.1007/978-3-319-13707-0_126
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13706-3
Online ISBN: 978-3-319-13707-0
eBook Packages: EngineeringEngineering (R0)