DOI QR코드

DOI QR Code

Performance Evaluation of Q-Algorithm with Tag Number Estimation Scheme

  • Lim, In-Taek (Department of Embedded IT, Pusan University of Foreign Studies)
  • Received : 2010.01.07
  • Accepted : 2010.02.18
  • Published : 2010.02.28

Abstract

EPCglobal Class-1 Gen-2 standard proposed Q-algorithm to select a frame size for the next query round. Q-algorithm calculates the frame size without estimating the number of tags. Therefore, the Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it is impossible to allocate the optimized frame size. Also. the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm with the tag number estimation scheme, and evaluate the performance with computer simulations.

Keywords

References

  1. M. A. Bonucelli, F. Lonetti, and F. Martelli, "Instant Collision Resolution for Tag Identification in RFID networks," Ad Hoc Networks, vol.5, pp.1120-1232, 2007.
  2. EPCglobal, "EPC Rdio-Frequency Idetity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860MHz-960MHz, Ver.1.2.0," EPCglobal lnc., Oct. 2008.
  3. ISO/lEC, "Information Technology - Radio Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communication at 860-960 MHz, 19000-6," ISO/IEC, 2006.
  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. I. Lim, "A Scheme for Estimating Number of Tags in FSA-based RFID Systems," International Journal of MICS, vol.7, no.2, pp.164-169, June 2009.
  7. I. Lim, and J. Choi, "Dynamic FSA Algorithm for Fast Tag Identification in RFID Systems," Journal of KIMICS, v.10, no.5, pp.806-811, May 2006.