Journal of information and communication convergence engineering

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

Optimal Parameter Selection of Q-Algorithm in EPC global Gen-2 RFID System

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

Abstract

Q-algorithm is proposed at EPC global Class-1 Generation-2 RFID systems to determine the frame size of next query round. In Q-algorithm, the reader calculates the frame size without estimating the number of tags. But, it uses only the slot conditions: empty, success, or collision. Therefore, it wastes less computational cost and is simpler than other algorithms. However, the constant parameter C value, which is used for calculating the next frame size, is not optimized. In this paper, we propose the optimized C values of Q-algorithm according to the number of tags within the identification range of reader through a lot of computer simulations.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002
  2. 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
  3. H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002 https://doi.org/10.1007/3-540-45866-2_9
  4. M. A. Bonucelli, F. Lonetti, and F. Martelli, "nstant Collision Resolution for Tag Identification in RFID networks," Ad Hoc Networks, vol.5, pp.1120-1232, 2007 https://doi.org/10.1016/j.adhoc.2007.02.016
  5. Z. Wang, et al., "Anti-collision Scheme Analysis of RFID System," Auto-ID Labs White Paper, WP-HARDWARE-045, Oct. 2007
  6. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Trans. Commun., vol.E88-B, no.3, pp.991-999, Mar. 2005 https://doi.org/10.1093/ietcom/e88-b.3.991
  7. C. Law, L. Lee, and K. Y. Siu, "Efficient Memoryless Protocol for Tag Identification," Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000
  8. 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
  9. 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