• 제목/요약/키워드: Anti-collision protocols

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

Accelerating RFID Tag Identification Processes with Frame Size Constraint Relaxation

  • Park, Young-Jae;Kim, Young-Beom
    • Journal of information and communication convergence engineering
    • /
    • 제10권3호
    • /
    • pp.242-247
    • /
    • 2012
  • In the determination of suitable frame sizes associated with dynamic framed slotted Aloha used in radio frequency identification tag identification processes, the widely imposed constraint $L=2^Q$ often yields inappropriate values deviating far from the optimal values, while a straightforward use of the estimated optimal frame sizes causes frequent restarts of read procedures, both resulting in long identification delays. Taking a trade-off, in this paper, we propose a new method for determining effective frame sizes where the effective frame size changes in a multiple of a predetermined step size, namely ${\Delta}$. Through computer simulations, we show that the proposed scheme works fairly well in terms of identification delay.

RFID 프로토콜의 충돌방지 알고리즘의 성능 개선과 알고리즘 비교 (Performance Improvement of Anti-collision Algorithm for RFID Protocol and Algorithm Comparison)

  • 임정현;김지윤;좌정우;양두영
    • 전자공학회논문지CI
    • /
    • 제44권6호
    • /
    • pp.51-61
    • /
    • 2007
  • 본 논문에서는 RFID 시스템에 사용되는 무선 환경 표준 프로토콜 중 UHF 대역 프로토콜인 ISO 18000-6군의 타입들과 EPCglobal의 클래스들에 대한 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 충돌방지 알고리즘을 제안하고, 링크타이밍의 클록 주기를 2세대 클래스-1 주기인 $12.5{\mu}s$로 동일하게 한 상태에서 그 성능을 비교하였다. 그 결과, 500개의 태그가 리더인식영역 내에 동시에 존재할 때 표준 프로토콜에 대한 태그인식 성능은 1세대 클래스-1, Type B, Type A, 클래스-0, 2세대 클래스-1의 차례로 좋아지고, 개선된 프로토콜에 대한 태그인식 성능은 Type B, Type A, 1세대 클래스-1, 클래스-0, 2세대 클래스-1의 순서로 좋아진다. 그러므로 프로토콜로 규정된 클록 주기와 리더와 태그 간의 링크타이밍에 따라 태그 인식성능이 현저히 달라짐을 알 수 있다.

RFID 프로토콜(ISO 18000-6)에서의 충돌방지 알고리즘 성능 분석 (Performance Analysis of Anti-collision Algorithm for an RFID(ISO 18000-6) Protocol)

  • 강봉수;임정현;김흥수;양두영
    • 전자공학회논문지CI
    • /
    • 제44권5호
    • /
    • pp.20-27
    • /
    • 2007
  • 본 논문에서는 RFID 시스템에 사용되는 무선 접속 프로토콜 중 UHF 대역 프로토콜인 ISO 18000-6의 Type A와 B 의 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 ISO 18000-6의 Type A와 B 충돌방지 알고리즘을 제안하고, 그 성능을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 ISO 18000-6 Type A 알고리즘의 총 인식시간 감소율은 태그 수가 100개 일 때 35.2%, 태그 수 1000개 일 때 24.3 % 감소하였다. 그리고 개선된 ISO 18000-6 Type B 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 6.0 %, 태그 수 1000개 일 때 6.6 % 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 RFID 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

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)방식을 사용할 경우, 더욱 개선된 효과를 발휘할 것으로 보인다.

무선인식 프로토콜의 EPC 클래스-1 충돌방지 알고리즘 개선 (Improvement of EPC Class-1 Anticollision Algorithm for RFID Air-Interface Protocol)

  • 강봉수;임정현;김흥수;양두영
    • 한국콘텐츠학회논문지
    • /
    • 제7권4호
    • /
    • pp.10-19
    • /
    • 2007
  • 본 논문은 무선인식 시스템에 사용되는 무선 환경 표준 프로토콜 중 UHF 대역 프로토콜인 EPC글로벌의 클래스-1 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 클래스-1의 1세대와 2세대 충돌방지 알고리즘을 제안하고, 그 성능들을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 1세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 54.5%, 태그 수 1000개 일 때 63.4% 감소하였다. 그리고 개선된 2세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 7.9%, 태그 수 1000개 일 때 11.7% 감소하였다. 태그 수가 증가함에 따라 개선된 알고리즘의 전체 인식시간이 규정된 알고리즘보다 점점 더 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 무선인식 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.