• 제목/요약/키워드: 위치 태그

검색결과 428건 처리시간 0.025초

RFID태그 객체의 간격 데이터 색인 (Indexing of Interval Data of RFID Tag Objects)

  • 이기형;반재훈;김동현;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.82-84
    • /
    • 2004
  • 최근 유비쿼터스 환경에서 객체에 태그를 장착하여 위치를 추적하는 응용분야가 늘어가고 있는 추세이며, 이러한 응용에서 빈번히 사용되는 질의는 객체의 위치를 찾는 find와 특정 위치의 객체를 찾는 look질의가 있다. 두 질의에서 처리되는 데이터는 시간과 공간을 포함한 다차원 대용량 데이터이며 과거 및 현재 상태의 검색을 지원해야 하므로 효율적인 질의 처리를 위해서는 태그 객체를 위한 새로운 데이터 모델과 색인이 필요하다. 본 논문에서는 태그 객체를 간격 데이터로 정의하고 과거 및 현재 데이터에서 find와 look질의를 처리할 수 있는 색인 구조를 제안한다. 제안하는 색인에서 노드에 오버플로우가 발생할 경우 새로운 단말 노드 분할 정책을 사용하여 분할하며 성능 평가를 통해서 기존 정책보다 우수함을 증명한다.

  • PDF

다중 태그 식별을 위한 개선된 질의 트리 충돌방지 알고리즘 (Enhanced Query Tree Based Anti-Collision Algorithm for Multiple Tag Identification)

  • 임인택
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.307-314
    • /
    • 2006
  • 본 논문에서는 RFID 시스템에서 다중 태그 식별을 위하여 질의 트리 기반의 QT_rev 알고리즘을 제안한다. QT 알고리즘에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 전체의 식별코드로 응답한다. 반면, 본 논문에서 제안한 QT_rev 알고리즘에서는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다 성능 분석의 결과, 본 논문에서 제안한 QT_rev 알고리즘은 QT 알고리즘에 비하여 리더의 질의 횟수와 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

  • PDF

충돌 비트 위치를 활용한 RFID 다중 태그 인식 알고리즘 (A New RFID Tag Anti-Collision Algorithm Using Collision-Bit Positioning)

  • 이현지;김종덕
    • 한국통신학회논문지
    • /
    • 제31권4A호
    • /
    • pp.431-439
    • /
    • 2006
  • RFID 다중 태그 인식이란 하나의 RFID 리더 영역 내에 있는 다수의 태그를 태그 간의 통신 간섭에 의한 충돌을 피하며 고속으로 인식하는 기술이다. 다중 태그 인식 기술은 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술로 중요성이 높다. 논문은 대표적 다중 태그 인식 기술인 QT(Query Tree) 알고리즘의 충돌 비트 위치를 활용하여 개선된 QT-CBP(Query Tree with Collision-Bit Positioning) 알고리즘을 제안한다. 시뮬레이션을 통한 검증 결과 QT-CBP는 태그 정보 비트의 중복성이 높고, 태그 수가 많을 때 QT에 비해 뚜렷한 성능 개선이 있었다.

UHF RFID 태그와 GPS를 사용한 위치기반 수목관리용 RFID 시스템 구현 (RFID Location Based Tree Management System (TMS) Using Insertion UHF RFID Tag and GPS)

  • 남세현;정유정
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.909-914
    • /
    • 2012
  • 본 논문에서는 수목관리의 효율성과 정확성을 높이기 위해 UHF RFID 수목관리시스템 TMS(Tree Management System)를 GPS와 나무에 삽입용 태그를 사용하여 구현하였다. 나무의 정보를 인식하기 위하여 고유전율인 나무에 삽입 가능한 플라스틱 볼트 형태의 UHF RFID 태그 안테나를 설계하였다. RFID 태그 안테나는 부착된 물체의 전기적인 특성으로 인한 영향을 받으므로, 고유전율인 나무에 근접 시 태그 안테나의 임피던스 값이 변하게 되어 태그의 특성에 영향을 주게 된다. 따라서 이러한 영향을 고려하여 플라스틱 볼트 형태로 RFID 태그 안테나를 제작하였으며, 또한 본 태그를 사용하여 GPS를 이용한 TMS를 구현하여 수목관리의 위치 정보를 구글지도에(Google map) 표시함으로써 수목을 관리하는데 필요한 인건비 및 관리비 절감 등의 관리 효율성을 극대화 하였다.

컨테이너 항만 환경에서 이동형 리더와 동선 정보를 이용한 다단계 위치 인식 시스템 (Multi-step Location System using Mobile Reader and Trajectory Information in Container Port Environments)

  • 최훈;손상현;백윤주
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.966-974
    • /
    • 2011
  • 본 논문에서는 컨테이너 항만 환경에서 적용 가능한 자산 추적 시스템을 제안한다. 컨테이너 항만 환경은 우선 통신을 저해하는 철제 장애물이 산재하기 때문에, 태그 대 다수 리더 간 가시선 통신을 필요로 하는 기존 태그-리더 기반의 위치 추적 시스템의 적용이 힘들다. 이러한 문제를 해결하기 위해, 제안하는 시스템은 기존 리더뿐 아니라 이동체에 리더를 추가하고, 2단계의 위치 추적을 함으로써 태그와 다수 리더 간의 정보를 취득한다. 또한 소수의 거리 정보를 측정하였을 때, 항만 자산의 동선 정보를 함께 이용하는 방법으로 태그 위치 추정 성공률과 정확도를 높인다. 그리고 제안하는 시스템의 성능 검증을 위해 태그, 리더 및 위치 엔진을 구현하였고, 실제 항만 터미널에 설치하여 운용하였다. 그 결과 성공률과 정확도가 확연히 개선되어 실제 환경에서 운용 가능함을 확인할 수 있었다.

저가의 RFID시스템 환경의 프라이버시 보호 (Protection of privacy using Low Cost RFID Schemes)

  • 이경효;양성훈;명근홍;박익수;오병균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1201-1204
    • /
    • 2005
  • 차세대 유비쿼터스 환경에서 중요한 기술적 위치를 차지할 것으로 예상되는 무선주파수 인식기술(RFID)은 다양한 분야에서 적용될 것으로 기대가된다. 하지만 핵심이 되는 태그 자체의 특성으로 인하여 사용자의 프라이버시 침해라는 역기능도 내포하고 있다. 따라서 본 논문에서는 이러한 RFID 태그 사용자의 정보 누출에 의한 프라이버시 보호를 위하여 기존의 암호학적 보호기법을 적용하기 어려운 저가의 태그를 이용한 RFID시스템 환경에서 효율적으로 태그의 정보를 보호하는 기법인 블록커 태그를 이용하였다. 블로커 태그는 보호하고자하는 태그의 정보를 알아내고자 하는 공격자의 요청에 대하여 실제 태그와 같은 정보로 응답하되 특정 태그정보가 아닌 전체 태그 정보를 전달하는 형태로 공격자가 특정 태그 정보를 찾지 못하게 하여 사용자의 프라이버시 보호가 가능함을 보였다.

  • PDF

수동 RFID 환경에서의 공간/시간 정보를 이용한 이동로봇의 효율적 위치 추정 기법 (Efficient Localization of a Mobile Robot Using Spatial and Temporal Information from Passive RFID Environment)

  • 김성복;이상협
    • 융합신호처리학회논문지
    • /
    • 제9권2호
    • /
    • pp.164-172
    • /
    • 2008
  • 본 논문에서는 수동 RFID 환경에서 획득되는 위치 및 시간 정보를 이용하여, 태그가 배치된 노면을 주행하는 이동로봇의 위치를 효과적으로 추정하는 기법을 제안한다. 본 논문에서 제안된 위치 추정 기법은 기존 연구에 비해 위치 추정 오차를 감소시키고 또한 초기 태그 배치 비용을 감소시키는 효과가 있다. 기본적으로 이동로봇이 일련의 직선 구간을 구간별로 일정한 속도로 주행하며, 또한 매 순간 이동로봇에 의해 감지되는 태그의 수는 한 개 이하라고 가정한다. 첫째, 이미 알려진 지점을 출발하여 정속 직선 주행하는 이동로봇의 속도 및 위치를 추정하는 알고리즘을 개발하는데, 이는 최초를 제외한 여타 구간의 경우에 유효하다. 다음, 최초 구간의 경우 출발 위치를 모르는 상태이므로, 이동로봇이 두 개 이상의 태그를 정속 직선 주행하도록 하여 이동로봇의 속도 및 위치를 추정한다. 마지막으로, 제작된 수동 RFID 위치 추정 시스템을 이용한 실험을 통해 본 논문에서 제안된 이동로봇 위치 추정 기법의 유효성 및 성능을 입증한다.

  • PDF

RFID 태그를 이용한 실내 위치 추적 시스템에 관한 연구 (A Position Tracking System Using Pattern Matching and Regression Curve)

  • 조재형
    • 디지털융복합연구
    • /
    • 제17권12호
    • /
    • pp.211-217
    • /
    • 2019
  • 무선 위치 추적 시스템은 모바일, 로봇 추적 시스템 및 인터넷 위치 기반 서비스(LBS) 애플리케이션과 같은 응용분야에서 사용할 수 있다. GPS 시스템은 가장 잘 알려진 위치 추적 시스템이지만 실내에서의 사용이 용이하지 않다. 실내 위치 추적 시스템에 대한 비용 효율적인 측면에서 무선 주파수 식별(RFID) 위치 추적 방법을 연구하였다. RFID 시스템 대부분은 소모성 배터리를 사용하는 능동형 RFID 태그를 사용지만, 본 논문에서는 패시브 RFID 태그를 사용하는 저렴한 실내 위치 추적 시스템을 개발하였다. 정밀한 추적 알고리즘을 사용하기 위하여 패턴인식에 의한 위치 추적 방법과 회귀곡선을 생성하여 위치를 추적하는 시스템을 연구하였다. 시스템은 잡음으로 인한 오류 수준을 검증하여 테스트하였다. 회귀식에 의해 생성된 3차원 곡선은 미분방정식에 의해서 확률적으로 설명력이 높은 좌표를 추정하였다. 이 제안된 시스템은 모바일 로봇 시스템, AGV 및 휴대전화 LBS에도 적용될 수 있다.

부분 ID를 이용한 읽기전용 RFID태그 인증프로토콜 (Authentication Protocol Of The Read Only RFID Tag Using Partial ID)

  • 이영진;정윤수;서동일;이상호
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.595-600
    • /
    • 2006
  • 오늘날 저가의 RFID 기술은 리더와 태그사이에 물리적인 접촉 없이 인식 가능한 기술로서 기업과 학술적 분야에서 많은 각광을 받고 있다. 그러나 태그의 정보가 전송과정에 무선특성에 따른 과도한 정보 노출과 사용자의 위치정보 추적과 같은 심각한 프라이버시 침해를 유발시킨다. 특히 읽기전용 태그에서의 보안문제는 단지 물리적 방법으로만 해결하고 있다. 이 논문에서는 간단한 XOR연산과 부분 ID를 이용하여 다양한 공격에 안전하며 읽기전용 태그에 적합한 저비용 인증 프로토콜을 제안한다. 제안 프로토콜은 재전송, 도청, 위장 공격에 안전하며 또한 위치 프라이버시가 보장된다.

RFID UHF 대역의 태그 위치추적 응용모델 설계 (Designation of an Application Model for Tag-Position Tracking in the RFID UHF Band)

  • 신경철;김우성;오용선
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.377-383
    • /
    • 2004
  • 본 논문에서는 휴대가 편리하고 배터리 소모와 같은 유지관리가 필요 없는 RFID 활용방안을 제안하고, 900Mhz 대역 중거리 타깃의 RFID 태그(Tag)를 읽는 방식으로 일정한 공간 안에 있는 다중 검출기 간의 신호차를 이용한 위치추적 기능을 부여하는 RFID 응용모델을 설계한다. 하나의 검출기 안에 다중 ID태그가 있을 경우, 동시에 리턴 되는 ID에 의하여 검출이 불가해지는 문제점을 해결하기 위하여 TDMA 방식으로 접근하고, ALOHA 프로시저의 단점을 극복하기 위한 태그에게 인식 우선순위를 부여하는 Management Sensor를 부착하여 태그의 순차적 검출을 가능케 하는 것이다. 본 논문에서 제안하는 응용모델은 활용분야가 광범위하고 다양하여, 원아 안전관리 모델 및 장비 위치확인 시스템 등으로 활용 가능하고, 궁극적으로 응급호출 시스템으로 발전시킬 수 있을 것으로 본다.

  • PDF