• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.52-54
• /
• 2006

RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.5
• /
• pp.1235-1242
• /
• 2015

In global shipping logistics, it is important for users to keep track of the location of their continuously moving cargos. Analyzing the GPS data stream coming from the tag which is attached to the cargo, we are able to keep track of the cargo location in terms of going into or out of a certain logistics area using the information of the spatial relationship change between the tag and the logistics area. In this paper, we propose a simulation system for measuring the precision and false alarm rate of the cargo location tracking algorithm which generates spatial events over the global logistics areas. Due to the difficulty of experiment with a real tag, we developed a tag emulator to create a virtual tag which operates exactly like a real tag. We show the cargo location tracking system works correctly with the tag emulator which communicates with it using the same protocol as the real tag.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.2
• /
• pp.63-68
• /
• 2023

In this paper, we introduce a system that tracks and shares the position of objects based on tags. After receiving the location information of objects through the tag location tracking app, the location of the tag is shared as a group, and the shared users also check the location of objects in real time. Our system offer a differentiated function that allows multiple users to manage and supervise the location of objects, compared to legacy systems. The GPS module and Bluetooth are connected to the Arduino board to obtain the location information of the tag and check it through the Android app. We used Android Studio to create app, and the tag brings up the location of the object. The location of the tag is stored in the phpMyadmin DB and the latitude/longitude is received to the Android app and displayed on the map of the app. The proposed system will be useful for loss prevention and managing public goods.

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

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

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.6
• /
• pp.1155-1159
• /
• 2006

In this paper, we have proposed a privacy protection RFID system using random number based ID allocation. Currently, there are rising issues about privacy violation in RFID system. This issues caused by tracking the ID of tag which present unique identity of tag. The proposed system dynamically allocates random basis ID to tag, then the tag can not be traced. The random ID allocation procedures of this system can be operate in cryptographic mode or normal(non-cryptographic) mode. This system can be applied to privacy protected customer tracking RFID system in mesa-outlet stores which tracing customer's moving path.

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

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

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.16 no.3 s.55
• /
• pp.26-32
• /
• 2005

RFID 기술은 사물에 전자 태그를 부착하여 무선으로 사물의 ID를 인식하여 정보를 수집하고 주변상황 정 보를 감지하고 수집 된 정보를 저 장, 가공, 추적함으로써 사물에 대한 측위, 원격처리, 관리 및 사물간 정보 교환 등의 서비스를 제공하는 기술이다. 특히,.미 관세청에서 2005년 미국에 수출되는 컨테이너에 RFID 태그를 부착하는 정책을 발표하여 2006년부터는 능동형 RFID 태그를 이용한 컨테이너 통관을 시행할 예정이며, 현재 태그 부착은 의무 사항은 아니지만 선별적으로 컨테이너 전수 검사를 실시한다는 방침이어서 반강제적인 성격을 지닌 것으로 판단할 수 있다. 또한, 물류 산업의 변화의 대세에 따라 제조업체의 생산품이 유통 과정을 거쳐 항만에서 처리되는 과정을 실시간으로 추적이 가능함은 물론이고 나아가서 외국 항만과의 연계를 통하여 수출입 전 과정의 추적성을 파악하고 거기에 다른 시스템의 효율적인 통합을 이루어 언제 어디서나 화물의 추적과 관리가 가능한 유비쿼터스 환경의 선진화된 항만 시스템을 구축할 수 있다. 본고에서는 항만 물류용 능동형 RFID 기술과 관련하여 시스템 구성 요소 및 관련 기술 동향, 항만 물류 시스템의 응용에 대해 알아본다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.01a
• /
• pp.227-228
• /
• 2012

실외에서의 위치추적은 GPS(Global Positioning System) 등의 다양한 방법이 활용가능하다. 하지만 실내에서는 사용이 어려워 비전, RFID 및 Zigbee 등을 활용한 다양한 연구가 진행되고 있다. 본 연구에서는 비교적 비용 효과적으로 구축이 가능한 수동형 RFID 태그를 기반 이동형 로봇의 위치 추적 알고리즘을 제안하도록 한다. 총 7 종의 태그에 대하여 각 태그가 가지고 있는 특성을 실험을 통하여 분석하고 분석한 결과에 따라 태그를 배치하여 효과적으로 로봇의 이동에 따른 위치 추적 및 이동방향 예측방법을 기술한다. 제안하는 방법을 실험실 환경에서 레고 마인드스톰을 활용하여 그 효용성을 나타내도록 한다.

• 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을 효율적으로 검색할 수 있는 방법을 제시하고 있다.

• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.56-68
• /
• 2006

For tracing tag locations, the trajectories should be modeled and indexed in radio frequency identification (RFID) systems. The trajectory of a tag can be represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry. Because the information that a tag stays in a reader is missing from the trajectory represented only as a point, it is impossible to find the tag that remains in a reader. To solve this problem we propose the data model in which trajectories are defined as time-parameterized intervals and new index scheme called the Time Parameterized Interval R-tree. We also propose new insert and split algorithms that reduce the area of nodes to enable efficient query processing. We evaluate the performance of the proposed index scheme and compare it with previous indexes on various datasets.