A Lower Bound on the Average Identification Time in a Passive RFID System
One of the most well-known standards for radio frequency identification (RFID), the standard ISO 18000-6C, collects the requirements for RFID readers and tags and regulates respective communication protocols. In particular, the standard introduces the so-called Q-algorithm resolving conflicts in the channel (which occur when several RFID tags respond simultaneously). As of today, a vast amount of existing literature addresses various modifications of the Q-algorithm; however, none of them is known to significantly reduce the average identification time (i.e., the time to identify all proximate tags). In this work, we derive a lower bound for the average identification time in an RFID system. Furthermore, we demonstrate that in case of an error-free channel, the performance of the legacy Q-algorithm is reasonably close to the proposed lower bound; however, for the error-prone environment, this gap may substantially increase, thereby indicating the need for new identification algorithms.
The publication has been prepared with the support of the “RUDN University Program 5-100.” The work of N. Stepanov, N. Matveev, and A. Turlikov is supported by scientific project No. 8.8540.2017/8.9 “Development of data transmission algorithms in IoT systems with constraints on the devices complexity.”
- 1.Arjona, L., Landaluce, H., Perallos, A., Lopez-Garcia, P., Cmiljanic, N.: Analysis of RFID anti-collision protocols based on the standard EPCglobal Class-1 Generation-2. In: Proceedings of 21th European Wireless Conference on European Wireless 2015, pp. 1–6. VDE (2015)Google Scholar
- 2.Global, EPC.: EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz–960 MHz. Version 1, 23 (2008)Google Scholar
- 3.Instruments, Texas: TI UHF Gen2 Protocol Reference GuideGoogle Scholar
- 4.Kamrani, A.: Design and Development of a State Transition Table for the EPC global UHF Class 1 Gen2 RFID standard. Ph.D. thesis, University of Pittsburgh (2011)Google Scholar
- 8.Uysal, I., Khanna, N.: Q-frame-collision-counter: a novel and dynamic approach to RFID Gen 2’s Q algorithm. In: 2015 IEEE International Conference on RFID Technology and Applications (RFID-TA), pp. 120–125. IEEE (2015)Google Scholar