대규모 RFID 시스템을 위한 충돌방지 알고리즘의 성능분석
Performance Analysis of Anti-Collision Algorithms for Large-scale RFID Systems
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 비접촉식으로 식별하는 자동인식 기술로서 다중태그 식별(multi-tag identification)을 위한 충돌방지(anti-collision) 알고리즘은 대규모 RFID 시스템 구현에 적합한 트리 기반 메모리레스(tree-based memoryless) 충돌방지 알고리즘과 슬롯 알로하 기반(slot aloha based) 충돌방지 알고리즘에 대한 성능평가 및 분석에 관한 주제를 다룬다. 주된 분석 대상으로 트리 기반 메모리레스 충돌방지 알고리즘으로는 트리-워킹 알고리즘, 쿼리 트리 알고리즘, 충돌추적 알고리즘을, 슬롯 알로하 기반 충돌방지 알고리즘으로는 I-Code 알고리즘, STAC 알고리즘, Bit-Slot 알고리즘을 선정하여 각 알고리즘의 동작 특성 및 성능에 관한 정성적, 정량적 평가를 수행하여 알고리즘의 장단점 분석 및 성능 비교 결과를 제시한다.
Abstract
RFID(Radio Frequency IDentification) is a technology that automatically identifies objects attached withelectronic tags by using radio wave. Anti-collision algorithms required for the identification multiple tags withinan RFID reader's range are essential for the implenmention of large-scale RFID systems. this paper explores performance issues of both tree-based memoryless anti-collision algorithms and slot aloha based anti-collision algorithms that are suited for large-scale RFID systems by making feasible the implementation of tag s with low cost, power and size. Subject to the performance analysis, tree-walking, query tree, and collision tracking algoithms are chosen among tree-based memoryless anti-collision algorithms, and I-Code, STAC, and Bit-Slot algorithms are chosen among slot aloha-based anti-collision algorithms. Analysis results include the operational characteristics and the performance of each algorithm and their performance comparison.
참고문헌 (11)
- "EPC 네트워크를 위한 다중 RFID태그 식별 알고리즘의 분석", 4(4), pp.27~37
- "Analysis of Tree Algorithmsfor RFID Arbitration", pp.107~127 (1998)
- "Contactlessidentification device with anti-collision algorithm", pp.4~8
- "The Blocker Tag :Selective Blocking of RFID Tags for ConsumerPrivacy", pp.103~111 (2003)
- "Efficient Memoryless protocolfor Tag Identification", pp.75~84 (2000)
- "RFID시스템에서의트리 기반 메모리레스 충돌방지 알고리즘에 관한연구", 11-c(6), pp.851~861 (2004)
- "Efficient Object Identification with PassiveRFID Tags", pp.98~113, Springer-Verlag
- "13.56MHz ISM Band Class 1 RadioFrequency Identification Tag Interface Specification:Candidate Recommendation, Ver. 1.0.0", Auto-IDCenter
- "An EfficientStochastic Anti-collision Algorithm using Bit-SlotMechanism", pp.652~656
- "Protocol Specification for 900MHzRFID Tag", Auto-ID Center.
- "860MHz-930MHz Class I RadioFrequency Identification Tag Radio Frequency &Logical Communication Interface SpecificationCandidate Recommendation, Version 1.0.1", Auto-IDCenter