The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part II : CHI Algorithm and Hybrid Q Algorithm by using Chebyshev's Inequality-

  • 범효 (인하대학교 정보통신대학원 이동통신연구실) ;
  • 송인찬 (인하대학교 정보통신대학원 이동통신연구실) ;
  • 장경희 (인하대학교 정보통신대학원 이동통신연구실) ;
  • 신동범 (한국전자통신연구원) ;
  • 이형섭 (한국전자통신연구원)
  • Published : 2008.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Both EPCglobal Generation-2 (Gen2) for passive RFID systems and Intelleflex for semi-passive RFID systems use probabilistic slotted ALOHA with Q algorithm, which is a kind of dynamic framed slotted ALOHA (DFSA), as the tag anti-collision algorithm. A better tag anti-collision algorithm can reduce collisions so as to increase the efficiency of tag identification. In this paper, we introduce and analyze the estimation methods of the number of slots and tags for DFSA. To increase the efficiency of tag identification, we propose two new tag anti-collision algorithms, which are Chebyshev's inequality (CHI) algorithm and hybrid Q algorithm, and compare them with the conventional Q algorithm and adaptive adjustable framed Q (AAFQ) algorithm, which is mentioned in Part I. The simulation results show that AAFQ performs the best in Gen2 scenario. However, in Intelleflex scenario the proposed hybrid Q algorithm is the best. That is, hybrid Q provides the minimum identification time, shows the more consistent collision ratio, and maximizes throughput and system efficiency in Intelleflex scenario.

Keywords

References

  1. EPCglobal, Radio-Frequency Identity Protocols Class-1 Generation-2 UHF Protocol for Communications at 860 MHz-960MHz Version 1.1.0, Dec. 17, 2005
  2. Tao Cheng and Li Jin, "Analysis and simulation of RFID anti-collision algorithms," in Proc. The 9th Int. Conf. on Advanced Communication Technology, Vol.1, Feb. 2007, pp.697-701
  3. Wang Jianwei, Wang Dong, and Zhao Yuping, "A novel anti-collision algorithm with dynamic tag number estimation for RFID systems," in Proc. Int. Conf. on Communication Technology, Nov. 2006, pp.1-4
  4. Klaus Finkenzeller, RFID Handbook - Fundamentals and Applications in Contactless Smart Cards and Identification. 2nd Edition, Wiley, 2003
  5. Hiroshi Harada and Ramjee Prasad, Simulation and Software Radio for Mobile Communications. Artech House, 2002
  6. Harald Vogt, "Efficient object identification with passive RFID tags," in Proc. Int. Conf. on Pervasive Computing, Vol.2414, 2002, pp.98-113
  7. Jae-Ryong Cha and Jae-Hyun Kim, "Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system," in Proc. Consumer Communications and Networking Conf. 2006, Vol.2, Jan. 2006, pp.768-772
  8. Cheng-Hao Quan, Hee-Sook Mo, Gil-Yong Choi, Cheol-Sig Pyo, and Jong-Suk Chae, "A study on anti-collision algorithm in Gen2 protocol based RFID systems," KICS Journal, Vol.31, No.6, pp.561-571, Jun. 2006
  9. ISO/IEC 24753, Information technology- Automatic identification and data capture techniques-Radio frequency identification (RFID) for item management -Air interface commands for battery assist and sensor functionality, Feb. 2006
  10. InChan Song, Xiao Fan, KyungHi Chang, Heyungsub Lee, and Dongbeom Shin, "Tag Anti-collision algorithm in passive and semi-passive RFID systems Part I: Adjustable framed Q algorithm and grouping method by using QueryAdjust command," KICS Journal, Vol.33, No.8, pp.794-804, Aug. 2008
  11. Frits Schoute, "Dynamic Frame Length ALOHA," IEEE Trans. on Communications, Vol.31, pp.565-568, Apr. 1983 https://doi.org/10.1109/TCOM.1983.1095854
  12. Heeseok Yoon, Manar Mohaisen, Kyunghi Chang, Jihoon Bae, and Gilyoung Choi, "Performance analysis of wireless communications between tag and reader in EPCglobal Gen-2 RFID system," KEES Journal, Vol.18, No.9, pp.1047-1056, Sep. 2007 https://doi.org/10.5515/KJKIEES.2007.18.9.1047