The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Variable-Slotted Tree Based Anti-Collision Algorithm Using Bit Change Sensing in RFID Systems

RFID 시스템에서 비트 변화 감지를 이용한 가변 슬롯 트리 기반 충돌 방지 알고리즘

  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Generally, RFID systems are composed of one reader and several passive tags, and share the single wireless channel. For this reason, collisions occurwhen more than two tags simultaneously respond to the reader's inquiry. To achieve this problem, many papers, such as QT[8], HCT[10], BSCTTA[2], and QT-BCS[9], have been proposed. In this paper, we propose the tree-based anti-collision algorithm using a bit change sensing unit (TABCS) based on BSCTTA algorithm. The proposed algorithm can identify bits returned from tags through bit change sensing unit, even if multi collisions occur. So, it rapidly generates the unique prefix to indentify each tag, and reduce the total of bits. As the result, the cost of identifying all tag IDs is relatively reduced as compared with existing algorithms. It is verified through simulations that the proposed algorithm surpass other existing algorithms.

일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

Keywords

References

  1. F. Mattern, 'The Vision and Foundations of UbiquitousComputing,' Upgrade, Vol.2, No.5, pp2-6, Oct., 2001
  2. J. H. Chio, D. W. Lee, H. J. Lee, 'Bi-Slotted Tree based Anti-Collision Protocols for Fast Tag Identification in RFID Systems,' IEEE Commun. Lett., Vol,10, No.12, pp. 861-863, Apr., 2006 https://doi.org/10.1109/LCOMM.2006.061348
  3. J.H. Myung, W. J. Lee, 'Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification,' ACM/Springer Mobile networks and Applications (ACM MoNET), Vol.11, No.5, pp.711-722, Oct., 2006 https://doi.org/10.1007/s11036-006-7797-6
  4. 'EPCTM Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz Version 1.0.9,' EPCglobal, Jan., 2005.
  5. '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, Nov., 2003
  6. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, 2003
  7. 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, Apr., 2006 https://doi.org/10.1109/LCOMM.2006.1613732
  8. J.H. Chio, D.W. Lee, H.J. Lee, 'Query tree-based reservation for efficient RFID tag anti-collision,' IEEE Commun. Lett., Vol,11, No.1, pp.85-87, Apr., 2006 https://doi.org/10.1109/LCOMM.2007.061471
  9. Y.T. Kim, S.J. Lee, K.W. Ahn, 'An Efficient Anti-collision Protocol Using Bit Change Sensing Unit in RFID System,' In Proc. 14th Inter. Conf. on RTCSA, IEEE, pp.81-88. Aug., 2008 https://doi.org/10.1109/RTCSA.2008.52
  10. J. Ryu, H. Lee, Y. Seok, T. Kwon and Y.Choi, 'A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID system,' IEEE ICC, pp.5981-5986, Jun., 2007 https://doi.org/10.1109/ICC.2007.991
  11. C. Law, Kayi Lee, and K. Y. Sju, 'Efficient Momoryless Protocol for Tag Identification,' In Proc. 4th Inter. Workshop on DIALM, ACM, pp. 75-84. Aug. 2000.[1] F. Mattern, "The Vision and Foundations of Ubiquitous Computing," Upgrade, Vol.2, No.5, pp.2-6, Oct., 2001 https://doi.org/10.1145/345848.345865

Cited by

  1. A Backtracking Search Framework for Constraint Satisfaction Optimization Problems vol.18A, pp.3, 2011, https://doi.org/10.3745/KIPSTA.2011.18A.3.115