Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Tag Identification Algorithm Using Improved Time Slot Method

개선된 타임 슬롯 방법을 이용한 효과적인 태그 인식 알고리즘

  • 김태희 (대구대학교 컴퓨터.IT공학부) ;
  • 김선경 (대구대학교 컴퓨터.IT공학부)
  • Received : 2010.03.18
  • Accepted : 2010.06.30
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In recent year, the cores of ubiquitous environment are sensor networks and RFID systems. RFID system transmits the electronic information of the tag to the reader by using RF signal. Collision happens in RFID system when there are many matched tags, and it degrades the tag identification performance. Such a system needs algorithm which is able to arbitrate tag collision. This paper suggests a hybrid method which reduces collision between the tags, and can quickly identify the tag. The proposed method operates based on certainty, which takes an advantage of tree based algorithm, and to reduce collision it selects transmission time slot by using tag ID. The simulation results show the suggested method has higher performance in the number of queries and collision compared to other tree based and hybrid algorithms.

최근 유비쿼터스 환경 구축의 가장 핵심은 센서 네트워크와 RFID 시스템이다. 이 중 RFID 시스템은 태그의 전자정보를 RF 신호를 이용하여 리더에게 전송한다. RFID 시스템은 다중 태그의 존재로 인해 충돌이 발생하고 태그 인식 성능이 저하된다. 그래서 태그 충돌을 중재할 수 있는 방법이 필요하다. 본 논문은 태그 간 충돌을 줄이며 좀 더 빠른 태그 인식이 가능한 하이브리드 방법을 제안한다. 본 논문에서 제안하는 방법은 트리기반 알고리즘의 장점인 확실성을 기반으로 동작하며 충돌을 줄이기 위해 태그 아이디를 이용하여 전송 타임 슬롯을 결정한다. 시뮬레이션을 통한 성능평가에서 다른 트리기반의 알고리즘과 다른 하이브리드 알고리즘에 비하여 충돌 횟수와 쿼리 수에서 높은 성능을 가진다는 것을 보여준다.

Keywords

References

  1. EPCTM Radio-Frequency Identification Protocds Class-l Generation-2 UHF RFID protocol for Communications at 860Mhz Version L0.8, EPCglobal, December 2004.
  2. Information technology automatic identification and data capture techniques-Radio frequency identification for item management Air interface. Part 6. Parameters for Air interface communications at 860-960 MHz, Final Draft International Standard ISO 18000-6, November 2003.
  3. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, 2003.
  4. T. Wang, "Enhanced binary search with cut -through operation for anti-collision in RFID systems," IEEE Commun. Lett., Vol. 10, No.4, pp.236-238, April 2006. https://doi.org/10.1109/LCOMM.2006.1613732
  5. J. Chio, D. Lee, and H. Lee, "Query tree-based reservation for efficient RFID tag anti-collision," IEEE Commun. Lett., Vol, 11, No.1, pp. 85-87, April 2006.
  6. C. Law, K Lee, and K Sju, "Efficient Memoryless Protocol for Tag Identification", In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, ACM, pp. 75-84, August 2000.
  7. J. Ryu, H. Lee, Y. Seok, T. Kwon and Y.Choi, "A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID system," IEEE International Conference on Communications, pp 5981-5986, June 2007
  8. C. Quan, "Design and Performance Evaluation of High Performance Anti-collision Algorithm in the RFID System," Ph.D. thesis. Dept. of Computer & Communications Engineering, Daegu Univ., December 2004.
  9. J. Cho, J. Shin, and S. Kim, "RFID Tag Anti -Collision Protocol: Query Tree with Reversed IDs", 10th International Conference on Advanced Communication Technology, IEEE Communications Society, pp 225-230, February 2008.