KR100986291B1 - 태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법 - Google Patents

태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법 Download PDF

Info

Publication number
KR100986291B1
KR100986291B1 KR1020080128395A KR20080128395A KR100986291B1 KR 100986291 B1 KR100986291 B1 KR 100986291B1 KR 1020080128395 A KR1020080128395 A KR 1020080128395A KR 20080128395 A KR20080128395 A KR 20080128395A KR 100986291 B1 KR100986291 B1 KR 100986291B1
Authority
KR
South Korea
Prior art keywords
tag
reader
shortened
identification
bits
Prior art date
Application number
KR1020080128395A
Other languages
English (en)
Other versions
KR20100069854A (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 KR1020080128395A priority Critical patent/KR100986291B1/ko
Publication of KR20100069854A publication Critical patent/KR20100069854A/ko
Application granted granted Critical
Publication of KR100986291B1 publication Critical patent/KR100986291B1/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.
    • 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
    • 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/10297—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 arrangements for handling protocols designed for non-contact record carriers such as RFIDs NFCs, e.g. ISO/IEC 14443 and 18092
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1843—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a cyclic redundancy check [CRC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Signal Processing (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

태그, 리더기, 및 이를 이용한 태그의 아이덴티피케이션 방법이 개시된다. 상기 태그의 아이덴티피케이션 방법은 적어도 하나의 태그 각각이 자신의 ID에 기초하여 축약 ID를 생성하는 단계 및 생성된 상기 축약 ID에 기초하여 리더기와 아이덴티피케이션(identfication)을 수행하는 단계를 포함한다.

Description

태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법{Tag, Reader, and method for tag identification using the tag and the reader}
본 발명은 RFID(Radio Frequency Identification) 기반의 통신 기술에 관한 것으로, 보다 상세하게는 태그의 아이덴티피케이션 속도를 높일 수 있는 태그, 리더기 및 그 방법에 관한 것이다.
최근에는 RFID 기반의 무전원/저전력 통신 기술이 발전하고 있으며, 각 RFID 장비들(예컨대, 태그 또는 리더기)의 가격이 저렴해짐에 따라서 우리 주변에서의 RFID기반의 무전원/저전력 통신 기술의 이용이 증가하고 있다.
RFID 기술에서는 먼저 각 태그들을 인식/아이덴티피케이션(identification)을 한 후, 각각의 태그에 저장된 정보를 폴링(polling) 방식을 이용하여 가져올 수 있다. 태그들을 아이덴티피케이션만 한다면 그 이후에 각각의 태그로부터 정보를 읽어오는 것은 어렵지 않다. 따라서, 태그의 아이덴티피케이션의 성능 및/또는 방법은 RFID 기술에서 중요한 자리를 차지하고 있다.
종래에는 태그들의 아이덴티피케이션의 성능을 높이기 위해 충돌(collision) 을 방지하는 여러가지 방법이 연구되었으며 공지된 바 있다. 충돌은 크게 다수의 리더가 하나의 태그에 동시에 질의를 요청하여 발생하는 리더 충돌(reader collision)과 하나의 리더의 질의에 다수의 태그가 동시에 응답하여 발생하는 태그 충돌(Tag collision)이 있다. 이러한 충돌을 줄이거나 방지하기 위해서 결정론적인 방식 또는 확률적인 방식의 기법들이 사용되어 왔다. 결정론적인 방식에는 이진 검색(binary search)/(이진 트리 워킹 알고리즘(binary tree working algorithm), 쿼리 트리 알고리즘(query tree algorithm), 충돌 추적 알고리즘(collision tracking tree algorithm) 등이 있으며, 확률적인 방식으로는 슬로티드 알로하(slotted aloha) 방식의 기법들이 있다. 이러한 다양한 충돌 방지 방식들은 EPCglobal 또는 ISO 등에서 표준으로 채택되어 공개되어 있다.
이처럼 종래에는 다양한 충돌 방지 기법들을 효율적으로 수행하여 아이덴티피케이션의 성능을 높이고자 하는 시도가 진행되어 왔다.
본 발명에서는 태그의 ID를 적응적으로(adaptively) 축약할 수 있도록 함으로써 태그의 아이덴티피케이션을 효율적으로 수행할 수 있는 방안을 제시하고자 한다.
즉, 종래에는 각 태그의 ID 전체를 이용하여 아이덴티피케이션을 수행하여 왔다.
도 1은 EPC Global 표준의 태그 ID 포맷을 나타낸다.
도 1을 참조하면, 태그는 전체 ID로 96bit를 사용한다. 96bit의 ID 전체를 사용한다면 ID의 동일성은 보장된다. 하지만, 태그의 종류가 동일한 경우에는 전체 비트 중 상당수의 비트가 동일하게 된다. 이때에는 전체 ID를 이용하여 아이덴티피케이션을 수행하는 것은 비효율적이다. 또한, 리더가 읽어야 하는 태그의 수가 많지 않을 경우에도 전체 ID를 이용하여 태그의 아이덴티피케이션을 수행하는 것은 비효율적이다.
본 발명이 이루고자 하는 기술적인 과제는 전체 ID를 사용하지 않고, 전체 ID의 일부분 또는 전체 ID에 의해 결정되지만 전체 ID보다는 적은 수의 비트를 갖는 ID를 이용하여 효율적으로 태그의 아이덴티피케이션을 수행할 수 있는 장치 및 그 방법을 제공하는 것이다.
상기 기술적 과제를 달성하기 위한 태그의 아이덴티피케이션 방법은 적어도 하나의 태그 각각이 자신의 ID에 기초하여 축약 ID를 생성하는 단계 및 생성된 상기 축약 ID에 기초하여 리더기와 아이덴티피케이션(identfication)을 수행하는 단계를 포함한다.
상기 태그의 아이덴티피케이션 방법은 상기 축약 ID에 기초하여 아이덴티피케이션을 수행하면서 ID 충돌이 발생한 경우, 충돌이 발생한 태그는 상기 ID에 기초하여 상기 리더기와 아이덴티피케이션을 수행하는 단계를 더 포함할 수 있다.
상기 태그의 아이덴티피케이션 방법은 상기 리더기가 상기 적어도 하나의 태그의 수를 추정하는 단계 및 추정된 태그의 수에 기초하여 상기 축약 ID의 비트수 를 결정하는 단계를 더 포함하며, 상기 축약 ID는 상기 비트수로 생성되는 것을 특징으로 할 수 있다.
상기 비트수는 추정된 상기 태그의 수에 기초하여 상기 축약 ID에 기초하여 아이덴티피케이션을 수행할 때, ID 충돌이 일어날 확률이 기준치 이하가 되도록 하는 비트수인 것을 특징으로 할 수 있다.
상기 축약 ID는 상기 ID의 일부분, 상기 ID의 적어도 일부분에 기초한 CRC(Cyclic Redundancy Check) 값, 또는 상기 ID의 적어도 일부분에 기초한 해시(hash) 값 중 적어도 하나를 포함할 수 있다.
상기 태그의 아이덴티피케이션 방법은 프로그램을 기록한 컴퓨터 판독 가능한 기록매체에 저장될 수 있다.
상기 기술적 과제를 달성하기 위한 태그는 자신의 ID에 기초하여 축약 ID를 생성하고, 생성된 상기 축약 ID에 기초하여 상기 리더기와 아이덴티피케이션을 수행하는 것을 특징으로 한다.
상기 태그는 상기 리더기로부터 축약 ID를 생성할 비트수에 대한 정보를 수신하고, 수신되 상기 비트수에 대한 정보에 기초하여 상기 축약 ID를 생성할 수 있다.
상기 태그는 상기 리더기로부터 충돌신호를 수신하는 경우, 상기 ID에 기초하여 상기 리더기와 아이덴티피케이션을 수행할 수 있다.
상기 기술적 과제를 달성하기 위한 리더기는 상기 태그의 축약 ID를 수신하고, 수신된 상기 축약 ID에 기초하여 상기 태그의 아이덴티피케이션을 수행한다.
상기 리더기는 전체 태그의 수를 추정하고, 추정된 상기 태그의 수에 대한 정보를 상기 태그로 전송하며, 상기 축약 ID는 상기 태그의 수에 대한 정보에 기초하여 생성되는 것을 특징으로 할 수 있다.
상기 리더기는 상기 축약 ID에 기초하여 상기 태그의 아이덴티피케이션을 수행하면서 ID 충돌이 발생하는 경우 충돌이 발생한 태그들로 충돌신호를 전송하며, 전송된 충돌신호에 응답하여 상기 충돌이 발생한 태그들 각각으로부터 수신되는 상기 ID에 기초하여 아이덴티피케이션을 수행할 수 있다.
본 발명에 따른 태그, 리더기, 및 이들을 이용한 태그의 아이덴티피케이션 방법은 아이덴티피케이션에 사용되는 ID의 비트수를 적게 하더라도 태그의 아이덴티피케이션을 수행할 수 있으므로, 태그의 아이덴티피케이션 속도를 높일 수 있는 효과가 있다.
또한, 일률적으로 태그 ID의 비트수를 줄이는 것이 아니라, 리더가 읽어야 할 태그의 개수에 따라 적응적으로 태그 ID의 비트수를 줄임으로써 ID를 줄여서 발생할 수 있는 ID 충돌을 효율적으로 줄일 수 있는 효과가 있다.
또한, 태그의 아이덴티피케이션 속도가 향상되므로 리더의 전력 소모도 줄일 수 있는 효과가 있다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도 면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.
또한, 본 명세서에 있어서는 어느 하나의 구성요소가 다른 구성요소로 데이터를 '전송'하는 경우에는 상기 구성요소는 상기 다른 구성요소로 직접 상기 데이터를 전송할 수도 있고, 적어도 하나의 또 다른 구성요소를 통하여 상기 데이터를 상기 다른 구성요소로 전송할 수도 있는 것을 의미한다.
반대로 어느 하나의 구성요소가 다른 구성요소로 데이터를 '직접 전송'하는 경우에는 상기 구성요소에서 다른 구성요소를 통하지 않고 상기 다른 구성요소로 상기 데이터가 전송되는 것을 의미한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 2는 본 발명의 실시 예에 본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법을 설명하기 위한 플로우 챠트를 나타낸다.
도 2를 참조하면, 본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법에 의하면 태그는 자신의 원래 ID에 기초하여 축약 ID를 생성할 수 있다(S120). 즉, 태그는 원래의 ID(예컨대, EPC Global에서 정의된 96비트)보다 비트수가 작은 축약 ID를 소정의 방법으로 생성할 수 있다.
상기 태그가 축약 ID를 생성하는 방법은 다양할 수 있다.
도 4는 본 발명의 실시 예에 따라 태그가 축약 ID를 생성하는 방법을 설명하기 위한 도면이다.
도 4를 참조하여 태그가 축약 ID를 생성하는 방법을 설명하면, 상기 태그는 자신의 ID에 기초하여 축약 ID를 생성할 수 있는데, 상기 태그는 자신의 ID의 일부분을 축약 ID로 사용하거나 자신의 ID의 적어도 일부분에 기초하여 소정의 알고리즘을 통하여 상기 축약 ID를 생성할 수도 있다.
예컨대, 도 4에 도시된 바와 같이 태그가 생성할 축약 ID의 비트수가 N비트 일 수 있다. 이때 N은 1이상이고 자신의 원래 ID의 비트수(예컨대, 96비트)보다 작은 것이 바람직하다.
그러면, 상기 태그는 원래 ID 중 일부분 N 비트를 축약 ID로 사용할 수 있다. 상기 태그가 원래 ID 중 어떤 비트를 N 개 선택할지는 다양한 실시 예가 가능하다. 예컨대, 원래 ID의 MSB(Most Significant Bit) N 개를 선택할 수도 있고, LSB(Least significant bit) N 개를 선택할 수도 있다. 또한, 반드시 연속적인 N 개의 비트를 선택할 필요도 없다. 도 4에서는 상기 태그가 원래 ID의 LSB N 비트를 선택한 경우를 일 예로 도시하고 있다. 도 4에 도시된 바와 같이, LSB N 비트를 선택하고, 원래 ID가 도 1에 도시된 바와 같은 EPC Global 표준을 따르는 경우라면, 동일한 종류의 태그는 LSB 파트(즉, Serial Number)가 태그별로 유니크(unique)할 수 있으므로, 축약 ID를 사용하여 태그의 아이덴티피케이션을 수행하더라도 ID 충돌(즉, 서로 다른 태그가 동일한 ID를 사용하는 경우)이 일어날 확률을 줄일 수 있다. LSB N 비트를 선택하기 위해 상기 태그는 모듈로(Modulo) 연산을 수행할 수 있음은 물론이다.
다른 실시 예에 의하면, 상기 태그는 상기 태그의 원래 ID 전체 또는 일부분 의 비트들을 이용하여 새로운 N 비트의 값을 갖는 축약 ID를 생성할 수도 있다. 구현 예에 따라, 상기 태그는 원래 ID 전체를 이용하여 소정의 CRC(Cycloc Redundancy Check)를 위한 CRC 비트 N 비트를 생성할 수 있다. 생성된 N비트는 상기 축약 ID로 사용될 수 있다. 또는, 상기 태그는 상기 원래 ID의 특정 일부분을 이용하여 CRC 비트 N 비트를 생성할 수 있음은 물론이다. CRC 비트를 생성할 수 있는 다양한 알고리즘이 널리 공지되어 있으므로, CRC 비트를 생성하는 방법에대해서는 상세한 설명을 생략하기로 한다.
본 발명의 또 다른 실시 예에 의하면, 상기 태그는 상기 원래 ID의 적어도 일부분을 소정의 해시(Hash) 펑션(function)의 입력 값으로 하여, N 비트의 해시값을 생성할 수 있다. 생성된 해시값은 상기 축약 ID로 사용될 수 있다. 공지된 다양한 해시 펑션이 사용될 수 있으며, 입력 값이 다른 경우에 충돌이 작은 해시 펑션이 사용되는 것이 바람직하다.
상술한 축약 ID의 생성 방법은 일 예에 불과하며, 본 발명의 권리범위는 이에 한정되지 않고 다양한 실시 예가 가능함은 당해 기술분야의 평균적 전문가에게는 용이하게 추론될 수 있을 것이다.
다시 도 2를 참조하면, 상술한 바와 같이 태그들 각각이 축약 ID를 생성한 후(S120), 태그들 각각은 생성된 축약 ID를 이용하여 아이덴티피케이션을 수행할 수 있다(S130). 아이덴티피케이션의 수행에 있어서는 ID의 길이에 따라 아이덴티피케이션의 속도가 영향을 받을 수 있음은 용이하게 추론될 수 있다. 즉, 아이덴티피케이션을 위한 ID의 비트수가 적을 수록, 리더기에 의해 읽혀지는 정보가 적을 뿐 만 아니라, 충돌을 방지하기 위한 다양한 충돌 방지 기법에서도 ID의 비트수가 적을 수록 아이덴티피케이션의 속도는 향상된다.
따라서, 본 발명의 기술적 사상에 의해 축약 ID를 이용하여 아이덴티피케이션을 수행하는 경우, 종래의 방법에 비해 아이덴티피케이션의 속도를 향상시킬 수 있는 효과가 있다. 특히, 빈번히 아이덴티피케이션을 수행하여야 하는 환경에서는 속도의 향상은 시스템 전체의 성능 향상에 크게 기여할 수 있다.
한편, 본 발명의 기술적 사상에 의해 축약 ID를 이용하여 태그들을 아이덴티피케이션 하는 경우, 원래 ID가 다름에도 불구하고 각각의 태그가 생성한 축약 ID는 동일한 경우 즉, ID 충돌이 발생할 수 있다. ID 충돌이 빈번히 발생하는 경우라면, 본 발명의 기술적 사상의 효과는 줄어들 수 있다.
이를 위해 본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법은 ID 충돌을 줄일 수 있는 기술적 사상을 추가적으로 제공할 수 있다.
본 발명의 기술적 사상은 ID 충돌이 일어날 확률이 일정 수준 이하가 되도록 보장하면서 축약 ID의 비트 수를 최소한으로 할 수 있도록 한다.
이를 위해 리더기는 읽어야 하는 태그 전체의 개수를 추정(population estimation)할 수 있다(S100). 태그 개수의 추정은 다양한 방법이 사용될 수 있다. 예컨대, 슬로티드 알로하 방식으로 태그 별 ID를 수신하여 충돌 슬롯의 비율에 따라 전체 태그의 수를 추정하는 방식이 공지되어 있다. 기타 다양한 태그 개수의 추정 방법이 사용될 수 있지만, 본 발명의 기술적 사상은 어떠한 방법을 사용하여도 무관하므로 태그 개수의 추정 방법에 대한 설명은 생략하기로 한다.
상기 리더기는 추정된 태그의 개수를 이용하여 ID 충돌 확률이 미리 정한 기준치(Threshold) 값 이하가 되도록 하는 비트수를 계산할 수 있다. 계산된 비트수에 대한 정보는 각각의 태그로 전송될 수 있으며, 각각의 태그는 수신된 정보에 기초하여 상기 비트수(N bit)를 갖는 축약 ID를 상술한 바와 같이 생성할 수 있다.
예컨대, 추정된 전체 태그의 수가 M 개이고, 상기 기준치가 0.01%라면 상기 리더기는 M 개의 태그가 N비트의 축약 ID를 생성하였을때, 동일한 축약 ID를 생성한 태그가 없도록 할 확룰이 0.01% 미만이 되도록 하는 N 을 계산할 수 있다.
각각의 태그가 N 비트의 축약 ID를 생성하는 경우, 축약 ID는 2^N 개의 서로 다른 값을 가질 수 있다. M 개의 태그가 임의로 2^N 개 중 어느 하나를 선택한다고 가정하면, 같은 ID를 선택한 태그가 한 쌍이라도 존재할 확률은 다음 수학식과 같다.
Figure 112008086636641-pat00001
상기 리더기는 수학식 1에 의해 ID 충돌 확률이 기준치(예컨대, 0.01%)이하가 되는 최소의 N을 구할 수 있다.
도 3은 본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법에서 축약 ID의 비트수를 설명하기 위한 도면이다.
도 3은 태그의 개수 M이 10개 인 경우와 100개인 경우에 축약 ID의 비트수에 따라 하나 이상의 태그가 ID 충돌이 일어날 확률을 나타낸다.
도 3을 참조하면, ID 충돌 확률이 일어날 확률이 0.01% 미만이 되도록 하기 위해서 M=10 개이면 최소의 N = 19 bit이고, M= 100개 이면 최소의 N은 26 bit 임을 알 수 있다. 또한, 상기 기준치가 크면 클수록, N의 값이 작아질 수 있으며, M이 클수록 즉, 전체 태그의 개수가 많을 수록 N의 값이 커짐을 알 수 있다.
이상과 같이 N이 계산되면, 상기 리더기는 계산된 정보를 각각의 태그로 전송할 수 있다.
한편, 축약 ID를 이용하여 아이덴티피케이션을 수행하면(S130), 그 확률이 적더라도 ID 충돌이 일어나는 경우가 발생할 수 있다. 그 경우, 상기 리더기는 ID 충돌이 발생하였는지를 확인하고(S140), ID 충돌이 발생하지 않았으면 태그의 아이덴티피케이션을 종료한다(S150).
ID 충돌이 발생한 경우라면, ID 충돌이 발생하였다는 충돌신호를 태그들로 전송할 수 있다. 상기 충돌신호에는 충돌이 발생한 축약 ID에 대한 정보가 포함될 수 있으며, 충돌신호를 수신한 태그들 중 상기 축약 ID를 전송한 태그 즉, ID 충돌이 일어난 태그는 원래의 ID를 이용하여 아이덴티피케이션을 수행할 수 있다(S160).
본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드 디스크, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
본 발명은 도면에 도시된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 EPC Global 표준의 태그 ID 포맷을 나타낸다.
도 2는 본 발명의 실시 예에 본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법을 설명하기 위한 플로우 챠트를 나타낸다.
도 3은 본 발명의 실시 예에 따른 태그의 아이덴티피케이션 방법에서 축약 ID의 비트수를 설명하기 위한 도면이다.
도 4는 본 발명의 실시 예에 따라 태그가 축약 ID를 생성하는 방법을 설명하기 위한 도면이다.

Claims (12)

  1. 적어도 하나의 태그 각각이 자신의 ID에 기초하여 축약 ID를 생성하는 단계; 및
    생성된 상기 축약 ID에 기초하여 리더기와 아이덴티피케이션(identfication)을 수행하는 단계를 포함하는 태그의 아이덴티피케이션 방법.
  2. 제 1항에 있어서, 상기 태그의 아이덴티피케이션 방법은,
    상기 축약 ID에 기초하여 아이덴티피케이션을 수행하면서 ID 충돌이 발생한 경우,
    충돌이 발생한 태그는 상기 ID에 기초하여 상기 리더기와 아이덴티피케이션을 수행하는 단계를 더 포함하는 태그의 아이덴티피케이션 방법.
  3. 제 1항에 있어서, 상기 태그의 아이덴티피케이션 방법은,
    상기 리더기가 상기 적어도 하나의 태그의 수를 추정하는 단계; 및
    추정된 태그의 수에 기초하여 상기 축약 ID의 비트수를 결정하는 단계를 더 포함하며,
    상기 축약 ID는 상기 비트수로 생성되는 것을 특징으로 하는 태그의 아이덴티피케이션 방법.
  4. 제 3항에 있어서, 상기 비트수는,
    추정된 상기 태그의 수에 기초하여 상기 축약 ID에 기초하여 아이덴티피케이션을 수행할 때, ID 충돌이 일어날 확률이 기준치 이하가 되도록 하는 비트수인 것을 특징으로 하는 태그의 아이덴티피케이션 방법.
  5. 제 1항에 있어서, 상기 축약 ID는,
    상기 ID의 일부분, 상기 ID의 적어도 일부분에 기초한 CRC(Cyclic Redundancy Check) 값, 또는 상기 ID의 적어도 일부분에 기초한 해시(hash) 값 중 적어도 하나를 포함하는 태그의 아이덴티피케이션 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 기재된 방법을 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체.
  7. 리더기와 무선통신을 수행하는 태그에 있어서,
    상기 태그는 자신의 ID에 기초하여 축약 ID를 생성하고,
    생성된 상기 축약 ID에 기초하여 상기 리더기와 아이덴티피케이션을 수행하는 것을 특징으로 하는 태그.
  8. 제 7항에 있어서, 상기 태그는,
    상기 리더기로부터 축약 ID를 생성할 비트수에 대한 정보를 수신하고,
    수신되 상기 비트수에 대한 정보에 기초하여 상기 축약 ID를 생성하는 태그.
  9. 제 7항에 있어서, 상기 태그는,
    상기 리더기로부터 충돌신호를 수신하는 경우,
    상기 ID에 기초하여 상기 리더기와 아이덴티피케이션을 수행하는 태그.
  10. 태그와 무선통신을 수행하는 리더기에 있어서,
    상기 태그의 축약 ID를 수신하고,
    수신된 상기 축약 ID에 기초하여 상기 태그의 아이덴티피케이션을 수행하는 리더기.
  11. 제 10항에 있어서, 상기 리더기는,
    전체 태그의 수를 추정하고,
    추정된 상기 태그의 수에 대한 정보를 상기 태그로 전송하며,
    상기 축약 ID는 상기 태그의 수에 대한 정보에 기초하여 생성되는 것을 특징으로 하는 리더기.
  12. 제 10항에 있어서, 상기 리더기는,
    상기 축약 ID에 기초하여 상기 태그의 아이덴티피케이션을 수행하면서 ID 충돌이 발생하는 경우 충돌이 발생한 태그들로 충돌신호를 전송하며,
    전송된 충돌신호에 응답하여 상기 충돌이 발생한 태그들 각각으로부터 수신되는 상기 ID에 기초하여 아이덴티피케이션을 수행하는 리더기.
KR1020080128395A 2008-12-17 2008-12-17 태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법 KR100986291B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080128395A KR100986291B1 (ko) 2008-12-17 2008-12-17 태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080128395A KR100986291B1 (ko) 2008-12-17 2008-12-17 태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법

Publications (2)

Publication Number Publication Date
KR20100069854A KR20100069854A (ko) 2010-06-25
KR100986291B1 true KR100986291B1 (ko) 2010-10-07

Family

ID=42367773

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080128395A KR100986291B1 (ko) 2008-12-17 2008-12-17 태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법

Country Status (1)

Country Link
KR (1) KR100986291B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060114109A1 (en) 2004-11-17 2006-06-01 Geissler Randolph K Radio frequency animal tracking system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060114109A1 (en) 2004-11-17 2006-06-01 Geissler Randolph K Radio frequency animal tracking system

Also Published As

Publication number Publication date
KR20100069854A (ko) 2010-06-25

Similar Documents

Publication Publication Date Title
KR100936893B1 (ko) 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 ｒｆｉｄ태그
US20100019883A1 (en) Methods of identifying RFID tag for preventing RFID tag collision, RFID reader and RFID tag using the same
Choi et al. Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems
KR20060115694A (ko) Ｒｆｉｄ 시스템의 쿼리 트리 기반 태그 인식 방법
KR20080058068A (ko) 태그의 수 추정 및 충돌 방지 시스템과 그 추정 및 충돌방지 방법
JP2006196001A (ja) 識別子認識方法、識別子送信方法及び識別子認識システム
KR100872086B1 (ko) Ｒｆｉｄ 시스템에서의 태그 충돌 방지를 위한 최적의프레임 사이즈를 결정하는 방법
CN114186571A (zh) 一种基于特征组的查询树多标签并发识别方法及***
Kim et al. Performance improvement of hybrid tag anti‐collision protocol for radio frequency identification systems
JP4594250B2 (ja) 通信装置
KR20060115689A (ko) Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
Choi et al. Scanning-Based Pre-Processing for En hanced Tag Anti-Collision Protocols
KR100693006B1 (ko) Ｒｆｉｄ 시스템에 적용되는 자료구조를 이용한 아이디충돌방지 방법
KR100986291B1 (ko) 태그, 리더기, 및 상기 태그와 상기 리더기를 이용한 태그 아이덴티피케이션 방법
KR100829794B1 (ko) Ｒｆｉｄ 시스템에서의 무선태그 인식방법
KR101695965B1 (ko) Rfid 리더 및 이에 의한 rfid 태그의 식별 방법
Kalache et al. Performances comparison of RFID anti-collision algorithms
JP4291350B2 (ja) 無線通信装置
Charoenpanyasak et al. Comparative analysis of RFID anti-collision algorithms in IoT applications
Kim et al. An anti-collision algorithm without idle cycle using 4-ary tree in RFID system
KR101051393B1 (ko) 태그 집합 및 상기 태그 집합의 데이터 읽기 방법
HajMirzaei Novel tag estimation method by use of Manchester coding in RFID systems
Yang et al. Time Slot Detection‐Based M‐ary Tree Anticollision Identification Protocol for RFID Tags in the Internet of Things
KR101119885B1 (ko) Ｒｆｉｄ 리더, 태그 읽기 방법, 및 기록 매체
CN113688641B (zh) Rfid标签识别方法、阅读器、目标标签及计算机介质

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: 20130930

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140930

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee