KR100829794B1 - Ｒｆｉｄ 시스템에서의 무선태그 인식방법 - Google Patents

Ｒｆｉｄ 시스템에서의 무선태그 인식방법 Download PDF

Info

Publication number
KR100829794B1
KR100829794B1 KR1020070006873A KR20070006873A KR100829794B1 KR 100829794 B1 KR100829794 B1 KR 100829794B1 KR 1020070006873 A KR1020070006873 A KR 1020070006873A KR 20070006873 A KR20070006873 A KR 20070006873A KR 100829794 B1 KR100829794 B1 KR 100829794B1
Authority
KR
South Korea
Prior art keywords
tag
slot
value
tags
frame size
Prior art date
Application number
KR1020070006873A
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 KR1020070006873A priority Critical patent/KR100829794B1/ko
Application granted granted Critical
Publication of KR100829794B1 publication Critical patent/KR100829794B1/ko

Links

Images

Classifications

    • 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
    • G06K17/0022—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 arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
    • 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.
    • 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/10118—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 the sensing being preceded by at least one preliminary step
    • G06K7/10138—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 the sensing being preceded by at least one preliminary step the step consisting of determining the type of record carrier, e.g. to determine if the record carrier is an RFID tag of the long or short range type, or to determine the preferred communication protocol of the RFID tag
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Abstract

ＲＦＩＤ시스템에서의 무선태그 인식 방법이 제공된다. 본 발명에 따른 RFID 시스템에서의 무선태그 인식 방법은, 복수의 무선태그 및 무선태그리더로 이루어진 RFID(Radio Frequency Identification) 시스템에서 무선태그를 인식하는 방법에 있어서, 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 태그정보의 전송을 요청하는 태그정보요청신호를 전송하는 단계; 상기 무선태그로부터 수신한 응답신호의 수에 따라 슬롯카운터 파라미터인 Q값을 조정하는 단계; 상기 Q값이 변경된 경우, 충돌이 발생한 슬롯수에 기초하여 태그수를 추정하는 단계; 변경된 Q값을 기초로 하여 새로운 프레임 크기를 계산하고, 상기 프레임 크기와 추정된 태그수를 비교하여 슬롯이 안정상태인지 여부를 판단하는 단계; 및 상기 슬롯이 안정상태이면, 상기 프레임 크기의 1/2에 해당하는 상기 무선태그를 인식하고 상기 프레임 크기의 1/2로 프레임 크기를 변경하는 단계를 포함한다.
태그인식, Q값, Q선택 알고리즘, 태그수 추정

Description

ＲＦＩＤ 시스템에서의 무선태그 인식방법{Method of identifying radio frequency tag in RFID system}
도 1은 본 발명이 적용되는 ISO 18000-6 TYPE C 프로토콜에서 복수의 태그가 응답하는 경우의 타이밍도.
도 2a 및 도 2b는 본 발명에 따른 RFID 시스템에서 무선태그 인식 방법을 나타내는 흐름도.
도 3은 태그수를 추정하는 방식을 설명하기 위한 도.
본 발명은 RFID(Radio Frequency Identification, 이하 'RFID'라 함) 시스템에 관한 것으로서, 보다 상세하게는 수동 RFID 시스템에서 표준이 되는 ISO 18000-6 TYPE C 프로토콜에서 사용되는 Q 선택 알고리즘을 최적화하여 무선태그를 고속으로 인식할 수 있는 RFID 시스템에서의 무선태그 인식 방법에 관한 것이다.
정보 통신 기술의 비약적인 발전에 따라 장소나 시간에 구애받지 않고 자연스럽고 편리하게 정보 통신 기기들을 실생활에 적용할 수 있는 소위 유비쿼터스(Ubiquitous) 환경을 조성하고자 하는 노력들이 이루어지고 있다. 이러한 유비쿼 터스 환경을 조성하기 위해서는, 정보 통신 기기 간에 원격에서 효과적으로 서로를 감지 및 인식할 수 있는 무선 인식 기술이 필수적이며, 대표적인 무선 인식 기술로서 RFID 기술이 주목받고 있다.
RFID는 물류, 유통 분야 및 금융 서비스 등에서 현재 사용 중인 바코드를 대체할 기술로 인식될 정도로 산업계에서 사용이 늘고 있다. 또한, RFID는 마이크로칩에 저장된 데이터를 얻기 위해 마이크로칩에 판독기를 직접 접촉하거나 가시 거리에서 판독기를 가지고 스캐닝하는 별도의 과정이 필요없으며, 대용량의 데이터를 전송할 수 있다는 장점을 가지고 있다.
그러나, RFID 기술은 인식한 데이터의 신뢰성 보장, RFID 기술에 대한 표준화 지연 등의 문제점을 가지고 있으며, 특히 현재의 RFID 기술이 해결해야 할 문제로서 RFID 태그(Tag) 간의 충돌로 인해 태그 인식의 효율이 떨어지는 문제점을 가지고 있다.
현재 대부분의 RFID 시스템은 수동 태그(Passive Tag)를 사용하며, RFID 리더(Reader)가 RFID 태그를 인식하여 RFID 태그에 저장된 정보를 판독하게 된다. RFID 태그를 인식한 RFID 리더는 고유 번호(Serial Number)의 전송을 요청하게 되며, 전송 요청을 받은 하나 이상의 RFID 태그들은 자신의 고유 번호를 RFID 리더로 전송하여 하나의 RFID 리더에 다수의 RFID 태그가 응답하는 다중 접속(Multiple Access)이 발생하게 된다. 다수의 RFID 태그에 의한 다중 접속이 발생하면 RFID 태그에서 전송한 고유 번호의 충돌이 발생하여 RFID 태그 인식의 효율이 떨어지는 것이므로, 이러한 충돌을 방지하는 RFID 태그 충돌 방지 기술이 필요하게 된다.
RFID 태그 충돌 방지 기술은 결정론적인(Deterministic) 방식과 확률적인(Stochastic) 방식으로 나누어지는데, 확률적인 방법의 일종인 프레임 알로하 충돌 방지 방법(FSA : Framed Slotted ALOHA Anti-Collision Algorithm)을 많이 사용하고 있다.
여기서, 프레임 알로하는 슬롯(Slot) 알로하 방식의 일종으로서 하나의 채널(Channel)을 공유하는 여러 무선 통신 기기들이 전송할 데이터가 있을 때, 하나의 무선 통신 기기가 채널을 사용하는 일정한 시간 간격인 타임 슬롯(Time Slot)으로 구성된 프레임 단위로 데이터 통신을 수행하는 채널 다중 접속 기술이다. 프레임 알로하는 구현이 비교적 간단하기 때문에 무선 통신에서 널리 쓰이고 있는 통신 방식이며 RFID 시스템에도 응용되어 사용되고 있다.
RFID 시스템에 프레임 알로하를 적용하면, RFID 리더의 전송 명령에 대하여 RFID 태그가 응답하는 시간을 고정된 크기의 슬롯으로 나누고 다수의 RFID 태그들이 각자 선택한 슬롯에서 자신의 고유 번호를 전송하게 되며, 여러 개의 슬롯을 하나의 프레임으로 구성하여 태그 인식 과정을 수행한다. 더 나아가 태그수의 수에 따른 보다 높은 처리율을 얻기 위하여 고정된 프레임 크기를 사용하지 않고 태그의 수를 추정하여 추정된 태그수에 따라 프레임 크기를 동적으로 가변시키는 방법이 사용된다. 이러한 방법을 UHF 대역 충돌방지 알고리즘 중 수동 RFID 시스템의 표준인 ISO 18000-6 TYPE C 프로토콜에서 설명한다.
ISO 18000-6 TYPE C 프로토콜에서 리더는 선택(Select) 명령을 통하여 먼저 태그 그룹을 선택하며, 먼저 선택된 그룹의 태그 인식과정이 끝나면 나머지 그룹의 태그들에 대해서도 적절한 선택 명령을 보냄으로써 모든 태그를 인식 과정에 참여시킬 수 있다.
ISO 18000-6 TYPE C 프로토콜은 부분적인 리더 충돌을 방지하기 위하여 4가지 세션(Session)을 사용하며 각 세션에서 조사된 플래그(Inventoried flag)(A 또는 B)를 이용하여 한번 인식된 태그가 다음 번 리더의 ID 전송요구에 일시적으로 응답하지 않는 비활성(Inactivation) 상태를 자동으로 구현한다. 또한 에어 인터페이스를 개선하여 최대 640kb/s의 데이터 전송이 가능하며 간섭이 많은 환경에서도 신뢰성 있는 데이터 인식을 보장한다. ISO 18000-6 TYPE C 프로토콜의 기본 동작 과정을 살펴보면 다음과 같다. 리더가 시드값인 Q값(default value = 4)을 포함한 Query 명령을 전송하면 태그는 0 ~ (2Q-1) 범위 내에서 Slot Counter(SC)를 생성한다. Query 명령 후 SC 가 0인 태그는 자신의 RN16(16-bit random number)을 전송하고 0이 아닌 태그들은 자신의 SC가 0이 될 때까지 대기한다. 리더가 성공적으로 하나의 태그에 대한 RN16을 수신하면 RN16을 포함한 ACK 명령을 태그에게 전송하게 되고, 자신의 RN16과 일치하는 태그는 최종적으로 자신의PC(Protocol Control bits), EPC(Electronic Product Code) 및 CRC-16(Cyclic Redundancy Check)을 전송한다. 이 후 리더는 Query 명령을 통해 태그가 새로운 SC를 생성하도록 하여 또 다른 Round(연속적인 Query 명령 사이의 기간)를 실행할 수도 있고 QueryRep 명령을 통하여 태그의 SC를 1만큼 감소시킬 수 도 있으며, 마지막으로 빈 슬롯이나 충돌이 발생한 슬롯이 많을 경우에는 QueryAdjust 명령을 통하여 Q 값을 적절히 가변시켜 프레임 크기를 조절하여 좀 더 효율적으로 태그 인식 과정을 진행할 수 있다.
도 1은 자신의 SC가 0인 태그가 두 개 이상이어서 리더가 충돌을 감지했을 때의 타이밍도를 나타낸다. 도 1에서 T1은 리더(110)의 ID 전송명령 후 태그로부터 응답이 올 때까지의 시간이고, T2는 태그(120)가 리더(110)의 명령어를 수신한 후 리더(110)의 다음 명령어 전송 시간까지의 시간이고, T3은 T1후에 리더(110)가 다른 명령어를 전송하기 위한 대기 시간이다. 리더(110)가 Query 명령을 전송한 후에 리더(110)는 충돌을 감지하여 QueryRep 명령을 전송한다. 이 때 이전에 전송을 시도한 태그들이(충돌이 발생한 태그그룹) QueryRep 명령을 수신하면 메모리 내에 저장된 Q값의 최대값을 이용하여 자신의 SC를 (215-1) 로 설정하여 현재 프레임에서의 충돌 발생 확률을 줄여준다. 또 다시 리더(110)가 QueryRep 명령을 전송하면 모든 태그들은 자신의 SC를 하나 감소시키고 SC가 0인 태그(120)는 자신의 RN16을 전송한다. 리더(110)는 RN16을 포함한 ACK 명령을 전송하게 되는데, 만일 T1시간 후에 태그(120)가 수신한 ACK 명령이 에러가 발생하여 판독이 불가능하면 태그(120)는 그 명령을 무시한다. 리더(110)는 태그(120)로부터 PC, EPC 및 CRC-16이 전송되지 않으면 리더(110)가 전송한 ACK명령의 에러를 인지하고 다시 QueryRep 명령을 전송하여 태그(120)가 자신의 SC를 감소시킴으로써 인식 과정을 진행시킬 수 있다.
ISO 18000-6 TYPE C 프로토콜은 태그의 수에 따라 프레임 크기를 적절히 가변 시키기 위하여 Q 선택(Q-Selection) 알고리즘을 사용한다. 리더는 Q값을 적절히 가변시키기 위하여 프레임 내의 한 슬롯에서 충돌 및 빈 슬롯 정보에 따라 c(0.1<c<0.5) 값을 Qfp에 더해주거나 빼주게 되고, Qfp의 값이 이전 Q값보다 1만큼 커지거나 작아지게 되면 QueryAdjust 명령어를 전송하여 프레임 크기를 가변시킨다.
표준에서 사용되는 Q-selection 알고리즘은 최소한의 동작과정만을 제안하고 있기 때문에 다음과 같은 문제점이 있다. TYPE C 프로토콜은 Q-selection 알고리즘의 진행으로 인해 Q 값이 변경이 되었을 경우 프레임의 크기를 두 배 또는 반으로 줄이게 된다. 처음에 태그의 수가 몇 개인지를 모르기 때문에 슬롯의 상태에 따라 Q-selection 알고리즘을 적용하여 태그의 수에 적당한 프레임 크기를 할당할 때 까지 프레임의 크기를 가변시키는 것은 좋은 방식이지만, TYPE C 프로토콜은 프레임 크기가 임의의 수로 할당되는 것이 아니라 기존 프레임 크기의 반, 또는 두 배로 할당이 되기 때문에 태그의 수에 적당한 프레임이 할당된 후 에도, 즉 충분히 안정이 된 상태에서 슬롯 정보에 따라 다시 프레임 크기를 가변시키는 것은 효율적이지 못하다.
본 발명이 이루고자 하는 기술적 과제는 프레임 크기가 변경되기 전까지의 슬롯 상태정보를 이용하여 태그수를 추정하고 안정화 상태를 판단하여 고속으로 태그를 인식할 수 있는 RFID 시스템에서의 무선태그 인식 방법을 제공하는데 있다.
상기 기술적 과제를 달성하기 위한 본 발명에 따른 RFID 시스템에서의 무선 태그 인식 방법은, 복수의 무선태그 및 무선태그리더로 이루어진 RFID(Radio Frequency Identification) 시스템에서 무선태그를 인식하는 방법에 있어서, 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 태그정보의 전송을 요청하는 태그정보요청신호를 전송하는 단계; 상기 무선태그로부터 수신한 응답신호의 수에 따라 슬롯카운터 파라미터인 Q값을 조정하는 단계; 상기 Q값이 변경된 경우, 충돌이 발생한 슬롯수에 기초하여 태그수를 추정하는 단계; 변경된 Q값을 기초로 하여 새로운 프레임 크기를 계산하고, 상기 프레임 크기와 추정된 태그수를 비교하여 슬롯이 안정상태인지 여부를 판단하는 단계; 및 상기 슬롯이 안정상태이면, 상기 프레임 크기의 1/2에 해당하는 무선태그를 인식하는 단계를 포함한다.
상기 태그수를 추정하는 단계에서,
추정태그수(Esttag)는
Figure 112007006701915-pat00001
(여기서, 2.3922는 수학적 분석에 의하여 계산된 하나의 슬롯당 평균적으로 발생하는 충돌 태그수를 나타내며 보통 2와 3 사이의 값을 선택함, 2Q는 전체 프레임의 크기, x는 Q값이 변경되기 전의 슬롯의 개수)에 의해 구한다.
상기 슬롯이 안정상태인지 여부를 판단하는 단계에서, 상기 추정태그수가 상기 프레임 크기의 0.9보다 크고 상기 프레임 크기의 1.1보다 작은 경우, 상기 슬롯이 안정상태라고 판단한다.
상기 무선태그를 인식하는 단계에서, 상기 슬롯이 안정하다고 판단이 되면 상기 프레임 크기의 1/2에 해당하는 무선태그를 인식하고 상기 프레임 크기의 1/2로 프레임 크기를 변경한다.
상기 슬롯이 안정상태에 있는지 여부를 판단하는 단계 후에, 상기 슬롯이 안정상태에 있지 않은 경우, 상기 Q값을 조정하기 위한 변화율인 c값을 변경하는 단계를 더 포함한다.
상기 무선태그를 인식하는 단계 후에, 상기 슬롯이 안정상태인지 여부를 판단하여, 상기 슬롯이 안정하면 상기 무선태그의 인식과정을 계속 진행하고, 상기 슬롯이 안정상태가 아니면 상기 추정태그수에 기초하여 Q값을 변경하는 단계를 더 포함한다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로서, 본 발명을 상세히 설명한다. 각 도면에 대하여, 동일한 참조부호는 동일한 부재임을 나타낸다.
도 2는 본 발명에 따른 RFID 시스템에서의 무선태그 인식 방법을 흐름도로 도시한 것이다.
도 2를 참조하면, 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 태그정보의 전송을 요청하는 태그정보요청신호(Query)를 전송한다(S200 단 계). 무선태그리더가 Q값을 포함한 Query 명령을 전송하면, 무선태그는 0 ~ (2Q-1) 범위 내에서 슬롯 카운터(Slot Counter)(SC)를 생성한다. 여기서, Q값은 슬롯카운터 파라미터를 나타내는 값으로서, 초기값이 4로 설정된다.
무선태그리더는 무선태그로부터 수신한 응답신호의 수를 판정한다(S205 단계). 응답신호의 수가 0이면, 즉 SC가 0인 태그가 없어서 슬롯이 빈 상태이면, Qfp=Qfp-c 연산을 통하여 Qfp값을 감소시킨다(S210 단계). 여기서, c값은 0.1 내지 0.5 사이의 값으로 정해지며, Q값이 큰 경우에는 작은 c값이 사용되며, Q값이 작은 경우에는 큰 c값이 사용된다. 응답신호의 수가 1보다 큰 경우, 즉 SC가 0인 태그가 2개 이상이어서 충돌이 발생하면, 무선태그리더는 Qfp=Qfp+c 연산을 통하여 Qfp 값을 증가시킨다(S215 단계). 응답신호의 수가 1인 경우, 즉 SC가 0인 태그가 1개이어서 해당 슬롯에서 성공적인 전송이 이루어지는 경우, Qfp 값을 그대로 고정시킨다(S220 단계).
무선 태그리더는 Qfp 값과 Q값을 비교하여 Qfp-Q가 1보다 크거나 또는 Q-Qfp 가 1보다 작은지 여부를 판정한다(S225 단계). Qfp-Q가 1보다 크거나 또는 Q-Qfp 가 1보다 작은 경우이면, Q값이 종전의 Q값에 비하여 변경된 경우로서, 프레임 크기에 변화가 생긴다. Q값이 변경되지 않았으면, 무선태그리더는 QueryRep 명령을 전송한다(S230 단계). QueryRep 명령을 수신한 태그는 자신의 SC를 1만큼 감소시키고(S230 단계), S205 단계로 되돌아가 인식 과정을 진행한다.
S225 단계에서 Q값이 변경되었으면, 충돌이 발생한 슬롯수에 기초하여 태그 수를 추정한다(S235 단계).
추정태그수(Esttag)는 다음 수학식 1에 의해 구해진다.
Figure 112007006701915-pat00002
여기서, 2.3922는 수학적 분석에 의하여 계산된 하나의 슬롯당 평균적으로 발생하는 충돌 태그수를 나타내며 보통 2와 3 사이의 값을 선택함, 2Q는 전체 프레임의 크기, x는 Q값이 변경되기 전의 슬롯의 개수를 나타낸다. 그러나 Q 값이 변경되기 전까지의 슬롯 정보만을 이용하므로 전체 프레임 크기(F)와 Q 값이 변경되기 전까지의 슬롯수의 비율을 고려해야 하기 때문에, 수학식 1과 같이 2Q/x를 곱해주어 태그의 수를 추정한다. 이러한 태그수 추정 방식에 대해 도 3에 도시되어 있다.
하나의 슬롯당 평균적으로 발생하는 충돌태그수 2.3922는 다음 수학식 2에 의해 구해진다.
Figure 112007006701915-pat00003
여기서, Ctags는 하나의 슬롯에서 충돌이 발생한 태그수를 의미하며, Crate는 다음 수학식 3을 의미한다.
Figure 112007006701915-pat00004
무선태그리더는 슬롯이 안정상태인지의 여부를 판정한다(S240 단계). 태그의 수와 동일한 수의 프레임 크기가 할당될 때, 시스템의 처리율이 최대가 된다. 따라서, 추정태그수가 다음 수학식 4와 같은 범위에 있을 때, 안정상태로 판정한다.
Figure 112007006701915-pat00005
여기서, F는 프레임 크기로서, 2Q이다.
슬롯이 안정하지 않다고 판정되면, 무선태그리더는 Q 선택 알고리즘에서 Q값의 변화율인 c값을 새로이 결정한다(S245 단계). 추정태그수와 프레임 크기의 오차가 비교적 작은 경우(예를 들어, 1.1 내지 1.5 배인 경우), 작은 c값(예를 들어, 0.1)을 결정하고, 추정태그수와 프레임 크기의 오차가 비교적 큰 경우(예를 들어, 1.5배 이상인 경우), 큰 c값(예를 들어, 0.5)을 결정한다. 표준에서는 항상 Q값이 작을 경우 큰 c값을 사용하고 Q값이 클 경우 작은 c값을 사용하도록 권고하고 있지만 Q값이 작을 경우에도 추정된 태그의 수와 프레임 크기와의 오차가 크지 않다면 작은 c값을 사용하여 프레임 크기 변화 주기를 줄이는 것이 프로토콜 성능을 높일 수 있다. c값을 결정한 후, S200 단계로 진행한다.
슬롯이 안정상태이면, 상기 프레임 크기의 1/2에 해당하는 무선태그를 인식 한다(S250 단계). 즉, 2Q/2개의 태그를 인식한다.
프레임 크기가 F이고, slotted ALOHA의 처리율이 0.36일 때, F/2만큼의 태그를 인식하기 위해 필요한 슬롯수(M)를 계산하면, 다음 수학식 5와 같다.
Figure 112007006701915-pat00006
이를 정리하면, 다음 수학식 6과 같다.
Figure 112007006701915-pat00007
이에 따라, 2Q/2개의 태그를 인식하는 과정은 다음과 같이 진행된다. 1*F 슬롯동안 QueryRep 명령을 전송하여 태그를 인식하고, QueryAdjust 명령을 전송하여 충돌이 발생한 태그의 SC를 재배열한 후, 0.39*F 슬롯동안 QueryRep 명령을 전송하여 태그를 인식한다.
기존 프레임 크기의 반에 해당하는 태그 개수를 인식한 후, 무선태그리더는 슬롯 정보를 이용하여 다시 한 번 태그의 수에 따른 프레임 크기가 적절한지 여부, 즉 안정상태인지 여부를 판정한다(S255 단계).
슬롯이 안정상태가 아니면, 추정태그수에 기초하여 새로운 Q값을 선택한다(S260 단계). 그 후, S200 단계로 진행한다.
슬롯이 안정상태이면, 프레임 크기를 2Q/2로 변경하고(S265 단계), QueryAdjust 명령을 전송한다(S270 단계).
무선태그리더는 모든 태그가 인식되었는지 여부를 판정한다(S275 단계). 모든 태그가 인식되지 않았으면, S250 단계로 진행하고, 모든 태그가 인식되었으면, 과정을 종료한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이상 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구범위에 정의된 본 발명의 정신 및 범위에 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
본 발명에 따르면, Q값이 변경되기 전까지의 슬롯 상태정보를 이용하여 태그의 수를 추정하고 프레임 크기와 태그수와의 안정화 상태를 고려하여 고속으로 태그를 인식할 수 있음으로써, 수동 RFID 시스템의 단일 표준이 되고 있는 ISO 18000-6 TYPE C 프로토콜의 성능을 향상시킬 수 있다.

Claims (7)

  1. 복수의 무선태그 및 무선태그리더로 이루어진 RFID(Radio Frequency Identification) 시스템에서 무선태그를 인식하는 방법에 있어서,
    상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 태그정보의 전송을 요청하는 태그정보요청신호를 전송하는 단계;
    상기 무선태그로부터 수신한 응답신호의 수에 따라 슬롯카운터 파라미터인 Q값을 조정하는 단계;
    상기 Q값이 변경된 경우, 충돌이 발생한 슬롯수에 기초하여 태그수를 추정하는 단계;
    변경된 Q값을 기초로 하여 새로운 프레임 크기를 계산하고, 상기 프레임 크기와 추정된 태그수를 비교하여 슬롯이 안정상태인지 여부를 판단하는 단계; 및
    상기 슬롯이 안정상태이면, 상기 프레임 크기의 1/2에 해당하는 상기 무선태그를 인식하는 단계를 포함하는 것을 특징으로 하는 RFID 시스템에서의 무선태그 인식방법.
  2. 제1항에 있어서, 상기 태그수를 추정하는 단계에서,
    추정태그수(Esttag)는
    Figure 112007006701915-pat00008
    (여기서, 2.3922는 수학적 분석에 의하여 계산된 하나의 슬롯당 평균적으로 발생하는 충돌 태그수를 나타내며 보통 2와 3 사이의 값을 선택함, 2Q는 전체 프레임의 크기, x는 상기 Q값이 변경되기 전의 슬롯의 개수)
    에 의해 구하는 것을 특징으로 하는 RFID 시스템에서의 무선태그 인식방법.
  3. 제1항에 있어서, 상기 슬롯이 안정상태인지 여부를 판단하는 단계에서,
    상기 추정태그수가 상기 프레임 크기의 0.9보다 크고 상기 프레임 크기의 1.1보다 작은 경우, 상기 슬롯이 안정상태라고 판단하는 것을 특징으로 하는 RFID 시스템에서의 무선태그 인식방법.
  4. 제1항에 있어서, 상기 무선태그를 인식하는 단계에서,
    상기 슬롯이 안정상태에 있다고 판단되면, 상기 프레임 크기의 1/2에 해당하는 무선태그를 우선 인식하고 상기 프레임 크기의 1/2로 프레임 크기를 변경하는 것을 특징으로 하는 RFID 시스템에서의 무선태그 인식방법.
  5. 제1항에 있어서, 상기 슬롯이 안정상태에 있는지 여부를 판단하는 단계 후에,
    상기 슬롯이 안정상태에 있지 않은 경우, 상기 Q값을 조정하기 위한 변화율인 c값을 변경하는 단계를 더 포함하는 것을 특징으로 하는 RFID 시스템에서의 무 선태그 인식방법.
  6. 제1항에 있어서, 상기 무선태그를 인식하는 단계 후에,
    상기 슬롯이 안정상태인지 여부를 판단하여, 상기 슬롯이 안정하면 상기 무선태그의 인식과정을 계속 진행하고, 상기 슬롯이 안정상태가 아니면 상기 추정태그수에 기초하여 Q값을 변경하는 단계를 더 포함하는 것을 특징으로 하는 RFID 시스템에서의 무선태그 인식방법.
  7. 제1항 내지 제6항 중 어느 한 항에 기재된 RFID 시스템에서의 무선태그 인식방법을 컴퓨터에서 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020070006873A 2007-01-23 2007-01-23 Ｒｆｉｄ 시스템에서의 무선태그 인식방법 KR100829794B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070006873A KR100829794B1 (ko) 2007-01-23 2007-01-23 Ｒｆｉｄ 시스템에서의 무선태그 인식방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070006873A KR100829794B1 (ko) 2007-01-23 2007-01-23 Ｒｆｉｄ 시스템에서의 무선태그 인식방법

Publications (1)

Publication Number Publication Date
KR100829794B1 true KR100829794B1 (ko) 2008-05-16

Family

ID=39664374

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070006873A KR100829794B1 (ko) 2007-01-23 2007-01-23 Ｒｆｉｄ 시스템에서의 무선태그 인식방법

Country Status (1)

Country Link
KR (1) KR100829794B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100964782B1 (ko) 2007-10-22 2010-06-21 에스케이 텔레콤주식회사 Ｑ알고리즘을 사용하는 ｒｆｉｄ시스템에서 프레임사이즈를최적화하는 방법, 리더기
KR101041600B1 (ko) 2009-04-17 2011-06-15 부산대학교 산학협력단 트랜잭션 처리를 이용한 ｒｆｉｄ 태그 데이터 읽기 방법
CN104463277A (zh) * 2014-12-12 2015-03-25 威海北洋电气集团股份有限公司 重叠标签载波自适应调整与数量预估计方法及系统
CN116805232A (zh) * 2023-08-24 2023-09-26 广东中世发智能科技股份有限公司 一种基于rfid的物料智能综合管理方法、系统及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03215966A (ja) * 1990-01-19 1991-09-20 Matsushita Electric Ind Co Ltd 電力用トランジスタ取付装置
JP2004522730A (ja) * 2001-01-03 2004-07-29 ボシュ・アンド・ロム・インコーポレイテッド コーティングされた薬剤コアを備えた徐放薬剤送達装置
KR100567963B1 (ko) 2004-10-20 2006-04-05 아주대학교산학협력단 전자식별(ｒｆｉｄ) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03215966A (ja) * 1990-01-19 1991-09-20 Matsushita Electric Ind Co Ltd 電力用トランジスタ取付装置
JP2004522730A (ja) * 2001-01-03 2004-07-29 ボシュ・アンド・ロム・インコーポレイテッド コーティングされた薬剤コアを備えた徐放薬剤送達装置
KR100567963B1 (ko) 2004-10-20 2006-04-05 아주대학교산학협력단 전자식별(ｒｆｉｄ) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
전자공학회논문지 제41권 TC편 제9호 p29-37
한국인터넷정보학회 2004 추계학술발표대회 논문집 제5권 제2호 p 27-30
한국통신학회논문지 제32권 제1호 p59-66

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100964782B1 (ko) 2007-10-22 2010-06-21 에스케이 텔레콤주식회사 Ｑ알고리즘을 사용하는 ｒｆｉｄ시스템에서 프레임사이즈를최적화하는 방법, 리더기
KR101041600B1 (ko) 2009-04-17 2011-06-15 부산대학교 산학협력단 트랜잭션 처리를 이용한 ｒｆｉｄ 태그 데이터 읽기 방법
CN104463277A (zh) * 2014-12-12 2015-03-25 威海北洋电气集团股份有限公司 重叠标签载波自适应调整与数量预估计方法及系统
CN104463277B (zh) * 2014-12-12 2017-04-26 威海北洋电气集团股份有限公司 重叠标签载波自适应调整与数量预估计方法及系统
CN116805232A (zh) * 2023-08-24 2023-09-26 广东中世发智能科技股份有限公司 一种基于rfid的物料智能综合管理方法、系统及存储介质
CN116805232B (zh) * 2023-08-24 2023-11-10 广东中世发智能科技股份有限公司 一种基于rfid的物料智能综合管理方法、系统及存储介质

Similar Documents

Publication Publication Date Title
US7612672B2 (en) Query tree based tag identification method in RFID systems
KR101048612B1 (ko) 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그
KR100848354B1 (ko) 태그의 수 추정 및 충돌 방지 시스템과 그 추정 및 충돌방지 방법
Vogt Efficient object identification with passive RFID tags
US9405943B2 (en) Radio frequency identification readers, methods and computer program products for adjusting a query command slot-counter parameter Q
KR100567963B1 (ko) 전자식별(ｒｆｉｄ) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법
US7626503B2 (en) Bi-slot tree based tag identification method in RFID systems
JP2009518746A (ja) 無線周波数識別（ｒｆｉｄ）リーダの動作を最適化するための方法およびシステム
Kawakita et al. Anti-collision performance of Gen2 air protocol in random error communication link
KR20130042223A (ko) Ｒｆｉｄ 태그 이동성을 고려한 충돌 방지 시스템 및 방법
US20080122583A1 (en) System and method for RFID tag communication
KR100829794B1 (ko) Ｒｆｉｄ 시스템에서의 무선태그 인식방법
CN114970581A (zh) 一种数据传输方法及装置
US20080079544A1 (en) Estimation of the cardinality of a set of wireless devices
Wang Efficient DFSA algorithm in RFID systems for the internet of things
CN107506674A (zh) 基于时隙预测的aloha防碰撞方法
KR100692925B1 (ko) 다중 ｒｆｉｄ 태그의 인식속도 증대를 위한 충돌 방지방법
KR20070013646A (ko) Ｒｆｉｄ 시스템에 적용되는 자료구조를 이용한 아이디충돌방지 방법
KR100783682B1 (ko) 전파 식별 장치의 고속 태그 인식 방법
CN113283260B (zh) 多通道读写器通道智能切换的方法、读写器及存储介质
Salah et al. Effect of slot type identification on frame length optimization
CN115510881A (zh) 时序调整方法、存储介质、读写器、电子标签及系统
KR100956738B1 (ko) Ｒｆｉｄ 시스템에서 태그의 충돌 방지 장치 및 그 방법
Loganathan et al. Energy efficient anti-collision algorithm for the RFID networks
JP4291350B2 (ja) 無線通信装置

Legal Events

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

Payment date: 20130111

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140113

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150507

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee