• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.129-132
• /
• 2005

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.3
• /
• pp.747-754
• /
• 2013

This paper proposed a new transponder detection method to reduce tag recognition time and simplify anti-collision process in RFID systems. In conventional systems, a transponder in detectable area is passively recognized by responding to a reader command. In addition, if there are multiple tags in the area, a collision between tags occurs by responding at the same time to a command and anti-collision process begins. In the proposed method, tags are actively recognized without any command from a reader which results to reducing a tag recognition time and simplifying anti-collision process. To compare transponder recognition time, the process of transponder recognition in conventional systems is analysed. A circuit to detect transponder directly is developed and antenna voltage variation of a reader in the appearance of multiple transponders is analysed for the implementation of the proposed method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.22-24
• /
• 2005

RFID 시스템은 전자태그를 상품에 부착하여 리더를 통해 태그를 인식함으로써 상품의 정보 및 위치정보를 추적할 수 있다. 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 이동체의 위치와 달리 태그의 위치는 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 interval의 형태를 나타난다. 태그가 리더의 인식영역에 들어와 나가지 않으면 궤적이 완성되지 않아 리더에 머물고 있는 태그의 궤적을 표현할 수 없으므로 질의 시 이러한 태그를 검색할 수 없다. 시공간 이동체 색인에서는 이러한 태그의 특성을 표현하기 힘들기 때문에 태그의 특성을 고려한 색인이 필요하게 되었다. TPIR-Tree(Time Parameterized Interval R-tree)는 시간 매개변수 간격으로 태그의 interval을 정의하여 리더안에 머무는 태그의 interval을 표현할 수 있다. 그러나 각 interval이 시공간적으로 연결되어 있지 않아 색인 상에서 태그의 궤적을 검색하는 것은 매우 높은 검색 비용을 가지는 단점이 있다. 이 논문에서는 태그 궤적 검색 시 TPIR-Tree의 높은 검색 비용문제를 해결한 $TPIR^{*}$-Tree를 제안한다. 제안된 $TPIR^{*}$-Tree는 색인에서 태그의 궤적 정보를 유지할 수 있도록 하기 위해서 시간적으로 연결되지 않은 각 interval을 연결하기 위한 기법을 제시하고 있다. 또한. interval을 색인에 삽입할 때 연결정보를 유지하기 위해 이전 interval을 효율적으로 검색할 수 있는 방법을 제시하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.40-42
• /
• 2005

RFID(Radio Frequency Identification)는 자동 인식 데이터 수집 장치의 한 분야로써 GPS장치를 장착한 차량과 같이, RFID 태그(전자태그)를 상품에 부착하여 인식, 추적할 수 있다. 이러한 전자태그 객체는 시간에 따라 경로 정보가 누적되는 이동체와 유사한 특성을 가진다. 그러나 기존의 이동체 색인과 달리 태그 객체의 위치는 판독기의 위치로 인식되며 위치보고가 판독기의 인식영역 안에서만 이루어지므로 보고 주기를 예측할 수 없다. 기존의 이동체 색인에서 전자태그의 특성을 표현하기 힘들기 때문에 전자태그의 특성을 고려란 색인이 필요하게 되었다. 최근 전자태그의 특성을 고려한 색인인 TPIR-Tree(Time parameterized Interval R-Tree)가 발표되었다. 그러나 이 색인은 기존 공간 색인에서의 균등분할 기법을 사용하여 위치보고가 시간의 순서를 가지는 전자태그의 특성을 고려하지 못하여 과거노드의 저장효율이 좋지 못하다. 이 논문에서는 TPIR-Tree의 저장효율 및 검색 성능 향상을 위해서 시간의 순서에 따라 위치를 보고하는 전자태그 객체의 특성을 고려하여 분할축 선정 기법 및 시간축 분할시 비균등 분할정책을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.1
• /
• pp.13-19
• /
• 2012

The use of RFID is recently increasing for the realization of Ubiquitous computing. Reducing the process time of tag recognition is crucial as RFID system has to recognize multiple objects in a short amount of time. In this manuscript, therefore, an effective scheme using multi-reader is suggested to improve processing speed for tag authentication in RFID system. According to the result of performance analysis, the processing time required for tag authentication was drastically reduced in multi-reader environment than it was in a single reader. Consequently, the use of the suggested scheme cuts down on the processing time while identifying tags by using multi-reader and bring about overall performnce improvement of RFID system.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.161-167
• /
• 2005

RFID 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 태그의 위치는 논리적인 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 이산적인 시간간격 형태로 나타나는 차이점이 있다. 기존 이동체의 위치 추적 색인에서는 이동체의 위치를 연결된 다중선으로 표현하여 색인에 저장을 하기 때문에 시공간적으로 연결되지 않은 태그의 위치 정보를 저장하면 궤적 검색 비용이 매우 높아지는 문제가 발생한다. 이 논문에서는 이동체와는 다른 태그의 위치 특성을 반영하여 태그의 궤적 검색을 효율적으로 수행하는 색인 기법을 제안한다. 제안된 색인에서는 시간적으로 연결되지 않은 태그의 궤적 정보를 검색하기 위하여 동일 태그의 위치 간의 연결 정보를 유지하는 기법을 제시하고 있다. 또한, 부모 태그와 자식 태그간의 포함관계를 유지하는 기법을 제시함으로써 상품의 역학조사와 같이 물품에 부착된 태그간의 포함관계를 이용한 순방향 및 역방향 궤적 검색을 효율적으로 수행할 수 있도록 하고 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.2
• /
• pp.207-214
• /
• 2012

This paper is to improve an identification ratio of tags by analyzing Slotted ALOHA, Dynamic Slotted ALOHA, Binary-tree and Query-tree and shortening the tag identification time in mobile RFID. Also, it enables the stable information transmission of tags by saving backscattering power of tags through shortening of identification time. As a result, this increases the available time of the battery and accessibility to a RFID service. For this, we proposed the energy-efficient tag anti-collision protocol for mobile RFID. The proposed scheme shows advanced result in identification time and collision counts. This scheme may be the first attempt for the mobile anti-collision.

• Tunnel and Underground Space
• /
• v.26 no.4
• /
• pp.253-265
• /
• 2016

In this study, travel time data collection of mine equipments was conducted in an underground mine using a reverse Radio Frequency IDentification (RFID) system. In the reverse RFID system, RFID readers and antennas are mounted on mine equipments, and RFID tags are attached to the underground mine gallery. Indoor experiments were performed to analyze how RFID reader transmission power levels affect tag readable area and tag recognition rates. The results showed that travel time measurement become precise when the reader transmission power was reduced, however tag recognition rates were reduced. The field experiments indicated that setting the reader transmission power to 28 dBm maintained the tag recognition rate while minimizing the tracking location error. In addition, the results revealed that the reverse RFID system can be used successfully in an underground mine to collect the travel time data of haulage trucks.

• The Journal of the Korea Contents Association
• /
• v.7 no.4
• /
• pp.10-19
• /
• 2007

In this paper, Class-1 Air-interface protocols of EPCglobal applied to RFID system in UHF band are analyzed, and the standard anticollision algorithms are realized. Also, the improved anticollision algorithms of the Class-1 Generation-1 and Generation-2 protocol are proposed and the performances of anticollision algorithms are compared. As the results, reduction ratio of total tag recognition time of the improved Generation-1 algorithm is 54.5% for 100 tags and 63.4% for 1000 tags with respect to standard algorithm, respectively. And the reduction ratio of the improved Generation-2 algorithm is 7.9% for 100 tags and 11.7% for 1000 tags. Total recognition times of the improved algorithms are shorter than those of standard algorithms according to increasing the number of tag. Therefore, the improved anticollision algorithm proposed in this paper is the advanced method improving the performance of tag recognition in the RFID system.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.14-19
• /
• 2004

RFID는 라디오 주파수 기반의 자동 인식 데이터 수집 장치로서 유비쿼터스 컴퓨팅 기반 기술의 핵심 분야이다. RFID 태그(전자태그)가 부착된 개체의 위치를 저장할 수 있기 때문에 시간에 따라 위치가 변하는 이동체와 유사하다. 그러나 태그 객체는 판독기(reader)의 위치로 인식되며 일정 수 이상의 객체들이 같은 시간에 함께 이동하는 특징을 가지기 때문에 기존의 이동체 모델링 방법을 사용하여 전자 태그 객체를 표현하면 색인의 성능이 저하되는 문제가 발생한다. 이 논문에서는 시공간 질의를 처리하는 색인의 성능을 개선하기 위하여 태그 객체의 특징을 반영한 모델링 기법을 제안한다. 제안한 모델링 기법에서 간격 데이터 개념을 기반으로 시간과 공간 도메인 외에 식별자 도메인을 추가하여 태그 객체를 표현한다. 그리고 세 가지 도메인을 이용하여 태그 객체에 대한 색인을 구성한다.