KR101042388B1 - 다중 능동형 ｒｆｉｄ 태그의 인식 방법 - Google Patents

다중 능동형 ｒｆｉｄ 태그의 인식 방법 Download PDF

Info

Publication number
KR101042388B1
KR101042388B1 KR1020090116934A KR20090116934A KR101042388B1 KR 101042388 B1 KR101042388 B1 KR 101042388B1 KR 1020090116934 A KR1020090116934 A KR 1020090116934A KR 20090116934 A KR20090116934 A KR 20090116934A KR 101042388 B1 KR101042388 B1 KR 101042388B1
Authority
KR
South Korea
Prior art keywords
tag
reader
collection
tags
random number
Prior art date
Application number
KR1020090116934A
Other languages
English (en)
Other versions
KR20110060367A (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 KR1020090116934A priority Critical patent/KR101042388B1/ko
Priority to PCT/KR2010/008462 priority patent/WO2011065785A2/ko
Publication of KR20110060367A publication Critical patent/KR20110060367A/ko
Application granted granted Critical
Publication of KR101042388B1 publication Critical patent/KR101042388B1/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/10029—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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • H04B5/77—
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

본 발명은 다중 능동형 RFID 시스템에서 리더와 태그 간에 주고받는 메시지 양을 감소시켜 태그 수집에 소요되는 전체 시간을 줄일 수 있도록 한 다중 능동형 RFID 태그의 인식 방법에 관한 것으로, 리더가 태그들에게 태그 수집 명령어를 브로드캐스팅하는 단계;LP(Listen Period)에서 태그가 응답 전송 시에 6바이트의 태그-ID 대신에 2바이트의 임의 숫자(RN)를 포함시켜 전송하는 단계;상기 LP(Listen Period)에서 수신한 태그 응답들로부터 획득한 임의 숫자(RN)들을 이용하여 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계;를 포함한다.
능동형 RFID, 태그 인식, 태그 수집, 태그 충돌, ALOHA, 수집 플래그

Description

다중 능동형 ＲＦＩＤ 태그의 인식 방법{Method for Identifying of Multiple Active ＲＦＩＤ Tags}
본 발명은 다중 능동형 RFID 시스템에 관한 것으로, 구체적으로 리더와 태그 간에 주고받는 메시지 양을 감소시켜 태그 수집에 소요되는 전체 시간을 줄일 수 있도록 한 다중 능동형 RFID 태그의 인식 방법에 관한 것이다.
RFID(Radio Frequency IDentification)는 무선 라디오 주파수를 사용한 비접촉식 자동 데이터 인식 기술이다. 특정 물체에 관련된 데이터를 저장하고 있는 RFID 태그(Tag)를 물체에 부착시켜두고, RFID 리더(Interrogator)는 그러한 태그로부터 정보를 읽는 작업을 통해 특정 물체에 대한 정보를 자동으로 얻을 수가 있다.
이러한 RFID 시스템은 태그가 자체적으로 배터리를 가지느냐 그렇지 않느냐를 기준으로 두 가지 분야로 분류되어진다. 태그가 배터리를 가지지 않아서 자체적인 전원을 사용할 수 없고 리더로부터 수신된 전파의 일부를 전원으로 전환(back-scattering)하여 리더에게 응답을 송신하는 RFID 시스템을 수동형(passive) RFID 시스템이라 하고, 태그가 배터리를 가지고 있어서 자체적인 전원을 사용하여 리더에게 응답을 송신하는 RFID 시스템을 능동형(active) RFID 시 스템이라고 한다.
ISO/IEC 18000-7은 능동형 RFID 시스템을 위한 국제표준으로써 433.92 MHz 주파수 대역에서 RFID 리더와 태그 간의 에어 인터페이스(Air Interface)를 정의한다.
ISO/IEC 18000-7 표준에서는 다중 능동형 RFID 태그들을 동시에 인식하고 데이터를 수집하는 작업을 태그 수집(Tag Collection)이라 하며, 다중 태그들로부터 동시적으로 전송되는 응답 간에 발생하는 태그 충돌(Tag Collision) 문제를 해결하기 위해 슬롯 알로하 충돌방지 프로토콜(Slotted ALOHA Anti-collision Protocol)을 이용하는 태그 수집 알고리즘을 정의한다.
슬롯 알로하 충돌방지 프로토콜은 동작 방식 및 구현이 간단하여서 RFID 시스템에서 가장 널리 사용되고 있는 충돌방지 프로토콜 중의 하나이다.
그러나 이와 같은 종래 기술의 ISO/IEC 18000-7 표준에서 정의하는 태그 수집 알고리즘에서는 태그 수집 시간을 감소시키는데 한계가 있다.
본 발명은 다중 능동형 RFID 시스템에서 리더와 태그 간에 주고받는 메시지 양을 감소시켜 태그 수집에 소요되는 전체 시간을 줄일 수 있도록 한 다중 능동형 RFID 태그의 인식 방법을 제공하는데 그 목적이 있다.
본 발명은 ISO/IEC 18000-7 표준에서 정의하는 태그 수집 알고리즘의 수정을 통해 리더와 태그 간에 주고받는 메시지 양을 감소시키고 태그 수집에 소요되는 전체 시간을 줄여 태그의 동작 수명을 늘릴 수 있도록 한 다중 능동형 RFID 태그의 인식 방법을 제공하는데 그 목적이 있다.
본 발명은 태그들이 LP(Listen Period)에서 리더에게 응답을 전송할 때, 6바이트의 태그-ID 정보 대신에 2바이트의 임의 숫자(Random Number)를 전송함으로써 시간 슬롯 크기를 줄이고 전송되는 메시지 양을 감소시키고, 태그 응답으로부터 2바이트의 임의 숫자를 획득한 리더는 이를 이용하여 AP(Acknowledge Period)에서 추가적인 데이터를 요청할 때 6바이트의 실제 태그-ID 정보를 획득할 수 있도록 한 다중 능동형 RFID 태그의 인식 방법을 제공하는데 그 목적이 있다.
본 발명은 표준이 정의하는 태그 수집이 AP(Acknowledge Period)에서 태그들로부터 추가적인 데이터를 수집하기 위해 각 태그별로 3번의 메시지 송수신을 수행하는 것을 2번의 메시지 송수신으로 줄여 태그 수집에 소요되는 전체 시간을 줄일 수 있도록 한 다중 능동형 RFID 태그의 인식 방법을 제공하는데 그 목적이 있다.
이와 같은 목적을 달성하기 위한 본 발명에 따른 다중 능동형 RFID 태그의 인식 방법은 리더가 태그들에게 태그 수집 명령어를 브로드캐스팅하는 단계;LP(Listen Period)에서 태그가 응답 전송 시에 6바이트의 태그-ID 대신에 2바이트의 임의 숫자(RN)를 포함시켜 전송하는 단계;상기 LP(Listen Period)에서 수신한 태그 응답들로부터 획득한 임의 숫자(RN)들을 이용하여 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계;를 포함하는 것을 특징으로 한다.
그리고 상기 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계에서,리더가 추가적인 데이터를 요청하기 위해 태그-ID 대신에 상기 임의 숫자(RN)를 포함시킨 데이터 읽기 명령어를 전송하면,상기 리더로부터 데이터 읽기 명령어를 수신한 태그는 명령어의 임의 숫자(RN)값이 자신이 가진 임의 숫자값과 동일하다면 리더가 자신에게 데이터를 요청하였다는 것을 인지하여 자신의 데이터 응답에 임의 숫자와 자신의 태그-ID 정보를 같이 포함시켜 전송하는 것을 특징으로 한다.
다른 목적을 달성하기 위한 본 발명에 따른 다중 능동형 RFID 태그의 인식 방법은 리더가 태그들에게 태그 수집 명령어를 브로드캐스팅하는 단계;LP(Listen Period)에서 태그가 응답 전송 시에 6바이트의 태그-ID 대신에 2바이트의 임의 숫자(RN)를 포함시켜 전송하는 단계;상기 LP(Listen Period)에서 수신한 태그 응답들로부터 획득한 임의 숫자(RN)들을 이용하여 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계;를 포함하고,상기 추가적인 데이터 수 집 단계에서,리더로부터 데이터 읽기 명령어를 수신한 태그는 명령어의 임의 숫자(RN)값이 자신이 가진 임의 숫자값과 동일하다면 자신의 데이터 응답을 리더에게 전송하고, 수집 플래그를 ’참(True)'으로 설정하는 것을 특징으로 한다.
그리고 상기 리더로부터 데이터 읽기 명령어를 수신한 태그는 명령어의 임의 숫자(RN)값이 자신이 가진 임의 숫자값과 일치하지 않으면 태그는 수집 플래그 값을 체크하는 것을 특징으로 한다.
그리고 상기 수집 플래그 값을 체크하는 단계에서 수집 플래그의 값이 ‘참’으로 설정되어 있다면 이는 대상 태그가 이미 리더에게 데이터 응답을 전송한 것으로 판단하여 슬립 모드로 전환하고 수집 플래그를 ‘거짓’으로 설정하는 것을 특징으로 한다.
그리고 상기 태그가 태그 수집 명령어를 받았을 때 수집 플래그가 '참'으로 설정되어 있다면, 대상 태그가 앞선 수집 라운드에서 이미 수집 완료된 것으로 판단하여 태그는 슬립 모드로 전환하고 수집 플래그를 ‘거짓’으로 설정하는 것을 특징으로 한다.
이와 같은 본 발명에 따른 다중 능동형 RFID 태그의 인식 방법은 다음과 같은 효과를 갖는다.
첫째, 리더와 태그 간에 주고 받는 메시지 양을 감소시켜 태그 수집에 소요되는 전체 시간을 줄일 수 있다.
둘째, 리더와 태그 간에 송수신되는 메시지 양을 감소시켜 능동형 RFID 태그 의 배터리 소모를 줄여주어서 태그의 동작 수명을 늘릴 수 있다.
셋째, 태그 수집 시간을 감소시켜 더욱 신속하고 효율적으로 다중 태그들의 정보를 관리할 수 있다.
넷째, 태그 수집 시간을 감소시켜 더욱 신속하고 효율적으로 다중 태그들의 정보를 처리할 수 있으므로 전체 RFID 시스템의 성능을 향상시킬 수 있다.
이하, 본 발명에 따른 다중 능동형 RFID 태그의 인식 방법의 바람직한 실시예에 관하여 상세히 설명하면 다음과 같다.
본 발명에 따른 다중 능동형 RFID 태그의 인식 방법의 특징 및 이점들은 이하에서의 각 실시예에 대한 상세한 설명을 통해 명백해질 것이다.
도 1은 ISO/IEC 18000-7 표준에서 정의하는 태그 수집의 동작 과정을 나타낸 동작 흐름도이고, 도 2내지 도 4는 표준에서 정의하는 LP 단계의 태그 응답 포맷, 일대일 명령어 포맷, AP 단계의 태그 데이터 응답 포맷 구성도이다.
도 1은 ISO/IEC 18000-7 표준에서 정의하는 다중 능동형 RFID 태그들을 동시에 인식하고 데이터를 수집하기 위한 태그 수집의 동작 과정을 나타낸 것이다.
리더는 태그 수집 과정을 수행하기에 앞서, 전원 소비를 최소화하기 위해 슬립 모드(Sleep Mode)에서 대기하고 있는 태그들을 깨워서 리더와 통신할 수 있는 준비 모드(Ready Mode)로 전환시키기 위한 Wake-up 과정을 거친다.
그 이후에 리더는 여러 번의 수집 라운드를 반복하면서 리더의 통신 범위 내에 있는 모든 태그들로부터 정보를 수집한다.
리더는 수집 명령어(Collection Command)를 태그들에게 전송함으로써 태그 수집 라운드를 시작하며, 하나의 수집 라운드는 리더가 태그들에게 태그 수집 명령어를 브로드캐스팅 함으로써 시작되며, 이후 Listen Period(LP)와 Acknowledge Period(AP)로 구성된다.
리더가 전송하는 태그 수집 명령어에는 프레임 크기(frame size) 인자가 포 함되어 있는데, 이는 도 1에서와 같이 LP 단계에서 태그들이 응답을 전송하는데 사용될 시간 슬롯(time slot)의 개수를 지정한다.
태그 수집 명령어를 수신한 태그는 임의 숫자(random number)를 생성하고 이를 이용하여서 여러 개의 시간 슬롯 중에 하나를 임의로 선택하여 자신의 응답을 전송한다.
LP 단계의 시간 슬롯들은 다음과 같이 3가지 종류로 분류되어진다.
첫 번째는 리더가 하나의 태그 응답을 정상적으로 수신하는 인식 시간 슬롯(도 1의 첫 번째와 네 번째 시간 슬롯), 두 번째는 두 개 이상의 태그가 응답을 동시에 전송하여 리더가 응답을 정상적으로 수신하지 못하는 충돌 시간 슬롯(도 1의 두 번째 시간 슬롯), 세 번째는 어떤 태그도 응답을 전송하지 않는 빈 시간 슬롯(도 1의 세 번째 시간 슬롯)이다.
도 1의 예에서 리더는 2개의 태그 응답을 정상적으로 수신하였고, 충돌된 태그들은 계속되는 다음 수집 라운드에서 다시 수집된다.
LP 단계가 완료된 이후, 리더는 LP 내에서 정상적으로 응답을 수신한 태그들을 대상으로 태그-ID 외에 추가적인 데이터를 수집하는 AP 단계를 수행한다.
도 1에서와 같이 리더는 각각의 태그들에게 일대일(point-to-point)로 데이터 읽기(Read) 명령어를 전송하여 태그들로부터 데이터 응답을 수신하고, 데이터 수집이 완료된 태그에게는 슬립 명령어를 전송한다.
리더로부터 슬립 명령어를 수신한 태그는 리더가 자신이 전송한 데이터를 성공적으로 수집하였음을 확인하고, 전원 소모를 줄이기 위해 다시 슬립 모드로 전환 하여 연속되는 수집 라운드에 더 이상 참여하지 않는다.
이와 같이 하나의 수집 라운드가 종료되면 리더는 즉시 새로운 태그 수집 명령어를 전송함으로써 다음 수집 라운드를 시작한다. 이 때, 리더는 앞선 수집 라운드에서 획득한 인식 시간 슬롯, 충돌 시간 슬롯, 빈 시간 슬롯의 개수 정보를 이용하여 다음 수집 라운드에서 사용될 최적의 프레임 크기를 결정하고 태그 수집 명령어에 포함시킨다.
이러한 태그 수집 과정은 연속적인 세 번의 수집 라운드 동안 더 이상 태그가 발견되지 않을 때까지 계속해서 진행된다.
본 발명은 상기에서 설명한 ISO/IEC 18000-7 표준의 태그 수집 알고리즘을 개선하여 리더와 태그 간에 송수신되는 메시지 양을 감소시키고 태그 수집에 소요되는 전체 시간을 감소시키기 위해 아래와 같은 제 1,2 실시예에 따른 방법을 제안한다.
(제 1 실시예)
도 2내지 도 4는 표준에서 정의하는 LP 단계의 태그 응답 포맷, 일대일 명령어 포맷, AP 단계의 태그 데이터 응답 포맷 구성도이고, 도 5내지 도 7은 본 발명의 제 1 실시예에 따른 LP 단계의 태그 응답 포맷, 일대일 명령어 포맷, AP 단계의 태그 데이터 응답 포맷 구성도이다.
ISO/IEC 18000-7 표준의 태그 수집 과정에서 리더는 LP 단계에서 도 2와 같은 포맷을 가진 태그 응답들을 수신한다.
표준에서는 태그-ID의 크기를 6바이트로 정의하고 있고, 이는 2바이트의 태그 제조사 ID(Tag Manufacturer ID)와 4바이트의 태그 일련번호(Tag Serial Number)로 구성된다. 리더는 LP 단계에서 성공적으로 수신한 태그 응답들로부터 태그-ID 정보를 획득하고, AP 단계에서 이를 이용하여 도 3과 같은 포맷을 가진 일대일 명령어를 전송하여 추가적인 데이터를 요청하게 된다.
즉, 태그-ID는 AP 단계에서 특정 하나의 태그를 지칭하기 위한 목적으로 사용된다. 추가 데이터 읽기 명령어를 받은 태그는 도 4와 같은 포맷을 가진 태그 데이터 응답을 전송한다.
도 2와 도 4에서 보듯이 모든 태그 응답은 태그-ID 정보를 포함하고 있기 때문에 리더는 태그 수집 과정의 LP 단계와 AP 단계에서 총 두 번의 태그-ID 정보를 획득할 수 있다.
태그는 LP(Listen Period)에서 응답 전송 시에 수학식 1과 같이 임의 숫자를 생성하고 그것을 현재 LP(Listen Period)에서의 시간 슬롯 개수와 모듈러 연산(%)을 통해 자신이 응답을 전송할 임의 시간 슬롯을 선택한다.
임의 시간 슬롯 = 생성한 임의 숫자 % 시간 슬롯 개수
LP(Listen Period)에서 리더는 각 시간 슬롯에서 단 하나의 태그만이 응답을 전송하였을 때 성공적으로 그 태그 응답을 수신할 수 있다.
만약 하나의 시간 슬롯에 두 개 이상의 태그가 동시에 응답을 전송한다면 태 그 충돌이 발생하여 리더는 태그 응답을 정상적으로 수신할 수 없게 된다. 그러므로 리더가 성공적으로 응답을 수신한 시간 슬롯을 선택한 태그는 다른 태그가 생성한 임의 숫자와는 다른 유일한 임의 숫자를 생성하였다는 사실을 유추할 수 있다.
그렇기 때문에 이때의 임의 숫자는 현재 태그 수집 라운드에서 태그-ID와 유사하게 하나의 특정 태그만을 지칭하기 위해 이용될 수 있다.
이상에서 설명한 바와 같은 특징들을 고려하여 본 발명의 제 1 실시예에서는 다음과 같이 태그 인식 과정을 수행한다.
태그는 LP 단계에서 응답을 전송할 때, 도 5와 같이 자신의 6바이트 태그-ID 대신에 슬롯을 임의로 선택하기 위해 생성한 2바이트의 임의 숫자인 RN 을 포함시켜서 전송한다.
리더는 LP 단계에서 성공적으로 수신한 태그 응답에서 획득한 RN 을 이용하여 AP 단계에서 추가적인 데이터를 요청하기 위해 태그-ID 대신에 RN 을 포함시킨 도 6과 같은 데이터 읽기 명령어를 전송하고, 특정 하나의 태그를 지칭할 수 있게 된다.
리더 명령어를 수신한 태그는 명령어의 RN 값이 자신이 가진 RN 값과 동일하다면 리더가 자신에게 데이터를 요청하였다는 것을 인지하여 도 7과 같이 자신의 데이터 응답에 RN 과 자신의 태그-ID 정보를 같이 포함시켜 전송한다.
이러한 태그 데이터 응답을 수신한 리더는 AP 단계에서 추가적인 데이터뿐만 아니라 LP 단계에서 획득하지 못한 실제 태그-ID 정보도 같이 획득할 수 있게 된다.
이와 같은 본 발명에 따른 태그 인식 방법을 적용하면 LP 단계에서의 태그 응답 크기가 15바이트에서 11바이트로 줄어들게 되고, 이는 응답 전송을 위한 시간 슬롯 크기를 줄여준다.
ISO/IEC 18000-7 표준에서 15바이트의 태그 응답을 전송하기 위한 시간 슬롯 크기는 9ms인데 반해, 11바이트의 태그 응답을 전송하기 위한 시간 슬롯 크기는 7ms가 된다.
LP 단계에서는 모두 동일한 시간 슬롯 크기가 사용되기 때문에 시간 슬롯 크기가 줄어들게 되면 전체 LP가 줄어들고, 이는 태그 수집에 소요되는 전체 시간을 크게 줄여줄 수 있게 된다.
또한, AP 단계에서 리더가 태그들에게 데이터 읽기 명령어를 전송할 때 6바이트의 태그-ID 대신에 2바이트의 RN 을 사용하기 때문에 데이터 읽기 명령어 전송 시간 역시 줄어든다.
(제 2 실시예)
ISO/IEC 18000-7 표준의 태그 수집 과정에서는 AP(Acknowledge Period)에서 각 태그별로 추가적인 데이터를 수집하기 위해 리더의 데이터 읽기 명령어(Read Command) 전송, 태그의 데이터 응답 전송, 리더의 슬립 명령어(Sleep Command) 전송의 3단계를 거치게 된다.
본 발명에 따른 제 2 실시예에서는 리더의 슬립 명령어(Sleep Command) 전송 단계를 진행하지 않고 태그를 인식하는 방법을 제안한다.
도 8은 본 발명의 제 2 실시예에 따른 태그 수집 과정에서의 태그 동작 알고리즘이고, 도 9는 본 발명의 제 2 실시예에 따른 태그 수집 동작 과정을 나타낸 흐름도이다.
태그는 내부적으로 수집 플래그( Collected_Flag )를 가지고 있고, 이 값은 ‘거짓(False)'로 초기화된다. 태그는 LP 단계에서 리더로부터 받은 태그 수집 명령어에 대해 제 1 실시예에서 제안하는 방법을 적용하여 응답을 전송한 이후(도 8의 2-7줄), AP 단계에서 리더로부터 데이터 읽기 명령어를 받으면 명령어에 포함되어 있는 RN 값을 자신의 RN 값과 비교한다(도 8의 8-9줄).
RN 값이 일치한다면 태그는 리더가 자신에게 추가 데이터를 요청한다는 사실을 인지하여 자신의 데이터 응답을 리더에게 전송하고, 수집 플래그를 ’참(True)'으로 설정한다(도 8의 9-11줄).
만약 RN 값이 일치하지 않는다면 태그는 수집 플래그 값을 체크하는데, 이 때 수집 플래그의 값이 ‘참’으로 설정되어 있다면 이는 대상 태그가 이미 리더에게 데이터 응답을 전송하였음을 의미하기 때문에 태그는 슬립 명령어를 수신한 것과 동일하게 슬립 모드로 전환하고 수집 플래그를 ‘거짓’으로 설정한다(도 8의 12-15줄).
또한, 태그가 태그 수집 명령어를 받았을 때 수집 플래그가 '참'으로 설정되어 있다면, 대상 태그가 앞선 수집 라운드에서 이미 수집 완료되었음을 나타내기 때문에 태그는 슬립 모드로 전환하고 수집 플래그를 ‘거짓’으로 설정한다(도 8의 2-5줄).
이와 같은 본 발명의 제 2 실시예에 따른 태그 인식 동작은 능동형 RFID 시스템에서 리더가 전송하는 명령어를 무선 통신의 특성 상 모든 태그가 수신할 수 있기 때문에 적용 가능한 것이며, 이러한 방법을 사용함으로써 태그는 리더로부터 명시적인 슬립 명령어를 수신하지 않더라도 자신이 슬립 모드로 전환해야할 시기를 정확히 알 수가 있고 리더는 태그들에게 별도의 슬립 명령어를 전송할 필요가 없게 된다.
도 9는 제 2 실시예에 따른 태그 수집의 동작 과정 예를 보여준다.
태그 #2는 AP 단계에서 리더의 데이터 읽기 명령어에 대해(도 9의 ①) 데이터 응답을 전송한 이후(도 9의 ②), 리더가 태그 #4에게 전송하는 데이터 읽기 명령어를 수신하였을 때(도 9의 ③), 리더에 의한 자신의 데이터 수집이 완료되었음을 인지하고 스스로 슬립 모드로 전환한다.
태그 #4의 경우에는 AP 단계에서 데이터 응답을 전송한 이후(도 9의 ④), 다음 수집 라운드에서 리더가 전송한 새로운 태그 수집 명령어를 수신하였을 때, 자신의 데이터 수집이 완료되었음을 인지하고 슬립 모드로 전환한다.
도 9의 동작 과정을 도 1과 비교하면, AP 단계에서 리더가 각 태그에게 슬립 명령어를 전송하는 과정이 사라졌기 때문에 리더로부터 전송되는 메시지 양이 감소되고 태그 수집 과정의 각 수집 라운드에서 소요되는 시간이 감소됨을 확인할 수 있다.
이상에서 설명한 본 발명은 다중 능동형 RFID 시스템에서 리더와 태그 간에 주고받는 메시지 양을 감소시켜 태그 수집에 소요되는 전체 시간을 줄일 수 있도록 한다.
이상에서 설명한 바와 같이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 본 발명이 구현되어 있음을 이해할 수 있을 것이다.
그러므로 명시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 하고, 본 발명의 범위는 전술한 설명이 아니라 특허청구 범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 ISO/IEC 18000-7 표준에서 정의하는 태그 수집의 동작 과정을 나타낸 동작 흐름도
도 2내지 도 4는 표준에서 정의하는 LP 단계의 태그 응답 포맷, 일대일 명령어 포맷, AP 단계의 태그 데이터 응답 포맷 구성도
도 5내지 도 7은 본 발명의 제 1 실시예에 따른 LP 단계의 태그 응답 포맷, 일대일 명령어 포맷, AP 단계의 태그 데이터 응답 포맷 구성도
도 8은 본 발명의 제 2 실시예에 따른 태그 수집 과정에서의 태그 동작 알고리즘
도 9는 본 발명의 제 2 실시예에 따른 태그 수집 동작 과정을 나타낸 흐름도

Claims (6)

  1. 리더가 태그들에게 태그 수집 명령어를 브로드캐스팅하는 단계;
    LP(Listen Period)에서 태그가 응답 전송 시에 6바이트의 태그-ID 대신에 2바이트의 임의 숫자(RN)를 포함시켜 전송하는 단계;
    상기 LP(Listen Period)에서 수신한 태그 응답들로부터 획득한 임의 숫자(RN)들을 이용하여 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계;를 포함하는 것을 특징으로 하는 다중 능동형 RFID 태그의 인식 방법.
  2. 제 1 항에 있어서, 상기 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계에서,
    리더가 추가적인 데이터를 요청하기 위해 태그-ID 대신에 상기 임의 숫자(RN)를 포함시킨 데이터 읽기 명령어를 전송하면,
    상기 리더로부터 데이터 읽기 명령어를 수신한 태그는 명령어의 임의 숫자(RN)값이 자신이 가진 임의 숫자값과 동일하다면 리더가 자신에게 데이터를 요청하였다는 것을 인지하여 자신의 데이터 응답에 임의 숫자와 자신의 태그-ID 정보를 같이 포함시켜 전송하는 것을 특징으로 하는 다중 능동형 RFID 태그의 인식 방법.
  3. 리더가 태그들에게 태그 수집 명령어를 브로드캐스팅하는 단계;
    LP(Listen Period)에서 태그가 응답 전송 시에 6바이트의 태그-ID 대신에 2바이트의 임의 숫자(RN)를 포함시켜 전송하는 단계;
    상기 LP(Listen Period)에서 수신한 태그 응답들로부터 획득한 임의 숫자(RN)들을 이용하여 리더가 AP(Acknowledge Period)에서 태그들에게 추가적인 데이터를 수집하는 단계;를 포함하고,
    상기 추가적인 데이터 수집 단계에서,
    리더로부터 데이터 읽기 명령어를 수신한 태그는 명령어의 임의 숫자(RN)값이 자신이 가진 임의 숫자값과 동일하다면 자신의 데이터 응답을 리더에게 전송하고, 수집 플래그를 ’참(True)'으로 설정하는 것을 특징으로 하는 다중 능동형 RFID 태그의 인식 방법.
  4. 제 3 항에 있어서, 상기 리더로부터 데이터 읽기 명령어를 수신한 태그는 명령어의 임의 숫자(RN)값이 자신이 가진 임의 숫자값과 일치하지 않으면 태그는 수집 플래그 값을 체크하는 것을 특징으로 하는 다중 능동형 RFID 태그의 인식 방법.
  5. 제 4 항에 있어서, 상기 수집 플래그 값을 체크하는 단계에서 수집 플래그의 값이 ‘참’으로 설정되어 있다면 이는 대상 태그가 이미 리더에게 데이터 응답을 전송한 것으로 판단하여 슬립 모드로 전환하고 수집 플래그를 ‘거짓’으로 설정하는 것을 특징으로 하는 다중 능동형 RFID 태그의 인식 방법.
  6. 제 3 항에 있어서, 상기 태그가 태그 수집 명령어를 받았을 때 수집 플래그가 '참'으로 설정되어 있다면, 대상 태그가 앞선 수집 라운드에서 이미 수집 완료된 것으로 판단하여 태그는 슬립 모드로 전환하고 수집 플래그를 ‘거짓’으로 설정하는 것을 특징으로 하는 다중 능동형 RFID 태그의 인식 방법.
KR1020090116934A 2009-11-30 2009-11-30 다중 능동형 ｒｆｉｄ 태그의 인식 방법 KR101042388B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090116934A KR101042388B1 (ko) 2009-11-30 2009-11-30 다중 능동형 ｒｆｉｄ 태그의 인식 방법
PCT/KR2010/008462 WO2011065785A2 (ko) 2009-11-30 2010-11-26 다중 능동형 알에프아이디 태그의 인식 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090116934A KR101042388B1 (ko) 2009-11-30 2009-11-30 다중 능동형 ｒｆｉｄ 태그의 인식 방법

Publications (2)

Publication Number Publication Date
KR20110060367A KR20110060367A (ko) 2011-06-08
KR101042388B1 true KR101042388B1 (ko) 2011-06-17

Family

ID=44395147

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090116934A KR101042388B1 (ko) 2009-11-30 2009-11-30 다중 능동형 ｒｆｉｄ 태그의 인식 방법

Country Status (1)

Country Link
KR (1) KR101042388B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090092102A (ko) * 2008-02-26 2009-08-31 부산대학교 산학협력단 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090092102A (ko) * 2008-02-26 2009-08-31 부산대학교 산학협력단 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"능동형 RFID 시스템을 위한 태그 수집 성능 개선", 한국통신학회논문지 제33권 제7호, pp. 469-609, 2008.7.*

Also Published As

Publication number Publication date
KR20110060367A (ko) 2011-06-08

Similar Documents

Publication Publication Date Title
EP1977375B1 (en) Method of preventing collisions between rfid readers in rfid system
CN103093170B (zh) 一种电子标签快速识别的方法及装置
US7274284B2 (en) Method for RF card detection in a contactless system
EP1880350B1 (en) Contactless type integrated circuit card and method for communicating data by multiprotocol
KR20080010343A (ko) 리더／태그 통합형 ｒｆｉｄ 장치 및 방법
KR100610358B1 (ko) 비트동기신호를 이용한 ｒｆｉｄ 리더 및 태그 그리고 태그인식 시스템 및 방법
CN101923625A (zh) 一种标签防碰撞的方法及系统
JP2010504679A (ja) Ｒｆｉｄタグ
KR102258309B1 (ko) 백스캐터 웨이크업 라디오 기반 웨이크업 라디오 시스템 및 방법
CN111742323B (zh) 通过射频识别rfid和rfid系统来无线地供应能量的方法
KR100964966B1 (ko) 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치
JP5042640B2 (ja) 無線認証システム
US9785803B2 (en) Method, apparatus and system for collecting tags using bit map in RFID system
CN102831364B (zh) 一种唤醒信号匹配方法、装置及标签
JP2006073034A (ja) Ｉｃカード用リーダライタ、識別方法、プログラム及びその記録媒体
EP2801930B1 (en) A near field communication reader adapted for NFC A anti collision and a method of NFC A anti collision
KR101001682B1 (ko) 능동형 ｒｆｉｄ 시스템에서 태그 수집을 위한 태그 슬립 방법
KR101042388B1 (ko) 다중 능동형 ｒｆｉｄ 태그의 인식 방법
KR101220025B1 (ko) Ｒｆｉｄ 시스템에서의 태그 충돌방지 방법
KR101042389B1 (ko) Ｒｆｉｄ 시스템에서 인식 슬롯 스캔 과정을 이용한 태그 수집 방법
Li et al. An anti-collision algorithm for active RFID
KR100888998B1 (ko) 프레임 슬롯 알로하 기반의 ｒｆｉｄ 시스템에서브로드캐스트 슬립 명령어를 이용한 효율적인 태그 수집방법
US20110148599A1 (en) Rfid reader, rfid tag, and method of recognizing plurality of rfid tags
KR101234588B1 (ko) 넘버링을 이용한 ｒｆｉｄ 태그 수집 시스템 및 그 방법
KR100958238B1 (ko) 알에프 아이디 시스템

Legal Events

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

Payment date: 20140603

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150602

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee