| 한글제목(Korean Title) |
RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구 |
| 영문제목(English Title) |
A Study on the Tree based Memoryless Anti-Collision Algorithm for RFID Systems |
| 저자(Author) |
권성호
홍원기
이용두
김희철
|
| 원문수록처(Citation) |
VOL 11-C NO. 06 PP. 0851 ~ 0862 (2004. 12) |
한글내용
(Korean Abstract) |
RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 식별하는 미접촉 기술이다. 식별 영역 내에 다수의 태그가 존재할 경우에 요구되는 다중 태그 식별 문제는 RFID 기술 중에서도 핵심 이슈이며 이 문제는 충돌방지 알고리즘을 통하여 해결할 수 있다. 하지만 기존 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있다. 본 논문에서는 이러한 문제를 해결할 수 있는 트리 기반 메모리래스 충돌방지 알고리즘인 충돌 추적(Collision Tracking) 트리 알고리즘을 제안하고 성능평가 결과를 제시한다. 성능평가 결과 제안하는 알고리즘이 초당 749개의 태그를 식별하면서 기존 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘과 쿼리 트리 알고리즘에 비해 각각 약 49배와 2.4배의 성능향상을 확인할 수 있었다.
|
영문내용
(English Abstract) |
RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio wave. The multi-tag identification problem is the core issue in the RFID and could be resolved by the anti-collision algorithm. However, most of the existing anti-collision algorithms have a problem of heavy implementation cost and low performance. In this paper, we propose a new tree vased memoryless anti-comllision algorithm called a collision tracking tree algorithm and presents its performance evaluation results obtained by simulation. The Collision Tracking Tree algorithm proves itself the capability of an identification rate of 749 tags per second and the performance evaluation results also show that the proposed algorithm outperforms the other two existing tree-based memoryless algorithms, i.e., the tree-walking algorithm and the query tree algorithm about 49 and 2.4 times repectively. |
| 키워드(Keyword) |
RFID
전자 태그
Electronic Tag
다중 태그 식별
Multi tag Identification
충돌방지 알고리즘
Anti collision Algorithm
성능 평가
Performance Evaluation
|
| 파일첨부 |
PDF 다운로드
|
