• 제목/요약/키워드: 태그 추적

검색결과 216건 처리시간 0.03초

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

  • 안준환;임덕성;안성우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.52-54
    • /
    • 2006
  • RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

  • PDF

글로벌 해운물류 실시간 위치 추적 시뮬레이션 시스템 개발 (Development of Simulation System For Real-Time Location Tracking In Global Shipping Logistics)

  • 박병권;최형림;김채수;이강배;박민선
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1235-1242
    • /
    • 2015
  • 글로벌 해운물류에서 계속적으로 이동하는 화물의 위치 정보를 추적하고 관리하는 것은 물류주체에게 중요한 일이다. 화물에 부착된 태그의 GPS 좌표 흐름을 분석하면 물류거점을 기반으로 한 화물의 위치정보를 쉽게 추적할 수 있다. 즉, 태그와 물류거점간의 동적인 위치변화를 이용하여 거점 단위의 위치 이동을 추적할 수 있다. 본 논문에서는 전세계 물류거점을 대상으로 이러한 거점 단위 위치추적 알고리즘의 정확성과 오동작을 측정하기 위해 시뮬레이션 시스템을 개발하였다. 실제 태그를 제작하여 실험하기에는 많은 제약이 따르기 때문에 실제 태그와 유사하게 동작하는 태그 에뮬레이터를 개발하여 가상 태그를 생성한다. 실제 태그와 같은 통신 프로토콜을 이용하여 위치추적 시스템에 데이터를 전송함으로써 위치추적 시스템이 잘 동작함을 보인다.

Design and Implementation of a Tag-based Object Location Tracking and Sharing System

  • Kyungyoung, Kang;Huhnkuk, Lim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.63-68
    • /
    • 2023
  • 본 논문에서는 태그를 기반으로 사물의 위치를 추적하고 공유하는 시스템을 소개하고자 한다. 태그 위치 추적 앱을 통해 사물의 위치 정보를 받은 후, 태그의 위치를 다수의 사용자와 공유하여 공유사용자들도 사물의 위치를 실시간으로 확인한다. 기존의 태그 기반 위치 추적 시스템에서 제공하지 않았던 공유 기능을 추가하여 사물의 위치를 다수의 사용자가 관리 감독할 수 있는 시스템을 제안한다. GPS 모듈과 블루투스를 아두이노 시스템에 연결하여 태그를 장착한 사물의 위치 정보를 획득하고 안드로이드 앱을 통하여 이를 실시간으로 추적 공유한다. 태그는 사물의 위치를 GPS와 블루투스를 통해 교신 한다. 태그의 위치는 phpMyadmin DB에 저장하고 위도 경도 좌표를 개발되어진 안드로이드 앱 상의 지도에 표시한다. 제안 시스템은 다수의 사용자에게 공유된 사물 태그의 위치를 추적하고 공유함으로써 분실 방지 및 공용 물품 관리에 유용하게 이용될 수 있다.

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

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

  • PDF

난수 기반의 ID 할당을 이용한 프라이버시 보호 RFID 시스템 (A Privacy Protection REID System using Random basis ID Allocating)

  • 박진성;최명렬
    • 한국산학기술학회논문지
    • /
    • 제7권6호
    • /
    • pp.1155-1159
    • /
    • 2006
  • 본 논문에서는 난수 기반의 ID를 동적으로 RFID 태그에 부여함으로써 태그의 ID 추적으로 인해 태그 소유자의 프라이버시가 침해당할 소지를 제거할 수 있는 RFID 시스템을 제안한다. 현재 RFID 시스템의 취약한 문제점으로 사생활 침해의 문제가 대두되고 있다. 이는 RFID 태그에 저장되는 ID를 추적함으로써 발생하고 있으며 본 논문에서는 이러한 문제점을 방지하기 위해 태그에 난수 기반의 ID를 필요할 때마다 동적으로 할당함으로써 ID 추적이 불가능한 RFID 시스템을 제안한다. 이러한 시스템은 대형 할인매장에서 손님들에게 태그를 나누어 주고 프라이버시를 보호하면서 그 이동 경로를 추적하여 고객정보를 축적하는 RFID 시스템에 적용할 수 있다.

  • PDF

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

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

  • PDF

항만 물류용 능동형 RFID기술

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

수동형 RFID를 활용한 실내 무인로봇의 위치 인식 방법에 관한 연구 (A Study on the Indoor Positioning Method for Mobile Robot)

  • 조철영;이준표;권철희;조한준
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.227-228
    • /
    • 2012
  • 실외에서의 위치추적은 GPS(Global Positioning System) 등의 다양한 방법이 활용가능하다. 하지만 실내에서는 사용이 어려워 비전, RFID 및 Zigbee 등을 활용한 다양한 연구가 진행되고 있다. 본 연구에서는 비교적 비용 효과적으로 구축이 가능한 수동형 RFID 태그를 기반 이동형 로봇의 위치 추적 알고리즘을 제안하도록 한다. 총 7 종의 태그에 대하여 각 태그가 가지고 있는 특성을 실험을 통하여 분석하고 분석한 결과에 따라 태그를 배치하여 효과적으로 로봇의 이동에 따른 위치 추적 및 이동방향 예측방법을 기술한다. 제안하는 방법을 실험실 환경에서 레고 마인드스톰을 활용하여 그 효용성을 나타내도록 한다.

  • PDF

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

  • 이세호;안성우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • 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

유비쿼터스 컴퓨팅환경에서 태그인터페이스를 활용한 물자관리 시스템의 설계 (A Design of Supplies Management System for Ubiquitous computing environment Using Tag-Interface)

  • 신현구;윤형민;정철호;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.433-435
    • /
    • 2003
  • 새로운 컴퓨팅 패러다임으로 대두되고 있는 유비쿼터스 컴퓨팅 환경에서 중요한 위치를 차지하고 있는 인터페이스 기술로 RFID가 이미지 기반 태그 등을 들 수 있다. RFID의 경우 여러 개의 태그를 인식할 수 있으나 태그의 존재를 모르는 사용자에게 혼동을 초래할 수 있고 이미지 코드만을 사용했을 때는 패시브 태그로 적송시간에 화물확인시간을 단축하기 어렵고 위치추적시에 액티브적인 요소가 없어 불편함을 가져올 수 있다. 그러므로 업무프로세스에서 인식거리 및 사용자 편의를 위한 액티브적인 요소가 요구되는 위치추적 및 신속한 입력을 위한 운송부문에 RFID를 사용하고 적품 여부를 확인하는 부분에 패시브적인 태그를 사용하여 유리한 점을 하나로 묶은 듀얼 태그 인터페이스를 제안한다. 이는 모든 운송자원을 파악하고 자원의 효율적인 활용을 통해 변화하는 환경에 신속하게 대응할 수 있는 인프라를 구축할 수 있으며 원재료의 수급에서 사용자에게 물품을 전달하는 과정에서 자원과 정보의 일련의 흐름을 관리하는게 가능하게 될 것이다.

  • PDF