A Comparison of RFID Anti-Collision Protocols for Tag Identification
Source abstract
Abstract
Radio Frequency Identification (RFID) is a technology that uses radio frequency signals to identify objects. RFID is one of the key technologies used by the Internet of Things (IoT). This technology enables communication between the main devices used in RFID, the reader and the tags. The tags share a communication channel. Therefore, if several tags attempt to send information at the same time, the reader will be unable to distinguish these signals. This is called the tag collision problem. This results in an increased time necessary for system identification and energy consumption. To minimize tag collisions, RFID readers must use an anti-collision protocol. Different types of anti-collision protocols have been proposed in the literature in order to solve this problem. This paper provides an update including some of the most relevant anti-collision protocols.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: RFID technology advancements · Energy Harvesting in Wireless Networks · Antenna Design and Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
DeustoTech—Fundación Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain
Faculty of Engineering, University of Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain
References (66)
Show source-provided references
1. RFID-Journal (2018, April 15). That Internet of Things. Available online: http://www.rfidjournal.com/articles/.
2. Finkenzeller, K. (2010). RFID Handbook, Wiley.10.1002/9780470665121 ↗
3. Azambuja, M., Marcon, C., and Hessel, F. (2008, January 25–31). Survey of Standardized ISO 18000-6 RFID Anti-collision Protocols. Proceedings of the 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008), Cap Esterel, France.10.1109/SENSORCOMM.2008.124 ↗
4. Taxonomy and survey of RFID anti-collision protocols10.1016/j.comcom.2005.12.011 ↗
5. A Survey and Tutorial of RFID Anti-Collision Protocols10.1109/SURV.2010.031810.00037 ↗
6. Abraham, C., Ahuja, V., Ghosh, A., and Pakanati, P.P. (2002). Inventory Management Using Passive RFID Tags: A Survey, Department of Computer Science, The University of Texas at Dallas.
7. Leong, K., Ng, M., and Cole, P. (2005, January 8–12). The reader collision problem in RFID systems. Proceedings of the 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Beijing, China.
8. Burdet, L.A. (2018, April 20). RFID Multiple Access Methods. Available online: http://www.vs.inf.ethz.ch/edu/SS2004/DS/reports/06RFID-macreport.pdf.
9. Yu, J., Liu, K., and Yan, G. (2008, January 12–17). A Novel RFID Anti-Collision Algorithm Based on SDMA. Proceedings of the 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China.10.1109/WiCom.2008.694 ↗
10. Sayeed, M., and Kim, Y. (2009, January 16–18). A Simple LMS Algorithm Based Smart Antenna to Solve the Reader Collision Problems in RFID System. Proceedings of the 2009 International Conference on Information and Multimedia Technology, Jeju Island, Korea.10.1109/ICIMT.2009.51 ↗
11. Banks, J., Pachano, M., Thompson, L., and Hanny, D. (2005). RFID Anti-Collision System Using the Spread Spectrum Technique, Georgia Institute of Technology. Technical Report.
12. Liu, H.C., and Ciou, J. (2009, January 13–16). Performance analysis of multi-carrier RFID systems. Proceedings of the 2009 International Symposium on Performance Evaluation of Computer Telecommunication Systems, Istanbul, Turkey.
13. Loeffler, A., Schuh, F., and Gerhaeuser, H. (2010, January 20–25). Realization of a CDMA-based RFID System Using a Semi-active UHF Transponder. Proceedings of the 2010 6th International Conference on Wireless and Mobile Communications, Valencia, Spain.10.1109/ICWMC.2010.78 ↗
14. Tang, Z., and He, Y. (2007, January 16–18). Research of Multi-access and Anti-collision Protocols in RFID Systems. Proceedings of the 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID), Xiamen, China.10.1109/IWASID.2007.373659 ↗
15. Wang, W., Zhang, Y., Sang, Y., and Wang, S. (2009, January 16–18). Analysis of anti-collision algorithms in RFID system. Proceedings of the 2009 IEEE International Conference on Communications Technology and Applications, Boston, MA, USA.
16. Dynamic Frame Length Aloha10.1109/TCOM.1983.1095854 ↗
17. The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems10.1109/TCOMM.2010.080310.090421 ↗
18. An Optimal Q-Algorithm for the ISO 18000-6C RFID Protocol10.1109/TASE.2008.2007266 ↗
19. Optimal Framed Aloha Based Anti-Collision Algorithms for RFID Systems10.1109/TCOMM.2011.102910.090390 ↗
20. An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length Aloha10.1109/TASE.2008.917093 ↗
21. Abramson, N. (1970, January 17–19). THE ALOHA SYSTEM: Another alternative for computer communications. Proceedings of the Fall Joint Computer Conference, Houston, TX, USA.10.1145/1478462.1478502 ↗
22. ALOHA packet system with and without slots and capture10.1145/1024916.1024920 ↗
23. Klair, D., Chin, K., and Raad, R. (2007, January 18–21). An Investigation into thie Energy Eficiency of Pure and Slotted Aloha Based REID Anti-Collision Protocols. Proceedings of the 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland.10.1109/WOWMOM.2007.4351749 ↗
24. An extensive study of slotted Aloha-based RFID anti-collision protocols10.1016/j.comcom.2012.05.015 ↗
25. Bueno-Delgado, M., Vales-Alonso, J., and Gonzalez-Castaño, F. (2009, January 3–5). Analysis of DFSA anti-collision protocols in passive RFID environments. Proceedings of the 2009 35th Annual Conference of IEEE Industrial Electronics, Pisa, Italy.10.1109/IECON.2009.5415261 ↗
26. Vogt, H. (2002, January 26–28). Efficient object identification with passive RFID tags. Proceedings of the 2002 International Conference on Pervasive Computing, Zürich, Switzerland.10.1007/3-540-45866-2_9 ↗
27. Vogt, H. (2002, January 6–9). Multiple object identification with passive RFID tags. Proceedings of the 2002 IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia.10.1109/ICSMC.2002.1176119 ↗
28. Cha, J.R., and Kim, J.H. (2005, January 22–25). Novel Anti-collision Algorithms for Fast Object Identification in RFID System. Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS’05), Fuduoka, Japan.
29. Hwang, T.W., Lee, B.G., Kim, Y.S., Suh, D.Y., and Kim, J.S. (September, January 30). Improved Anti-collision Scheme for High Speed Identification in RFID System. Proceedings of the First International Conference on Innovative Computing, Information and Control, Beijiang, China.
30. An exact analysis and performance evaluation of framed Aloha with capture10.1109/26.20080 ↗
31. Yan, F., Shao, X., and Sun, Q. (2008, January 20–23). The dynamic anti-collision algorithm based on the similar binary in RFID system. Proceedings of the 2008 2nd International Conference on Anti-Counterfeiting, Security and Identification, Guiyang, China.10.1109/IWASID.2008.4688438 ↗
32. Efficient Estimation and Collision-Group-Based Anti-collision Algorithms for Dynamic Frame-Slotted Aloha in RFID Networks10.1109/TASE.2010.2042806 ↗
33. EPCglobal (2008). Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860–960 MHz, Version 1.2.0, EPC EPCglobal.
34. Performance analysis of RFID Generation-2 protocol10.1109/TWC.2009.080437 ↗
35. Lee, D., Kim, K., and Lee, W. (2007, January 11–13). Q+-Algorithm: An Enhanced RFID Tag Collision Arbitration Algorithm. Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing (UIC 2007), Hong Kong, China.
36. Interference Cancellation Tree Algorithms with k-Signal Memory Locations10.1109/TCOMM.2010.093010.090222 ↗
37. Yeh, M., Jiang, J., and Huang, S. (2011, January 13–16). Parallel Response Query Tree Splitting for RFID Tag Anti-collision. Proceedings of the 2011 40th International Conference on Parallel Processing Workshops, Taipei, Taiwan.10.1109/ICPPW.2011.62 ↗
38. An Adaptive Memoryless Protocol for RFID Tag Collision Arbitration10.1109/TMM.2006.879817 ↗
39. Gou, H., Jeong, H., and Yoo, Y. (2010, January 23–25). A Bit collision detection based Query Tree protocol for anti-collision in RFID system. Proceedings of the 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications, Chengdu, China.
40. Zein, W., and Shaaban, E. (2010, January 16–18). An enhanced binary tree anti-collision technique for dynamically added tags in RFID systems. Proceedings of the 2010 2nd International Conference on Computer Engineering and Technology, Cengdu, China.
41. Law, C., Lee, K., and Siu, K. (2000, January 11). Efficient memoryless protocol for tag identification. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, MA, USA.10.1145/345848.345865 ↗
42. Choi, J., Lee, D., Youn, Y., Jeon, H., and Lee, H. (2006, January 24–28). Scanning-Based Pre-Processing for Enhanced Tag Anti-Collision Protocols. Proceedings of the 2006 International Symposium on Communications and Information Technologies, Damascus, Syria.10.1109/ISCIT.2006.339972 ↗
43. Zhou, F., Chen, C., Jin, D., Huang, C., and Min, H. (2004, January 9–11). Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID Systems. Proceedings of the 2004 International Symposium on Low Power Electronics and Design, Newport Beach, CA, USA.10.1145/1013235.1013321 ↗
44. Query tree-based reservation for efficient RFID tag anti-collision10.1109/LCOMM.2007.061471 ↗
45. Bhandari, N., Sahoo, A., and Iyer, S. (2006, January 18–21). Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency. Proceedings of the 9th International Conference on Information Technology, Orissa, India.10.1109/ICIT.2006.61 ↗
46. Smart Trend-Traversal Protocol for RFID Tag Arbitration10.1109/TWC.2011.091911.100484 ↗
47. Yan, X., Zhang, R., and Li, B. (2012, January 4–7). Smart Trend-Traversal Protocol with Shortcutting for Memoryless RFID Tag Collision Resolution. Proceedings of the 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing, Fukuoka, Japan.10.1109/UIC-ATC.2012.25 ↗
48. A Fast RFID Identification Protocol with Low Tag Complexity10.1109/LCOMM.2013.070913.131111 ↗
49. Managing the Number of Tag Bits Transmitted in a Bit-Tracking RFID Collision Resolution Protocol10.3390/s140101010 ↗
50. An Energy and Identification Time Decreasing Procedure for Memoryless RFID Tag Anticollision Protocols10.1109/TWC.2016.2537800 ↗
51. Reducing Transmitted Bits in a Memoryless RFID Anti-Collision Protocol
52. Cmiljanic, N., Landaluce, H., Perallos, A., and Arjona, L. (2017). Influence of the Distribution of Tag IDs on RFID Memoryless Anti-Collision Protocols. Sensors, 17.10.3390/s17081891 ↗
53. Rohatgi, I., and Durgin, G. (2007). RFID Applied, John Wiley & Sons.
54. Stability Analysis of an Efficient Anti-Collision Protocol for RFID Tag Identification10.1109/TCOMM.2012.051512.110448 ↗
55. Enhanced binary search with cut-through operation for anti-collision in RFID systems10.1109/LCOMM.2006.1613732 ↗
56. Anti-collision algorithm based on jumping and dynamic searching and its analysis
57. An Efficient Anti-Collision Protocol for RFID Tag Identification10.1109/LCOMM.2010.091710.100793 ↗
58. A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification10.1109/TMC.2012.176 ↗
59. Optimal Slot Assignment for Binary Tracking Tree Protocol in RFID Tag Identification10.1109/TNET.2013.2295839 ↗
60. Hush, D., and Wood, C. (1998, January 16–21). Analysis of tree algorithms for RFID arbitration. Proceedings of the 1998 IEEE International Symposium on Information Theory, Cambridge, MA, USA.
61. Assigned Tree Slotted Aloha RFID Tag Anti-Collision Protocols10.1109/TWC.2013.092013.121322 ↗
62. Bonuccelli, M., Lonetti, F., and Martelli, F. (2007). Tree slotted aloha: A new protocol for tag identification in RFID networks. Instant Collision Resolution for Tag Identification in RFID Networks, Elsevier.10.1145/1298197.1298210 ↗
63. Qian, C., Liu, Y., Ngan, H., and Ni, L. (2010, January 21–25). ASAP: Scalable Identification and Counting for Contactless RFID Systems. Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems, Genova, Italy.10.1109/ICDCS.2010.84 ↗
64. Adaptive binary splitting for efficient RFID tag anticollision10.1109/LCOMM.2006.1603365 ↗
65. Binary Tree Slotted Aloha for Passive RFID Tag Anticollision10.1109/TPDS.2012.120 ↗
66. Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization10.1109/TMC.2010.58 ↗