Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

SwiftQ: A Time-Efficient RFID Collision Arbitration Algorithm for Gen2-Based RFID Systems

  • Donghwan Lee (School of Cybersecurity, Korea University) ;
  • Wonjun Lee (School of Cybersecurity, Korea University)
  • Received : 2024.05.16
  • Accepted : 2024.05.17
  • Published : 2024.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In the realm of large-scale identification deployments, the EPCglobal Class-1 Generation-2 (Gen2) standard serves as a cornerstone, facilitating rapid processing of numerous passive RFID tags. The Q-Algorithm has garnered considerable attention for its potential to markedly enhance the efficiency of Gen2-based RFID systems with minimal adjustments. This paper introduces a groundbreaking iteration of the Q-Algorithm, termed Time-Efficient Q-Algorithm (SwiftQ), specifically designed to push the boundaries of time efficiency within Gen2-based RFID systems. Through exhaustive simulations, our study substantiates that SwiftQ outperforms existing algorithms by a significant margin, demonstrating exceptional expediency that positions it as a formidable contender in the landscape of large-scale identification environments. By prioritizing time efficiency, SwiftQ offers a promising solution to meet the escalating demands of contemporary Internet of Things applications, underscoring its potential to catalyze advancements in RFID technology for diverse industrial and logistical contexts.

Keywords

Acknowledgement

This work was partly supported by the Institute of Information and Communications Technology Planning and Evaluation (IITP) grant funded by the Korea government (MSIT) (No. RS-2023-00234719, SW Star Lab) for the Service Continuity-Oriented Edge Continuum SW Framework and the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. RS-2024-00338786).

References

  1. T. Kim and W. Lee, "AnyScatter: eliminating technology dependency in ambient backscatter systems," in Proceedings of IEEE Conference on Computer Communications (INFOCOM), Toronto, Canada, 2020, pp. 287-296. https://doi.org/10.1109/INFOCOM41043.2020.9155276
  2. GS1, "EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Standard, Release 2.1," 2018 [Online]. Available: https://ref.gs1.org/standards/gen2/2.1.0/.
  3. J. Myung, W. Lee, J. Srivastava, and T. K. Shih, "Tag-splitting: adaptive collision arbitration protocols for RFID tag identification," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 6, pp. 763-775, 2007. https://doi.org/10.1109/TPDS.2007.1020
  4. D. Lee, K. Kim, and W. Lee, "Q+-algorithm: an enhanced RFID tag collision arbitration algorithm," in Ubiquitous Intelligence and Computing. Heidelberg, Germany: Springer, 2007, pp. 23-32. https://doi.org/10.1007/978-3-540-73549-6_3
  5. W. T. Chen, "A feasible and easy-to-implement anticollision algorithm for the EPCglobal UHF class-1 generation-2 RFID protocol," IEEE Transactions on Automation Science and Engineering, vol. 11, no. 2, pp. 485-491, 2014. https://doi.org/10.1109/TASE.2013.2257756
  6. J. Teng, X. Xuan, and Y. Bai, "A fast Q algorithm based on EPC generation-2 RFID protocol," in Proceedings of 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, China, 2010, pp. 1-4. https://doi.org/10.1109/WICOM.2010.5601078
  7. T. F. La Porta, G. Maselli, and C. Petrioli, "Anticollision protocols for single-reader RFID systems: temporal analysis and optimization," IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 267-279, 2011. https://doi.org/10.1109/TMC.2010.58
  8. J. Su, Z. Sheng, D. Hong, and G. Wen, "An effective frame breaking policy for dynamic framed slotted Aloha in RFID," IEEE Communications Letters, vol. 20, no. 4, pp. 692-695, 2016. https://doi.org/10.1109/LCOMM.2016.2521839
  9. W. T. Chen, "Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems," IEEE Transactions on Vehicular Technology, vol. 65, no. 5, pp. 3342-3348, 2016. https://doi.org/10.1109/TVT.2015.2441052
  10. J. Su, Z. Sheng, A. X. Liu, Z. Fu, and Y. Chen, "A time and energy saving-based frame adjustment strategy (TES-FAS) tag identification algorithm for UHF RFID systems," IEEE Transactions on Wireless Communications, vol. 19, no. 5, pp. 2974-2986, 2020. https://doi.org/10.1109/TWC.2020.2969634