IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Improvement and Performance Analysis of Hybrid Anti-Collision Algorithm for Object Identification of Multi-Tags in RFID Systems

RFID 시스템에서 다중 태그 인식을 위한 하이브리드 충돌방지 알고리즘의 개선 및 성능 분석

  • Choi, Tae-Jeong (Jeonbuk Auto-Parts Industry Innovation Center) ;
  • Seo, Jae-Joon (Dept. of Industrial and Management Engineering, Hanbat National University) ;
  • Baek, Jang-Hyun (Dept. of Industrial and Information Systems Engineering, Chonbuk National University)
  • 최태정 (전북자동차부품산업혁신센터) ;
  • 서재준 (한밭대학교산업경영공학과) ;
  • 백장현 (전북대학교산업정보시스템공학과)
  • Received : 2009.07.17
  • Accepted : 2009.08.24
  • Published : 2009.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

The anti-collision algorithms to identify a number of tags in real-time in RFID systems are divided into the anti-collision algorithms based on the Framed slotted ALOHA that randomly select multiple slots to identify the tags, and the anti-collision algorithms based on the Tree-based algorithm that repeat the questions and answer process to identify the tags. In the hybrid algorithm which is combined the advantages of these algorithms, tags are distributed over the frames by selecting one frame among them and then identified by using the Query tree frame by frame. In this hybrid algorithm, however, the time of identifying all tags may increase if many tags are concentrated in a few frames. In this study, to improve the performance of the hybrid algorithm, we suggest an improved algorithm that the tags select a specific group of frames based on the earlier bits of the tag ID so that the tags are distribute equally over the frames. By using the simulation and mathematical analysis, we show that the suggested algorithm outperforms traditional hybrid algorithm from the viewpoint of the number of queries per frame and the time of identifying all tags.

Keywords

References

  1. Finkenzeller, K. (1999), RFID Handbook, JohnWiley & Sons
  2. Lee, J-M., Leem, S-H., and Um, W-S. (2004), A Study on the RFID-Based Supply Chain Management, Proc. 2004 Autumn Conf. of theKorean Institute of Industrial Engineers, 1-6
  3. Kim, J-G., and Lee, J-K. (2006), Trend of Anti-Collision Technology for UHF RFID System, Information and CommunicationsMagazine, 23(12), 93-106
  4. Shin, J-D., Yeo, S-S., and Cho, J-S. (2007), Hybrid Tag Anti-Collision Algorithms in RFID System, Journal of Korea Information and Communications Society, 32(4), 358-364
  5. Schoute, F-C. (1980), Control of ALOHA Signalling in a Mobile Radio Trunking System, International Conference on Radio SpectrumConservation Techniques, 38-42
  6. Wieselthier, J-E., Ephremides, A., and Michaels, L-A. (1989), An Exact Analysis and Performance Evaluation of Framed ALOHA with capture, IEEE Transactions on Communications, 37(2), 125-137 https://doi.org/10.1109/26.20080
  7. Quan, C-H. and Kim, H-C. (2003), Identification Algorithm of Multiple RFID Tags for EPC Network, Journal of Korean Society for Internet Information, 4(4), 27-37
  8. Lim, I-T. (2006), Enhanced Query Tree Based Anti-Collision Algorithm for Multiple Tag Identification, Journal ofKorea Multimedia Society, 9(3), 307-314
  9. ISO/IEC (2004a), Information Technology-Radio Frequency Identification for Item Management-Part 6 : Parameters for Air InterfaceCommunications at 860MHz to 960MHz
  10. EPCglobal (2005), EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz～960MHz Version 1.0.9.
  11. ISO/IEC (2004b), Information Technology-Radio Frequency Identification for Item Management-Part 7 : Parameters for Air InterfaceCommunications at 433MHz
  12. Auto-ID Center (2003), 13.56MHz ISMBand Class 1 RadioFrequency Identification Tag Interface Specification,CandidateRecommendation, Ver.1.0.0
  13. Schoute, F-C. (2002), Dynamic Frame Length ALOHA, IEEE Transactions on Communications, 31 https://doi.org/10.1109/TCOM.1983.1095854
  14. Vogt, H. (2002), Multiple Object Identification with Passive RFID Tags, IEEE International Conferenceon Systems, Man and Cybernetics
  15. Law, C., Lee, L., and Siu, K-Y. (2000), Efficient Memoryless Protocol for Tag Identification, Proc. of the4th ACMInternationalWorkshoponDiscreteAlgorithms andMethods forMobileComputingand Communications, 75-84
  16. Ko, Y-E., Oh, K-W., and Bang, S-I. (2007), Adaptive Decision Algorithm for an Improvement of RFID Anti-Collision, IEEK(Institute of Electronics Engineers of Korea) Journal, 44(4), 1-9