Journal of information and communication convergence engineering

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Scheme for Guaranteeing Fair Identification Delay in Gen-2 RFID Systems

  • Lim, In-Taek (Department of Embedded IT, Pusan University of Foreign Studies)
  • Received : 2010.11.30
  • Accepted : 2011.01.10
  • Published : 2011.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In RFID System, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to anti-collision algorithm. In Gen-2 RFID system, if the slot-count size varies during a query round due to the collisions, a new query round begins with a QueryAdjust command. Anti-collision algorithm of Gen-2 RFID system is simple. But, it has the tag starvation problem that a tag may never be successfully identified because its responses always collide with others. Therefore, this paper proposes a scheme to guarantee the fair identification delay. In the proposed scheme, if the slot-count value changes due to the collisions, the reader broadcasts a CollisionRound command to begin a collision round. During the collision round, the reader identifies only tags that occurred collision during the previous query round.

Keywords

References

  1. M. Yeh, J. Jiang, and S. Huang, "Adaptive Splitting and Presignaling for RFID Tag Anti-collision," Computer Commun., vol.32, Issue 17, pp.1862-1870, Nov 2009. https://doi.org/10.1016/j.comcom.2009.07.011
  2. J. Zhou, H. Gupta, S. R. Das, and X. Zhu, "Slotted Scheduled Tag Access in Multi-Reader Systems," Proc. of IEEE Int'l conf. on Network Protocols (ICNP'07), Beijing, China, Oct. 2007.
  3. G. Khandelwal, K. Lee, A. Yener, and S. Serbetli, "ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems," EURASIP Journal on Wireless Commun. And Networking, vol.2007, Article ID 18730, 13 pages, 2007.
  4. W. Chen, and G. Lin, "An Efficient Anti-Collision Method for tag Identification in a RFID System," IEICE Trans. Commun., vol.E89-B, no.12, pp.3386-3392, Dec. 2006. https://doi.org/10.1093/ietcom/e89-b.12.3386
  5. H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002.
  6. EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860MHz-960MHz, Ver.1.2.0," EPCglobal Inc., Oct. 2008.
  7. ISO/IEC, "Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communication at 860-960 MHz, 19000-6," ISO/IEC, 2006.
  8. Auto-ID Center, "860MHz-930MHz Class 0 Radio Frequency Identification Tags Protocol Specification Candidate Recommendation, Version 1.0.0," June 2003.
  9. I. Lim, "Performance Evaluation of Q-Algorithm with Tag Number Estimation Scheme," International Journal of MICS, vol.8, no.0, pp.45-50, Feb. 2010.
  10. R. Jain, D. M. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," DEC Research Report TR-301, 1984.