KR100829866B1 - 다중 리더를 이용한 이동하는 다중 태그 식별 방법 - Google Patents

다중 리더를 이용한 이동하는 다중 태그 식별 방법 Download PDF

Info

Publication number
KR100829866B1
KR100829866B1 KR1020070069613A KR20070069613A KR100829866B1 KR 100829866 B1 KR100829866 B1 KR 100829866B1 KR 1020070069613 A KR1020070069613 A KR 1020070069613A KR 20070069613 A KR20070069613 A KR 20070069613A KR 100829866 B1 KR100829866 B1 KR 100829866B1
Authority
KR
South Korea
Prior art keywords
tag
tags
reader
readers
identification
Prior art date
Application number
KR1020070069613A
Other languages
English (en)
Other versions
KR20080010277A (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 KR1020070069613A priority Critical patent/KR100829866B1/ko
Priority to US11/828,703 priority patent/US8115603B2/en
Publication of KR20080010277A publication Critical patent/KR20080010277A/ko
Application granted granted Critical
Publication of KR100829866B1 publication Critical patent/KR100829866B1/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/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • 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/10316—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 using at least one antenna particularly designed for interrogating the wireless record carriers
    • G06K7/10356—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 using at least one antenna particularly designed for interrogating the wireless record carriers using a plurality of antennas, e.g. configurations including means to resolve interference between the plurality of antennas
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B5/00—Near-field transmission systems, e.g. inductive or capacitive transmission systems
    • H04B5/40—Near-field transmission systems, e.g. inductive or capacitive transmission systems characterised by components specially adapted for near-field transmission
    • H04B5/48—Transceivers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Signal Processing (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Computer Security & Cryptography (AREA)
  • Near-Field Transmission Systems (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
다중 리더를 이용하여 이동하는 다중 태그를 식별하는 방법에 관한 것임.
2. 발명이 해결하고자 하는 기술적 과제
시스템의 인식율 및 인식속도를 향상시키고, 시스템의 처리량를 증가시키며, 이동하는 복수의 태그들을 효율적으로 식별함.
3. 발명의 해결방법의 요지
다수개의 리더 - 상기 다수개의 리더는 각각 동작 순서를 가짐 - 를 이용한, 이동중인 다중 태그 식별 방법에 있어서, 상기 다중 태그를 각각 소정 개수의 태그 그룹으로 그룹핑하는 제1단계; 상기 제1단계에 의해 그룹핑된 소정 개수의 태그 그룹을 상기 다수개의 리더 각각에 할당하는 제2단계; 및 상기 다수개의 리더 각각이 상기 동작 순서에 따라 순차적으로 상기 제2단계에 의해 할당된 태그 그룹의 태그를 식별하는 제3단계를 포함함.
4. 발명의 중요한 용도
RFID 기술이 적용되는 다양한 분야에 이용됨.
RFID, 다중리더, 고속 이동 태그, 태그 식별, 태그 그룹핑

Description

다중 리더를 이용한 이동하는 다중 태그 식별 방법{Multiple Moving Tag Identification Method with Multiple Reader}
본 발명은, 다중 태그 식별에 관한 것으로, 보다 상세하게는 복수개의 리더를 이용하여 이동하는 복수의 태그들을 효율적으로 식별할 수 있는 다중 태그 식별 방법에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT신성장동력핵심기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-023-01, 과제명: RFID 시스템 고도화 기술개발].
RFID(Radio Frequency IDentification)기술은 지난 2000년을 기준을 급속한 발전을 하여왔으며, 특히 UHF(UltraHigh Frequency) 대역의 수동형 RFID 기술은 유통, 물류 시장에서 각광받고 있다.
RFID 태그는 인식하고자 하는 사물에 부착되며, RFID 리더에 의해 RFID 태그 에 포함된 정보가 식별된다. RFID 리더에 의하여 식별된 정보는 서버로 전달되어 실시간으로 처리된다. 따라서, RFID 기술에 있어서, 리더의 태그 인식률 및 인식속도는 중요한 성능척도이다.
작은 공간에 다수의 리더가 동작할 경우, 리더간의 간섭, 동일 태그에 대한 다수 리더의 중복 인식 등으로 인해 리더의 성능이 저하된다. 또한, 다수의 태그가 부착된 물품이 일정한 속도로 움직일 경우, 단일 리더가 식별할 수 있는 태그의 개수는 한계가 있고, 움직이는 태그가 리더의 동작영역에 머물러 있는 시간이 제한되어 시스템의 인식률, 인식속도 등이 감소된다.
따라서, 이동하는 다수의 태그를 효율적으로 식별할 수 있도록 함으로써, 시스템의 인식율 및 인식속도를 향상시키고, 시스템의 처리량을 증가시킬 수 있는 다중 태그 식별 방법이 요구된다.
본 발명은 상기 요구에 부응하기 위하여 제안된 것으로, 일정한 속도로 움직이는 다수의 태그를 소정 개수의 그룹으로 나누고, 상기 소정 개수의 태그 그룹 각각을 다수의 리더에 할당하여 식별함으로써, 시스템의 인식율 및 인식속도를 향상시키고, 시스템의 처리량을 증가시키며, 이동하는 다수의 태그들을 효율적으로 식별할 수 있는 다중 태그 식별 방법을 제공하는데 목적이 있다.
본 발명은, 상기와 같은 목적을 달성하기 위해, 일정한 속도로 움직이는 다수의 태그를 소정 개수의 그룹으로 나누고, 상기 소정 개수의 태그 그룹 각각을 다수의 리더에 할당하여 식별하는 다중 태그 식별 방법을 제공한다.
상기한 바와 같이 본 발명은, 일정한 속도로 움직이는 다수의 태그를 식별함에 있어서, 태그들을 그룹으로 나누고 각각의 리더에 할당하여 다수의 리더를 통해 식별함으로써, 시스템의 인식율 및 인식속도를 향상시키고, 시스템의 처리량을 증가시키며, 빠르게 이동하는 다수의 태그들을 효율적으로 식별하는 효과가 있다.
상기 목적을 달성하기 위한 본 발명은, 복수개의 리더를 이용한, 이동중인 다중 태그 식별 방법에 있어서, 상기 다중 태그를 각각 소정 개수의 태그 그룹으로 그룹핑하는 제1단계; 상기 제1단계에 의해 그룹핑된 소정 개수의 태그 그룹을 상기 복수개의 리더 각각에 할당하는 제2단계; 및 상기 복수개의 리더 각각이 상기 동작 순서에 따라 순차적으로 상기 제2단계에 의해 할당된 태그 그룹의 태그를 식별하는 제3단계를 포함한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1은 본 발명이 적용되는 예시도로서, 이동체(101)에 부착된 다수의 태그를 식별하는 리더(103, R1, R2, R3, R4, R5) 및 상기 리더와 연결된 호스트(105)가 도시되어 있다. 도 1에는 예시적으로 5개의 리더가 도시되어 있으나, 본 발명은 리더 개수에 종속되지 않는다.
상기 태그를 부착한 물품(101)은 일정한 속도로 움직이며, 상기 리더(103)는 상기 태그를 부착한 물품(101)이 이동하는 방향에 따라 순차적으로 배치된다. 상기 다수개의 리더(103)는 순차적 배치에 따라 각각 동작 순서를 갖는다.
상기 리더(103)는 상기 동작영역(107)내의 태그를 식별하고, 태그 개수를 예측한다.
상기 호스트(105)는 가용 리더 개수, 리더 배치, 리더의 식별 성능 등 리더에 관한 정보를 관리한다. 상기 호스트(105)는 상기 리더(103)로부터 태그 식별 결과(태그 식별 성공 여부), 태그 식별자, 예측된 태그 개수 정보 등을 실시간으로 전달 받고, 상기 리더(103)로부터 전달된 정보를 이용하여 태그 식별에 필요한 정보를 상기 리더(103)에 전달한다.
이때, 리더의 태그식별에 필요한 정보는 상기 리더-태그 에어 프로토콜의 파라미터와 관련된다. 상기 리더-태그 에어 프로토콜은 ISO/IEC 18000-6c일 수 있으나, 이에 한정하지 않는다.
도 2는 본 발명에 따른 다중 태그 식별 방법의 일실시예 흐름도이다.
도 2에 도시된 바와 같이, 상기 호스트(105)는 태그를 식별할 리더가 첫 번째 리더인지 여부를 판단하여 상기 판단된 정보를 각 리더에 전달한다(s201). 도 2에서, n은 예를 들어 도 1의 다수 개 리더 각각에 할당된 순서를 의미한다.
태그를 식별할 동작 리더가 첫 번째 리더(이하 R1)인 경우, 상기 R1은 태그 개수를 예측하여 상기 호스트(105)에 전달한다(s203). 태그개수 예측은 슬롯 알로하 기반 확률적 알고리즘에 기초하여 수행될 수 있으나, 이에 한정되지 않는다. 상기 단계(s203)는 선택적 과정으로서, 태그개수 예측이 필요 없는 경우, 예를 들어 이동하는 태그들의 개수가 고정되어 있거나 태그개수를 사전에 알 수 있는 경우에는, 상기 단계(s203)는 생략된다.
슬롯 알로하 기반 확률적 알고리즘의 경우, "z"개의 태그가 "N"개의 슬롯을 사용하여 리더(Reader)와 통신할 경우 하나의 슬롯 내에 "r"개의 태그가 존재할 확률은 이항분포(Binomial Distribution)를 따르며, 하기의 [수학식 1]와 같이 나타낼 수 있다.
[수학식 1]
Figure 112007050512318-pat00001
그러므로 한 프레임 또는 라운드 동안 읽을 수 있는 평균 태그 개수는 하기의 [수학식 2]로, 평균 빈 슬롯개수는 하기의 [수학식 3]과 같이 나타낼 수 있다.
[수학식 2]
Figure 112007050512318-pat00002
[수학식 3]
Figure 112007050512318-pat00003
그리고 상기 [수학식 3]을 [수학식 2]로 나누면 하기의 [수학식 4]을 얻을 수 있다.
[수학식 4]
Figure 112007050512318-pat00004
상기 [수학식 4]을 다시 정리하면 하기의 [수학식 5]과 같이 나타낼 수 있다.
[수학식 5]
Figure 112007050512318-pat00005
따라서, 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법은 상기 [수학식 5]을 수학적 근거로 빈 슬롯의 평균 기댓값
Figure 112007050512318-pat00006
대신에 실측값인 "c0"을, 식별 슬롯의 평균 기댓값
Figure 112007050512318-pat00007
대신에 "c1"을 상기 [수학식 5]에 대입하여 태그 개수를 추정한다. 즉, 하기의 [수학식 6]를 이용하여 태그 개수를 추정한다.
[수학식 6]
Figure 112007050512318-pat00008
이때, z는 태그 개수, N은 슬롯개수, c0는 실측된 빈 슬롯의 개수, c1은 실측된 식별 슬롯의 개수이고, 실측된 빈 슬롯의 개수(c0)는 0이 아닌 임의 수로 설정한다.
다음, 상기 호스트(105)는 상기 리더(103)로부터 예측된 태그 개수에 따라 태그들을 그룹핑한다(s205). 상기 호스트(105)는 예측된 태그개수, 가용 리더개수 및 각 리더의 식별 성능에 따라 상기 다수의 태그들을 몇 개 그룹으로 분할할지 결정한다. 태그의 그룹핑은 다양한 방식에 의해 달성될 수 있다. 예를 들어, 태그 식별자를 이용하여 4개의 그룹으로 태그들을 그룹핑할 경우, 첫 번째 그룹은 태그 식별자가 '00'으로 시작하는 태그로 구성되도록 하고, 두 번째 그룹은 '01', 세 번째 그룹은 '10', 네 번째 그룹은 '11'으로 시작하는 태그로 구성되도록 할 수 있다. 상기 태그 식별자의 비트 위치 선정은 특별한 제한이 없으나, 그룹핑되는 태그 개수가 각 그룹에 평균적으로 분배되도록 한다. 일반적으로, 태그 식별자는 도메인코드, 제조회사코드, 품목코드, 시리얼번호 등으로 구성되므로 같은 회사의 같은 품목은 시리얼번호에 해당하는 비트 위치로 설정하는 것이 바람직하며, 다양한 물품들도 구성된 경우는 임의의 비트수를 선정하여도 무방하다.
다음, 상기 호스트(105)는 가용 리더 개수 및 각 리더의 식별 성능 정보를 이용하여 상기 생성된 태그 그룹을 각 리더에 할당한다(s207). 예를 들어, 상기 R1이 태그 개수를 예측하면, '00'그룹은 두 번째 리더(이하 R2)에, '01'그룹은 세 번째 리더(이하 R3)에, '10'그룹은 네 번째 리더(이하 R4)에, '11'그룹은 다섯 번째 리더(이하 R5)에 각각 할당된다. 이때, 할당 순서에는 특별한 제한이 없으며, 만약 각각의 리더가 제공하는 식별 성능에 차이가 있을 경우 이를 고려하여 다수의 태그 그룹이 하나의 리더에 할당(예를 들면, '00'그룹 및 '01'그룹이 동시에 R2에 할당)될 수도 있다.
다음, 상기 리더(103)는 상기 호스트(105)에 의해 할당된 태그 그룹을 식별하며(s209), 식별 알고리즘은 리더와 태그사이의 에어 프로토콜에 준한다. 상기 각 리더(R1, R2, R3, R4, R5)는 상기 태그를 부착한 물품(101)이 각 리더의 동작영역(107)을 지날 때 할당된 태그 그룹만을 식별한다.
한편, s201단계에서의 판단 결과, 동작 리더가 첫 번째 리더가 아닌 경우, 상기 호스트(105)는 n-1번째 리더로부터 전달된 태그 식별 결과 및 n 번째 리더에 할당된 태그 그룹에 포함된 태그 개수 정보에 기초하여 재그룹핑 여부를 판단한다(s211).
상기 n-1번째 리더가 할당된 태그 그룹을 전부 식별한 경우에는 재그룹핑할 필요가 없으나, 할당된 태그 그룹을 전부 식별하지 못한 경우에는 재그룹핑이 필요하다.
또한, n 번째 리더에 할당된 태그 그룹에 포함된 태그 개수가 n 번째 리더의 식별 능력 범위내이면 재그룹핑할 필요가 없으나, n 번째 리더에 할당된 태그 그룹에 포함된 태그 개수가 n 번째 리더의 식별 능력 범위를 초과하는 경우에는 재그룹핑이 필요하다.
따라서 재그룹핑할 필요가 없는 경우, n번째 리더는 기존에 할당된 태그 그룹 만 식별한다(s209). 재그룹핑할 필요가 있는 경우, 즉 n-1번째 리더가 할당된 태그 그룹을 전부 식별하지 못하거나 n 번째 리더에 할당된 태그 그룹에 포함된 태그 개수가 n 번째 리더의 식별 능력 범위를 초과하는 경우에는, 상기 호스트(105)는 태그를 재그룹핑(s205)하고, 태그 그룹을 재할당(s207)하며, 상기 n번째 리더는 새롭게 할당된 태그 그룹만 식별한다(s209).
표 1은 본 발명에 따른 다중 태그 식별 방법의 동작예를 나타낸다.
표 1은 80개 태그를 5개 리더로 식별하는 경우로서, 각 리더는 최대 25개의 태그를 식별할 수 있는 것으로 가정한다. 표 1에서와 같이, 호스트는 첫 번째 리더(이하 R1)에 의해 예측된 80개의 태그를 20개 태그로 구성된 '00', '01', '10', '11' 4개의 태그 그룹으로 그룹핑하고, 두 번째 리더(이하 R2), 세 번째 리더(이하 R3), 네 번째 리더(이하 R4), 다섯 번째 리더(이하 R5)에 각각 '00', '01', '10', '11' 태그 그룹을 할당한다. 그룹핑 된 4개의 태그 그룹이 각 R2, R3, R4, R5에 의해 식별된다.
순서 리더 R1 리더 R2 리더 R3 리더 R4 리더 R5 리더 R6 리더 R7
태그를 부착한 물품이 리더 R1을 통과할 때 예측된 태그 개수 80(s203) 00 태그 그룹 할당 (s205,s207) 01 태그 그룹 할당 (s205,s207) 10 태그 그룹 할당 (s205,s207) 11 태그 그룹 할당 (s205,s207)
태그를 부착한 물품이 리더 R2을 통과할 때 20개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R3을 통과할 때 20개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R4을 통과할 때 20개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R5을 통과할 때 20개의 태그 식별성공(s211,s209)
표 2는 본 발명에 따른 다중 태그 식별 방법의 또 다른 동작예를 나타낸다.
표 2는 80개 태그를 7개 리더로 식별하는 경우로서, 각 리더는 최대 25개 태그를 식별할 수 있다고 가정한다. 표 2에서와 같이, 호스트는 R1에 의해 예측된 80개의 태그를 각각 35개, 15개, 15개, 15개 태그로 구성된 '00', '01', '10', '11' 4개의 태그 그룹으로 그룹핑하고, R2, R3, R4, R5에 각각 '00', '01', '10', '11' 태그 그룹을 할당한다. 이때, 실제로 '00'-태그 그룹에 35개의 태그가 존재하여 R2가 '00'-태그 그룹을 모두 식별하지 못한 경우, 상기 호스트는 '00'-태그 그룹을 '000'-태그 그룹과 '001'-태그 그룹으로 재그룹핑하여 각각 여섯 번째 리더(이하 R6), 일곱 번째 리더(이하 R7)에 할당한다. 따라서 '01', '10', '11' 태그 그룹은 각각 R3, R4, R5에 의해 식별되고 '000', '001' 태그그룹은 각각 R6, R7에 의해 식별된다.
순서 리더 R1 리더 R2 리더 R3 리더 R4 리더 R5 리더 R6 리더 R7
태그를 부착한 물품이 리더 R1을 통과할 때 예측된 태그 개수 80(s203) 00 태그 그룹 할당 (s205,s207) 01 태그 그룹 할당 (s205,s207) 10 태그 그룹 할당 (s205,s207) 11 태그 그룹 할당 (s205,s207)
태그를 부착한 물품이 리더 R2을 통과할 때 실제 35개 태그 존재2식별실패 재그룹핑(s211,s205) 기존 할당 유지 (s211, s209) 기존 할당 유지(s211, s209) 기존 할당 유지 (s211, s209) 000 태그 그룹 할당(s211, s205,s207) 001 태그 그룹 할당(s211, s205,s207)
태그를 부착한 물품이 리더 R3을 통과할 때 15개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R4을 통과할 때 15개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R5을 통과할 때 15개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R6을 통과할 때 20개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R7을 통과할 때 20개의 태그 식별성공(s211,s209)
위에서 살펴본 바와 같이, R2가 태그 식별을 실패한 경우, R3가 동작하기 전에 태그들이 재그룹핑되며, 이러한 재그룹핑 결과로 '000'-태그 그룹과 '001'-태그 그룹이 생성된다. 여기서, 또 다른 동작 예로서,'000', '001' 태그 그룹이 R3, R4에 할당되고, 기존의 '01'-태그 그룹, '10'-태그 그룹, '11'-태그 그룹은 각각 R5, R6, R7에 할당되어도 무방하다.
표 3은 본 발명에 따른 다중 태그 식별 방법의 또 다른 동작예를 나타낸다.
표 3은 80개 태그를 6개 리더로 식별하는 경우로서, 각 리더는 최대 25개 태그를 식별할 수 있다고 가정한다. 표 3에서와 같이, 호스트는 R1에 의해 예측된 80개의 태그를 각각 15개, 15개, 10개, 40개 태그로 구성된 '00', '01', '10', '11' 4개의 태그 그룹으로 그룹핑하고, R2, R3, R4, R5에 각각 '00', '01', '10', '11' 태그 그룹을 할당한다. 그러나 R4가 10개의 태그를 식별하여 전체의 80개 태그 중 40개의 태그가 식별된 경우, 상기 호스트는 '11'-태그 그룹에 포함되는 40개의 태그들을 각각 20개의 태그로 구성된 110'-태그 그룹과 '111'-태그 그룹으로 재그룹핑하여 각각 R5, R6에 할당한다. 따라서, '00', '01', '10' 태그 그룹은 각각 R2, R3, R4에 의해 식별되고 '110', '111' 태그그룹은 각각 R5, R6에 의해 식별된다.
순서 리더 R1 리더 R2 리더 R3 리더 R4 리더 R5 리더 R6 리더 R7
태그를 부착한 물품이 리더 R1을 통과할 때 예측된 태그 개수 80(s203) 00 태그 그룹 할당 (s205,s207) 01 태그 그룹 할당 (s205,s207) 10 태그 그룹 할당 (s205,s207) 11 태그 그룹 할당 (s205,s207)
태그를 부착한 물품이 리더 R2을 통과할 때 15개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R3을 통과할 때 15개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R4을 통과할 때 10개의 태그 식별성공(s211,s209) 000 태그 그룹 할당(s211, s205,s207) 001 태그 그룹 할당(s211, s205,s207)
태그를 부착한 물품이 리더 R5을 통과할 때 20개의 태그 식별성공(s211,s209)
태그를 부착한 물품이 리더 R6을 통과할 때 20개의 태그 식별성공(s211,s209)
위에서 살펴본 바와 같이, n번째 리더에서의 태그 재그룹핑 여부(s211)는 (n-1)번째 리더의 태그 식별 결과(s209), 즉 s209단계에서의 예측 결과 또는 식별 결과에 의해 판단된다. 실제 태그 그룹에 포함된 태그개수가 리더의 식별성능을 초과하여 (n-1)번째 리더가 태그를 식별하지 못한 경우, 상기 호스트는 n번째 리더가 동작(s209)하기 전에 태그들을 재그룹핑(s205, s207)하며, (n-1)번째 리더에 의해 예측된 태그개수를 이용하여 태그 그룹 개수를 결정한다(s205, s207). 또한 (n-1)번째 리더가 태그를 식별한 경우에도 n번째 리더가 태그를 식별하지 못한 경우 표 3에서와 같이 n+1번째 리더가 동작하기 전에 태그 재그룹핑이 이루어진다.
표 4는 본 발명에 따른 다중 태그 식별 방법의 또 다른 동작예를 나타낸다.
표 4는 태그를 부착한 물품들이 일정한 시간간격으로 계속 리더를 통과하는 경우, 각 리더의 동작을 나타낸다.
순서 리더 R1 리더 R2 리더 R3 리더 R4 리더 R5
1차 물품이 리더 R1을 통과 1차통과 물품에 대한 태그개수 예측
2차 물품이 리더 R1을 통과 2차통과 물품에 대한 태그개수 예측 1차통과 물품에 대한 태그 식별
3차 물품이 리더 R1을 통과 3차통과 물품에 대한 태그개수 예측 2차통과 물품에 대한 태그 식별 1차통과 물품에 대한 태그 식별
4차 물품이 리더 R1을 통과 4차통과 물품에 대한 태그개수 예측 3차통과 물품에 대한 태그 식별 2차통과 물품에 대한 태그 식별 1차통과 물품에 대한 태그 식별
5차 물품이 리더 R1을 통과 5차통과 물품에 대한 태그개수 예측 4차통과 물품에 대한 태그 식별 3차통과 물품에 대한 태그 식별 2차통과 물품에 대한 태그 식별 1차통과 물품에 대한 태그 식별(완료)
6차 물품이 리더 R1을 통과 6차통과 물품에 대한 태그개수 예측 5차통과 물품에 대한 태그 식별 4차통과 물품에 대한 태그 식별 3차통과 물품에 대한 태그 식별 2차통과 물품에 대한 태그 식별(완료)
7차 물품이 리더 R1을 통과 7차통과 물품에 대한 태그개수 예측 6차통과 물품에 대한 태그 식별 5차통과 물품에 대한 태그 식별 4차통과 물품에 대한 태그 식별 3차통과 물품에 대한 태그 식별(완료)
8차 물품이 리더 R1을 통과 8차통과 물품에 대한 태그개수 예측 7차통과 물품에 대한 태그 식별 6차통과 물품에 대한 태그 식별 5차통과 물품에 대한 태그 식별 4차통과 물품에 대한 태그 식별(완료)
9차 물품이 리더 R1을 통과 9차통과 물품에 대한 태그개수 예측 8차통과 물품에 대한 태그 식별 7차통과 물품에 대한 태그 식별 6차통과 물품에 대한 태그 식별 5차통과 물품에 대한 태그 식별(완료)
표 4에 도시된 바와 같이, 태그를 부착한 물품들이 일정한 시간간격으로 계속 리더를 통과할 경우, R1은 물품에 부착된 태그개수를 예측하고 R2, R3, R4, R5는 할당된 태그 그룹에 해당되는 물품이 리더 동작영역을 통과할 경우 상기 태그 그룹을 식별하며, 각 리더는 파이프라인방식(pipelined architecture)으로 동작한다.
이때 파이프라인방식이란, 하나의 프로세서를 서로 다른 기능을 가진 여러 개의 서브프로세서로 나누어 각각의 서브프로세서가 동시에 다른 데이터를 처리하도록 설계하는 방식이다.
본 발명에 따른 다중 태그 식별 방법은 시스템의 인식률 및 인식속도 향상, 처리량의 증가를 가져오며, RFID(radio frequency identification) 기술이 적용되는 다양한 분야에 응용 가능하다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
도 1은 본 발명이 적용되는 다중 태그 식별 방법의 일실시예 구성도.
도 2는 본 발명에 따른 다중 태그 식별 방법의 일실시예 흐름도.

Claims (8)

  1. 복수개의 리더를 이용한, 이동중인 다중 태그 식별 방법에 있어서,
    상기 다중 태그를 각각 소정 개수의 태그 그룹으로 그룹핑하는 제1단계;
    상기 제1단계에 의해 그룹핑된 소정 개수의 태그 그룹을 상기 복수개의 리더 각각에 할당하는 제2단계; 및
    상기 복수개의 리더 각각이 상기 제2단계에 의해 할당된 태그 그룹의 태그를 식별하는 제3단계
    를 포함하는 다중 태그 식별 방법.
  2. 제1항에 있어서,
    상기 복수개의 리더는
    각각 동작 순서에 따라 순차적으로 동작하는
    다중 태그 식별 방법.
  3. 제2항에 있어서,
    상기 제3단계는
    상기 다중 태그 중에 현재 미식별된 태그의 개수 정보에 기초하여 상기 제2단 계에 의해 할당된 태그 그룹을 재그룹핑할 필요가 있는지 여부를 판단하는 제5단계;
    상기 제5단계의 판단 결과 재그룹핑이 필요한 경우에, 상기 다중 태그 중에 현재 미식별된 다중 태그를 각각 소정 개수의 태그로 재그룹핑하는 제6단계;
    상기 제6단계에 의해 그룹핑된 소정 개수의 태그 그룹을 상기 복수개의 리더 중 아직 동작하지 않은 리더 각각에 할당하는 제7단계; 및
    상기 아직 동작하지 않은 리더 각각이 동작 순서에 따라 순차적으로 상기 제7단계에 의해 할당된 태그 그룹의 태그를 식별하는 제8단계
  4. 제3항에 있어서,
    상기 제5단계는
    직전 동작 리더에게 할당된 태그 그룹의 태그가 모두 식별되었는지 여부에 따라 재그룹핑할 필요가 있는지 판단하는
    다중 태그 식별 방법.
  5. 제3항에 있어서,
    상기 제5단계는
    현재 동작 리더에 할당된 태그 그룹의 태그 개수가 현재 동작 리더의 식별 능 력을 초과하는지 여부에 따라 재그룹핑할 필요가 있는지 판단하는
    다중 태그 식별 방법.
  6. 제2항에 있어서,
    상기 제1단계는
    상기 다중 태그의 개수를 예측하고, 상기 예측된 태그의 개수를 각각 소정 개수의 태그로 그룹핑하는
    다중 태그 식별 방법.
  7. 제6항에 있어서,
    상기 제1단계는
    하기 수학식에 따라 상기 다중 태그의 개수를 예측하는
    다중 태그 식별 방법.
    제1항에 있어서,
    [수학식]
    Figure 112007050512318-pat00009
    이때, z는 태그 개수, N은 슬롯개수, c0는 실측된 빈 슬롯의 개수, c1은 실측 된 식별 슬롯의 개수이고, 실측된 빈 슬롯의 개수(c0)는 0이 아닌 임의 수로 설정함.
  8. 제6항에 있어서,
    상기 제1단계는
    첫번째 동작 리더가 현재 동작 리더인 경우에 수행되는
    다중 태그 식별 방법.
KR1020070069613A 2006-07-26 2007-07-11 다중 리더를 이용한 이동하는 다중 태그 식별 방법 KR100829866B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070069613A KR100829866B1 (ko) 2006-07-26 2007-07-11 다중 리더를 이용한 이동하는 다중 태그 식별 방법
US11/828,703 US8115603B2 (en) 2006-07-26 2007-07-26 Method for identifying multiple moving tags with multiple readers

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020060070416 2006-07-26
KR20060070416 2006-07-26
KR1020070069613A KR100829866B1 (ko) 2006-07-26 2007-07-11 다중 리더를 이용한 이동하는 다중 태그 식별 방법

Publications (2)

Publication Number Publication Date
KR20080010277A KR20080010277A (ko) 2008-01-30
KR100829866B1 true KR100829866B1 (ko) 2008-05-16

Family

ID=38985592

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070069613A KR100829866B1 (ko) 2006-07-26 2007-07-11 다중 리더를 이용한 이동하는 다중 태그 식별 방법

Country Status (2)

Country Link
US (1) US8115603B2 (ko)
KR (1) KR100829866B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101028609B1 (ko) * 2008-12-18 2011-04-11 이화여자대학교 산학협력단 유비쿼터스 환경에서의 다중알에프아이디 관리 방법
CN104392258B (zh) * 2014-12-08 2017-06-30 张君 基于灌装液体食品生产的rfid识别***
WO2016175721A1 (en) * 2015-04-30 2016-11-03 Aygaz Anonim Sirketi A cylinder tracking system and method
US10360777B2 (en) * 2015-08-19 2019-07-23 Symbol Technologies, Llc System for and method of enhanced reading and tracking of radio frequency identification tags
EP3701454B1 (en) * 2017-10-24 2023-07-26 Avery Dennison Retail Information Services LLC Predictive analysis of data from multiple test scenarios to improve read accuracy
JP7333692B2 (ja) * 2018-12-14 2023-08-25 東芝テック株式会社 読取装置及びプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000057421A (ko) * 1996-12-04 2000-09-15 프레데릭 빠그놀 복수의 트랜스폰더를 동시에 제어하고 프로그래밍 하는 방법 및장치
KR20060043829A (ko) * 2004-03-10 2006-05-15 마이크로소프트 코포레이션 식별 태그와의 통신에 의한 자산 관리 방법, 식별 태그 판독기 및 컴퓨터 프로그램 제품

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5777561A (en) * 1996-09-30 1998-07-07 International Business Machines Corporation Method of grouping RF transponders
US6040774A (en) 1998-05-27 2000-03-21 Sarnoff Corporation Locating system and method employing radio frequency tags
US6377203B1 (en) 2000-02-01 2002-04-23 3M Innovative Properties Company Collision arbitration method and apparatus for reading multiple radio frequency identification tags
US20050088284A1 (en) * 2003-10-09 2005-04-28 Zai Li-Cheng R. Method and system of using a RFID reader network to provide a large operating area
US7692532B2 (en) * 2004-07-30 2010-04-06 Reva Systems Corporation Interference monitoring in an RFID system
JP2006106897A (ja) * 2004-09-30 2006-04-20 Fujitsu Ltd リーダライタおよびｒｆｉｄシステム
CA2497629A1 (en) * 2005-02-28 2006-08-28 Eduard Levin Radio frequency identification of tagged articles
KR100717877B1 (ko) 2005-11-03 2007-05-14 한국전자통신연구원 슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수추정방법
JP4887760B2 (ja) * 2005-11-30 2012-02-29 富士通株式会社 タグアクセス制御システム、タグアクセス制御方法およびタグアクセス制御プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000057421A (ko) * 1996-12-04 2000-09-15 프레데릭 빠그놀 복수의 트랜스폰더를 동시에 제어하고 프로그래밍 하는 방법 및장치
KR20060043829A (ko) * 2004-03-10 2006-05-15 마이크로소프트 코포레이션 식별 태그와의 통신에 의한 자산 관리 방법, 식별 태그 판독기 및 컴퓨터 프로그램 제품

Also Published As

Publication number Publication date
US20080024275A1 (en) 2008-01-31
US8115603B2 (en) 2012-02-14
KR20080010277A (ko) 2008-01-30

Similar Documents

Publication Publication Date Title
KR100829866B1 (ko) 다중 리더를 이용한 이동하는 다중 태그 식별 방법
JP4542509B2 (ja) 識別子認識方法、識別子送信方法及び識別子認識システム
CN101772924B (zh) 可使多个rfid阅读器无冲突地读取标签的***及方法
US9396250B2 (en) Flow line detection process data distribution system, flow line detection process data distribution method, and program
KR20090053577A (ko) 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법
Chen A fast anticollision algorithm for the EPCglobal UHF class-1 generation-2 RFID standard
JP2009032267A (ja) タグ識別システム、タグ読み取り装置、およびタグ位置判定方法
Hamouda et al. Reader Anti-collision in dense RFID networks with mobile tags
Wang et al. On object identification reliability using RFID
Tang et al. Research of multi-access and anti-collision protocols in RFID systems
Choi et al. Enhanced binary search with time-divided responses for efficient rfid tag anti-collision
Nguyen et al. Tag cardinality estimation using expectation-maximization in ALOHA-based RFID systems with capture effect and detection error
US20050125799A1 (en) Methods and systems for assigning objects to processing units
US20050007238A1 (en) Multi-layer method of accommodating code collisions from multiple surface acoustic wave identification tags
Yan et al. A machine learning auxiliary approach for the distributed dense RFID readers arrangement algorithm
KR100805034B1 (ko) 그룹핑을 이용한 알에프아이디 태그 식별 시스템 및 방법
CN113010288B (zh) 云资源的调度方法、装置及计算机存储介质
KR20070013646A (ko) Ｒｆｉｄ 시스템에 적용되는 자료구조를 이용한 아이디충돌방지 방법
JP2024064770A (ja) 情報処理装置、情報処理方法、プログラムおよび情報処理システム
Dong et al. An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification.
US20050055129A1 (en) Dynamic material picking method
KR100921862B1 (ko) 충돌 회피를 위한 ｒｆｉｄ 태그 아이디 생성 방법 및 충돌회피를 위한 아이디를 가지는 ｒｆｉｄ 태그
Lee et al. QT-CBP: A new RFID tag anti-collision algorithm using collision bit positioning
CN104134052A (zh) 一种基于自适应分组机制的rfid防碰撞方法
CN101414345A (zh) 射频识别信号应答方法及***、标签和阅读器

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
FPAY Annual fee payment

Payment date: 20140422

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150309

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160411

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20171108

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180504

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190507

Year of fee payment: 12