KR100754940B1 - 인식이력정보를 이용한 ｒｆｉｄ 태그인식방법 - Google Patents

인식이력정보를 이용한 ｒｆｉｄ 태그인식방법 Download PDF

Info

Publication number
KR100754940B1
KR100754940B1 KR1020060065407A KR20060065407A KR100754940B1 KR 100754940 B1 KR100754940 B1 KR 100754940B1 KR 1020060065407 A KR1020060065407 A KR 1020060065407A KR 20060065407 A KR20060065407 A KR 20060065407A KR 100754940 B1 KR100754940 B1 KR 100754940B1
Authority
KR
South Korea
Prior art keywords
rfid tag
rfid
recognition
operation mode
history information
Prior art date
Application number
KR1020060065407A
Other languages
English (en)
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 KR1020060065407A priority Critical patent/KR100754940B1/ko
Application granted granted Critical
Publication of KR100754940B1 publication Critical patent/KR100754940B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10108—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. interrogating only those RFIDs that fulfill a predetermined requirement, e.g. selecting all RFIDs having the same speed and moving in a cloud like fashion, e.g. on the same train; interrogating only RFIDs having a certain predetermined temperature, e.g. in the same fridge, another possibility being the active ignoring of a group of tags that fulfill a predetermined requirement, equivalent to the Boolean NOT operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

본 발명은 인식이력정보를 이용한 RFID 태그인식방법에 관한 것으로서, 더욱 상세하게는 태그집합의 변화가 상대적으로 빠르지 않은 RFID 환경 하에서 기존의 인식이력정보를 활용하여 RFID 태그 식별절차를 수행함으로써 RFID 태그 충돌을 방지하여 식별 성능을 향상시킬 수 있는 인식이력정보를 이용한 RFID 태그인식방법에 관한 것이다.
본 발명에 따른 인식이력정보를 이용한 RFID 태그인식방법은, RFID 리더가 인식 세션을 주기적으로 반복하여 RFID 태그를 인식하는 인식이력정보를 이용한 RFID 태그인식방법에 있어서, 상기 RFID 리더는 인식이력정보를 이용하여 이력기반 운영모드를 통해 상기 RFID 태그를 호출하는 제1단계와, 상기 RFID 리더가 호출한 상기 RFID 태그의 응답률과 미리 설정된 설정치를 비교하는 제2단계와, 상기 RFID 태그의 응답률이 상기 설정치보다 낮으면 상기 RFID 리더는 랜덤접속 운영모드를 통해 모든 RFID 태그를 인식을 완료하는 제3단계와, 상기 RFID 태그의 응답률이 상기 설정치 이상이면, 인식이력정보가 더 이상 없을 때까지 상기 단계들을 반복하는 제4단계와, 인식이력정보가 더 이상 없게 되면, 상기 제1단계에서의 미응답 RFID 태그들을 랜덤접속 운영모드를 통해 인식을 완료하는 제5단계를 포함하여 구성되는 것을 특징으로 한다.
RFID, 태그, 충돌, 프로토콜, 이력기반, 인식이력정보

Description

인식이력정보를 이용한 ＲＦＩＤ 태그인식방법{A method of identifying RFID tags using identification history}
도 1은 본 발명의 실시 예에 따른 첫 번째 인식세션에서의 RFID 태그 식별과정을 보여주는 순서도.
도 2은 본 발명의 실시 예에 따른 두 번째 이후 인식세션에서의 RFID 태그 식별과정을 보여주는 순서도.
도 3은 본 발명의 실시 예에 따라 RFID 태그의 충돌을 방지하기 위한 프로토콜의 다중운영모드를 설명하기 위한 개념도.
도 4는 본 발명의 실시 예에 따라 RFID 태그의 충돌을 방지하기 위하여 RFID 태그 응답률에 따른 프로토콜의 운영방법을 보여주는 개념도.
본 발명은 인식이력정보를 이용한 RFID 태그인식방법에 관한 것으로서, 더욱 상세하게는 태그집합의 변화가 상대적으로 빠르지 않은 RFID 환경 하에서 기존의 인식이력정보를 활용하여 RFID 태그 인식절차를 수행함으로써 RFID 태그 식별 성능을 향상시킬 수 있는 인식이력정보를 이용한 RFID 태그인식방법에 관한 것이다.
일반적으로 무선 주파수 식별(Radio Frequency IDentification : 이하 RFID 라 함) 시스템은 개인 식별, 물품의 식별, 유틸리티 라인 표시기, 물체추적 등을 포함한 많은 응용분야에서 사용된다.
이러한 RFID 시스템은 바코드(Barcode), 마그네틱 센서, IC-CARD 등과 같은 자동 인식의 한 분야로서 초단파나 장파를 이용하여 마이크로칩에 저장된 데이터를 무선으로 인식하는 최첨단 기술을 일컫는다. RFID는 물류, 유통 분야 및 금융 서비스 등에서 현재 사용 중인 바코드를 대체할 기술로 인식될 정도로 산업계에서 사용이 늘고 있다. 또한, RFID는 마이크로칩에 저장된 데이터를 얻기 위해 마이크로칩에 리더를 직접 접촉하거나, 가시 거리에서 리더를 가지고 스캐닝하는 별도의 과정이 필요 없으며, 대용량의 데이터를 전송할 수 있다는 장점이 있다.
그러나, RFID 기술은 인식한 데이터의 신뢰성 보장, RFID 기술에 대한 표준화 지연 등의 문제점이 있으며, 특히 RFID 태그(tag) 간의 충돌로 인해 태그 인식 성능이 저하되는 문제점이 있다.
현재 대부분의 RFID 시스템은 수동 태그(Passive tag)를 사용하며, RFID 리더(reader)가 RFID 태그를 인식하여 RFID 태그에 저장된 정보를 판독하게 된다. RFID 태그를 인식한 RFID 리더는 RFID 태그에 고유 식별자의 전송을 요청하고, 전송 요청을 받은 하나 이상의 RFID 태그들은 자신의 고유 식별자를 RFID 리더로 전송하여 하나의 RFID 리더에 다수의 RFID 태그가 응답하는 다중 접속(Multiple Access)이 발생하게 된다. 다수의 RFID 태그에 의한 다중 접속이 발생하면 RFID 태그에서 전송한 고유 식별자의 충돌이 발생하여 RFID 태그 인식 성능이 저하되므로, 이러한 충돌을 방지하는 RFID 태그 충돌 방지 기술이 요구된다.
RFID 태그 충돌 방지 기술은 결정론적인(Deterministic) 방식과 확률적인(Stochastic) 방식으로 나누어지는데, 확률적인 방법의 일종인 프레임 알로하 충돌 방지 방법(Framed Slotted ALOHA Anti-Collision Algorithm)을 주로 사용하고 있다.
여기서, 프레임 알로하는 슬롯 알로하 방식의 일종으로서, 하나의 채널(Channel)을 공유하는 여러 무선 통신 기기들이 전송할 데이터가 있을 때, 하나의 무선 통신 기기가 채널을 사용하는 일정한 시간 간격인 타임 슬롯(Time Slot)으로 구성된 프레임 단위로 데이터 통신을 수행하는 채널 다중 접속 기술이다. 프레임 알로하는 구현이 비교적 간단하기 때문에 무선 통신에서 널리 사용되고 있는 통신 방식이며, RFID 시스템에서도 응용되고 있다.
RFID 시스템에 프레임 알로하를 적용하면, RFID 리더의 전송 명령에 대하여 RFID 태그가 응답하는 시간을 고정된 크기의 슬롯으로 나누고, 다수의 RFID 태그들이 각자 선택한 슬롯에서 자신의 고유 식별자를 전송하게 되며, 여러 개의 슬롯을 하나의 프레임으로 구성하여 태그 인식 과정을 수행한다.
기본 프레임 알로하 방식(BFSA : Basic Framed Slotted ALOHA Algorithm)은 RFID 리더와 RFID 태그 사이의 통신에 사용되는 프레임의 크기가 고정되어 있다. 기본 프레임 알로하 방식에서는 RFID 리더에서 RFID 태그로 고유 식별자 요청 메시지를 전송할 때, RFID 태그에 프레임의 크기와 슬롯 상태에 대한 정보를 제공한다. RFID 태그들은 고유 식별자 요청 메시지와 함께 전송된 프레임의 크기와 슬롯 상태 에 대한 정보를 이용하여 프레임 내에서 자신이 사용할 슬롯을 선택한다. 여기서, RFID 태그에서 전송한 고유 식별자가 충돌없이 RFID 리더로 전송된 경우에는 해당 태그가 인식된 것이므로 이후의 고유 식별자 요청 메시지에 대하여는 해당 태그에서 응답하지 않도록 명령한다.
그러나 이러한 과정 중 RFID 태그에서 전송한 고유 식별자가 충돌하는 경우에는 다음 프레임에서 슬롯을 선택하게 되고, 성공할 때까지 이러한 과정을 반복하게 된다.
상기와 같은 충돌방지 프로토콜 중의 하나인 기본 프레임 알로하 방식은 태그 집합에 대한 인식절차를 반복하면서 이전에 얻었던 인식결과를 활용하지 않고, 항상 100% 새로운 태그라는 가정에서 랜덤접속 운영모드로 동작하여 인식과정을 수행하고 있기 때문에 태그의 교체가 빠르게 진행되지 않는 경우에는 최적의 성능을 도출할 수 없다.
또한, 태그 집합의 변화가 빠르지 않은 RFID 환경 하에서도 이미 식별절차에서 확인되었던 다수의 태그들이 현재의 식별과정에 다시 참여하기 때문에 태그를 식별하는데 있어서 충돌의 발생을 피할 수가 없고 이에 따라 적지 않은 시간이 소요되어 식별 능력이 저하되는 문제점이 발생하게 된다.
따라서, 본 발명은 상기한 문제점을 해결하기 위하여 태그 집합의 변화가 빠르지 않은 RFID 환경 하에서 기존의 인식이력정보를 활용하는 이력기반 운영모드와 랜덤접속 운영모드를 병행하여 RFID 태그를 식별함으로써 태그 충돌을 최소화하고 그에 따라 태그 식별 시간을 단축시킬 수 있는 인식이력정보를 이용한 RFID 태그인식방법을 제공하는데 목적이 있다.
상기한 목적을 달성하기 위하여 본 발명에 따른 인식이력정보를 이용한 RFID 태그인식방법은, RFID 리더가 인식 세션을 주기적으로 반복하여 RFID 태그를 인식하는 인식이력정보를 이용한 RFID 태그인식방법에 있어서, 상기 RFID 리더는 인식이력정보를 이용하여 이력기반 운영모드를 통해 상기 RFID 태그를 호출하는 제1단계와, 상기 RFID 리더가 호출한 상기 RFID 태그의 응답률과 미리 설정된 설정치를 비교하는 제2단계와, 상기 RFID 태그의 응답률이 상기 설정치보다 낮으면 상기 RFID 리더는 랜덤접속 운영모드를 통해 모든 RFID 태그를 인식을 완료하는 제3단계와, 상기 RFID 태그의 응답률이 상기 설정치 이상이면, 인식이력정보가 더 이상 없을 때까지 상기 단계들을 반복하는 제4단계와, 인식이력정보가 더 이상 없게 되면, 상기 제1단계에서의 미응답 RFID 태그들을 랜덤접속 운영모드를 통해 인식을 완료하는 제5단계를 포함하여 구성되는 것을 특징으로 한다.
이하, 본 발명의 실시예에 대하여 상세히 설명하지만, 본 발명은 그 요지를 이탈하지 않는 한 이하의 실시예에 한정되지 않는다.
도 1은 본 발명의 일실시예에 따른 첫 번째 인식세션인 경우 RFID 태그의 식별과정을 순차적으로 보여주는 순서도이다.
RFID 리더가 무선주파수(RF) 필드 내에 존재하는 모든 RFID 태그를 식별해내 는 과정을 인식 세션(identification session)이라 한다. RFID 응용사례의 경우에는 인식 세션을 주기적으로 반복할 필요가 있다. 즉, 대형 할인마트의 천정에 걸려있는 리더기가 상품 진열대의 물건이 그래도 잘 있는지, 충분한 양이 있는지, 다른 진열대에 가 있는지 등을 주기적으로 확인해 볼 필요가 있을 것이다. 이상과 같이 RFID 태그를 주기적으로 반복되는 인식과정을 한 번의 주기마다 하나의 인식세션으로 정의하게 된다.
먼저, RFID 리더가 태그를 식별하는 인식세션이 1인 경우, 즉 RFID 리더가 최초로 인식 세션을 시작하는 경우에는 무선주파수(RF) 필드 내에 존재하는 모든 RFID 태그에 랜덤접속 운영모드를 통해 고유 식별자 전송을 요청한다(S210). 이때, 랜덤접속 운영모드는 무선주파수 필드 내에 존재하는 RFID 태그가 100% 새로운 태그로 가정하고 수행되는 운영모드로서, 최초의 인식 세션에서는 모든 RFID 태그를 새로운 태그로 가정하고 고유 식별자 전송을 요청한다.
RFID 리더가 고유 식별자 요청 명령을 송신하면, 이를 수신한 RFID 태그는 RFID 리더에게 임의로 선택한 시간 슬롯을 사용하여 자신의 식별자, 즉 제품고유번호를 전송하게 된다. RFID 리더는 RFID 태그로부터 식별자를 전송받아 인식하고(S220), 인식된 RFID 태그에 고유 식별정보를 부여한다(S230). 이렇게 고유 식별정보를 부여받은 RFID 태그는 RFID 리더에서의 인식이 성공되었음을 나타내며, 동일한 인식세션 내에서 랜덤접속 운영모드를 통해 전송되는 고유 식별자 요청 명령에 응답하지 않게 된다. 랜덤접속 운영모드를 통해서 태그인식이 완료되면, RFID 리더는 인식이 완료된 모든 태그에 대해서 인식이력 정보를 가지게 된다.
도 2는 본 발명의 일실시예에 따른 인식이력 정보를 가지는 두 번째부터의 인식세션인 경우 RFID 태그의 식별과정을 순차적으로 보여주는 순서도이다.
상기 첫 번째 인식세션이 완료되게 되면, RFID 리더는 인식이 완료된 모든 태그에 대해서 인식이력 정보를 가지게 되므로, 두 번째 이후의 인식세션부터는 상기 인식이력 정보를 이용하여 RFID 리더는 이력기반 운영모드를 통해 RFID 태그를 인식할 수 있다. 상기 이력기반 운영모드는 RFID 리더가 인식이력 정보를 이용하여 RFID 태그를 호출하게 되면, RFID 태그가 랜덤접속 운영모드에서 RFID 리더로부터 미리 부여받은 고유 식별정보, 예를 들어 난수, 일련번호, 특정 프레임의 특정 슬롯에 대해서만 응답을 하도록 스케줄링형태로 RFID 태그를 인식하는 운영모드이다. 여기에서, 고유 식별정보는 일련번호뿐만 아니라 태그가 성공적으로 전송했던 프레임 번호나 슬롯번호 등의 정보를 RFID 리더가 RFID 태그를 고유하게 구별해낼 수 있는 제반 정보를 의미한다.
RFID 리더는 축적된 인식이력 정보를 이용하여 이력기반 운영모드를 통해 RFID 태그를 호출한다(S310). 이때 RFID 태그의 호출은 인식이력 정보의 일부분에 대해서 호출이 이루어질 수 있다. RFID 리더로부터 호출된 RFID 태그는 최초의 인식 세션 또는 이전의 인식 세션에서 부여받은 고유 식별정보를 RFID 리더로 전송함으로써 응답하게 된다. RFID 리더가 호출한 전체 RFID 태그에 대해서 응답한 RFID 태그의 비율이 태그 응답율이 되며, 상기 태그 응답율을 미리 정한 설정치와 비교한다(S320).
상기 태그 응답율이 미리 정한 설정치보다 낮은 경우 랜덤접속 운영모드로 전환되며, 모든 태그는 새로운 태그로 가정하여 인식과정을 수행하게 된다(S330). 이와 같이 RFID 태그의 응답률이 설정치에 비하여 낮다는 것은 이전 인식 세션에 관여한 RFID 태그 이외에 다량의 새로운 RFID 태그가 존재하여 한다는 의미로서, 이력기반 운영모드를 통해 RFID 리더의 호출에 대하여 응답하는 RFID 태그가 적다는 것을 의미한다. 이때, 인식세션 내의 모든 태그에 대해서 랜덤접속 운영모드를 적용할 수 있으며, 또 한편으로는 호출 대상으로 한 모든 태그에 한하여 적용될 수도 있다.
그러나, 상기 태그 응답율이 미리 정한 설정치 이상일 경우, 태그의 호출에 활용한 인식이력정보가 더 있는지를 판단해서, 더 있으면, 남아있는 인식이력정보에 대해서 상기 단계를 반복하여 태그의 호출을 계속하여 응답율을 계산하게 된다(S340). 그러나 인식이력정보가 더 이상 없게 되면, 응답하지 않은 미응답 태그에 대해서는 랜덤접속 운영모드를 적용하여 인식하게 된다. 즉, 응답한 태그에 대해서는 고유 식별정보를 RFID 리더로 전송하여 인식되므로 이미 이력기반 운영모드로 인식되는 것이며, 이력기반 운영모드에서 인식되지 못한 미응답 태그에 대해서는 랜덤접속 운영모드를 적용하여 인식하게 되는 것이다.
200개의 축적된 인식이력정보를 가지는 RFID 태그를 인식하는 인식세션에 대해서 예를 들어 설명하면, 다음과 같다.
200개의 축적된 인식이력정보를 40개로 나누어 5회에 걸쳐 인식과정을 반복하는 경우로 가정하면, 먼저 40개의 RFID 태그에 대해서 RFID 리더는 인식이력 정보를 이용하여 호출을 하게 된다. 이때, 이전에 인식과정에서 이미 고유 식별정보 를 부여받은 RFID 태그는 호출에 대해서 응답을 하게 되지만, 새로운 RFID 태그는 호출에 대해서 응답을 하지 않게 된다. 만약, 40개의 RFID 태그 중 16개의 RFID 태그가 응답하게 되면, 응답율은 40%가 되며 이미 정해진 설정치인 30%를 넘게 되며, 40개의 RFID 태그 중 10개의 RFID 태그가 응답하게 되면, 응답율은 25%가 되며 설정치 30%보다 작게 된다. 상기와 같이 응답율이 설정치보다 낮게 되는 경우, RFID 리더기는 이력기반 운영모드에서 랜덤접속 운영모드로 전환되게 되며, 이번 인식세션의 모든 RFID 태그를 새로운 태그로 가정하여 인식과정을 수행하게 된다.
상기와 같이 응답율이 설정치보다 높게 되는 경우,상기 과정은 200개의 축적된 인식이력정보가 더 이상 존재하지 않을 때까지 상기 태그 호출과정 및 응답율 산출과정을 반복하여 수행하게 된다.
200개의 축적된 인식이력정보가 더 이상 존재하지 않으면, 200개의 축적된 인식이력정보를 이용한 호출에 응답하지 않은 미응답 태그에 대해서 랜덤접속 운영모드를 적용하여 태그를 인식하게 된다. 즉, 200개의 축적된 인식이력정보를 이용한 호출에 응답한 태그는 이미 이력기반 운용모드를 통해서 인식이 되었으므로, 나머지 미응답 태그에 대해서만 랜덤접속 운영모드를 적용하여 태그를 인식하게 되는 것이다.
도 3은 본 발명의 실시 예에 따라 RFID 태그의 충돌을 방지하기 위한 프로토콜의 다중운영모드를 설명하기 위한 개념도이다.
RFID 시스템은 RFID 리더와 다수의 RFID 태그들로 구성된다. 시분할(time- slotted)방식을 사용하는 RFID 시스템에서는 RFID 태그가 RFID 리더에게 자신의 식별정보를 전송할 때 임의로 선택한 시간 슬롯을 사용하게 된다. RFID 태그가 임의로 슬롯을 선택하기 때문에 동시에 여러 RFID 태그들이 같은 슬롯을 선택하는 경우에는 충돌(collision)이 발생하여 RFID 리더는 RFID 태그 내에 저장되어 있는 데이터를 제대로 수신하지 못하게 된다.
따라서, RFID 리더는 임의로 슬롯을 선택한 RFID 태그에 고유 식별정보, 예를 들어 난수, 일련번호 또는 특정 프레임의 특정 슬롯을 부여하고, 충돌에 관여한 RFID 태그들은 임의로 슬롯을 선택할 때까지 이를 반복하게 된다. 이러한 과정을 반복하게 되면 RFID 태그들은 고유 식별정보를 갖게 되어 이후에 수행되는 인식 세션에서의 이력기반 운용모드에서는 다른 RFID 태그들과 충돌을 피할 수 있다. 다시 말해서, 랜덤접속 운영모드에서 RFID 태그는 RFID 리더로부터 고유 식별정보를 부여받고, RFID 리더 또한 고유 식별정보를 저장하고 있기 때문에 이후 수행되는 인식 세션에서는 이를 기반으로 한 이력기반 운영모드를 수행하면 RFID 태그는 고유 식별정보에 대해서만 응답하여 새로운 RFID 태그들과의 충돌을 피할 수 있다.
도 3을 참조하면, RFID 리더로부터 랜덤접속 운영모드를 통해 고유 번호 요청 명령을 받은 RFID 태그들이 임의로 슬롯을 선택하여 정보를 전송하고, 임의로 슬롯을 선택한 RFID 태그들은 RFID 리더로부터 고유 식별정보를 부여받는다. 여기에서 고유 식별정보란 난수, 일련번호 또는 태그가 이전 세션에서 성공적으로 공ㅍ번호를 전송하였던 프레임 번호와 슬롯번호와 같은 정보도 이에 해당 될 수 있다. 단, 이 경우에는 RFID 리더가 매 프레임과 슬롯에 번호를 매긴다고 가정했다.
아래의 [표 1]은 도 3에 도시된 바와 같이 RFID 리더에서 랜덤접속 운영모드를 통해 식별된 RFID 태그에 특정 프레임의 특정 슬롯을 부여한 것을 보여준다.
태그 지정 방법
이전세션에서 RFID 태그의 성공적인 전송이 일어났던 시간정보(프레임, 슬롯)
RFID 태그 1 (1, 1)
RFID 태그 2 (2, 1)
RFID 태그 3 (3, 1)
RFID 태그 4 (4, 3)
RFID 태그 5 (4, 4)
RFID 태그 6 (4, 5)
[표 1]에서와 같이 특정 프레임의 특정 슬롯이 부여된 RFID 태그들은 지정된 프레임의 슬롯에서만 응답을 하기 때문에 다른 RFID 태그들과의 충돌을 피할 수 있다.
도 3을 참조하면, RFID 태그1은 (프레임 1, 슬롯 1)에서 전송에 성공했고, RFID 태그2는 (프레임 2, 슬롯 2)에서 전송에 성공했다. RFID 태그1과 RFID 태그2는 이런 정보를 기억하고 있고, 다음 세션에서 이력기반 운영모드를 운영하면서 RFID 리더가 (프레임 2, 슬롯 2)의 정보를 RFID 태그들에게 보내면서 이전 프레임 2, 슬롯 2에서 성공한 태그가 현 슬롯을 사용하라고 명령을 내리면, 이때 오직 RFID 태그1이 이 조건을 만족하기 때문에 RFID 태그1만 해당 프레임 및 슬롯에서 응답을 하게 된다.
한편, 상술한 바와 같이 랜덤접속 운영모드를 통해 식별된 RFID 태그 이외에도 이력기반 운영모드를 통해 식별된 RFID 태그에도 새로운 고유 식별정보를 부여할 수도 있다. 이때, 이력기반 운영모드를 통해 식별된 RFID 태그에 부여되는 고유 식별정보는 이전 인식 세션에서 부여받은 고유 식별정보와 동일할 수도 있다.
도 4는 본 발명의 실시 예에 따라 RFID 태그 응답률에 따른 프로토콜의 운영방법을 보여주는 개념도이다. 여기에서는 전체 RFID 태그집합에서 일부분만이 새로운 RFID 태그로 교체되고, RFID 리더는 주기적으로 RFID 태그들에 대한 인식과정을 수행하는 상황을 가정하였다.
RFID 리더는 100% 새로운 태그로 태그집합이 구성된 첫 번째 인식세션의 경우에는 랜덤접속 운영모드로 동작하게 되고, 한번 인식 이력이 누적된 경우에는 이력기반 운영모드와 랜덤접속 운영모드를 병행하여 RFID 태그를 인식함을 나타내고 이있다. 이력기반 운영모드는 스케쥴링방식에 가까운 형태를 갖기 때문에 랜덤접속 운영모드에 비하여 RFID 태그의 충돌에 따른 성능 저하를 최소화할 수 있다.
도 4를 참조하면, RFID 태그의 응답률에 따라 RFID 리더의 프로토콜을 변동시키면서 RFID 태그를 인식하고 있는데, RFID 태그가 100% 새로운 태그인 경우 다시 말해서 최초의 인식 세션에서는 랜덤접속 운영모드를 통해 RFID 태그를 인식하고 있고, RFID 태그의 일부가 새로운 태그인 경우, 즉 50%, 60%, 80%인 경우에는 랜덤접속 운영모드와 이력기반 운영모드를 병행해가면서 RFID 태그를 인식하고 있다.
RFID 태그의 인식 과정에서 RFID 리더의 프로토콜을 랜덤접속 운영모드에서 이력기반 운영모드로 전환하거나, 이력기반 운영모드에서 랜덤접속 운영모드로 전환할 수 있는데, 이는 현재 RFID 리더에서 인식되고 있는 RFID 태그의 응답률과 RFID 리더에 미리 설정해놓은 설정치를 비교함으로써 수행될 수 있다. 이때의 전환기준은 사용한 슬롯수 대비 응답한 슬롯수의 비율이 설정치보다 낮을 때이다.
본 발명의 실시예에서는 RFID 리더에 미리 설정해놓은 RFID 태그의 인식률은 20%로 하였다. 예를 들어, 10개의 슬롯에 대해 1개의 RFID 태그만 응답을 했다면, 응답율이 설정치 이하의 값으로 떨어졌으므로 RFID 리더의 프로토콜은 이력기반 운영모드에서 랜덤접속 운영모드로 전환된다.
한편, 인식이력 정보를 바탕으로 하여 이력기반 운영모드를 먼저 수행하면 이전 인식 세션에서 RFID 태그 식별과정에 관여했던 RFID 태그들은 고유 식별정보를 부여받았기 때문에 이력기반 운영모드로 식별하면 고유 식별정보에 대해서만 응답하여 새로운 RFID 태그들과의 충돌을 최소화하여 식별시간을 단축시킬 수 있다.
이와 같이, 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범주에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐만 아니라 이 청구범위와 균등한 것들에 의해 정해져야 한다.
이상에서 설명한 바와 같이, 본 발명에 따른 인식이력정보를 이용한 RFID 태그인식방법은, 태그 집합이 일정하게 유지되는 RFID 환경 하에서 기존의 인식이력 정보를 활용하는 이력기반 운영모드와 랜덤접속 운영모드를 선택적으로 사용하여 태그 충돌을 최소화함으로써 태그 식별 능력을 향상시켜 보다 신속한 데이터 처리를 가능하게 하는 효과가 있다.

Claims (9)

  1. RFID 리더가 인식 세션을 주기적으로 반복하여 RFID 태그를 인식하는 인식이력정보를 이용한 RFID 태그인식방법에 있어서,
    상기 RFID 리더는 인식이력정보를 이용하여 이력기반 운영모드를 통해 상기 RFID 태그를 호출하는 제1단계와;
    상기 RFID 리더가 호출한 상기 RFID 태그의 응답률과 미리 설정된 설정치를 비교하는 제2단계와;
    상기 RFID 태그의 응답률이 상기 설정치보다 낮으면 상기 RFID 리더는 랜덤접속 운영모드를 통해 모든 RFID 태그를 인식을 완료하는 제3단계와;
    상기 RFID 태그의 응답률이 상기 설정치 이상이면, 인식이력정보가 더 이상 없을 때까지 상기 단계들을 반복하는 제4단계와;
    인식이력정보가 더 이상 없게 되면, 상기 제1단계에서의 미응답 RFID 태그들을 랜덤접속 운영모드를 통해 인식을 완료하는 제5단계;를 포함하는 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  2. 제 1 항에 있어서,
    상기 제1단계의 RFID 태그를 호출하는 과정은 상기 RFID 태그의 고유 식별정보 전송을 요청하는 과정인 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  3. 제 1 항에 있어서,
    상기 제 2단계의 응답율은 상기 RFID 리더가 호출한 상기 RFID 태그에 대해서 고유 식별정보를 전송하는 RFID 태그의 비율인 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  4. 제 1 항에 있어서,
    상기 제3단계에서 해당 인식세션의 모든 RFID 태그를 새로운 RFID 태그로 가정하여 랜덤접속 운영모드를 수행하는 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  5. 제 2항 또는 제3항에 있어서,
    상기 고유 식별정보는 난수, 일련번호 또는 특정 프레임의 특정 슬롯인 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  6. 제 1 항에 있어서,
    상기 랜덤접속 운영모드를 통해 RFID 태그를 인식하는 단계는,
    RFID 리더가 상기 RFID 태그에 고유 식별자 전송을 요청하는 단계와;
    이를 수신한 RFID 태그는 RFID 리더에게 임의로 선택한 시간 슬롯을 사용하여 자신의 식별자를 상기 RFID 리더에 전송하는 단계와;
    상기 RFID 리더는 RFID 태그로부터 식별자를 전송받아 인식하고, 인식된 RFID 태그에 고유 식별정보를 부여하는 단계로 이루어지는 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  7. 제 1 항에 있어서,
    상기 인식이력정보는 이전의 인식세션에서 랜덤접속 운영모드를 통해 인식이 완료된 RFID 태그에 부여된 고유 식별정보인 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  8. 제 1 항에 있어서,
    상기 설정치는 30%이상 40% 이하인 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
  9. 제 1 항에 있어서,
    상기 제 2단계의 응답율은 현재까지 진행된 인식이력정보에 대해서 누적 응답율인 것을 특징으로 하는 인식이력정보를 이용한 RFID 태그인식방법.
KR1020060065407A 2006-07-12 2006-07-12 인식이력정보를 이용한 ｒｆｉｄ 태그인식방법 KR100754940B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060065407A KR100754940B1 (ko) 2006-07-12 2006-07-12 인식이력정보를 이용한 ｒｆｉｄ 태그인식방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060065407A KR100754940B1 (ko) 2006-07-12 2006-07-12 인식이력정보를 이용한 ｒｆｉｄ 태그인식방법

Publications (1)

Publication Number Publication Date
KR100754940B1 true KR100754940B1 (ko) 2007-09-04

Family

ID=38736317

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060065407A KR100754940B1 (ko) 2006-07-12 2006-07-12 인식이력정보를 이용한 ｒｆｉｄ 태그인식방법

Country Status (1)

Country Link
KR (1) KR100754940B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9900158B2 (en) 2012-03-23 2018-02-20 Nokia Technologies Oy Cryptographically authenticated communication

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020013175A (ko) * 2000-08-11 2002-02-20 이형진 물류자동화 관리시스템 및 그 방법
KR100537329B1 (ko) 2005-06-23 2005-12-16 한국인터넷진흥원 Ｒｆｉｄ 검색, 등록 시스템 및 그 제어방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020013175A (ko) * 2000-08-11 2002-02-20 이형진 물류자동화 관리시스템 및 그 방법
KR100537329B1 (ko) 2005-06-23 2005-12-16 한국인터넷진흥원 Ｒｆｉｄ 검색, 등록 시스템 및 그 제어방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9900158B2 (en) 2012-03-23 2018-02-20 Nokia Technologies Oy Cryptographically authenticated communication

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
US8872632B2 (en) Collision resolution protocol for mobile RFID tag identification
EP1977375B1 (en) Method of preventing collisions between rfid readers in rfid system
US7612672B2 (en) Query tree based tag identification method in RFID systems
KR100610358B1 (ko) 비트동기신호를 이용한 ｒｆｉｄ 리더 및 태그 그리고 태그인식 시스템 및 방법
US20070075838A1 (en) Method and apparatus for avoiding radio frequency identification (RFID) tag response collisions
US8310343B2 (en) Binary tree method for multi-tag anti-collision
CN103514464A (zh) 一种基于多信道的rfid多标签读写识别方法及装置
US20120075075A1 (en) Label anti-collision method and system
CN103577784B (zh) 基于多射频模块的有源rfid阅读器防碰撞方法及系统
KR101007084B1 (ko) 쓰루풋 역전 현상을 방지하기 위한 알에프아이디 태그 인식방법 및 이를 수행하는 알에프아이디 리더
CN101923626A (zh) 一种射频识别系统及其防碰撞的标签清点结束方法
Peng et al. Variant enhanced dynamic frame slotted ALOHA algorithm for fast object identification in RFID system
KR100754940B1 (ko) 인식이력정보를 이용한 ｒｆｉｄ 태그인식방법
CN106022185B (zh) 一种基于连续检测机制适用于EPC Gen2协议的防冲突算法
KR100926130B1 (ko) 알 에프 아이 디 시스템에서의 알로하 기반 태그 인식 방법
KR100747758B1 (ko) 무선 인식 시스템의 데이터 충돌 방지 장치 및 그 방법
KR100860048B1 (ko) 캡처현상을 이용한 다중 rfid 태그 충돌 방지 방법
Hakeem et al. Novel modulo based Aloha anti-collision algorithm for RFID systems
KR100812304B1 (ko) Ｒｆｉｄ 시스템에서의 학습기반 충돌방지 장치 및 방법
Liu et al. One more hash is enough: Efficient tag stocktaking in highly dynamic RFID systems
Deng et al. Tag count frame slotted aloha: A novel anti-collision protocol in RFID systems
Yan et al. A comparative study on the performance of the RFID tag collision resolution protocols
Wang et al. Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems
Kim et al. An enhanced slotted binary tree algorithm with intelligent separation in RFID systems

Legal Events

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

Payment date: 20110630

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20120709

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee