• 제목/요약/키워드: tracing tag object

검색결과 7건 처리시간 0.018초

RFID 태그 객체의 위치 추적을 위한 색인 구조의 설계 및 구현 (Design and Implementation of Index Structure for Tracing of RFID Tag Objects)

  • 김동현;이기형;홍봉희;반재훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.67-79
    • /
    • 2005
  • RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

  • PDF

유비쿼터스 컴퓨팅에서 RFID 태그 추적을 위한 태그 궤적 생성 기법 (Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing)

  • 김종완;오덕신;김기천
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.1-10
    • /
    • 2009
  • RFID 시스템의 주요목적 중 하나는 사물에 태그(tag)를 부착하여 사물의 이동을 추적하는 것이다. 태그는 공간적 위치와 시간정보를 모두 갖기 때문에 기존의 시공간 객체와 같이 궤적을 색인화 할 수 있다. 태그 궤적을 구성하면 보다 효율적인 추적이 가능하지만 현재까지 태그궤적색인에 대한 연구는 많지 않다. 태그가 기존 시공간 객체와 다른 점은 리더(reader)에 진입(enter)한 후 이탈(leave) 함으로써 리더 별로 독립적인 궤적이 생성되는 것이다. 따라서, 리더 사이에는 태그를 찾을 수 없는 궤적 단절구간이 나타나며, 태그의 추적을 어렵게 한다. 또한 리더에 진입 한 후 이탈하지 않은 포인트 태그(point tag)는 궤적을 형성하지 못하기 때문에 질의에서 탐색되지 않는다. 우리는 이러한 문제를 해결하기 위해 각 리더에 분산된 궤적을 하나의 궤적으로 구성하고 포인트 태그를 탐색하는 태그궤적색인인 TR-tree(Tag trajectory R-tree in RFID system)를 제안한다. 실험결과는 리더별 궤적 단절구간을 극복한 TR-tree가 기존의 TPIR-tree 그리고 R-tree 보다 향상된 성능을 나타낸다.

RFID 태그 데이타 색인의 질의 성능 향상을 위한 불균형 삽입 정책 (Disproportional Insertion Policy for Improving Query Performance in RFID Tag Data Indices)

  • 김기홍;홍봉희;안성우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권5호
    • /
    • pp.432-446
    • /
    • 2008
  • RFID 기술을 기반으로 한 자동화 제조, 재고 관리, 공급망 관리와 같은 응용에서 RFID 태그를 부착한 객체의 위치를 추적하는 질의는 가장 중요한 요구사항 중의 하나이다. 태그의 위치추적 질의를 지원하기 위해서 기존의 연구에서는 태그 아이디, 리더 아이디, 시간을 도메인으로 하는 색인을 제시하고 있으며 이는 이동체 색인을 기반으로 한다. 이동체 색인에서와 달리 RFE 태그를 위한 색인의 도메인은 도메인간의 크기 차이가 매우 크며 질의 영역이 차지하는 크기의 비율이 리더 아이디 도메인에 편중되는 특징이 있다. 그러나, 기존의 RFB 태그를 위한 색인에서는 이동체 색인과는 다른 도메인의 특징을 고려하지 않음으로써 질의 영역과 색인 노드간의 불필요한 겹침을 유발시키며 이로 인해 태그 객체 검색 시 많은 노드 접근이 발생하게 되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 R*-tree를 기반으로 한 RFID 태그 데이타 색인의 불균형 삽입정책과 분할 정책을 제안한다. 제안된 방법은 각 도메인의 가중치와 노드의 가장자리 정보를 사용하여 가중치가 적용된 가장자리 값을 구한다. 데이타를 삽입할 때 이를 사용함으로써 데이타가 삽입될 하위트리를 선택하며 노드 분할 방법을 선택한다. 제안된 불균형 삽입 정책은 질의 영역과 MBR 간의 겹침을 줄임으로써 영역질의 수행 시 노드 접근 비용을 감소시켜 준다. 실험 결과 이 논문에서 제안된 불균형 삽입 정책을 적용한 색인은 기존의 삽입 정책을 사용하는 색인에 비하여 우수한 질의 성능을 보여줌을 확인할 수 있다.

RFID Emulator를 이용한 Tag 인식거리 시험 연구 (The study of RFID Tag read range test with RFID Emulator)

  • 주해종;김영춘;이의수;조문택
    • 한국산학기술학회논문지
    • /
    • 제12권10호
    • /
    • pp.4536-4542
    • /
    • 2011
  • RFID 기술은 사물에 부착된 태그로부터 전파를 이용하여 사물의 정보 및 주변 환경을 인식하여 각 사물의 정보를 수집, 저장, 가공, 추적함으로써 사물에 대한 측위, 원격 처리, 관리 및 사물간 정보 교환 등 다양한 서비스 영역 적용에 가능하다. 또한, 다양한 서비스가 활성화 되기 위해서는 RFID Tag 성능 시험이 중요하다. 하지만 RFID 국제 시험 환경을 구성하기 위한 RFID에뮬레이터기술을 보유하고 있는 국내 업체가 드물고, 국제 표준에서 요구 하는 정확한 RFID 시험 기준 및 요구 사항을 인식하고 있는 RFID Tag 제조업체 또한 많지 않은 실정이다. 따라서 본 논문에서는 EPCglobal 또는 ISO/IEC에서 요구 하는 시험 환경 구성 및 시험 방법을 제시 하고 RFID 성능 시험 항목중 우선시 되는 RFID 인식거리 시험 방안을 제시하여 RFID Tag의 제품의 품질을 검증 하고, 시장에서는 검증된 제품을 활용한 RFID시스템 구축 및 서비스 활성화를 촉진할 수 있도록 하고자 한다.

RFID 시스템에서의 인증 및 위치추적 방지 모델 (An Certification and a Location Tracing Protect Model on RFID)

  • 김진묵;유황빈
    • 융합보안논문지
    • /
    • 제6권1호
    • /
    • pp.33-43
    • /
    • 2006
  • 본 논문에서는 차세대 패킷 네트워크에서의 성능 품질을 개선시키기 위한 하나의 접근 방안으로 패킷 지연에 대한 절대적 차별화 기능을 제공하는 알고리듬을 제안한다. 제안된 알고리듬은 임의 시간 구간에 도착될 입력 트래픽을 예측하고 이를 기반으로 지연 제어 기능을 수행한 후 실제로 입력된 트래픽을 측정하여 예측 오차를 도출하고 이를 다음 시간 구간에서 보상하는 것을 특징으로 한다. 제안된 방식은 매 시간 구간마다 지속적으로 예측 오차를 보상함으로서 예측편차가 높은 버스트 트래픽에 대하여 특히 우수한 성능을 제공한다. 모의 실험을 통해 제안된 방식은 절대적 성능 지표를 충족하고 기존 방식에 비해 버스트 트래픽에 대하여 우수한 적응성을 제공하는 것을 확인한다.

  • PDF

SIP 프레즌스 모델 기반 센서 태그의 상태이력 추적 (Tracking and Tracing the Status Changes of Sensor Tags based on the SIP Presence Model)

  • 김동욱;홍진표
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권3호
    • /
    • pp.231-242
    • /
    • 2009
  • RFID객체 이력추적기술은 EPCglobal에서 제안하는 Discovery Service를 중심으로 다수의 연구가 진행 중이다. 하지만 객체의 상태변화를 모니터링 하는 기능을 제공하지 않으며, 객체의 이력정보를 특정 서버에서 취합하여 관리해야 한다는 단점이 있다. 이 문제를 해결하기 위해서는 객체에 대한 상태정보를 제공하기 위한 모델이 필요하며 RFID 객체의 URL을 나타낼 수 있는 식별자 역시 필요하다. 이러한 문제점을 보완하고자 SIP 이벤트 통지 및 프레즌스 모델을 활용하여 RFID 객체의 상태정보를 Track & Trace하기 위한 새로운 방법을 제안한다. 본 논문에서는 객체의 URL을 얻기 위해서 기존 ONS를 그대로 활용하되 성능저하가 없도록 하여 backward-Compatibility를 충족하도록 하였다. 또한 이렇게 얻어진 URL을 이용하여 RFID 객체 혹은 객체의 상태정보를 관리하고 있는 요소에 접근하기 위해 SIP 프로토콜을 사용하도록 하여 객체관리를 위해 개방형 인터페이스를 사용하였다. SIP 메시지 조합을 통해 객체의 이력정보를 얻을 때 DS와 같은 추가적 요소 없이도 객체의 Track을 Trace가 가능하게 하였다. 이 방식을 활용하여 지금까지와는 달리 분산취합구조를 이용하여 객체에 대한 상세이력정보 및 모니터링을 제공할 수 있도록 하였다.

RFID를 이용한 웹 기반의 실시간 위험물 모니터링 시스템 구축 사례 (A Web-based System for Real-time Monitoring of Dangerous Objects using RFID)

  • 김주일;이우진;정기원
    • 한국전자거래학회지
    • /
    • 제13권2호
    • /
    • pp.101-115
    • /
    • 2008
  • 최근 사회에서는 총기를 사용하는 범죄가 증가하고 있으며, 방화 및 테러에 이용될 수 있는 화학물질 및 방사선 물질들의 부실한 관리로 인해 많은 곳에서 관련 사고가 잇따르고 있다. 이에 따라, 위험물에 대한 위치를 추적함과 동시에 위험물에 대한 정확하고 신속한 정보를 제공하는 혁신적인 위험물 관리기술이 필요하다. 본 논문에서는 현재의 위험물 관리 기술의 한계성 및 문제점을 극복하기 위하여 RFID를 이용한 웹 기반의 실시간 위험물 모니터링 시스템의 구축 사례를 보인다. RFID를 이용한 웹 기반의 실시간 위험물 모니터링 시스템에 대한 아키텍처를 정의하고, RFID 태그에 위험물에 대한 정보를 저장하기 위한 방법을 정의하며, 웹 기반의 모니터링 시스템을 구현하여 실제로 위험물을 모니터링 하는 사례를 보인다. 논문에서 제시하는 실시간 위험물 모니터링 시스템은 위험물 정보를 관리하고 위험물을 제어하기 위한 위험물 모니터링 서버, 위험물과 모니터링 서버의 중계자 역할을 수행하는 위험물 모니터링 미들웨어, 위험물에 부착된 RFID 태그로부터 위험물의 정보를 읽기 위한 RFID 리더기, 위험물의 정보, 상태 및 위치에 대한 데이터를 저장하기 위한 데이터베이스로 구성된다. 이 시스템은 총기류, 방사선 물질, 유해성 화학물질 등 여러 가지 위험물에 대하여 RFID를 이용한 위치정보에 기반하여 위험물을 관리하는 시스템으로 위험물에 대한 반입, 반출 검사 및 실시간 위치정보를 획득할 수 있다. 또한 웹 기반의 시스템이고, 그래픽 사용자 인터페이스를 제공하므로 필요할 때는 언제 어디서나 웹을 통하여 위험물에 대한 시각적인 모니터링을 할 수 있다.

  • PDF