ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

A Time-Optimal Anti-collision Algorithm for FSA-Based RFID Systems

  • Lee, Dong-Hwan (2nd R&D Institute, Agency for Defense Development) ;
  • Choi, Ji-Hoon (Department of Computer Science and Engineering, Korea University) ;
  • Lee, Won-Jun (Department of Computer Science and Engineering, Korea University) ;
  • Pack, Sang-Heon (School of Electrical Engineering, Korea University) ;
  • Du, Ding-Zhu (Department of Computer Science, University of Texas at Dallas) ;
  • Hong, Sang-Jin (Department of Electrical and Computer Engineering, State University of New York)
  • Received : 2010.07.05
  • Accepted : 2010.11.02
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

With the introduction of the new generation RFID technology, EPCglobal Class-1 Generation-2, there is considerable interest in improving the performance of the framed slotted Aloha (FSA)-based tag collision arbitration protocol. We suggest a novel time-optimal anti-collision algorithm for the FSA protocol. Our performance evaluation demonstrates that our algorithm outperforms other tag collision arbitration schemes.

Keywords

References

  1. J. Myung et al., "Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 6, June 2007, pp. 763-775. https://doi.org/10.1109/TPDS.2007.1098
  2. F.C. Schoute, "Dynamic Frame Length Aloha," IEEE Trans. Commun., vol. 31, no. 4, Apr. 1983, pp. 565-568. https://doi.org/10.1109/TCOM.1983.1095854
  3. EPCglobal Gen2, EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz, EPCglobal, ver.1.2.0, Oct. 2008.
  4. J. Cha and J. Kim, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System," Proc. IEEE ICPADS, 2005, p. 63.
  5. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed Aloha for Multiple RFID Objects Identification," IEICE Trans. Commun., vol. 88-B, Oct. 2005, pp. 991-999.
  6. H. Vogt, "Efficient Object Identification with Passive RFID Tags," Proc. Pervasive, 2002, p. 98.
  7. ISO/IEC 15693, Identification cards - Contactless Integrated Circuit(s) Cards - Vicinity Cards - Part 3: Anticollision and Transmission Protocol, ISO/IEC, ver.1.0, Nov. 1999.
  8. G. Khandelwal et al., "ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems," Proc. IEEE ICC, 2006, p. 4028.
  9. M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," Proc. ACM MOBICOM, 2006, p. 322.

Cited by

  1. Dynamic Resource Allocation of Random Access for MTC Devices vol.39, pp.4, 2011, https://doi.org/10.4218/etrij.17.0116.0825