• Title, Summary, Keyword: 태그위치

Search Result 409, Processing Time 0.047 seconds

A Study of Indexing Scheme for Tracing of RFID Tags (RFID 태그의 위치추적을 위한 색인 기법에 대한 연구)

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

  • PDF

Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment (RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조)

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

  • PDF

[ $TPIR^{*}$ ]-Tree for tracing RFID tags (RFID 태그 추적을 위한 $TPIR^{*}$-Tree)

  • Lee, Se-Ho;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • 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을 효율적으로 검색할 수 있는 방법을 제시하고 있다.

  • PDF

Study on the error resolution of Real Time Location System using Error Compensation Tag (보정태그를 이용한 RTLS의 오차해결 기법에 관한 연구)

  • Han, Sung-Hoon;Ryu, Dae-Hyun;Shin, Seung-Jung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.311-312
    • /
    • 2011
  • 유비쿼터스 환경에서 위치추적 서비스를 구현하기 위해서는 위치 정보 및 이를 기반으로 한 주변의 상황에 대한 정보와 최적화된 위치 서비스 제공이 필요하다. 본 논문에서 제안하는 오차해결 기법은 실제 위치하는 측정태그와 보정태그와의 거리계산을 통하여 최적의 위치 값을 추출해내는 기법으로써 우선적으로 앤커에 수신된 태그의 위치 값 계산을 한 후 보정태그와의 거리 오차 계산을 통하여 위치 값을 보정한다.

  • PDF

Development of Position Recognition System by Wireless Communication (무선통신을 이용한 위치인식 시스템 개발)

  • Sohn, Jong-Hoon;Hwang, Gi-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.6
    • /
    • pp.1477-1486
    • /
    • 2013
  • In this paper, Implementation of location estimation system using wireless communication technology based on Zigbee. Using wireless communication technology, calculation more accurate location information and service location information to the H/W and S/W has been developed. Receivers, repeaters, smart tag(location device), was developed for implement a location estimation system. The smart tag is built the 120~130KHz, 13~14MHz, 2.0~3.0GHz radio frequency tag. Receiver and repeater is applied to the tag module to recognize the location device's active RFID tags transmit a wireless signal for tag identification. Common Entrance control system in contact with a smart tag, It was implemented to transfer the value of the tag to the access control server over a LAN.

Genetic algorithm for personalized information filtering agent (개인화된 정보 필터링 에이전트를 위한 유전 알고리즘)

  • 손윤희;박상호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • /
    • pp.423-428
    • /
    • 2001
  • 유전 알고리즘을 이용한 정보 필터링 에이전트는 기존의 검색엔진에서 찾고자 하는 문서에 대해 검색된 문서의 유사도가 낮은 문제점을 해결한다. 본 논문에서는 HTML 태그의 중요도 가중치와 HTML 태그 안의 위치에 대한 가중치를 유전 알고리즘을 이용하여 학습한다. 여기서 학습된 가중치가 높은 태그와 태그 안의 위치 그리고 출현하는 빈도수에 대한 중요도 가중치를 다시 유전 알고리즘을 이용하여 학습하고 여기서 학습된 가중치로 검색된 문서를 필터링하여 정보 검색 성능을 향상시킬 수 있는 방법을 제안한다. 이 때 태그의 중요도 가중치 값을 학습하는 방법으로 하나의 태그를 유전자로 매핑하고 일련의 태그 집합을 염색체로 표현한 유전 알고리즘을 이용한다. 태그 안의 위치에 대한 중요도 가중치 값도 같은 방법을 이용한다. 여기서 나온 태그와 위치 그리고 빈도 수에 대한 중요도 가중치 값을 다시 유전자 알고리즘 이용하여 계산하다. 이 값으로 검색된 문서를 필터링하여 기존의 정보검색보다 검색자가 원하는 검색문서에 상당한 정확율을 제공하는 방법을 제안한다.

  • PDF

Time Parameterized Interval Modeling for Tracing Tags in RFID Systems (RFID 시스템에서 태그의 위치 추적을 위한 시간 매개변수 간격 모델링 기법)

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

  • PDF

Disproportional Enlargement Policy for Indices of RFID Tag Data (RFID 태그 데이터의 색인을 위한 불균형 확장 정책)

  • Kim, Gi-Hong;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.421-424
    • /
    • 2006
  • RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

  • PDF

Design and Implementation of A Location Positioning System based on ZigBee Tags in Apartment (ZigBee 태그기반 아파트 위치인식시스템 설계 및 구현)

  • So, Sun-Sup;Eun, Seong-Bae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.13-19
    • /
    • 2007
  • Location awareness is one of the key functions to build U-city. Recently, many of works for location-aware systems are emerging to commercially apply to on-going large-scale apartment complex. As dwellers or cars being attached with active tags are moving in the U-city complex, the active tags periodically broadcast their own identifiers mu routers fixed along the street or in a building use those information to calculate location of thorn. There are several issues to be considered for such an environment. In this paper we propose i) a new architecture for location-aware system considering such issues ii) technical issues to implement it using active tags, and iii) a mathematical analytic model to investigate overall performance and verify it by comparing with actual experimental results. Through mathematical analysis, we can show that it is more efficient for the routers to send location signals than the tags do. We also show that there are several additional services available in the apartment complex. We conduscted several experiments hi a real ease parking lot to show that our system can locate the location of dwellers or cars.

Spliting polios of interval R-Trees for tracking RFID tag objects (전자태그 객체의 추적을 위한 간격 R-트리의 분할 정책)

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

  • PDF