KR101270150B1 - 채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법 - Google Patents

채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법 Download PDF

Info

Publication number
KR101270150B1
KR101270150B1 KR1020110106397A KR20110106397A KR101270150B1 KR 101270150 B1 KR101270150 B1 KR 101270150B1 KR 1020110106397 A KR1020110106397 A KR 1020110106397A KR 20110106397 A KR20110106397 A KR 20110106397A KR 101270150 B1 KR101270150 B1 KR 101270150B1
Authority
KR
South Korea
Prior art keywords
rfid
rfid tag
collision
rfid reader
ack
Prior art date
Application number
KR1020110106397A
Other languages
English (en)
Other versions
KR20130042222A (ko
Inventor
이태진
박종호
Original Assignee
성균관대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 성균관대학교산학협력단 filed Critical 성균관대학교산학협력단
Priority to KR1020110106397A priority Critical patent/KR101270150B1/ko
Publication of KR20130042222A publication Critical patent/KR20130042222A/ko
Application granted granted Critical
Publication of KR101270150B1 publication Critical patent/KR101270150B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14—Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

본 발명은 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법에 관한 것이다. 더욱 상세하게는, 컨베이어 벨트에서 작동하는 RFID 시스템에서 RFID 태그가 이동할 때 RFID 리더와 RFID 태그 사이의 거리의 변화 등에 의해 가변적인 채널상태를 반영하여 RFID 태그의 이동에 의해 RFID 태그와 RFID 리더의 거리가 가까워졌을 때 RFID 태그를 빠르게 인식하기 위한 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법에 관한 것이다. 본 발명은 상기 기술적 과제를 달성하기 위해 개시된 기술의 측면으로, 이동하는 다수의 RFID 태그, 그리고 RFID 리더를 포함하는 RFID 리더로의 인식 충돌 방지 시스템에 있어서, 상기 RFID 리더는, 이동하는 상기 다수의 RFID 태그 상호 간의 충돌 방지 위해 상기 다수의 RFID 태그로부터 수신된 RN16과 이에 대한 ACK에 포함된 RN16의 일치하지 않는 경우 충돌로 판단하여 충돌이 발생 안 한 RFID 태그에 대해 우선순위로 전송순서를 결정하는 1단계 처리모듈, 그리고, 상기 1단계에서 결정된 전송순서를 이용해 정보를 전송하는 2단계 처리모듈을 포함하는 충돌 방지 시스템을 제공한다.

Description

채널상태와 이동성을 갖는 ＲＦＩＤ 태그를 고려한 충돌 방지 시스템 및 방법{CHANNEL AWARE ANTI-COLLISION SYTEM AND METHOD WITH MOVING RFID TAGS}
개시된 기술은, 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법에 관한 것으로, 보다 구체적으로는, 컨베이어 벨트에서 작동하는 RFID 시스템에서 RFID 태그가 이동할 때 RFID 리더와 RFID 태그 사이의 거리의 변화 등에 의해 가변적인 채널상태를 반영하여 RFID 태그의 이동에 의해 RFID 태그와 RFID 리더의 거리가 가까워졌을 경우 RFID 태그를 빠르게 인식하기 위한 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법에 관한 것이다.
RFID(Radio Frequency IDentification) 시스템은 바코드(Bar code)나 마그네틱 카드 등과 같이 자동 인식의 한 분야로 개인 식별, 물품의 식별, 위치추적, 금융 서비스 등과 같은 많은 응용분야에 적용될 수 있다. 현재 가장 주목받고 있는 응용분야는 기존의 바코드를 대체하는 역할로 물류관리 등에서 각광받고 있다.
RFID는 일정 영역에 있는 다수의 RFID 태그를 일괄적으로 인식할 수 있고 기존 바코드는 인식을 위해 인식기와 인식 대상물 사이에 가시선(Line of Sight: LOS)을 확보해야 하는 반면 RFID는 전파를 사용하여 장애물이 있어도 RFID 태그를 인식할 수 있다. 또한, 인식 영역 내에서 이동 중인 RFID 태그도 인식할 수 있기 때문에 기존의 인식 시스템에 비해 훨씬 빠른 속도로 인식이 가능하다. 이러한 RFID 시스템에서 다수의 RFID 태그가 RFID 리더의 무선 주파수 영역에 존재할 경우 RFID 리더가 RFID 태그를 인식하고자 할 때 다수의 RFID 태그가 동시에 RFID 태그의 식별정보(ID)를 RFID 리더에게 전송하게 되면 해당 식별정보가 충돌(collision)을 야기하게 되어 정보를 인식할 수 없게 된다. 따라서 RFID 시스템은 이러한 충돌 문제를 해결하기 위한 충돌 방지(anti-collision) 기술을 필요로 한다.
기존 연구들은 대부분 RFID 태그가 이동하지 않는 정적인 상황에서 충돌 방지 기술을 연구해왔다. 하지만 컨베이어 벨트 시스템(conveyor belt system)과 같이 물류 이동을 연속적으로 추적하는 RFID 시스템의 경우 RFID 태그가 RFID 리더의 영역을 통과해서 지나가는 짧은 시간 동안 인식을 해야 하기 때문에 일정 시간 내에 인식하지 못하면 인식에 실패하게 된다. 그리고 RFID 태그가 이동할 경우 RFID 리더와 RFID 태그 사이의 거리가 변화함에 따라 채널의 상태가 변화하게 된다.
RFID 표준 중 하나인 EPCglobal Class 1(C1) Generation 2(G2) (ISO/IEC 18000-6C)에서는 채널상태에 따라 적용 가능한 4종류의 라인 코드(line code)인 FM0, Miller m=2, 4, 8를 정의하고 있다. 전송속도가 가장 빠른 FM0는 채널상태가 가장 좋을 때 사용되고 Miller m=2, 4, 8은 각각 FM0의 1/2, 1/4, 1/8의 전송속도를 보인다. 하지만, 표준에서는 각각의 라인 코드(line code)를 선택하는 기준에 대해서는 다루지 않고 있다. 따라서 RFID 태그의 이동성에 따른 채널상태를 반영하여 라인 코드(line code)를 선택적으로 적용하는 방법도 필요하다. 기존 RFID 시스템에서는 RFID 태그들의 충돌로 인한 인식 실패와 채널 에러로 인한 인식실패를 구분하지 못했기 때문에 인식 실패가 발생하면 충돌로 간주하여 다음 기회에 다시 경쟁에 참여하도록 하였다. 하지만, 충돌이 아닌 채널 에러로 인한 인식 실패의 경우 RFID 태그(10)가 다시 경쟁에 참여하게 되면 충돌 방지 방법의 효율이 떨어지게 된다. 따라서 충돌로 인한 인식 실패와 채널 에러로 인한 인식 실패를 구분하여 채널 에러로 인한 인식 실패의 경우 바로 재전송하여 RFID 시스템의 효율을 향상시킬 수 있다.
[관련기술문헌]
1. 복수의 RFID 태그 인식 방법 및 이를 위한 RFID 시스템 (특허출원번호: 제10-2004-0100681호)
개시된 기술이 이루고자 하는 기술적 과제는, EPCglobal C1 G2(ISO/IEC 18000-6C) 기반 RFID 시스템에서 이동 RFID 태그를 인식함에 있어서 채널상태의 변화를 고려하여 채널상태가 좋은 RFID 태그들을 FM0 라인 코드(line code)를 사용하여 빠르게 인식하고 채널 에러가 발생할 경우 재전송을 통해 RFID 시스템의 인식 효율을 향상시키기 위한 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법을 제공하기 위한 것이다.
상기 기술적 과제를 달성하기 위해 개시된 기술의 제 1측면은, 1단계(phase1)에서 이동하는 RFID 태그 상호 간의 충돌 방지를 위해 전송순서를 결정한 뒤, 2단계(phase2)에서는 1단계에서 결정된 전송순서를 이용해 정보를 전송하는 충돌 방지 방법에 있어서, 상기 1단계(phase1)는, RFID 리더가, 프레임 사이즈를 포함하는 1단계 시작 명령(Query)을 다수의 RFID 태그로 전송하는 단계(a); 상기 1단계 시작 명령(Query)를 수신한 RFID 태그가, 상기 프레임 사이즈 범위 내에서 랜덤하게 자신이 전송할 슬롯(slot)을 선택하는 단계(b); 상기 RFID 리더의 슬롯 시작 명령(QueryRep)에 따라, 상기 슬롯 시작 명령(QueryRep)를 수신한 RFID 태그가, 상기 RFID 리더로 상기 선택된 슬롯(slot)에 따라 RN16을 전송하는 단계(c); 상기 RFID 리더가, 현재까지 RN16 전송에 성공한 RFID 태그에 대한 카운팅 수(counter)와, 상기 RN16에 대한 응답으로 수신한 RN16을 포함하는 ACK를 상기 슬롯 시작 명령(QueryRep)를 수신한 RFID 태그 각각으로 반환하는 단계(d); 상기 ACK를 수신한 RFID 태그가, 자신이 전송한 RN16과 상기 RFID 리더로부터 수신한 ACK에 포함된 RN16이 일치하면, 상기 RFID 리더가 제공한 카운팅 수(counter)를 자신의 메모리(M)에 저장하는 단계(e); 및 상기 ACK를 수신한 RFID 태그가, 상기 저장된 카운팅 수(counter)를 상기 RFID 리더에게 전송하여 상기 저장된 카운팅 수(conuter)에 따라 정보 전송 순서를 설정하도록 하는 단계(f)를 포함하는 충돌 방지 방법을 제공한다.
상기 기술적 과제를 달성하기 위해 개시된 기술의 제 2측면은, 이동하는 다수의 RFID 태그, 그리고 RFID 리더를 포함하는 RFID 리더로의 인식 충돌 방지 시스템에 있어서, 상기 RFID 리더는, 이동하는 상기 다수의 RFID 태그 상호 간의 충돌 방지 위해 상기 다수의 RFID 태그로부터 수신된 RN16과 이에 대한 ACK에 포함된 RN16의 일치하지 않는 경우 충돌로 판단하여 충돌이 발생 안 한 RFID 태그에 대해 우선순위로 전송순서를 결정하는 1단계 처리모듈; 및 상기 1단계에서 결정된 전송순서를 이용해 정보를 전송하는 2단계 처리모듈; 을 포함하는 충돌 방지 시스템을 제공한다.
본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법은, RFID 시스템에서 RFID 태그가 이동할 때 인식률을 향상시킬 수 있으며, 이로 인해 RFID 시스템의 신뢰성과 인식 속도를 향상시킬 수 있는 효과를 제공한다.
본 발명의 다른 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템 및 방법은, 향상된 신뢰성과 인식 속도를 바탕으로 컨베이어 벨트 시스템에서 RFID 태그의 유입량을 증가시킬 수 있는 효과를 제공한다.
도 1은 본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템을 나타내는 도면이다.
도 2는 본 발명의 실시예에 따른 RFID 태그 인식 과정의 프레임 구조를 나타내는 도면이다.
도 3은 본 발명의 실시예에 따른 RFID 태그 인식 과정 중 1단계 동작과정을 설명하기 위한 도면이다.
도 4는 본 발명의 실시예에 따른 RFID 태그 인식 과정 중 2단계 동작과정을 설명하기 위한 도면이다.
도 5는 본 발명의 인식 과정을 시, 공간 축에 표현한 그림이다.
도 6은 본 발명에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템에서 수행된 성능을 기존 방식에 의한 성능과의 비교를 위한 그래프이다.
도 7은 본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 방법에서의 1단계(phase1)를 나타내는 흐름도이다.
도 8은 본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 방법에서의 2단계(phase2)를 나타내는 흐름도이다.
개시된 기술에 관한 설명은 구조적 내지 기능적 설명을 위한 실시 예에 불과하므로, 개시된 기술의 권리범위는 본문에 설명된 실시 예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시 예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 개시된 기술의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다.
본 명세서에 있어서는 어느 하나의 구성요소가 다른 구성요소로 데이터 또는 신호를 '전송'하는 경우에는 구성요소는 다른 구성요소로 직접 상기 데이터 또는 신호를 전송할 수 있고, 적어도 하나의 또 다른 구성요소를 통하여 데이터 또는 신호를 다른 구성요소로 전송할 수 있음을 의미한다.
도 1은 본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템을 나타내는 도면이다. 도 2는 본 발명의 실시예에 따른 RFID 태그 인식 과정의 프레임 구조를 나타내는 도면이다. 도 3은 본 발명의 실시예에 따른 RFID 태그 인식 과정 중 1단계 동작과정을 설명하기 위한 도면이다. 도 4는 본 발명의 실시예에 따른 RFID 태그 인식 과정 중 2단계 동작과정을 설명하기 위한 도면이다.
먼저, 도 1를 참조하면, 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템은 다수의 RFID 태그(10: 10-1 내지 10-n: n은 자연수) 및 RFID 리더(20)를 포함하며, RFID 리더(20)는 RF 송수신부(21), 그리고 1단계 처리모듈(22a), 2단계 처리모듈(22b), 프레임결정모듈(22c)로 구성된 제어부(22)를 구비한다. 본 명세서에서는 경우에 따라 RFID 태그 개별의 특징에 대한 설명의 편의를 위해 식별번호 10을 기재하도록 한다.
RFID 기반의 충돌 방지 시스템은 컨베이어 벨트 환경과 같이 다수의 RFID 태그(10)가 일정 속도로 이동할 때 RFID 리더(20)가 다수의 RFID 태그(10)를 인식하는 상황을 고려한다.
RFID 리더(20)는 RFID 태그(10)의 평균 이동속도(예컨대, 컨베이어 벨트의 속도 등)와 RFID 태그(10)의 밀도를 알 수 있다고 가정한다.
여기서, RFID 태그(10)의 이동속도와 밀도는 RFID 응용 시스템의 특성으로써 RFID 시스템이 RFID 태그(10) 유입량을 측정하여 계산할 수도 있고, RFID 응용 시스템의 운영자(operator)가 RFID 리더(20)에 직접 입력할 수도 있다.
본 발명에서 제안하는 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 시스템에서의 인식 과정은 도 2와 같이 2단계(phase)로 이루어진다.
1단계(phase1)에서는 충돌 방지를 위해 다수의 RFID 태그(10)들의 전송순서를 결정하며, 2단계(phase2)에서는 1단계에서 결정된 전송순서를 이용해 충돌없이 RFID 태그(10)의 데이터를 빠르게 전송한다.
먼저 1단계(phase1)를 살펴보면, RFID 리더(20)의 제어부(22) 상의 1단계 처리모듈(22a)은 1단계의 시작을 알리는 1단계 시작 명령(Query)을 다수의 RFID 태그(10)로 전송하도록 RF 송수신부(21)를 제어한다.
현재 1단계 시작 명령(Query) 전송 이후, RFID 리더(20)의 인식 영역에 유입된 RFID 태그(10)는 1단계 시작 명령(Query)이 수신될 때까지 기다려야 한다.
1단계 처리모듈(22a)의 시작 명령(Query)에는 프레임 사이즈가 포함되어 있으며 1단계 시작 명령(Query)를 수신한 RFID 태그(10)는 프레임 사이즈 범위 내에서 랜덤하게 자신이 전송할 슬롯(slot)을 선택한다.
도 3과 같이 1단계 처리모듈(22a)은 RFID 태그(10)의 RN16(16 bits random number) 전송을 위해 매 슬롯의 시작을 알리는 슬롯 시작 명령(QueryRep)을 인식 영역에 유입된 RFID 태그(10)로 전송하도록 RF 송수신부(21)를 제어한다.
이에 따라, 슬롯 시작 명령(QueryRep)을 수신한 RFID 태그(10)는 RFID 리더(20)의 슬롯 시작 명령(QueryRep)에 따라 자신이 선택한 슬롯(slot)에서 자신의 RN16을 RFID 리더(20)의 1단계 처리모듈(22a)로 전송한다.
1단계 처리모듈(22a)은 이에 대한 응답으로 수신한 RN16을 포함한 ACK를 전송하도록 RF 송수신부(21)를 제어한다. 그리고 ACK에는 현재까지 RN16 전송에 성공한 RFID 태그(10)를 카운팅한 결과인 카운팅 수(counter, 초기값: 0)가 포함되어 있다.
RFID 태그(10)가 전송한 RN16에서 충돌이 발생하지 않았다면 ACK에 포함된 RN16과 RFID 태그(10)가 전송한 RN16이 일치하게 되고 이를 확인한 RFID 태그(10)는 자신의 RN16 전송이 성공했음을 인지할 수 있다.
한편, RFID 태그(10)가 전송한 RN16이 충돌이 발생했다면 ACK에 포함된 RN16과 RFID 태그(10)가 전송한 RN16이 일치하지 않아 RFID 태그(10)는 자신의 RN16이 충돌이 발생했음을 인지하게 된다.
각 RFID 태그(10: 10-1 내지 10-n, n은 자연수)는 RN16이 일치하는 ACK를 수신하면 RFID 리더(20)가 제공한 카운팅 수(counter)를 자신의 메모리(M: M-1 내지 M-n: n은 자연수)에 저장하고 RFID 리더(20)의 1단계 처리모듈(22a)로 전송한다.
본 발명의 일 실시예로, 1단계 처리모듈(22a)은 RFID 태그(10)로부터 수신한 카운팅 수(counter)에 1을 더하여 다음 명령에 포함할 수 있다.
이에 따라, 1단계(phase 1)가 끝나면 RN16을 성공적으로 전송한 RFID 태그(10)는 중복되지 않는 자신의 카운팅 수(counter)를 갖게 되며, 해당 중복되지 않는 자신의 카운팅 수(counter)가 2단계에서의 RFID 태그(10)의 실제 정보의 전송 순서를 결정한다.
여기서, 상술한 RN16이 충돌이 발생한 경우에 RFID 태그(10)는 다음 서브-프레임(sub-frame)에서 인식을 시도하게 된다.
프레임결정모듈(22c)이 각 서브-프레임(sub-frame)의 길이는 RFID 리더(20)가 RFID 태그(10) 수 추정 방법을 통해 결정한다.
한편, RN16을 통한 1단계(phase1) 전송순서 결정과정에서는 신뢰성을 높이기 위해 RFID 태그(10)는 라인 코드(line code) 사용시 가장 낮은 전송속도를 갖는 라인 코드(line code)를 사용한다(예: Miller m=8).
1단계(phase1)가 종료되면, 2단계 처리모듈(22b)은 도 4와 같이 2단계의 시작을 알리 2단계 시작 명령(Query phase 2)를 다수의 RFID 태그(10)로 전송하도록 RF 송수신부(22b)를 제어한다.
이에 따라, 2단계 시작 명령(Query phase 2)을 수신한 RFID 태그(10) 중 카운팅 수(counter)가 0인 RFID 태그(10)는 RFID 리더(20)의 2단계 처리모듈(22b)로 자신의 정보의 전송을 시도한다.
이때 2단계 처리모듈(22b)이 채널 에러로 인해 정상적으로 수신하지 못했을 경우 NACK를 전송하도록 RF 송수신부(21)를 제어함으로써, NACK를 수신한 RFID 태그(10)가 정보를 재전송하도록 한다.
2단계 처리모듈(22b)이 정상적으로 데이터를 수신한 경우 ACK를 반환하도록 RF 송수신부(21)를 제어하고, ACK를 수신한 모든 RFID 태그(10)는 자신의 카운팅 수(counter)를 1씩 감소시키고 카운팅 수(counter)가 0이 된 RFID 태그(10)는 다음으로 전송을 시도하게 된다.
한편, 2단계(phase2)에서 RFID 태그(10)는 RFID 태그(10) 정보 전송 시 가장 전송률이 높은 라인 코드(line code)(예컨대, FM0)를 사용하는 것이 바람직하다.
이에 따라 RFID 태그(10) 인식 방법의 2단계(phase2)에서 FM0를 사용하여 전송할 때 목표로 하는 패킷 에러 확률(Packet Error Ratio: PER)을 만족시키기 위해서 프레임 사이즈의 제약 조건을 제시해야 한다.
이를 위해, 프레임결정모듈(22c)에서는 하기와 같은 연산이 수행된다. 구체적으로 살펴보면, RFID 태그(10)와 RFID 리더(20) 사이의 거리 "d"에 따른 패킷 에러 확률을 "PER(d)"라고 정의하고, 목표로 하는 에러 확률을 "PERreq"라고 정의하면 "PER(d)=PERreq"를 만족하는 d를 계산할 수 있다. 이를 "DFM0"라고 정의하면, DFM0는 PERreq을 만족시킬 수 있는 RFID 리더(20)와 각 RFID 태그(10) 사이의 최대 거리이다.
따라서 프레임결정모듈(22c)은 RFID 리더(20)의 인식 영역에 유입되어 처음으로 인식이 시작될 때 PERreq를 만족시키기 위한 프레임 사이즈의 최소값을 하기의 수학식 1에 의해 연산한다(도 5 참조).
[수학식 1]
Figure 112011081308961-pat00001
여기서 "R"은 RFID 리더(20)의 전송(인식) 반경이고 "Vtag"는 RFID 태그(10)의 이동속도이다.
그리고 인식이 진행되는 동안(여기서, RFID 태그(10)가 RFID 리더(20)의 인식 영역(R)에 진입하고 인식이 완료될 때까지의 최대 시간은 2 프레임 시간으로 설정) PERreq를 만족시키기 위한 범위를 벗어나면 안 되기 때문에, 프레임결정모듈(22c)은 프레임 사이즈의 최대값을 하기의 수학식 2에 의해 연산한다(도 5 참조).
[수학식 2]
Figure 112011081308961-pat00002

따라서 프레임결정모듈(22c)은 프레임 사이즈를 하기의 수학식 3을 만족하는 범위에서 결정한다.
[수학식 3]
Figure 112011081308961-pat00003

다음으로, 프레임 길이 Tframe 내의 1, 2단계의 길이 Tphase1과 Tphase2를 결정하는 방법에 대해 설명한다.
1단계(phase1)에서는 최대한 여러 번의 시도로 모든 RFID 태그(10)들이 RN16 전송에 성공해야만 2단계에서 RFID 시스템의 인식률이 향상된다.
반면 2단계(phase2)는 1단계(phase1)에서 RN16 전송에 성공한 RFID 태그(10)들이 일정 시간 내에 데이터 전송을 수행하므로 2단계(phase2)에 필요한 시간을 계산하면 1단계(phase1)의 시간을 구할 수 있다.
2단계(phase2)에서 인식해야하는 RFID 태그(10)의 수는 1단계에서 모든 RFID 태그(10)가 RN16 전송에 성공한다고 가정했을 때, 2단계(phase2)의 시간은 프레임결정모듈(22c)은 하기의 수학식 4에 의해 연산한다.
[수학식 4]
Figure 112011081308961-pat00004

Dtag는 RFID 태그(10)의 밀도이고 따라서 "VtagDtagTframe"은 한 프레임 시간 동안 유입된 RFID 태그(10)의 수, 즉 한 프레임 동안 인식해야하는 RFID 태그(10)의 수이다.
"Tslot phase2"는 2단계(phase2)에서 한 슬롯의 길이이다. "Tguard"는 채널에러로 인해 추가적인 인식 시간이 필요할 경우를 대비한 가드 타임이다.
그리고 1단계 시간은 하기의 수학식 5과 같이, 프레임 시간에서 2단계의 시간을 제외한 시간이 된다.
[수학식 5]
Figure 112011081308961-pat00005

도 5는 본 발명에서 제안하는 방법의 동작 예를 나타낸다. i번째 프레임의 1단계에서는 이전 프레임 시간 동안 유입된 RFID 태그(10)들이 RN16을 전송하여 전송순서를 결정한다. 그 후 i번째 프레임의 2단계에서는 1단계의 전송된 순서로 RFID 태그(10) 정보를 전송한다.
시간이 진행됨에 따라 새로운 RFID 태그(10)들이 유입되고 있는 것을 확인할 수 있다. i+1번째 프레임에서는 i번째 프레임에서 유입된 RFID 태그(10)들이 인식되며 1단계에서는 RN16 전송이 이루어지고 2단계에서 실제 RFID 태그(10)의 정보의 전송이 이루어진다.
본 발명의 성능을 알아보기 위해 수학적인 성능 분석을 수행하였다. 본 발명에서는 1단계에서 RN16을 성공적으로 전송한 RFID 태그(10)는 2단계에서 자신의 정보를 전송하는 것을 보장한다. 따라서 RN16 전송 실패가 인식 실패를 의미한다. 따라서 인식률을 분석하기 위해 RN16 전송 실패 확률을 계산한다.
프레임결정모듈(22c)은 1단계에서 j번째 서브 프레임(sub-frame)의 길이 Tsub -frame,j는 하기의 수학식 6에 의해 연산한다.
[수학식 6]
Figure 112011081308961-pat00006

여기서 Lj는 j번째 서브-프레임(sub-frame)에서의 프레임 크기이고 Tslot _ phase1은 1단계에서 한 슬롯(slot)의 길이이다. Lj는 j번 충돌이 발생한 RFID 태그(10)의 수로 구할 수 있으며 이는 하기의 수학식 7을 이용해 프레임결정모듈(22c)이 연산한다.
[수학식 7]
Figure 112011081308961-pat00007

또한, 1단계의 총 서브-프레임(sub-frame)의 수 j*는 1단계의 길이에 의해 제한되므로 하기의 수학식 8을 이용해 프레임결정모듈(22c)이 연산한다.
[수학식 8]
Figure 112011081308961-pat00008

따라서 1단계(phase1)에서 프레임결정모듈(22c)은 인식되지 못할 확률을 하기의 수학식 9의 의해 연산한다.
[수학식 9]
Pfail=(1-Pcoll) j*
도 6은 본 발명의 방법과 기존 DFSA 방식, 그리고 바이너리 트리(Binary tree) 방식과의 성능을 비교한 그래프이다. RFID 태그(10)의 속도가 1m/s 일 때 RFID 태그(10)의 밀도를 변화시키면서 인식률 성능을 비교하였다. DFSA 방식과 바이너리 트리(binary trees) 방식은 "Miller M=4" 라인 코드(line code)를 적용했으며 제안 방법의 PERreq는 10-4이고 1, 2단계의 슬롯(slot) 길이는 1 ms 이다.
도 6과 같이, 본 발명에 따른 제안 방식이 기존 방식에 비해 월등한 인식률을 보이는 것을 확인할 수 있다.
도 7은 본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 방법에서의 1단계(phase1)를 나타내는 흐름도이다.
도 1 내지 도 7을 참조하면, 1단계(phase1)에서는 충돌 방지를 위해 RFID 태그(10)들의 전송순서를 결정한 뒤, 도 8의 2단계(phase2)에서는 1단계(phase1)에서 결정된 전송순서를 이용해 충돌없이 RFID 태그(10)의 데이터를 빠르게 전송하는 것을 특징으로 한다.
먼저, 1단계(phase 1)에서 RFID 리더(20)는 1단계(phase1)의 시작을 알리는 1단계 시작 명령(Query)을 다수의 RFID 태그(10)로 전송한다(S1). 여기서 RFID 리더(20)의 시작 명령(Query)에는 프레임 사이즈가 포함되어 있다.
단계(S1) 이후, 1단계 시작 명령(Query)을 수신한 RFID 태그(10)는 프레임 사이즈 범위 내에서 랜덤하게 자신이 전송할 슬롯(slot)을 선택한다(S2).
단계(S2) 이후, RFID 리더(20)는 RFID 태그(10)의 RN16(16 bits random number) 전송을 위한 매 슬롯의 시작을 알리는 슬롯 시작 명령(QueryRep)을 RFID 태그(10)로 전송하고, 해당 슬롯 시작 명령(QuertRep)를 수신한 RFID 태그(10)로부터 단계(S2)에서 선택된 슬롯(slot)에 따라 RN16을 반환 받는다(S3).
단계(S3) 이후, RFID 리더(20)는 RN16에 대한 응답으로 수신한 RN16을 포함한 ACK를 각 RFID 태그(10)로 전송하며, 해당 ACK에는 현재까지 RN16 전송에 성공한 각 RFID 태그(10)에 대한 카운팅 수(counter, 초기값=0)를 포함한다(S4)
이에 따라, RFID 태그(10)가 전송한 RN16에서 충돌이 발생하지 않았다면 ACK에 포함된 RN16과 RFID 태그(10)가 전송한 RN16이 일치하게 되고 이를 확인한 RFID 태그(10)는 자신의 RN16 전송이 성공했음을 인지한다.
한편, RFID 태그(10)가 전송한 RN16이 충돌이 발생했다면 ACK에 포함된 RN16과 RFID 태그(10)가 전송한 RN16이 일치하지 않아 RFID 태그(10)는 자신의 RN16이 충돌이 발생했음을 인지하게 된다.
단계(S4)에 따라, 각 RFID 태그(10: 10-1 내지 10-n, n은 자연수)는 RN16이 일치하지 않는 ACK를 수신하면 다음 서브-프레임(sub-frame)에서 RFID 리더(10)로의 인지를 시도한다(S5).
한편, 각 RFID 태그(10: 10-1 내지 10-n, n은 자연수)는 RN16이 일치하는 ACK를 수신하면 RFID 리더(20)가 제공한 카운팅 수(counter)를 자신의 메모리(M: M-1 내지 M-n: n은 자연수)에 저장하고 저장된 카운팅 수(counter)를 RFID 리더(20)에게 전송한다(S6).
이에 따라, 1단계(phase1)가 끝나면 RN16을 성공적으로 전송한 RFID 태그(10)는 중복되지 않는 자신의 카운팅 수(counter)를 갖게 된다. 해당 중복되지 않은 카운팅 수(counter)가 도 8의 2단계에서의 RFID 태그(10)의 실제 정보의 전송 순서를 결정한다.
이와 같이 RN16을 통한 1단계 전송순서 결정과정에서는 신뢰성을 높이기 위해 RFID 태그(10)는 라인 코드(line code) 사용시 가장 낮은 전송속도를 갖는 라인 코드(line code)를 사용한다(예: Miller m=8).
도 8은 본 발명의 실시예에 따른 채널상태와 이동성을 갖는 RFID 태그를 고려한 충돌 방지 방법에서의 2단계(phase2)를 나타내는 흐름도이다.
도 1 내지 도 8을 참조하면, RFID 리더(20)로부터 2단계의 시작을 알리 2단계 시작 명령(Query phase 2)을 수신한 RFID 태그(10) 중 메모리(M)에 저장된 카운팅 수(counter)가 0인 것부터 순차적으로 RFID 리더(20)로의 정보 전송을 시도한다(S11).
이에 따라, RFID 리더(20)는 채널 에러로 정상적으로 정보를 수신하지 못했는지 여부를 판단한다(S12).
단계(S12)에서 RFID 리더(20)가 채널 에러로 인해 정상적으로 수신하지 못했을 경우 NACK를 반환하고 NACK를 수신한 RFID 태그(10)는 정보를 재전송한다(S13).
한편, 단계(S13)에서 RFID 리더(20)가 정상적으로 데이터를 수신한 경우 ACK를 반환하게 되고 ACK를 수신한 모든 RFID 태그(10)는 자신의 카운팅 수(counter)를 1씩 감소시킨다(S14).
단계(S14)의 카운팅 수(counter)의 감소에 따라 카운팅 수(counter)가 0이 된 RFID 태그(10)는 다음으로 정보 전송을 시도한다(S15).
2단계에서 RFID 태그(10)는 RFID 태그(10) 정보 전송 시 가장 전송률이 높은 라인 코드(line code)(예컨대, FM0)를 사용한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.
컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이상과 같이, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.
10-1, ..., 10-n: RFID 태그 20: RFID 리더
21: RF 송수신부 22: 제어부
22a: 1단계 처리모듈 22b: 2단계 처리모듈
22c: 프레임결정모듈

Claims (26)

1단계(phase1)에서 이동하는 RFID 태그 상호 간의 충돌 방지를 위해 전송순서를 결정한 뒤, 2단계(phase2)에서는 1단계에서 결정된 전송순서를 이용해 정보를 전송하는 충돌 방지 방법에 있어서, 상기 1단계(phase1)는,
(a) RFID 리더가, 프레임 사이즈를 포함하는 1단계 시작 명령(Query)을 다수의 RFID 태그로 전송하는 단계;
(b) 상기 1단계 시작 명령(Query)을 수신한 RFID 태그가, 상기 프레임 사이즈 범위 내에서 랜덤하게 자신이 전송할 슬롯(slot)을 선택하는 단계;
(c) 상기 RFID 리더의 슬롯 시작 명령(QueryRep)에 따라, 상기 슬롯 시작 명령(QueryRep)를 수신한 RFID 태그가, 상기 RFID 리더로 상기 선택된 슬롯(slot)에 따라 RN16을 전송하는 단계;
(d) 상기 RFID 리더가, 현재까지 RN16 전송에 성공한 RFID 태그에 대한 카운팅 수(counter)와, 상기 RN16에 대한 응답으로 수신한 RN16을 포함하는 ACK를 상기 슬롯 시작 명령(QueryRep)를 수신한 RFID 태그 각각으로 반환하는 단계;
(e) 상기 ACK를 수신한 RFID 태그가, 자신이 전송한 RN16과 상기 RFID 리더로부터 수신한 ACK에 포함된 RN16이 일치하면, 상기 RFID 리더가 제공한 카운팅 수(counter)를 자신의 메모리(M)에 저장하는 단계; 및
(f) 상기 ACK를 수신한 RFID 태그가, 상기 저장된 카운팅 수(counter)를 상기 RFID 리더에게 전송하여 상기 저장된 카운팅 수(conuter)에 따라 정보 전송 순서를 설정하도록 하는 단계를 포함하는 충돌 방지 방법.
제 1항에 있어서, 상기 단계(e)는,
상기 ACK를 수신한 RFID 태그가, 자신이 전송한 RN16과 상기 RFID 리더로부터 수신한 ACK에 포함된 RN16이 일치하지 않으면, 자신이 전송한 RN16이 충돌이 발생했음을 인지하는 충돌 방지 방법.
제 2항에 있어서, 상기 단계(f)는,
상기 RN16이 일치하지 않는 ACK를 수신한 RFID 태그는, 다음 서브-프레임(sub-frame)에서 상기 RFID 리더로의 인식을 시도하는 충돌 방지 방법.
제 1항에 있어서, 상기 단계(c)에 있어서,
상기 슬롯 시작 명령(QuertRep)를 수신한 RFID 태그가, 상기 RFID 리더로 상기 선택된 슬롯(slot)에 따라 RN16을 전송시 라인 코드(line code)로 Miller(m=8)을 사용하는 충돌 방지 방법.
제 1항에 있어서, 상기 2단계(phase2)는,
상기 단계(f) 이후에, 상기 RFID 리더로부터 2단계 시작 명령(Query phase 2)을 수신한 RFID 태그가, 자신의 메모리(M)에 저장된 카운팅 수(counter)가 0인지를 판단하여 0인 경우부터 차례로 상기 RFID 리더로의 정보 전송을 시도하는 단계(g); 를 포함하는 충돌 방지 방법.
제 5항에 있어서, 상기 2단계(phase2)는,
상기 단계(g) 이후에, 상기 RFID 리더가, 채널 에러로 정상적으로 정보를 수신하지 못한 경우 NACK를 반환하고 상기 NACK를 수신한 RFID 태그가 정보를 재전송하도록 하는 단계(h); 를 더 포함하는 충돌 방지 방법.
제 6항에 있어서, 상기 단계(h)는,
상기 RFID 리더가, 상기 채널 에러 없이 정상적으로 정보를 수신한 경우 ACK를 반환하는 단계(i); 를 더 포함하는 충돌 방지 방법.
제 7항에 있어서, 상기 단계(i) 이후,
상기 정보 전송 시도에 따른 ACK를 수신한 RFID 태그가, 자신의 메모리에 저장된 카운팅 수(counter)를 1씩 감소시키며, 상기 카운팅 수(counter)의 감소에 따라 카운팅 수(counter)가 0이 된 RFID 태그가, 현재 전송 중인 RFID 태그 다음으로 정보 전송을 시도하는 단계(Sj); 를 더 포함하는 충돌 방지 방법.
제 5항에 있어서, 상기 2단계의 상기 RFID 리더로의 정보 전송을 시도,
라인 코드(line code)는 FM0가 사용되는 충돌 방지 방법.
이동하는 다수의 RFID 태그, 그리고 RFID 리더를 포함하는 RFID 리더로의 인식 충돌 방지 시스템에 있어서,
상기 RFID 리더는, 이동하는 상기 다수의 RFID 태그 상호 간의 충돌 방지 위해 상기 다수의 RFID 태그로부터 수신된 RN16과 이에 대한 ACK에 포함된 RN16의 일치하지 않는 경우 충돌로 판단하여 충돌이 발생 안 한 RFID 태그에 대해 우선순위로 전송순서를 결정하는 1단계 처리모듈; 및
상기 1단계에서 결정된 전송순서를 이용해 정보를 전송하는 2단계 처리모듈; 을 포함하는 충돌 방지 시스템.
제 10항에 있어서, 상기 1단계 처리모듈은,
프레임 사이즈를 포함하는 1단계 시작 명령(Query)을 다수의 RFID 태그로 전송하여, 상기 1단계 시작 명령(Query)를 수신한 RFID 태그가, 상기 프레임 사이즈 범위 내에서 랜덤하게 자신이 전송할 슬롯(slot)을 선택하도록 하는 충돌 방지 시스템.
제 11항에 있어서, 상기 1단계 처리모듈은,
상기 슬롯 시작 명령(QuertRep)를 수신한 RFID 태그 각각으로부터 상기 선택된 슬롯(slot)에 따른 RN16을 수신한 뒤, 현재까지 RN16 전송에 성공한 RFID 태그에 대한 카운팅 수(counter)와, 상기 수신된 RN16에 대한 응답으로 수신한 RN16을 포함하는 ACK를 상기 슬롯 시작 명령(QuertRep)를 수신한 RFID 태그 각각으로 반환하는 충돌 방지 시스템.
제 12항에 있어서, 상기 1단계 처리모듈은,
상기 ACK를 수신한 RFID 태그에 의해 전송된 RN16과 상기 RFID 리더로부터 수신한 ACK에 포함된 RN16의 일치에 따라 상기 RFID 리더가 제공한 카운팅 수(counter)를 메모리(M)에 저장 뒤 전송되면,
상기 저장된 카운팅 수(conuter)에 따라 RFID 태그 상호 간의 정보 전송 순서를 설정하는 충돌 방지 시스템.
제 12항에 있어서, 상기 ACK를 수신한 RFID 태그는,
자신이 전송한 RN16과 상기 RFID 리더로부터 수신한 ACK에 포함된 RN16이 일치하지 않으면, 자신이 전송한 RN16이 충돌이 발생했음을 인지하는 충돌 방지 시스템.
제 14항에 있어서, 상기 RN16이 일치하지 않는 ACK를 수신한 RFID 태그는,
다음 서브-프레임(sub-frame)에서 상기 RFID 리더로의 인식을 시도하는 충돌 방지 시스템.
제 13항에 있어서, 상기 2단계 처리모듈은,
2단계 시작 명령 전송에 따라, 상기 2단계 시작 명령(Query phase 2)을 수신한 RFID 태그의 메모리(M)에 저장된 카운팅 수(counter)가 0인지를 판단하도록 하여 0인 경우부터 차례로 정보 전송을 시도하도록 하는 충돌 방지 시스템.
제 16항에 있어서, 상기 2단계 처리모듈은,
상기 정보 전송 시도에 따라 채널 에러로 정상적으로 정보를 수신하지 못한 경우 NACK를 반환하고 상기 NACK를 수신한 RFID 태그가 정보를 재전송하도록 하는 충돌 방지 시스템.
제 17항에 있어서, 상기 2단계 처리모듈은,
상기 정보 전송 시도에 따라 상기 채널 에러 없이 정상적으로 정보를 수신한 경우 ACK를 반환하는 충돌 방지 시스템.
제 13항에 있어서,
상기 정보 전송 시도에 따른 ACK를 수신한 RFID 태그는,
자신의 메모리에 저장된 카운팅 수(counter)를 1씩 감소시키며, 상기 감소에 따라 카운팅 수(counter)가 0이 되면, 현재 전송 중인 RFID 태그 다음으로 정보 전송을 시도하는 충돌 방지 시스템.
제 11항에 있어서, 상기 RFID 리더는,
상기 프레임 사이즈의 최소 값을
Figure 112012079742040-pat00009
(R:, 상기 RFID 리더의 인식 반경, Vtag: 상기 각 RFID 태그의 이동속도, DFM0: 상기 각 RFID 태그와 상기 RFID 리더 사이의 거리 "d"에 따른 패킷 에러 확률을 "PER(d)"라고 정의하고, 목표로 하는 에러 확률을 "PERreq"라고 정의하면 "PER(d)=PERreq"를 만족하는 거리)에 의해 연산하는 프레임결정모듈; 을 더 포함하는 충돌 방지 시스템.
제 20항에 있어서, 상기 프레임결정모듈은,
상기 프레임 사이즈의 최대 값을
Figure 112011081308961-pat00010

에 의해 연산하는 충돌 방지 시스템.
제 21항에 있어서, 상기 프레임결정모듈은,
상기 프레임 사이즈를
Figure 112011081308961-pat00011

내에서 결정하는 충돌 방지 시스템.
제 22항에 있어서, 상기 프레임결정모듈은,
상기 2단계의 시간을
Figure 112012079742040-pat00012

(Dtag: 상기 다수의 RFID 태그의 밀도이고, VtagDtagTframe: 한 프레임 시간 동안 유입된 RFID 태그의 수, Tslot phase2: 상기 2단계에서 한 슬롯의 길이, Tguard: 채널에러로 인해 추가적인 인식 시간이 필요할 경우를 대비한 가드 타임)에 의해 연산하는 충돌 방지 시스템.
제 23항에 있어서, 상기 프레임결정모듈은,
상기 1단계의 시간을
Figure 112012079742040-pat00013

에 의해 연산하는 충돌 방지 시스템.
청구항 20에 있어서, 상기 프레임결정모듈은,
j번째의 서브-프레임(sub-frame)의 길이(Tsub-frame,j)를
Figure 112013015148614-pat00014

(Lj: j번째 서브-프레임(sub-frame)에서의 프레임 크기, Tslot_phase1: 1단계에서 한 슬롯(slot)의 길이)에 의해 연산하는 충돌 방지 시스템.
청구항 25에 있어서, 상기 프레임결정모듈은,
상기 1단계의 총 서브-프레임(sub-frame)의 수 j*는 상기 1단계의 길이에 의해 제한되고,
Figure 112012079742040-pat00015

에 의해 연산하는 충돌 방지 시스템.
KR1020110106397A 2011-10-18 2011-10-18 채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법 KR101270150B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110106397A KR101270150B1 (ko) 2011-10-18 2011-10-18 채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110106397A KR101270150B1 (ko) 2011-10-18 2011-10-18 채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20130042222A KR20130042222A (ko) 2013-04-26
KR101270150B1 true KR101270150B1 (ko) 2013-05-31

Family

ID=48440980

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110106397A KR101270150B1 (ko) 2011-10-18 2011-10-18 채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101270150B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101711762B1 (ko) * 2015-11-27 2017-03-02 성균관대학교산학협력단 분산 채널 접근 기반 백스캐터 통신 기법 및 분산 채널 접근 기반 백스캐터 통신 장치
KR101754025B1 (ko) 2016-04-27 2017-07-19 성균관대학교산학협력단 Rfid 시스템에서의 리더기 및 상기 리더의 동작 방법, 및 태그 장치 및 상기 태그의 동작 방법
KR102085873B1 (ko) 2018-12-27 2020-03-06 성균관대학교산학협력단 필터를 이용한 태그 및 리더 간의 선택적 통신 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100702389B1 (ko) 2005-10-12 2007-04-02 아주대학교산학협력단 무선태그리더에서 무선태그응답의 충돌방지방법 및 시스템
KR100747758B1 (ko) 2006-03-03 2007-08-08 연세대학교 산학협력단 무선 인식 시스템의 데이터 충돌 방지 장치 및 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100702389B1 (ko) 2005-10-12 2007-04-02 아주대학교산학협력단 무선태그리더에서 무선태그응답의 충돌방지방법 및 시스템
KR100747758B1 (ko) 2006-03-03 2007-08-08 연세대학교 산학협력단 무선 인식 시스템의 데이터 충돌 방지 장치 및 그 방법

Also Published As

Publication number Publication date
KR20130042222A (ko) 2013-04-26

Similar Documents

Publication Publication Date Title
US9754143B2 (en) Radio frequency identification readers, methods and computer program products for adjusting a query command slot-counter parameter Q
KR101307491B1 (ko) Ｒｆｉｄ 태그 이동성을 고려한 충돌 방지 시스템 및 방법
US8085131B2 (en) System for tag estimation and anti-collision and method thereof
US7924141B2 (en) RFID communication systems and methods, and RFID readers and systems
KR101048612B1 (ko) 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그
US20050237159A1 (en) RFID tag systems, RFID tags and RFID processes with reverse link burst mode
US8350676B2 (en) System and method for allowing multiple RFID reader devices to read RFID tags without collision
US8310343B2 (en) Binary tree method for multi-tag anti-collision
US9773132B2 (en) Tag anti-collision method, reader apparatus and system for RFID systems with multi-packet reception capability
US20080106382A1 (en) Bi-slot tree based tag identification method in RFID systems
US20060232384A1 (en) Radio frequency identification reader, radio frequency identification tag, and system and method for identifying tag using bit synchronizing signal
CN101359358A (zh) 标签识别系统、标签读取装置和标签位置确定方法
US20180268177A1 (en) Systems and Methods for Estimation of a Population of Passive RFID Sensors
US20100026462A1 (en) Method of recognizing rfid tag for the purpose of preventing thourghput inversion and rfid reader performing the same
KR101270150B1 (ko) 채널상태와 이동성을 갖는 ｒｆｉｄ 태그를 고려한 충돌 방지 시스템 및 방법
US20050237158A1 (en) RFID tag systems, RFID tags and RFID processes using N-ary FSK
US20080122583A1 (en) System and method for RFID tag communication
US20100127833A1 (en) Ic tag reading necessity determination method, ic tag reading necessity determination apparatus and computer-readable medium storing a program
KR100911036B1 (ko) Ｒｆｉｄ 태그의 충돌 감지 시스템 및 방법
CN107506674A (zh) 基于时隙预测的aloha防碰撞方法
KR20060115689A (ko) Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
CN111079459B (zh) 一种基于帧时隙的双阅读器快速识别rfid移动标签方法
CN109784434B (zh) 一种智能货柜及其rfid标签查询、盘点方法和系统
KR100926130B1 (ko) 알 에프 아이 디 시스템에서의 알로하 기반 태그 인식 방법
KR100829794B1 (ko) Ｒｆｉｄ 시스템에서의 무선태그 인식방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee