• Journal of Korea Multimedia Society
• /
• v.9 no.3
• /
• pp.307-314
• /
• 2006

This paper proposes a QT_rev algorithm for identifying multiple tags. The proposed QT_rev algorithm is based on the query tree algorithm. In the algorithm, the tag will send all the bits of their identification codes when the query string matches the first bits of their identification codes. On the other hand, in the QT_rev algorithm, the tag will send the remaining bits of their identification codes. After the leader receives all the responses of the tags, it knows which bit is collided. Therefore, if the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. According to the simulation results, the QT_rev algorithm outperforms the QT algorithm in terms of the number of queries and the number of response bits.

• The KIPS Transactions:PartA
• /
• v.15A no.3
• /
• pp.155-160
• /
• 2008

RFID technology has been gradually expanding its application. One of the important performance issues in RFID systems is to resolve the collision among multi-tags identification on restricted area. We consider a new anti-collision scheme based on Class Identification algorithm using Depth-First scheme. We evaluate how much performance can be improved by Class identification algorithm in the cases of Query-tree more then 17% identification rate and 150% performance.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.1
• /
• pp.565-568
• /
• 2005

RFID system allows contactless identification of objects, where small tags are attached to objects and information of objects are transferred using radio frequency. In recent years, industries have incorporated several identification systems to its production processes, which allow collecting automatically information about goods. In order to communicate with a single tag out of a group of tags, the target tag has to be identified. Therefore the read has to attempt to obtain the unique identification code of each tag within its read range. This paper presents performance results of QT and QT-sl protocols, which are tag identification protocols incorporating memoryless property. The memoryless property is that the current response of each tag only depends on the current query of the reader but not on the past history of the reader's queries.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.10a
• /
• pp.61-65
• /
• 2003

In this paper, we analysed the standardized techniques for radio frequency identification systems. RFID system is to carry data in suitable transponders, generally known as tags, and to retrieve data, by machinable means, at a suitable time and place to satisfy particular application needs. The paper has discussed on international standardization trends and its techniques and provided with understanding the technical regulations for activating and harmonizing internationally domestic RFID industries.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.5
• /
• pp.255-261
• /
• 2008

RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio frequency. In RFID system, the reader needs the anti collision algorithm for fast identifring all of the tags in the interrogation zone. This Paper proposes the tree based TPAE(Tag Prediction Algorithm using Extra bit) algorithm to arbitrate the tag collision. The proposed algorithm can identify tags without identifring all the bits in the tag ID. The reader uses the extra bit which is added to the tag ID and if there are two collided bits or multiple collided bits, it checks the extra bit and grasps the tag IDs concurrently. In the experiment, the proposed algorithm had about 50% less query iterations than query tree algorithm and binary search algorithm regardless of the number of tags and tag ID lengths.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.703-706
• /
• 2006

RFID 시스템은 전자태그를 이용한 자동 무선 식별 시스템으로써 RFID 전자 태그를 물체나 사람 또는 동물에게 부착하여 무선 주파수를 통해 태그의 정보를 인식할 수 있도록 해주는 시스템이다. 이는 동시에 다량의 정보를 인식할 수 있다는 장점을 무기로 현재 접촉식 판독 기법의 바코드 시스템을 대처할 수 있을 것이다. 반면 이러한 장점에도 불고하고 RFID 시스템이 사용되는데 걸림돌이 되는 가장 큰 단점은 RFID 태그 정보에 대한 접근이 자유롭다는 점에서 프라이버시 문제를 야기하기 때문이다. 현재 이러한 문제를 해결하기 위해 많은 연구가 진행되고 있으며, 그 중 Ari Juels는 두 개의 RFID 태그가 동시에 있다는 것을 증명하기 위한 프로토콜인 yoking proof 프로토콜을 제안하였다. 하지만 이는 재생(replay) 공격이 가능하다는 취약점을 가지고 있으며, 이를 보안하기 위해 제안된 여러 프로토콜 들에서도 역시 재생 공격에 대한 취약점이 발견되고 있다. 따라서 본 논문에서는 이러한 yoking proof 프로토콜의 취약점을 보안하기 위하여 공격에 대한 복잡도를 높여 공격자로 하여금 재생 공격이 어렵게 하는 프로토콜을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.541-543
• /
• 2003

최근의 정보 기술의 급속한 발전은 기존의 오프라인 거래 환경을 인터넷 및 유무선 네트워크과 접목된 전자적인 거래 환경으로 진화시켜왔다. 그러나 공급망(Supply Chain)에 속한 거래 주체들이 전자적인 협업을 원활히 진행하기 위해서는, 여전히 현실 세계의 물리적인 상품들의 흐름(물류)이 정확하게 이동하며 관련 정보를 신속히 획득 및 공유되는 것이 기본 조건이라 할 수 있다. 즉, 전자적인 거래가 부각됨과 동시에 물리적 환경과 디지털 공간을 연결할 수 있는 전자 물류(Electronic Logistics) 환경에 대한 관심 또한 높아지게 되었다. 본 논문에서는 전자 물류 환경 구축을 위해 실물의 흐름을 신속하고 정확하게 파악하기 위한 방안으로 무선 식별 태그를 이용한 실시간 물류 추적 시스템을 제안하고 그에 대한 기능적 구조와 세부 구성 요소 및 기대효과를 살펴보고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.967-970
• /
• 2005

Ubiquitous Computing appeared, and moth researches are gone to apply this in various field. Specially, physical distribution circulation service field is intelligence enemy while alternate existent bar code and induction of RFID(Radio Frequency Identification) technology that permit various service is gone vigorously. In this treatise designed data model and schema to progress research about Core Event Type of PML(Product Markup Language) that is object information expression language that is proposed Auto-Id Lab and EPCglobal Inc. to process information of physical object and EPC-lS(Electronic Product Code Information Services) that is information services component and applies in sea transport physical logistics distribution service field.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.963-966
• /
• 2005

Recently, Ubiquitous Computing appeared to achieve service that is intelligence enemy without being courted in restriction that is time and space enemy based on developing computer network and Internet festinately. RFID (Radio Frequency Identification) technology that process information of tag that is attached in physical object by point technology that capacitate this Ubiquitous Computing through radio frequency identify is noted. Present RFID connection technologies are Auto-lD Lab and EPCglobal Inc. To center research for standardization progress. But, present RFID related researches connected with tag and leader are progressed vigorously and research about middleware or software description to service actuality tooth is insufficient misgovernment. In this treatise, therefore, characteristic of comparison and analyze about EPC network architecture proposed Auto-lD Lab and EPCglobal Inc. and conceptual application architectures had used existent application development and integration.

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

이 논문은 건물 및 상점, 도로표지판 등에 부착된 RFID 태그를 이용하여 위치정보를 획득하는 방법과, 이를 이용하여 위치기반 서비스를 실시할 수 있는 응용 시스템 및 이의 방법을 기술하고 있다. 기존의 GPS를 이용한 위치 정보는 신호를 보내는 인공위성의 지리적 변화에 의하여 정확도가 떨어지거나 전파 인터페이스 문제로 인하여 잘못된 위치정보를 주는 경우가 있다. 그러므로, 이 논문은 RFID 등에 위치정보를 식별할 수 있는 위치정보 식별자를 적용할 것을 제안한다. 이 것은 기존의 GPS 및 무선 네트워크를 사용할 때 발생할 수 있는 상기에 서술된 문제점을 해결하고, 태그를 통해 즉각적인 위치정보의 획득이 가능해 짐으로서 현재 이동통신사에서 제공하고 있는 위치정보 게이트웨이 접근에 대한 비용을 지불하지 않는 장점이 있다.