• 제목/요약/키워드: 무선태그식별

검색결과 64건 처리시간 0.026초

다중 태그 식별을 위한 개선된 질의 트리 충돌방지 알고리즘 (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 충돌 방지 기법 (Efficient RFID Anti-collision Scheme Using Class Identification Algorithm)

  • 김성진;박석천
    • 정보처리학회논문지A
    • /
    • 제15A권3호
    • /
    • pp.155-160
    • /
    • 2008
  • RFID의 태그의 적용 범위는 첨차 그 영역을 확대되고 있으며, 동종 및 이종 태그들이 제한된 공간에서 리더에 동시에 식별되는 과정에서 충돌이 발생할 수 있다. 따라서, 하나의 RFID 리더 영역 내에 다수의 태그 상호간에 충돌이 없이 인식하는 다중태그식별 기술은 매우 중요한 기술로 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술이다. 본 논문에서는 차등식별법을 이용한 Depth-First 충돌방지 기법을 제안한다. 시뮬레이션을 통해 검증결과 기존 쿼리트리 알고리즘에 비해 17%의 식별단계 개선과 150%의 성능 개선을 확인할 수 있었다.

태그 인식을 위한 무기억 충돌 방지 프로토콜의 비교 분석 (Comparison of Memoryless Anti-collision Protocols for Tag Identification)

  • 양의식;임인택
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.565-568
    • /
    • 2005
  • RFID 시스템은 사물에 초소형 칩을 부착하여 사물의 정보를 무선 주파수로 전송하는 비접촉식 식별 기술이다. 최근 많은 기업들은 상품에 관한 정보를 자동으로 수집하기 위하여 이와 같은 RFID시스템을 생산 공정 등에 이용하고 있다. 여러 개의 태그들 중 하나와 통신하기 위하여 목표로 하는 태그는 먼저 식별되어야 한다. 이를 위하여 리더는 인식범위 내에 있는 모든 태그들의 식별 코드를 인식하여야 한다. 본 논문에서는 리더의 이전 질의에 대한 이력을 기억할 필요 없이 현재의 질의만을 이용하여 태그가 응답하는 무기억 특성을 갖는 태그 식별 프로토콜인 QT와 QT-sl 프로토콜의 성능을 분석한다.

  • PDF

무선식별(Radio Frequency IDentification)시스템 기술기준 연구 (A Study on Technical Regulation for Radio Frequency Identification Systems)

  • 장동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.61-65
    • /
    • 2003
  • 본 고에서는 무선식별시스템의 기술 표준화에 대해서 기술하였다. 무선식별시스템은 최근 모든 산업에 폭발적으로 사용되고 있다. 무선식별시스템은 적당한 트랜스폰더 즉 태그에 데이터를 보내서 그 응용에 만족하는 응답을 즉시 받는 것이다. 본 고에서는 국제적인 표준화 동향 및 기술에 대해서 분석하고, 국내에서 RFID 기술을 응용하기 위한 기술기준에 대해서 기술하였다.

  • PDF

RFID 시스템에서 추가 비트를 이용한 빠른 태그 예측 알고리즘 (A Fast Tag Prediction Algorithm using Extra Bit in RFID System)

  • 백덕화;김성수;안광선
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.255-261
    • /
    • 2008
  • RFID(무선 주파수 인식기술)은 무선 주파수를 사용하여 전자 태그를 자동으로 인식하는 기술이며 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 '1'의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50%의 질의 반복 횟수를 감소한다.

  • PDF

향상된 Yoking Proofs 프로토콜 (Enhanced Yoking Proofs Protocol)

  • 조정식;여상수;김성권
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.703-706
    • /
    • 2006
  • RFID 시스템은 전자태그를 이용한 자동 무선 식별 시스템으로써 RFID 전자 태그를 물체나 사람 또는 동물에게 부착하여 무선 주파수를 통해 태그의 정보를 인식할 수 있도록 해주는 시스템이다. 이는 동시에 다량의 정보를 인식할 수 있다는 장점을 무기로 현재 접촉식 판독 기법의 바코드 시스템을 대처할 수 있을 것이다. 반면 이러한 장점에도 불고하고 RFID 시스템이 사용되는데 걸림돌이 되는 가장 큰 단점은 RFID 태그 정보에 대한 접근이 자유롭다는 점에서 프라이버시 문제를 야기하기 때문이다. 현재 이러한 문제를 해결하기 위해 많은 연구가 진행되고 있으며, 그 중 Ari Juels는 두 개의 RFID 태그가 동시에 있다는 것을 증명하기 위한 프로토콜인 yoking proof 프로토콜을 제안하였다. 하지만 이는 재생(replay) 공격이 가능하다는 취약점을 가지고 있으며, 이를 보안하기 위해 제안된 여러 프로토콜 들에서도 역시 재생 공격에 대한 취약점이 발견되고 있다. 따라서 본 논문에서는 이러한 yoking proof 프로토콜의 취약점을 보안하기 위하여 공격에 대한 복잡도를 높여 공격자로 하여금 재생 공격이 어렵게 하는 프로토콜을 제안한다.

  • PDF

무선 식별 태그 기반의 실시간 물류 추적 시스템 (Real-­time Logistics Tracking System based on Radio Frequency Identification Tag)

  • 오세원;이용준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.541-543
    • /
    • 2003
  • 최근의 정보 기술의 급속한 발전은 기존의 오프라인 거래 환경을 인터넷 및 유무선 네트워크과 접목된 전자적인 거래 환경으로 진화시켜왔다. 그러나 공급망(Supply Chain)에 속한 거래 주체들이 전자적인 협업을 원활히 진행하기 위해서는, 여전히 현실 세계의 물리적인 상품들의 흐름(물류)이 정확하게 이동하며 관련 정보를 신속히 획득 및 공유되는 것이 기본 조건이라 할 수 있다. 즉, 전자적인 거래가 부각됨과 동시에 물리적 환경과 디지털 공간을 연결할 수 있는 전자 물류(Electronic Logistics) 환경에 대한 관심 또한 높아지게 되었다. 본 논문에서는 전자 물류 환경 구축을 위해 실물의 흐름을 신속하고 정확하게 파악하기 위한 방안으로 무선 식별 태그를 이용한 실시간 물류 추적 시스템을 제안하고 그에 대한 기능적 구조와 세부 구성 요소 및 기대효과를 살펴보고자 한다.

  • PDF

전자태그의 해운 물류 유통 분야에 적용하기 위한 스키마 및 데이터 모델 설계 (A Design of Schema and Data Model for Shipping Distribution Field using Electronic Tag)

  • 장정수;송종철;최일선;정재길;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.967-970
    • /
    • 2005
  • 유비쿼터스 컴퓨팅(Ubiquitous Computing)을 실현하기 위한 핵심 기술로 물리적 객체에 부착된 전자 태그의 무선 주파수를 식별하여 정보를 처리하는 RFID(Radio Frequency Identification : 무선주파수 식별) 기술이 등장하였고, 이를 다양한 분야에 적용하기 위해 많은 연구들이 진행되고 있다. 특히 물류 유통 서비스 분야에서는 기존의 바코드(bar code)를 대체하여 보다 지능적이고 다양한 서비스를 가능하게 하는 RFID 기술의 도입이 활발하게 진행되고 있다. 이에 본 논문에서는 물리적인 객체의 정보를 처리하기 위해 Auto-Id Lab과 EPCglobal Inc.에서 제안된 객체 정보 표현 언어인 PML(Product Markup Language)과 정보 서비스 컴포넌트인 EPCIS(Electronic Product Code Information Services)의 Code Event Type에 관한 연구를 진행하여 해운물류 유통 서비스 분야에 적용하기 위한 스키마와 데이터 모델을 설계 하였다.

  • PDF

RFID 응용 서비스를 위한 아키텍처에 관한 연구 (A Study on the Architecture for RFID Application Services)

  • 장정수;최종근;허창우;송정영;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.963-966
    • /
    • 2005
  • 최근 급속하게 발달하고 있는 컴퓨터 네트워크와 인터넷을 기반으로 시간과 공간적인 제약에 구애받지 않고 지능적인 서비스를 수행하기 위해 유비쿼터스 컴퓨팅(Ubiquitous Computing)이 등장하였다. 이러한 유비쿼터스 컴퓨팅을 가능하게 하는 핵심 기술로 물리적 객체에 부착된 태그의 정보를 무선 주파수 식별을 통해 처리하는 RFID(Radio Frequency Identification : 무선 주파수 식별) 기술이 주목받고 있다. 현재 RFID 관련 기술들은 Auto-lD Lab과 EPCglobal Inc.을 중심으로 표준화를 위한연구가 진행 중에 있다. 그러나 현재 RFID 관련 연구는 태그와 리더에 관련된 연구들만 활발하게 진행 되고 있고, 실제 이를 서비스하기 위한 미들웨어나 소프트웨어 기술에 관한 연구는 미흡한 실정이다. 이에 본 논문에서는 Auto-lD Lab과 EPCglobal Inc.에서 제안된 EPC 네트워크 아키텍처와 기존의 어플리케이션 개발과 통합에 이용되어 왔던 개념적인 어플리케이션 아키텍처들의 특징을 비교 및 분석하였다.

  • PDF

ULID 기반 위치정보 서비스의 설계 (Design of ULID-based Location Information Services)

  • 남광우;이성호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
    • /
    • pp.195-201
    • /
    • 2004
  • 이 논문은 건물 및 상점, 도로표지판 등에 부착된 RFID 태그를 이용하여 위치정보를 획득하는 방법과, 이를 이용하여 위치기반 서비스를 실시할 수 있는 응용 시스템 및 이의 방법을 기술하고 있다. 기존의 GPS를 이용한 위치 정보는 신호를 보내는 인공위성의 지리적 변화에 의하여 정확도가 떨어지거나 전파 인터페이스 문제로 인하여 잘못된 위치정보를 주는 경우가 있다. 그러므로, 이 논문은 RFID 등에 위치정보를 식별할 수 있는 위치정보 식별자를 적용할 것을 제안한다. 이 것은 기존의 GPS 및 무선 네트워크를 사용할 때 발생할 수 있는 상기에 서술된 문제점을 해결하고, 태그를 통해 즉각적인 위치정보의 획득이 가능해 짐으로서 현재 이동통신사에서 제공하고 있는 위치정보 게이트웨이 접근에 대한 비용을 지불하지 않는 장점이 있다.

  • PDF