• 제목/요약/키워드: 태그 충돌

검색결과 159건 처리시간 0.024초

고추의 생산이력 및 물류관리를 위한 UHF 대역 게이트형 RFID 시스템의 인식능력 분석 (Analysis of the Reading Performance of a Gate-Type RFID System Using the UHF Band to Detect Cartons of Red Pepper)

  • 김종훈;권기현;정진웅
    • 한국식품저장유통학회지
    • /
    • 제17권1호
    • /
    • pp.79-83
    • /
    • 2010
  • 본 연구는 고추종합처리장의 입고, 저장 및 출하 공정의 물류관리 시스템에 RFID의 적용성 검토를 위하여 고추를 대상으로 UHF 대역 게이트형 RFID 시스템의 태그 및 박스 인식능력을 분석하였다. 빈 컨테이너 박스의 태그 인식율은 안테나 개수가 많고 태그가 안테나 위치와 근접한 경우일수록 높게 나타났고 이때 박스 인식율은 안테나로부터 1~4 m 거리에서 100 %였다. 또한 박스 양쪽 옆면에 태그를 부착한 경우가 박스 앞면과 옆면에 부착한 경우보다 인식율이 낮게 나타났으며, 이는 박스 적재시 태그정보가 인접한 위치에 놓인 태그와 데이터 충돌이 발생하여 일어나는 것으로 판단되었다. UHF 대역의 게이트형 RFID 시스템에서 안테나 4개, 고추 컨테이너 박스 앞면과 옆면에 태그를 부착하였을 때 박스와 태그 인식율이 가장 좋은 결과가 나타났으며, 이때 시스템 안테나로부터 전방 5 m에서 파렛트가 시스템 게이트를 통과할 때까지 고추 상자 수에 따른 태그 인식율은 71.1~77.8%, 박스 인식율은 97.8~100.0%로 나타났다. 고추 산지유통센터에서 이력추적관리 및 원물의 정확한 정산을 위해서는 입고 공정에서 생산자의 정보가 입력되어있는 모든 박스의 정보인식이 필수적이다. 따라서 본 실험에서 사용한 UHF 대역의 게이트형 RFID 시스템을 고추 산지유통센터의 입고관리 시스템으로 사용하기 위해서는 파렛트에 12개 이하의 컨테이너 박스를 적재하여 이송하여야 하나 작업속도를 감안할 때 현장에 적용하기 어려움이 있으며, 이동형 리더기를 보완적으로 사용하여 파렛트에 적재된 컨테이너 박스 정보를 처리하는 것이 필요할 것으로 판단된다.

RFID 시스템에서 고속 태그 식별을 위한 STAC/EPS 알고리즘 (STAC/EPS Algorithm for Fast Tag Identification in RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.931-936
    • /
    • 2016
  • PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. 이 기법에서는 스캔 과정을 수행할 때마다 고정된 크기의 프레임을 사용한다. 이로 인하여 PS 알고리즘의 성능은 태그의 수와 프레임 크기에 따라 다양하게 나타나는 문제점이 있다. 본 논문에서는 매 스캔마다 태그의 수를 추정하여 최적의 프레임 크기를 할당하는 EPS 알고리즘을 제안하고, 이를 STAC 프로토콜에 적용한 STAC/EPS 알고리즘의 성능을 분석한다. 성능 분석의 결과, STAC/EPS 알고리즘의 평균 식별지연은 STAC 프로토콜에 비하여 45% 개선됨을 알 수 있었다. 또한 제안한 알고리즘은 전력 증가 값에 관계없이 항상 일정한 식별 지연을 얻을 수 있었다.

EPC RFID 프로토콜 제너레이션 2 클래스 1 태그 디지털 코덱 설계 (Design of Digital Codec for EPC RFID Protocols Generation 2 Class 1 Codec)

  • 이용주;조정현;김형규;김상훈;이용석
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.360-367
    • /
    • 2006
  • 본 논문에서는 RFID 표준 중의 하나인 EPC 글로벌 제너레이션 2 클래스 1(EPC global generation 2 class 1) 태그의 설계에 대하여 논하였다. RFID 표준에 관한 연구나 충돌 방지(anti-collision) 알고리즘에 관한 연구는 많이 진행이 되었지만 태그디지털 코덱 아키텍처 하드웨어의 구체적인 설계에 관한 논문은 아직 없는 실정이기 때문에 본 논문에서 연구하게 되었다. 본 논문의 목적은 RFID 태그 블록의 구성 및 기능설계에 관한 연구를 함으로써 대략적인 전력소모, 하드웨어 크기 등에 대한 방향을 제시하고있다. 스탠더드 셀 라이브러리 합성방식을 사용하여 합성한 결과 설계된 디지털 코덱의 크기는 111640.328125개(인버터 개수)였고 소모 전력은 동적 소모 전력을 기준으로 10.3575uW로 추정되었다. 풀커스텀(full-custom)방식을 사용할 경우, 더욱 개선된 효과를 발휘할 것으로 보인다.

RFID 리더간 간섭 모델에 기반 한 최적화 문제와 유전적 자원할당 기법에 관한 연구 (A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique)

  • 서현식;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.51-60
    • /
    • 2009
  • RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.

Gen2 리더 시스템의 개선된 충돌방지 유닛 설계 (Design of an Improved Anti-Collision Unit for an RFID Reader System Based on Gen2)

  • 심재희;이용주;이용석
    • 한국통신학회논문지
    • /
    • 제34권2A호
    • /
    • pp.177-183
    • /
    • 2009
  • 본 연구에서는 UHF 대역의 18000-6 Type C Class 1 Generation 2(이하 Gen2) 표준의 충돌방지 알고리즘을 사용하여 개선된 충돌방지 알고리즘을 제안하고 이를 토대로 충돌방지 유닛을 설계하였다. Gen2 표준은 슬롯 알로하 알고리즘 계열에서 비교적 높은 성능을 가지는 증가형 방식을 채택하여 사용하고 있으며, 이를 위해 Q 알고리즘을 제시하고 있다. 하지만 슬롯 카운터 선택 파라미터 Q에 따른 가중치 C값과 초기 $Q_{fp}$값, 태그 식별 종료시점의 세 가지 조건에 대한 정확한 정의가 되어 있지 않아, 잘못된 값 선택으로 인한 성능의 저하가 우려된다. 따라서 본 연구에서는 기존 알고리즘의 정의되지 않은 부분을 고려하여 개선된 충돌방지 알고리즘을 제안한다. 최적의 C값과 초기 $Q_{fp}$값을 적용하여 실험한 결과, 최대 식별 효율은 34.8%이었고, 식별 종료 시점 조건을 추가하였을 경우 34.7%였다. 개선된 Q 알고리즘을 이용한 충돌방지 유닛을 Verilog HDL을 사용하여 설계하였다. Synopsys 사의 Design Compiler를 이용하여 합성하였으며, TSMC $0.25{\mu}m$ 공정 표준 라이브러리를 이용하였다. 합성 결과 설계된 모듈의 게이트 수는 3,847개이며, 제안된 클럭인 19.2MHz에서의 동작을 충분히 만족하였다.

RFID 시스템에서 다중 태그 인식을 위한 충돌회피 알고리즘의 성능 개선에 관한 연구 (Improvements of the Anti-collision Algorithms for Multi Tag Interrogation in RFID System)

  • 남궁호영;민병택;전준수;김철성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1169-1172
    • /
    • 2005
  • In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

  • PDF

RFID 시스템에서 다중 태그 인식 개선을 위한 충돌방지 알고리즘 (Anti-Collision Algorithm for Improvement of Multiple Tag Identification in RFID System)

  • 김용환;류명춘;박준호
    • 한국IT서비스학회지
    • /
    • 제12권3호
    • /
    • pp.331-343
    • /
    • 2013
  • In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

효율적인 RFID 태그의 인식을 위한 Group Separation 충돌 방지 알고리즘 개발 (Group Separation Anti-collision Algorithm for RFID Tag Recognition)

  • 이현수;고영은;방성일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.29-30
    • /
    • 2007
  • In this paper, we propose Group Separation(GS) algorithm for RFID tag recognition. In GS algorithm, reader calculates tag ID by collision point, stores memory with the collision table. And reader classifies according to total number of tag ID's 1, requests each group. If tag comes into collision with the other tag, reader searches tag ID in collision table. As a result, we observes that transmitted data rate, the recognition time is decreased.

  • PDF

RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화 연산 알고리즘 (An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna)

  • 순남순;여명호;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.40-50
    • /
    • 2009
  • RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 알고리즘을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 진화 연산 알고리즘을 이용한 Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.