KR100795577B1 - 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 - Google Patents
전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 Download PDFInfo
- Publication number
- KR100795577B1 KR100795577B1 KR1020060026405A KR20060026405A KR100795577B1 KR 100795577 B1 KR100795577 B1 KR 100795577B1 KR 1020060026405 A KR1020060026405 A KR 1020060026405A KR 20060026405 A KR20060026405 A KR 20060026405A KR 100795577 B1 KR100795577 B1 KR 100795577B1
- Authority
- KR
- South Korea
- Prior art keywords
- tag
- code
- electronic tag
- electronic
- message
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 86
- 238000003672 processing method Methods 0.000 title claims abstract description 11
- 230000004044 response Effects 0.000 claims abstract description 133
- 239000000463 material Substances 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 abstract description 20
- 230000000694 effects Effects 0.000 abstract description 2
- 239000000872 buffer Substances 0.000 description 21
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 8
- 101100545272 Caenorhabditis elegans zif-1 gene Proteins 0.000 description 5
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005452 bending Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000012536 storage buffer Substances 0.000 description 1
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
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F16—ENGINEERING ELEMENTS AND UNITS; GENERAL MEASURES FOR PRODUCING AND MAINTAINING EFFECTIVE FUNCTIONING OF MACHINES OR INSTALLATIONS; THERMAL INSULATION IN GENERAL
- F16B—DEVICES FOR FASTENING OR SECURING CONSTRUCTIONAL ELEMENTS OR MACHINE PARTS TOGETHER, e.g. NAILS, BOLTS, CIRCLIPS, CLAMPS, CLIPS OR WEDGES; JOINTS OR JOINTING
- F16B33/00—Features common to bolt and nut
- F16B33/002—Means for preventing rotation of screw-threaded elements
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F16—ENGINEERING ELEMENTS AND UNITS; GENERAL MEASURES FOR PRODUCING AND MAINTAINING EFFECTIVE FUNCTIONING OF MACHINES OR INSTALLATIONS; THERMAL INSULATION IN GENERAL
- F16B—DEVICES FOR FASTENING OR SECURING CONSTRUCTIONAL ELEMENTS OR MACHINE PARTS TOGETHER, e.g. NAILS, BOLTS, CIRCLIPS, CLAMPS, CLIPS OR WEDGES; JOINTS OR JOINTING
- F16B37/00—Nuts or like thread-engaging members
- F16B37/04—Devices for fastening nuts to surfaces, e.g. sheets, plates
- F16B37/048—Non-releasable devices
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mechanical Engineering (AREA)
- Near-Field Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 전자 태그 인식 장치 및 그 방법과 전자 태그의 데이터 처리 방법에 관한 것이다.
본 발명의 전자 태그 인식 장치는 특정 질의 메시지를 생성하여 다수의 전자 태그로 전송하고, 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 질의 메시지에 대응되는 제1 응답 메시지를 수신한다.
그리고 나서, 제1 응답 메시지 수신 결과, 충돌이 발생할 경우에 충돌 해결 메시지를 이용하여 충돌된 전자 태그의 태그ID를 순차적으로 식별한다.
이러한, 전자 태그 인식 장치는 충돌되는 전자 태그에 대하여 순차적인 식별 과정을 통해 과다한 무응답 슬롯 발생이나 라운드 반복들과 같은 불필요한 시간을 제거할 수 있기 때문에, 신속하고 정확하게 다수의 전자 태그ID를 식별 할 수 있는 효과를 기대할 수 있다.
전자 태그, RFID, 리더, READER, 전자 태그 인식, 태그 충돌, 슬롯
Description
도 1은 본 발명의 실시 예에 따른 전자 태그 인식 시스템을 도시한 블록도이다.
도 2는 본 발명의 실시 예에 따른 전자 태그 인식 장치를 도시한 블록도이다.
도 3은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 제어부를 도시한 블록도이다.
도 4는 본 발명의 실시 예에 따른 전자 태그를 도시한 블록도이다.
도 5a 및 도 5b는 본 발명의 실시 예에 따른 전자 태그의 제어부를 도시한 블록도이다.
도 6은 본 발명의 실시 예에 따른 전자 태그 인식 방법을 도시한 데이터 흐름도이다.
도 7은 본 발명의 실시 예에 따른 전자 태그 인식 방법을 도시한 순서도이다.
도 2는 본 발명의 실시 예에 따른 전자 태그 인식 장치를 도시한 블록도이다.
도 3은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 제어부를 도시한 블록도이다.
도 4는 본 발명의 실시 예에 따른 전자 태그를 도시한 블록도이다.
도 5a 및 도 5b는 본 발명의 실시 예에 따른 전자 태그의 제어부를 도시한 블록도이다.
도 6은 본 발명의 실시 예에 따른 전자 태그 인식 방법을 도시한 데이터 흐름도이다.
도 7은 본 발명의 실시 예에 따른 전자 태그 인식 방법을 도시한 순서도이다.
본 발명은 전자 태그 인식 장치 및 그 방법과 전자 태그의 데이터 처리 방법에 관한 것으로, 더욱 상세하게 말하자면, 다수의 전자 태그를 고속으로 식별할 수 있는 전자 태그(RFID; Radio Frequency Identification) 인식 장치 및 그 방법과 전자 태그의 데이터 처리 방법에 관한 것이다.
전자 태그를 이용하는 전자 태그(RFID) 시스템은 리더와 태그로 구성되며, 리더는 무선 통신링크를 통해 태그의 ID 및 상세 정보에 대해 태그에 질의를 하고, 태그는 무선통신 링크를 통해 리더로부터 자체 프로세싱에 필요한 전력을 얻고 이 전력에 따른 에너지를 태그 자체 계산이나 리더와의 통신에 이용한다. 여기서, 종래의 전자 태그 (RFID) 시스템은 복수의 태그들을 신속하게 식별하기 위해 일정한 개수의 슬롯으로 이루진 라운드를 사용한다. 이때, 슬롯은 태그가 그의 태그ID를 응답으로서 전송할 수 있는 시점으로, 리더가 특정 메시지를 전송하고, 그에 따른 응답을 수신하는 시점까지가 한 슬롯이 된다.
전자 태그(RFID) 시스템을 이용한 물품 식별은 자산 추적, 자동 재고파악 등 유통, 물류 분야에서 상당히 유용하다. 특히, 유통, 물류분야에서의 전자태그(RFID)이용은 유통되기 전에 각 물품에 전자 태그를 부착하여, 부착된 전자 태그의 태그ID에 대응하는 물품에 대한 정보를 데이터베이스에 구축함으로서, 효율적인 물품관리를 할 수 있게한다.
이러한, 전자 태그(RFID)를 이용한 종래 기술로 대한 민국 특허 공개번호 제 2005-0047670호에 "복합 알에프아이디 부착 제품의 인식 장치 및 방법"이 있다. 이 종래의 기술은 벤딩 머신에서 다양한 주파수를 가지는 전자 태그(RFID) 제품을 인식하기 위하여 제품 사이에 이동할 수 있는 이동 전자 태그(RFID) 리더기를 설치하여 제품 제고를 파악하고, 제품 배출구에 리더기를 이용하여 판매정보를 수집하여 효율적인 제품 제고 파악, 판매량 조사를 가능하게 하는 기술을 개시하고 있다.
이러한, 종래의 전자 태그 시스템은 물품에 부착된 전자 태그를 식별하기 위해 일정한 개수의 슬롯으로 이루어진 다수의 라운드를 사용하고, 리더의 라운드 크기에 따라 전자 태그가 응답을 발생시켜 물품을 관리한다.
한편, 종래의 전자 태그 시스템은 한 슬롯에서 동일한 슬롯 번호를 갖는 태그가 2개 이상 발생하여 무선통신 링크상에서 서로간에 충돌이 발생하면, 해당 라운드에서 태그 ID를 식별하지 못하고, 다음 라운드로 넘어가 태그 ID를 식별하게 된다. 즉, 해당 라운드에서 충돌이 발생될 경우 라운드 반복 횟수의 증가로 인하여 리더가 태그를 식별하기 위한 전체 태그 식별 소요시간이 식별 대상 태그 개수와 무관하게 길어지는 문제점이 발생하게 된다.
전자 태그를 이용하는 전자 태그(RFID) 시스템은 리더와 태그로 구성되며, 리더는 무선 통신링크를 통해 태그의 ID 및 상세 정보에 대해 태그에 질의를 하고, 태그는 무선통신 링크를 통해 리더로부터 자체 프로세싱에 필요한 전력을 얻고 이 전력에 따른 에너지를 태그 자체 계산이나 리더와의 통신에 이용한다. 여기서, 종래의 전자 태그 (RFID) 시스템은 복수의 태그들을 신속하게 식별하기 위해 일정한 개수의 슬롯으로 이루진 라운드를 사용한다. 이때, 슬롯은 태그가 그의 태그ID를 응답으로서 전송할 수 있는 시점으로, 리더가 특정 메시지를 전송하고, 그에 따른 응답을 수신하는 시점까지가 한 슬롯이 된다.
전자 태그(RFID) 시스템을 이용한 물품 식별은 자산 추적, 자동 재고파악 등 유통, 물류 분야에서 상당히 유용하다. 특히, 유통, 물류분야에서의 전자태그(RFID)이용은 유통되기 전에 각 물품에 전자 태그를 부착하여, 부착된 전자 태그의 태그ID에 대응하는 물품에 대한 정보를 데이터베이스에 구축함으로서, 효율적인 물품관리를 할 수 있게한다.
이러한, 전자 태그(RFID)를 이용한 종래 기술로 대한 민국 특허 공개번호 제 2005-0047670호에 "복합 알에프아이디 부착 제품의 인식 장치 및 방법"이 있다. 이 종래의 기술은 벤딩 머신에서 다양한 주파수를 가지는 전자 태그(RFID) 제품을 인식하기 위하여 제품 사이에 이동할 수 있는 이동 전자 태그(RFID) 리더기를 설치하여 제품 제고를 파악하고, 제품 배출구에 리더기를 이용하여 판매정보를 수집하여 효율적인 제품 제고 파악, 판매량 조사를 가능하게 하는 기술을 개시하고 있다.
이러한, 종래의 전자 태그 시스템은 물품에 부착된 전자 태그를 식별하기 위해 일정한 개수의 슬롯으로 이루어진 다수의 라운드를 사용하고, 리더의 라운드 크기에 따라 전자 태그가 응답을 발생시켜 물품을 관리한다.
한편, 종래의 전자 태그 시스템은 한 슬롯에서 동일한 슬롯 번호를 갖는 태그가 2개 이상 발생하여 무선통신 링크상에서 서로간에 충돌이 발생하면, 해당 라운드에서 태그 ID를 식별하지 못하고, 다음 라운드로 넘어가 태그 ID를 식별하게 된다. 즉, 해당 라운드에서 충돌이 발생될 경우 라운드 반복 횟수의 증가로 인하여 리더가 태그를 식별하기 위한 전체 태그 식별 소요시간이 식별 대상 태그 개수와 무관하게 길어지는 문제점이 발생하게 된다.
따라서 본 발명은 상기 문제점을 해결하기 위한 것으로, 다수의 전자 태그를 고속으로 식별할 수 있는 전자 태그(RFID) 인식 장치 및 그 방법과 전자 태그의 데이터 처리 방법을 제공하기 위한 것이다.
전술한 기술 과제를 해결하기 위한, 본 발명의 첫 번째 특징에 따라서, 다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법은,
a) 특정 질의 메시지를 생성하여 다수의 전자 태그로 전송하는 단계; b) 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 질의 메시지에 대응되는 제1 응답 메시지를 수신하는 단계; 및 c) 제1 응답 메시지 수신 결과, 충돌이 발생할 경우에 충돌 해결 메시지를 이용하여 충돌된 전자 태그의 태그ID를 순차적으로 식별하는 단계를 포함한다.
여기서, c)단계는, c-1) 미리 설정된 구별 코드가 포함된 제1 충돌 해결 메시지를 생성하여 다수의 전자 태그로 전송하는 단계; c-2) 다수의 전자 태그 중 적어도 하나 이상의 전자 태그로부터 제1 충돌 해결 메시지에 대응되는 제2 응답 메시지를 수신하는 단계; 및 c-3) 제2 응답 메시지 수신 결과, 충돌이 발생하지 않은 경우에 제2 응답 메시지에 기초하여 태그ID를 식별하는 단계를 포함한다.
본 발명의 두 번째 특징에 따라서, 태그 ID를 인식하는 전자 태그 인식 장치와 데이터 송수신하는 전자 태그의 데이터 처리 방법은,
a) 전자 태그 인식 장치로부터 라운드 크기 정보가 포함된 질의 메시지를 수신하는 단계; b) 질의 메시지의 라운드 크기 정보에 기초하여 슬롯 번호를 선택하는 단계; c) 슬롯 번호가 특정 값을 만족하면, 저장되어 있는 태그 ID가 포함된 제1 응답 메시지를 생성하는 단계; 및 d) 제1 응답 메시지를 전자 태그 인식 장치로 전송하는 단계를 포함한다.
여기서, c) 단계는,
슬롯 번호가 특정 값을 만족하지 않으면, 슬롯 번호를 저장하고 대기하는 단계를 더 포함한다.
본 발명의 세 번째 특징에 따라서, 다수의 전자 태그를 인식하는 전자 태그 인식 장치는,
전자 태그와 고주파 신호로 데이터 송수신을 하는 통신부; 미리 설정된 라운드 크기 정보를 저장하고, 다수의 전자 태그가 갖는 태그 ID와 태그 ID에 매칭되는 물품정보를 저장하는 저장부; 및 통신부와 저장부를 제어하며, 라운드 크기 정보를 다수의 전자 태그로 제공하고, 다수의 전자 태그로부터 수신되는 특정 메시지에 대한 충돌이 발생할 경우에 충돌 해결 메시지를 이용하여 다수의 전자 태그에 대한 태그 ID를 순차적으로 식별하는 제어부를 포함한다.
여기서, 제어부는,
다수의 전자 태그들로부터 수신되는 특정 메시지에 대한 충돌 여부를 판단하는 충돌 여부 판단모듈; 구별 코드를 저장하는 제1 저장모듈 및 검사 코드를 저장하는 제2 저장모듈을 포함하고, 특정 제어에 따라 제1 저장 모듈 및 제2 저장 모듈에 저장되어 있는 구별 코드와 검사 코드를 변경하는 코드 관리 모듈; 다수의 전자 태그들로부터 수신되는 특정 메시지를 기초로 태그 ID를 검출하고, 검출된 태그 ID를 기초로 임시 식별자를 생성하는 태그 식별 모듈; 충돌 여부 판단 모듈, 코드 관리 모듈 및 태그 식별 모듈을 제어하고, 충돌 여부 판단 모듈의 충돌 여부에 기초하여 구별코드가 포함된 충돌 해결 메시지를 생성하여 통신부를 통해 다수의 전자 태그로 전송하는 제어모듈을 포함한다.
여기서, 구별 코드는 적어도 하나 이상의 비트를 갖고, 제어 모듈의 제어에 따라 비트 중 최상위 비트값에 기초하여 특정 비트값이 추가되거나, 검사 코드에 기초하여 갱신된다.
본 발명의 네 번째 특징에 따라서, 다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법은,
다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법에 있어서,
a) 전자 태그로 태그 ID를 요청하는 단계; b) 전자 태그로부터 제1 응답 메시지를 수신하는 단계; c) 수신 결과, 충돌이 발생하는 경우에 저장되어 있는 구별코드 "0"이 포함된 충돌 해결 메시지를 생성하여 전자 태그로 전송하는 단계; d) 전자 태그로부터 충돌 해결 메시지에 대응되는 제2 응답 메시지를 수신하는 단계; e) 제2 응답 메시지 수신 결과, 충돌이 발생하는 경우에 구별코드의 최상위 비트가 "1"인지 확인하는 단계; 상기 최상위비트 확인 결과, 최상위 비트가 "1"이 아닌 경우에 구별코드에 "0"의 1비트를 최상위 비트로 추가하여 제1 구별코드로 변경하는 단계; g) 제1 구별코드가 포함된 충돌 해결 메시지를 생성하여 전자 태그로 전송한 후 상기 d) 단계 이후를 수행하는 단계를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
또한, 본 명세서에서 기재한 모듈(Module)이란 용어는 특정한 기능이나 동작을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합을 구현할 수 있다.
이제 본 발명의 실시 예에 따른 다수의 전자 태그를 고속으로 식별할 수 있는 전자 태그(RFID) 인식 장치 및 그 방법과 전자 태그의 데이터 처리 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 전자 태그 인식 시스템을 도시한 블록도이다.
도 1에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 시스템은 다수의 전자 태그(200)와 이를 인식하기 위한 전자 태그 인식 장치(300)를 포함한다.
전자태그(200)는 다수의 물품(100)에 부착되어 전자 태그 인식 장치(300)로부터 수신된 라운드 크기 정보에 기초하여 슬롯 번호를 설정하고, 슬롯 번호에 기초하여 임시 식별자 또는 태그 ID를 전송한다. 이때, 임시 식별자는 태그 ID의 하위 16비트를 포함하고, 태그 ID는 전자 태그의 고유 ID로, 전자 태그에 따라 96, 128 또는 256 비트 등의 다양한 사이즈 비트를 갖는다.
전자 태그 인식 장치(300)는 미리 지정된 일정한 크기를 갖는 라운드를 포함한 질의 (Query) 메시지를 전자 태그(200)에 전송하며, 전송에 따라 전자 태그(200)로부터 응답 메시지를 수신하고, 수신받은 메시지를 식별하여 태그 ID를 얻는다. 이때, 전자 태그 인식 장치(300)는 정확한 태그 ID를 얻기 위해 전자태그(200)로 재질의(QueryRep) 메시지 및 충돌해결(QueryRepSolve) 메시지도 전송한다. 여기서, 라운드는 전자 태그들을 신속하게 식별하기 위해 일정한 개수의 슬롯으로 이루어지며, 이때 슬롯은 전자 태그(200)와 전자 태그 인식 장치(300)간의 데이터 송수신(전송, 응답)이 이루어지는 한 주기(Cycle)이다.
이러한, 전자 태그 인식 시스템은 전자 태그 인식 장치가 충돌 태그 식별시에 새로운 라운드를 반복하지 않고 특정 메시지를 이용하여 해당 충돌 태그들을 순차적으로 식별하여 소요시간 및 정확한 태그 ID를 추출할 수 있는 장점이 있다.
다음은 본 발명의 실시 예에 따른 전자 태그 인식 시스템에 이용되는 전자 태그 인식 장치를 상세히 설명한다.
도 2는 본 발명의 실시 예에 따른 전자 태그 인식 장치를 도시한 블록도이다.
도 2에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 장치(300)는 제어부(310), 통신부(320), 저장부(330) 및 인터페이스부(340)를 포함한다.
전자 태그 인식 장치(300)는 상기 도1에 도시한 다수의 전자 태그(200)와 고주파 신호로 통신을 하며, 전자 태그(200)로부터 입력되는 신호에 따른 충돌 여부를 감지하고, 감지에 따른 특정 메시지를 통해 정확한 전자 태그의 태그 ID를 검출한다.
통신부(320)는 안테나정합모듈, RF 모듈 및 변복조모듈을 포함하여 다수의 전자 태그(200)와 고주파 신호로 통신을 수행한다. 안테나 정합 모듈은 전자 태그(200)로 고주파 신호를 방사하거나 전자 태그(200)로부터 송신한 고주파 신호를 수신하며, RF모듈은 고주파 신호를 변환하거나 수신된 고주파 신호를 일정 대역의 신호로 변환하고, 변복조모듈은 전자태그(200)와 통신되는 특정 메시지를 변조 및 복조한다.
저장부(330)는 제어부(310)의 제어에 따라 특정 정보를 저장한다. 이때, 저장된 특정 정보는 미리 저장된 라운드 크기 정보, 전자 태그(200)로부터 수신 받은 태그ID정보 및 전자 태그(200)의 태그ID에 매칭되는 물품 정보 등을 포함한다. 여기서, 라운드 크기 정보는 관리자에 의해 미리 설정된 라운드 크기에 대한 정보로, 식별 대상 태그 개수와 무관하게 너무 크지도 않고 너무 적지도 않은 일정한 값으로 설정된다.
인터페이스부(340)는 특정 인터페이스를 포함하여 제어부(310)의 제어에 따라 외부의 시스템과 데이터 송수신을 수행한다. 이때, 특정 인터페이스는 직렬 통신 인터페이스, 병렬 통신 인터페이스, USB 인터페이스 및 네트워크(이더넷 등) 인터페이스를 포함한다.
제어부(310)는 통신부(320)를 통해 라운드 크기 정보를 질의 메시지를 이용하여 전자태그(200)로 제공하고, 전자 태그(200)로부터 수신되는 메시지에 기초하여 전자 태그(200)에 대한 태그 ID를 순차적으로 식별한다.
또한, 제어부(310)는 전자태그(200)로부터 입력되는 신호에 따른 충돌 여부를 감지하고, 감지에 따른 특정 메시지(재질의 메시지 및 충돌 해결 메시지)를 전자태그(200)로 제공하며, 제공에 따른 응답 메시지를 통해 충돌 감지된 전자 태그들(200)의 태그 ID를 순차적으로 식별한다.
이때, 질의 메시지는 라운드 크기 정보를 포함되며, 재질의 메시지는 이전 식별된 태그 ID에서 추출한 임시 식별자(태그 ID의 하위 16bit)가 포함되고, 충돌 해결 메시지는 구별코드가 포함된다.
여기서, 구별코드는 다수의 전자 태그(200)를 식별하기 위한 코드 정보로, 2진수 비트 시퀸스로 이루어지며, 갱신이 반복됨에 따라 점차 길이(비트수)가 늘어나거나 줄어드는 유연성이 보장되는 가변길이를 가진다. 구별 코드의 설정은 충돌 해결 메시지 전송 이전에 설정되며, 초기에 1비트의 길이를 갖고, 응답 메시지의 충돌에 따라 1비트씩 증가한다.
이러한, 구별코드의 설정은 다음에서 설명하는 도6의 표와 도7의 순서도에서 상세히 설명하기로 한다.
이상에서, 전자 태그 인식 장치의 구성 요소를 상세히 살펴보았다. 본 발명의 실시 예에 따른 전자 태그 인식 장치는 한 라운드 내에 충돌이 발생된 전자 태그에 대해 특정 메시지를 이용하여 충돌 태그들을 순차적으로 식별함으로써, 태그 식별에 대한 소요시간을 현저히 감소시켜 고속의 태그 ID 식별을 제공한다.
다음은 전자 태그 인식 장치의 제어부에 대하여 상세히 설명한다.
도 3은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 제어부를 도시한 블록도이다.
도 3에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 장치(300)의 제어부(310)는 코드 관리 모듈(314), 충돌 여부 판단 모듈(318), 태그 식별 모듈(316) 및 제어 모듈(312)을 포함하여 충돌 여부를 효율적으로 판단하고, 충돌에 따른 상기 도1에 도시한 전자 태그(200)를 효율적으로 식별한다.
코드 관리 모듈(314)은 구별 코드를 저장하는 구별 코드 저장 버퍼와 검사 코드를 저장하는 검사 코드 저장 버퍼를 포함하여 구별 코드 및 검사 코드를 저장하며, 제어모듈(312)의 제어에 따라 구별코드 및 검사 코드를 변경한다. 이때, 검사 코드 저장 버퍼는 FILO(First Input Last Out) 구조의 버퍼이고, 검사 코드는 설정코드에 기초하여 생성되는 코드이다.
충돌 여부 판단 모듈(318)은 상기 도2에 도시한 통신부(320)로 수신되는 전자 태그(200)의 신호에 대한 수신 레벨이 특정 레벨 이상 검출되는지에 기초하여 충돌 여부를 판단하거나, 수신 받은 전자 태그 신호의 태그 ID에 대한 포멧 검사에 따른 충돌 여부를 판단하여 제어 모듈(312)로 판단 결과를 제공한다.
태그 식별 모듈(316)은 수신되는 전자 태그(200)의 신호를 기초로 태그 ID를 검출하고, 검출된 태그 ID를 기초로 임시식별자(태그 ID의 하위 16비트)를 생성한다.
제어 모듈(312)은 전자 태그 인식 장치(300)의 각 구성부의 동작을 제어하고, 전자태그(200)의 태그 ID를 검출하기 위하여 임시 식별자 또는 라운드 크기 정보가 포함된 특정 메시지를 생성하여 통신부(320)를 통해 전자 태그(200)로 전송한다.
또한, 제어 모듈(312)은 충돌여부 판단 모듈(318)의 충돌 여부에 기초하여 구별코드가 포함된 충돌 해결 메시지를 생성하여 상기 통신부(320)를 통해 전자 태그(200)로 전송한다.
도 4는 본 발명의 실시 예에 따른 전자 태그를 도시한 블록도이다.
도 4에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그(200)는 복조부(230), RF-DC 정류부(240), 변조부(250), 제어부(210), 메모리(220) 및 안테나를 포함한다.
복조부(230)는 상기 도2의 전자 태그 인식 장치(300)로부터 수신된 특정 메시지를 안테나로부터 수신하여 복조한다.
RF-DC 정류부(240)는 전자 태그 인식 장치(300)로부터 수신되는 연속적인 파형(CW)신호로부터 전원을 발생시켜 복조부(230), 변조부(250), 제어부(210) 및 메모리(220)에 전원을 공급한다.
변조부(250)는 제어부(210)로부터 수신 받은 특정 메시지를 변조하여 안테나를 통해 전자 태그 인식 장치(300)로 전송한다.
안테나는 고주파 신호를 송수신하며, 수신된 신호를 복조부(230)에 제공하고, 변조부(250)로부터 수신받은 신호를 방사한다.
제어부(210)는 전자 태그 인식 장치(300)로부터 수신 받은 질의(Query) 메시지의 라운드 크기 정보에 기초하여 슬롯 번호를 랜덤하게 선택하고, 선택에 따른 슬롯 번호가 "0"일 때 태그 ID를 포함된 응답 메시지를 생성한다. 이때, 제어부(210)는 슬롯 번호를 라운드 크기 범위 내에서 랜덤하게 선택하며, 라운드 크기 범위는 "0"~"라운드 크기 -1"의 범위를 갖는다.
또한, 제어부(210)는 전자 태그 인식 장치(300)로부터 수신 받은 재질의(QueryRep) 메시지에 기초하여 슬롯 번호를 감소시키고, 감소에 따라 슬롯 번호가 "0"을 만족할 때, 태그 ID가 포함된 응답메시지를 생성한다.
또한, 제어부(210)는 전자 태그 인식 장치(300)로부터 수신 받은 충돌 해결(QueryRepSolve) 메시지에 기초하여 구별코드와 임시 식별자를 비교하고, 비교에 따라 구별코드가 임시 식별자와 동일하면, 임시 식별자(태그 ID의 하위 16비트가 포함)가 포함된 응답메시지를 생성한다. 이때, 구별코드가 임시 식별자와 동일하지 않으면, 대기 상태를 유지한다.
도 5a 및 도 5b는 본 발명의 실시 예에 따른 전자 태그 인식 방법을 도시한 데이터 흐름도이다.
도 5a 및 도 5b에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 방법은 전자 태그 인식 장치(300)가 전자 태그(200-1, 200-2, 200-3)를 식별하기 위한 질의(Query) 메시지를 생성하고(S104), 생성된 메시지를 전자 태그(200-1, 200-2, 203)로 전송한다(S106).
이때, 전자 태그 인식 장치(300)는 질의(Query) 메시지를 생성하기 전에, 구별 코드 버퍼 및 검사 코드 버퍼에 저장된 구별 코드 및 검사 코드를 초기화하고(S100), 구별 코드 버퍼에 "0"으로 설정한 구별 코드를 저장한다(S102).
여기서, 전자 태그 인식 장치(300)가 생성하는 질의(Query) 메시지는 미리 저장되어 있는 라운드의 크기 정보를 포함한다.
전자 태그(200-1, 200-2, 200-3)는 전자 태그 인식 장치(300)로부터 수신되는 질의(Query) 메시지를 수신하고, 수신에 따라 라운드 크기 정보에 기초하여 슬롯 번호를 랜덤하게 선택한다(S108, S110, S116).
전자 태그(200-3)는 선택된 슬롯 번호가 "0"이면, 전자 태그(200-3)가 포함하고 있는 태그 ID를 기초로 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S120, S122).
이때, 전자 태그(200-1, 200-2)가 선택된 슬롯 번호가 "0"이 아니면, 전자 태그(200-1, 200-2)는 슬롯번호를 저장한 후에 대기하게 된다(S112, S114).
전자 태그 인식 장치(300)는 전자 태그(200-3)로부터 응답 메시지를 수신하고, 수신된 응답 메시지의 충돌 여부를 판단한다(S124).
전자 태그 인식 장치(300)는 충돌 여부 판단에 따라 응답 메시지가 오류없는 유일한 응답 메시지로 판단되면, 수신된 응답 메시지로부터 태그 ID를 인식한 후에, 태그 ID의 하위 16비트가 포함된 임시 식별자를 생성한다(S126).
이때, 수신 받은 응답 메시지가 둘 이상의 응답 메시지이거나 오류가 발생된 메시지이면, 하기 S150 단계 이후를 실행한다.
전자 태그 인식 장치(300)는 생성된 임시식별자가 포함된 재질의(QueryRep) 메시지를 생성하고(S128), 생성한 재질의 메시지를 전자 태그(200-1, 200-2, 200-3)로 전송한다(S130).
이러한, 재질의 (QueryRep) 메시지 전송은 임시 식별자를 갖는 전자 태그(200-3)에게 그의 태그 ID가 올바르게 수신되었음을 알리고, 동시에 그 외의 모든 전자 태그(200-1, 200-2)에게 이전 슬롯이 폐쇄되어 새로운 슬롯이 시작되었음을 알림으로써, 태그 ID를 전송할 전자 태그(200-1, 200-2)가 있는지를 질의하기 위함이다.
전자 태그(200-3)는 전자 태그 인식 장치(300)로부터 재질의(QueryRep) 메시지를 수신 받고(S132), 재질의(QueryRep) 메시지에 포함된 임시 식별자가 태그 ID의 하위 비트와 동일한지 여부를 판단하여, 동일한 경우에는 라운드에서 이탈한 후 전자 태그 인식 장치(300)로부터 송신되는 재질의(QueryRep) 메시지나 충돌 해결(QueryRepSolve) 메시지에 대한 응답을 하지 않는다.
전자 태그(200-1, 200-2)는 전자 태그 인식 장치(300)로부터 재질의(QueryRep) 메시지를 수신 받고, 재질의(QueryRep) 메시지에 포함된 임시 식별자가 태그 ID로 생성한 임시 식별자와 동일한지를 판단하여, 동일하지 않은 경우에는 슬롯 번호를 "1"감소시킨 다음 슬롯 번호가 "0"인지를 비교 판단한다(S134, S140).
판단에 따라 슬롯 번호가 "0"이면, 전자 태그(200-1, 200-2)는 태그 ID가 포함된 응답메시지를 생성하고(S136, S144), 생성한 응답 메시지를 전자 태그 인식 장치(300)로 전송한다(S146, S148). 이때, 판단에 따라 슬롯 번호가 "0"이 아니면, 전자 태그(300)는 슬롯 번호를 저장한 후에 대기하게 된다.
여기서, 전자 태그 인식 장치(300)가 전자 태그로부터 질의(Query) 메시지 또는 재질의(QueryRep) 메시지에 대한 어떠한 응답 메시지도 수신하지 않으면, 미리 설정된 일정 시간(즉, 질의(Query) 메시지나 재질의(QueryRep)에 대한 응답인 응답메시지를 수신하는데 요구되는 충분한 시간) 경과 후에 현재의 슬롯을 폐쇄하고, 다음 슬롯에서의 태그 식별을 위한 재질의(QueryRep)메시지를 생성하여 전자 태그(200-1, 200-2, 200-3)로 전송한다. 이때, 재질의(QueryRep)메시지에는 이전 슬롯에서 수신된 태그 ID가 없기 때문에 이전 태그 ID의 임시 식별자가 포함되지 않는다.
전자 태그 인식 장치(300)는 전자 태그(200-1, 200-2)로부터 응답 메시지를 수신하고, 수신된 응답 메시지의 충돌 여부를 판단한다(S150).
전자 태그 인식 장치(300)는 응답 메시지가 충돌된 것을 확인하면, 충돌 태그 식별 과정에 따라 태그 ID를 하나씩 식별한다. 이때, 전자 태그 인식 장치(300)의 응답 메시지 충돌 확인은 일차적으로 수신되는 신호의 수신 레벨 체크를 통해 알 수 있다. 응답 충돌은 2개 이상의 응답 메시지가 동시에 수신되어 일어나기 때문에, 하나의 응답 메시지가 수신될 때보다 2배 이상의 높은 신호가 검출되면 응답 메시지 충돌로 인지한다. 또한, 수신 신호에 대한 복조 및 오류검사 이후에 응답 메시지가 포함한 태그 ID 포멧이 확인되지 않는 오류(미리 정해진 오류 테이블에 근거함)를 갖는 경우 응답메시지 충돌로 인지한다.
전자 태그 인식 장치(300)는 응답 메시지 충돌에 따라 저장되어 있는 구별코드(=0)가 포함된 충돌 해결(QueryRepSolve) 메시지를 생성하여 전자 태그(200-1, 200-2, 200-3)로 전송한다(S154, S156)
여기서, 구별 코드는 2진수 비트 시퀸스로 이루어지며, 갱신이 반복됨에 따라 점차 길이(비트수)가 늘어나거나 줄어드는 유연성이 보장되는 가변길이를 가진다. 이때, 구별 코드의 설정은 충돌 해결 메시지 전송 이전에 설정되며, 초기에 1비트의 길이를 갖고, 응답 메시지의 충돌에 따라 1비트씩 증가한다.
구별코드가 갖는 비트값은 초기에 이진 논리값 "0"의 1비트로 설정되고, 태그 ID가 서로 충돌되거나 올바르게 수신될 때마다 갱신된다. 또한, 구별 코드가 갖는 비트값은 최초 충돌 메시지 이후에, 응답 메시지에 따른 태그 충돌이 발생되면, 현재 구별코드의 비트값에 최상위 비트를 1비트 추가한다. 이때, 올바른 태그 ID가 수신되면 현재 구별 코드가 갖는 비트값의 최상위 비트를 달리 설정한다. 즉, 현재 구별코드가 갖는 비트값의 최상위 비트가 "0"이면, 최상위 비트를 이진수"1"로 변경하고, 만약 현재 구별코드가 갖는 비트값의 최상위비트가 "1"이면 검사 코드 버퍼에 저장되어 있는 검사코드로 구별코드를 갱신한다. 이러한, 구별코드의 설정은 다음에서 설명하는 도6의 표에서 상세히 설명하기로 한다.
전자 태그(200-1, 200-2)는 충돌 해결 메시지를 수신하고, 충돌 해결 메시지에 포함된 구별코드(=0)와 전자 태그(200-1, 200-2)가 포함하고 있는 임시 식별자(태그ID의 하위 16비트)의 최하위 비트를 비교하여 일치하면(S158, S160), 태그 ID를 포함한 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S162, S164).
이때, 구별코드와 임시 식별자(태그ID의 하위 16비트)가 일치하지 않으면, 전자 태그(200-1, 200-2)는 대기 상태를 유지한다.
전자 태그 인식 장치(300)는 전자 태그(200-1, 200-2)로부터 응답 메시지를 수신하고(S168), 수신된 응답 메시지가 충돌되었음을 인식한 후(S170), 구별 코드 "0"을 최상위 1비트를 추가한 "00"로 변경하고, 구별 코드가 포함하는 최상위 비트에 기초한 "01"의 검사 코드를 생성하여 검사 코드 버퍼에 저장한다(S172). 여기서, 구별 코드의 변경에 대한 상세한 설명은 하기의 도6의 표를 참조하여 설명한다.
그리고 나서, 변경된 구별코드(=00)가 포함된 충돌 해결(QueryRepSolve) 메시지를 생성하여 전자 태그(200-1, 200-2, 200-3)로 전송한다(S174, S176).
전자 태그(200-2)는 충돌 해결 메시지를 수신하고, 충돌 해결 메시지에 포함된 구별코드(=00)와 전자 태그(200-2)가 포함하고 있는 임시 식별자(태그ID의 하위 16비트)의 최하위 비트를 비교하여 일치하면(S180), 태그 ID를 포함한 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S186, S188).
이때, 전자 태그(200-2)는 구별코드와 임시 식별자(태그ID의 하위 16비트)가 일치하지 않으면, 대기 상태를 유지한다(S178, S182).
전자 태그 인식 장치(300)는 전자 태그로부터 충돌 해결 메시지에 대응하는 응답 메시지를 수신하여 충돌 여부를 판단하고(S190), 충돌이 발생하지 않으면, 태그 ID를 인식한다(S192).
그리고 나서, 전자 태그 인식 장치(300)는 구별코드 "00"의 최상위 비트에 따라 검사 코드 버퍼에 저장되어 있는 검사 코드 "01"에 기초하여 구별코드를 "01"로 변경한다(S194).
전자 태그 인식 장치(300)는 변경된 구별 코드를 포함하는 충돌 해결 메시지(Query RepSolve)를 생성하여, 전자 태그(200-1, 200-2, 200-3)로 전송한다(S196, S198).
전자 태그(200-1)는 충돌 해결 메시지를 수신하고, 충돌 해결 메시지에 포함된 구별코드(=01)와 전자 태그(200-1)가 포함하고 있는 임시 식별자(태그ID의 하위 16비트)의 최하위 비트를 비교하여 일치하면, 태그 ID를 포함한 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S200, S202).
이때, 구별 코드와 임시 식별자가 일치하지 않으면, 전자 태그(200-1)는 대기 상태를 유지한다.
전자 태그 인식 장치(300)는 전자 태그(200-1, 200-2)로부터 응답 메시지를 수신하고, 수신된 응답 메시지에 포함된 태그ID를 인식한다(S206).
이렇게, 충돌된 응답 메시지가 발생되면, 전자 태그 인식 장치는 충돌 태그 식별 과정을 통해 한 라운드에서 충돌된 전자 태그 ID를 검출하게 된다.
다음에서, 본 발명의 실시 예에 따른 전자 태그 인식 장치의 충돌 태그 식별과정을 도6의 표를 통해 상세히 설명하기로 한다.
도 6은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 충돌 식별 과정에 따른 식별 순서 및 결과를 나타낸 표이다.
도 6에 나타낸 바와 같이, 전자 태그 인식 장치(300)는 상기 도1에 도시한 다수의 전자 태그(200)와 데이터 송수신 중에 충돌 태그 식별 과정을 수행하여 표와 같은 임시 식별자를 얻게 된다.
이때, 전자 태그 인식 장치(300)는 임의의 슬롯에서 9개의 전자 태그(200)가 동시에 송신한 응답 메시지를 수신하여 태그 충돌이 발생을 인식하고, 인식에 따라 충돌 태그 식별 과정을 수행한다. 여기서, 9개의 전자 태그(200)는 각각 도6의 표와 같이 임시 식별자(태그 ID 하위 16비트)를 갖는다고 가정한다.
전자 태그 인식 장치(300)는 "0"으로 설정된 구별 코드(disc_code)가 포함된 첫 번째 충돌 해결(QueryRepSolve) 메시지를 생성하여 전자 태그(200)로 전송한다.
전자 태그(200)는 충돌 해결(QueryRepSolve) 메시지를 수신하고, 수신된 충돌 해결 메시지의 구별 코드(disc_code)와 태그 ID의 임시 식별자 중에서 구별코드(disc_code) 길이만큼의 하위비트(LSB)와 비교하여 동일여부를 판단한다. 그리고, 구별 코드와 태그 ID의 하위비트가 동일한 전자 태그 1(200-1) 내지 태그 6번은 응답으로서 동시에 그들의 태그ID를 전송한다.
전자 태그 인식 장치(300)는 전자 태그1(200-1)번 내지 태그 6번으로부터 응답 메시지를 수신하고, 이에 대해 태그충돌을 인지하여 구별코드(disc_code)의 최상위 비트값을 "1"로 변경한 시퀀스인 "1"을 검사 코드(tbc_dicode)로 설정하여 검사 코드 버퍼에 저장한다. 여기서, 태그 번호는 전자 태그(200)가 갖는 임의의 번호로 가정한다.
응답 메시지의 충돌 발생에 따라, 전자 태그 인식 장치(300)는 2번째 충돌 해결(QueryRepSolve) 메시지를 위해 이전 응답이 충돌되었음을 감안하여 구별코드(disc_code)에 "0"값의 비트를 최상위비트에 추가하고, 최상의비트에 "0"값의 1비트가 추가된 새로운 구별코드(disc_code) "00"을 설정하여 생성한 충돌 해결 메시지를 전자 태그(200)로 전송한다.
충돌 해결(QueryRepSolve)메시지(구별코드= "00")에 대해 전자 태그1(200-1)과 전자 태그2(200-2)가 동시에 그들의 태그ID를 전송함으로써 전자 태그 인식 장치(300)는 또 한번 태그 충돌을 인지한다. 이에 대해 전자 태그 인식 장치(300)는 구별코드(disc_code)의 최상위 비트값을 "1"로 변경한 시퀀스인 "01"을 검사 코드(tbc_dicode)로 설정하고 검사 코드 버퍼에 저장한다. 이 때, 검사 코드 버퍼는 이 전에 입력된 검사 코드와 함께 모두 2개의 검사 코드 시퀀스(01, 1)를 갖게 된다. 검사 코드가 저장되는 검사 코드 버퍼가 FILO(First Input Last Output)형이기 때문에 나중에 입력된 시퀀스 "01"이 높은 우선순위를 부여 받는다.
전자 태그 인식 장치(300)은 3번째 충돌 해결(QueryRepSolve) 메시지를 생성을 위하여 구별 코드(disc_code)에 "0"값의 비트를 추가로 "000"으로 설정하고, 설정된 구별 코드가 포함된 3번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
이에 대해 동일한 비트시퀀스를 임시 식별자로 갖는 전자 태그1(200-1)만이 그의 태그ID를 전송한다. 이로서 첫 번째 태그ID가 전자 태그 인식 장치(300)에 의해 인식된다.
3번째 충돌 해결 메시지 전송을 통해 "0"값의 최상위 비트를 갖는 구별 코드(disc_code)에 의해 태그ID가 식별되었기 때문에 전자 태그 인식 장치(300)는 4번째 충돌 해결(QueryRepSolve) 메시지를 위해 현재의 구별 코드(disc_code)의 최상위 비트값을 "1"로 변경한 새로운 구별 코드(disc_code)는 "001"을 만든다. 그리고 나서 생성된 구별코드 "001"을 갖는 충돌 해결 메시지를 전자 태그(200)로 전송한다. 그 후, 충돌 해결 메시지에 대한 응답으로서 동일한 시퀀스를 갖는 전자 태그2(200-2)만이 그의 태그ID를 전송한다.
전자 태그 인식 장치(300)는 이어서 5번째 충돌 해결(QueryRepSolve) 메시지를 준비한다. 올바른 태그ID를 수신했고 그때 사용되었던 구별 코드(disc_code)의 최상위비트값이 "1"이기 때문에 전자 태그 인식 장치(300)는 새로운 구별코드(disc_code)로서 검사 코드 버퍼에서 저장되어 있는 검사 코드(tbc_dicode) 중 높은 우선 순위를 갖는 "01"을 읽어와 5번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다. 이 때, 검사 코드 버퍼는 이용된 비트시퀀스인 검사 코드(tbc_dicode) "01"을 제거한다.
전자 태그 중에 충돌 해결(QueryRepSolve)메시지(disc_code="01")에 대해 구별 코드(disc_code)와 동일한 시퀀스를 갖는 전자 태그3(200-3) 내지 전자 태그6(200-6)은 동시에 그들의 태그ID를 전송하고 전자 태그 인식 장치(300)는 태그충돌을 인지한다.
응답 메시지 충돌이 발생함에 따라, 전자 태그 인식 장치(300)는 6번째 충돌 해결(QueryRepSolve) 메시지를 위해 구별 코드(disc_code)에 "0값"의 비트를 최상위비트에 추가하여 새로운 구별 코드(disc_code) "010"를 설정하고, 설정된 구별 코드가 포함된 6번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
전자 태그(200) 중에 6번째 충돌 해결(QueryRepSolve) 메시지에 대해 "010"과 동일한 시퀀스의 임시 식별자를 갖는 전자 태그3(200-3)만이 그의 태그ID를 전송함으로써 전자 태그 인식 장치(300)에 의해 올바르게 태그ID가 식별된다.
태그 ID가 올바르게 식별됨에 따라, 전자 태그 인식 장치(300)은 7번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 4번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)설정 과정과 동일한 방법에 의하여 "011"로 설정하고, 설정된 구별 코드를 포함한 7번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
7번째 충돌 해결(QueryRepSolve) 메시지에 대해 "011"과 동일한 시퀀스의 임시식별자를 갖는 전자 태그4(200-4) 내지 전자 태그6(200-6)은 동시에 응답한다.
전자 태그 인식 장치(300)는 전자 태그4(200-4) 내지 전자 태그6(200-6)의 응답에 따라 태그충돌을 인식한다.
응답 메시지 충돌이 발생함에 따라, 전자 태그 인식 장치(300)는 8번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 2번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법에 기초하여 "0110"로 설정하고, 설정에 따른 8번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
8번째 충돌 해결 메시지에 대해 전자 태그4(200-4)만이 응답하여 충돌이 발생하지 않아 올바른 태그ID로 식별된다.
올바른 태그ID 식별에 따라, 전자 태그 인식 장치(300)는 9번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 4번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법에 기초하여 "0111"로 설정하고, 설정에 따른 9번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
9번째 충돌 해결 메시지에 대해 전자 태그5(200-5)~전자 태그6(200-6)이 동시 응답하여 충돌이 발생한다.
충돌 발생에 따라 전자 태그 인식 장치(300)는 10번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 2번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법에 기초하여 "01110"로 설정하고, 설정에 따른 10번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
10번재 충돌 해결 메시지에 대해 전자 태그5(200-5)만이 응답하여 전자 태그 인식 장치(300)에 의해 올바른 태그ID로 식별된다.
올바른 태그ID 식별에 따라, 전자 태그 인식 장치(300)는 11번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별코드(disc_code)를 4번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 기초하여 "01111"로 설정하고, 설정에 따른 11번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
11번째 충돌 해결 메시지에 대해 전자 태그6(200-6)만이 응답하여 전자 태그 인식 장치(300)에 의해 올바른 태그ID로 식별된다.
올바른 태그ID 식별에 따라, 전자 태그 인식 장치(300)는 12번째 충돌 해결(QueryRepSolve) 메시지를 위해서 5번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 기초하여 검사 코드 버퍼에 저장된 비트시퀀스인 검사 코드(tbc_dicode)"1"을 새로운 구별 코드(disc_code)로 설정하고, 새로운 구별 코드가 포함된 12번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
12번째 충돌 해결 메시지에 대한 응답으로서 전자 태그7(200-7) 내지 전자 태그9(200-9)가 그들의 태그ID를 동시에 전송한다. 전자 태그 인식 장치(300)는 이들 응답을 식별하지 못하고 다만 충돌발생만을 인지한다.
이들에 대한 식별프로세스가 상기와 같이 전자 태그 인식 장치에 의해 순차적으로 진행된다. 13번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별코드는 2번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 의하며 구별 코드(disc_code)는 "10"로 설정된다. 이에 대한 전자 태그7(200-7)만의 응답은 충돌없이 올바른 태그ID로 식별된다.
14번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)는 4번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)설정과정과 동일한 방법에 의해 구별 코드(disc_code)는 "11"로 설정된다. 그에 대한 응답으로서 전자 태그8(200-8)~전자 태그9(200-9)가 그들의 태그ID를 동시에 전송함에 따라 전자 태그 인식 장치(300)는 무선채널 상에서의 또 다른 태그충돌 상황을 인식한다.
전자 태그 인식 장치(300)는 15번째 충돌 해결(QueryRepSolve) 메시지를 위해 2번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법으로 갱신된 비트시퀀스 "110"를 새로운 구별 코드(disc_code)로 설정한다. 이에 대한 전자 태그8(200-8)만의 응답은 충돌없이 올바른 태그ID로 식별된다.
다음 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)는 4번째 충돌 해결(QueryRepSolve) 메시지을 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 의해 구별코드(disc_code)는 "111"로 설정된다. 이에 대한 전자 태그9(200-9)만의 응답은 충돌없이 올바른 태그ID로 식별된다.
이와 같은 식별과정에 의하여 임의의 슬롯에서 발생된 9개의 충돌 전자 태그는 유연하게 설정되는 가변길이의 구별 코드(disc_code)를 통해 16개의 충돌 해결 (QueryRepSolve) 메시지와 그의 응답, 즉 16회의 질의응답시간(16개의 슬롯기간과 동일함)만으로 식별이 가능하게 된다.
이에 반해 동일한 조건하에서 종래의 방식은 16비트 모두를 비교대상으로 사용하거나 또는 16비트의 일부(즉, 2비트, 3비트, 4비트 5비트, 8비트 등)를 그 대상으로 사용해야 하기 때문에 그들에 의해 이루어지는 모든 서브슬롯에 대해 질의를 해야 한다.
따라서 비교대상이 2비트인 경우 32회(=4개의 서브슬롯 x 8그룹), 4비트인 경우 64회(=16 서브슬롯 x 4그룹), 8비트인 경우 128회(64 서브슬롯 x 2그룹) 질의가 요구된다. 이에 대해 각 태그는 자신의 임시 식별자에서 비교대상 비트수로 지정되는 서브슬롯에서 그의 태그ID를 전송한다.
예를 들면, 어느 태그의 임시 식별자 중에서 첫 번째 4비트(첫번째 그룹)가 1100면이라면 해당태그는 첫 번째 그룹의 13번째 서브슬롯에서 그의 태그ID를 전송한다. 태그는 각 그룹에서 한번씩 모두 그룹의 갯수만큼 그의 태그ID를 전송하고 리더는 그 중에서 1번이라도 올바르게 인식되었을 때 그 응답을 확인한다. 그러므로 최대 32 ~ 65535회의 질의응답시간(64개의 슬롯기간과 동일함)이 소요될 수 있다.
따라서, 본 발명과 같은 식별과정에 의하면 식별대상 태그집단을 중간(예로서 32) 크기의 라운드에 의해 식별할 수 있어서 지나치게 큰 크기의 라운드 설정에 따른 과다한 무응답슬롯 발생이나 작은 크기의 라운드 설정에 따른 라운드 반복 등으로 소요되는 불필요한 시간을 줄일 수 있기 때문에 단일 라운드만으로 주어진 태그집단에 대한 태그식별이 보다 신속하게 이루어질 수 있다.
도 7은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 충돌 태그 인식에 기초한 구별 코드 설정 방법을 도시한 순서도이다.
도 7에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 장치(300)는 전자 태그(200)로부터 수신되는 응답메시지가 충돌이 발생하면, 전자 태그(200)로 충돌 해결 메시지를 전송하고, 그에 따른 응답을 수신하여 구별 코드를 설정한다.
전자 태그 인식 장치(300)는 동작이 시작됨에 따라 구별 코드 버퍼와 검사 코드 버퍼에 저장된 검사 코드(tbc_dicode)와 구별코드(disc_code)를 초기화하고(S300), 구별 코드를 "0"으로 설정한다(S302). 이러한, 구별코드와 검사 코드는 한 슬롯구간에서 유효하며, 다음 슬롯에서 초기화되고 재 사용된다. 그리고 나서, 질의 메시지와 재질의 메시지를 통해 전자 태그(200)의 태그 ID를 수집한다.
전자 태그(200)의 태그 ID 수집 중에 전자 태그 인식 장치(300)가 전자 태그(200)의 응답 메시지 수신 중에 충돌 여부를 감지하게 되면, 전자 태그 인식 장치(300)는 구별코드 "0"이 포함된 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송하고, 그에 따른 응답 메시지를 수신한다(S304).
전자 태그 인식 장치(300)는 수신 받은 응답 메시지를 분석하여 유효한 태그 ID를 포함하고 있는지 여부를 판단하고(S306), 유효한 태그 ID이면, 전자 태그 인식 장치(300)가 저장하고 있는 구별 코드가 포함하는 최상위 비트(MSB)가 "1"인지 여부를 판단한다(S308). 이때, 유효한 태그 ID는 응답 메시지가 충돌되지 않은 유효한 태그 ID를 말한다.
최상위 비트(MSB)가 "1"이면, 전자 태그 인식 장치(300)는 검사 코드 버퍼에 검사 코드가 저장되어 있는지 여부를 판단하고, 검사 코드가 저장되어 있지 않으면, 전자 태그 인식을 종료한다(S312). 이때, 종료하는 경우는 전자 태그 인식 장치(300)가 전자 태그의 태그 ID를 모두 수집하게 된 경우가 된다.
상기 S308단계에서 검사 코드 버퍼에 검사 코드가 저장되어 있으면, 전자 태그 인식 장치(300)는 구별 코드를 검사 코드로 변경한 후에 변경된 구별 코드를 포함한 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다(S314). 그리고 나서, 전자 태그(200)의 응답 메시지를 수신하여 상기 S304단계 이후를 반복한다.
상기 S308단계에서 최상위 비트(MSB)가 "1"이 아니면, 전자 태그 인식 장치(300)는 구별 코드의 최상위비트(MSB)를 이진수"1"로 변경한 후 변경된 구별 코드를 포함한 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다(S310). 그리고 나서, 전자 태그(200)의 응답 메시지를 수신하여 상기 S304단계 이후를 반복한다.
상기 S306단계에서 유효한 태그 ID가 아니면, 구별 코드의 최상위비트(MSB)가 "1"인지 여부를 판단하고(S316), 최상위비트가 "1"이 아니면, 전자 태그 인식 장치(300)는 구별 코드에 "0"의 1비트를 최상위비트에 추가한 변경된 구별코드를 생성한다(S322). 그리고, 변경된 구별 코드가 포함된 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다. 그리고 나서 전자 태그의 응답 메시지를 수신하여 상기 S306단계 이후를 반복한다.
상기 S316단계에서 구별 코드의 최상위 비트가 "1"이면, 전자 태그 인식 장치(300)는 구별 코드에 체크 시퀸스(Check_Sequence)(구별코드의 최상위 비트에 "1"의 1비트를 추가함)를 수행한 검사 코드(tbc_dicode)를 검사 코드 버퍼에 저장한다(S318, S320). 그리고 나서, 구별 코드에 "0"의 1비트를 최상위비트에 추가한 변경된 구별코드를 생성한 후 변경된 구별 코드가 포함된 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송하고, 전송에 따른 전자 태그(200)의 응답 메시지를 수신하여 상기 S306단계 이후를 반복한다.
이러한, 전자 태그 인식 장치의 구별 코드 변경을 통하여 라운드 내 임의의 슬롯에서 서로 충돌되는 전자 태그들의 태그 ID를 신속하게 구별할 수 있는 장점이 있다.
이상에서 설명한 본 발명의 실시 예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현을 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
a) 특정 질의 메시지를 생성하여 다수의 전자 태그로 전송하는 단계; b) 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 질의 메시지에 대응되는 제1 응답 메시지를 수신하는 단계; 및 c) 제1 응답 메시지 수신 결과, 충돌이 발생할 경우에 충돌 해결 메시지를 이용하여 충돌된 전자 태그의 태그ID를 순차적으로 식별하는 단계를 포함한다.
여기서, c)단계는, c-1) 미리 설정된 구별 코드가 포함된 제1 충돌 해결 메시지를 생성하여 다수의 전자 태그로 전송하는 단계; c-2) 다수의 전자 태그 중 적어도 하나 이상의 전자 태그로부터 제1 충돌 해결 메시지에 대응되는 제2 응답 메시지를 수신하는 단계; 및 c-3) 제2 응답 메시지 수신 결과, 충돌이 발생하지 않은 경우에 제2 응답 메시지에 기초하여 태그ID를 식별하는 단계를 포함한다.
본 발명의 두 번째 특징에 따라서, 태그 ID를 인식하는 전자 태그 인식 장치와 데이터 송수신하는 전자 태그의 데이터 처리 방법은,
a) 전자 태그 인식 장치로부터 라운드 크기 정보가 포함된 질의 메시지를 수신하는 단계; b) 질의 메시지의 라운드 크기 정보에 기초하여 슬롯 번호를 선택하는 단계; c) 슬롯 번호가 특정 값을 만족하면, 저장되어 있는 태그 ID가 포함된 제1 응답 메시지를 생성하는 단계; 및 d) 제1 응답 메시지를 전자 태그 인식 장치로 전송하는 단계를 포함한다.
여기서, c) 단계는,
슬롯 번호가 특정 값을 만족하지 않으면, 슬롯 번호를 저장하고 대기하는 단계를 더 포함한다.
본 발명의 세 번째 특징에 따라서, 다수의 전자 태그를 인식하는 전자 태그 인식 장치는,
전자 태그와 고주파 신호로 데이터 송수신을 하는 통신부; 미리 설정된 라운드 크기 정보를 저장하고, 다수의 전자 태그가 갖는 태그 ID와 태그 ID에 매칭되는 물품정보를 저장하는 저장부; 및 통신부와 저장부를 제어하며, 라운드 크기 정보를 다수의 전자 태그로 제공하고, 다수의 전자 태그로부터 수신되는 특정 메시지에 대한 충돌이 발생할 경우에 충돌 해결 메시지를 이용하여 다수의 전자 태그에 대한 태그 ID를 순차적으로 식별하는 제어부를 포함한다.
여기서, 제어부는,
다수의 전자 태그들로부터 수신되는 특정 메시지에 대한 충돌 여부를 판단하는 충돌 여부 판단모듈; 구별 코드를 저장하는 제1 저장모듈 및 검사 코드를 저장하는 제2 저장모듈을 포함하고, 특정 제어에 따라 제1 저장 모듈 및 제2 저장 모듈에 저장되어 있는 구별 코드와 검사 코드를 변경하는 코드 관리 모듈; 다수의 전자 태그들로부터 수신되는 특정 메시지를 기초로 태그 ID를 검출하고, 검출된 태그 ID를 기초로 임시 식별자를 생성하는 태그 식별 모듈; 충돌 여부 판단 모듈, 코드 관리 모듈 및 태그 식별 모듈을 제어하고, 충돌 여부 판단 모듈의 충돌 여부에 기초하여 구별코드가 포함된 충돌 해결 메시지를 생성하여 통신부를 통해 다수의 전자 태그로 전송하는 제어모듈을 포함한다.
여기서, 구별 코드는 적어도 하나 이상의 비트를 갖고, 제어 모듈의 제어에 따라 비트 중 최상위 비트값에 기초하여 특정 비트값이 추가되거나, 검사 코드에 기초하여 갱신된다.
본 발명의 네 번째 특징에 따라서, 다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법은,
다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법에 있어서,
a) 전자 태그로 태그 ID를 요청하는 단계; b) 전자 태그로부터 제1 응답 메시지를 수신하는 단계; c) 수신 결과, 충돌이 발생하는 경우에 저장되어 있는 구별코드 "0"이 포함된 충돌 해결 메시지를 생성하여 전자 태그로 전송하는 단계; d) 전자 태그로부터 충돌 해결 메시지에 대응되는 제2 응답 메시지를 수신하는 단계; e) 제2 응답 메시지 수신 결과, 충돌이 발생하는 경우에 구별코드의 최상위 비트가 "1"인지 확인하는 단계; 상기 최상위비트 확인 결과, 최상위 비트가 "1"이 아닌 경우에 구별코드에 "0"의 1비트를 최상위 비트로 추가하여 제1 구별코드로 변경하는 단계; g) 제1 구별코드가 포함된 충돌 해결 메시지를 생성하여 전자 태그로 전송한 후 상기 d) 단계 이후를 수행하는 단계를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
또한, 본 명세서에서 기재한 모듈(Module)이란 용어는 특정한 기능이나 동작을 처리하는 하나의 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합을 구현할 수 있다.
이제 본 발명의 실시 예에 따른 다수의 전자 태그를 고속으로 식별할 수 있는 전자 태그(RFID) 인식 장치 및 그 방법과 전자 태그의 데이터 처리 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 전자 태그 인식 시스템을 도시한 블록도이다.
도 1에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 시스템은 다수의 전자 태그(200)와 이를 인식하기 위한 전자 태그 인식 장치(300)를 포함한다.
전자태그(200)는 다수의 물품(100)에 부착되어 전자 태그 인식 장치(300)로부터 수신된 라운드 크기 정보에 기초하여 슬롯 번호를 설정하고, 슬롯 번호에 기초하여 임시 식별자 또는 태그 ID를 전송한다. 이때, 임시 식별자는 태그 ID의 하위 16비트를 포함하고, 태그 ID는 전자 태그의 고유 ID로, 전자 태그에 따라 96, 128 또는 256 비트 등의 다양한 사이즈 비트를 갖는다.
전자 태그 인식 장치(300)는 미리 지정된 일정한 크기를 갖는 라운드를 포함한 질의 (Query) 메시지를 전자 태그(200)에 전송하며, 전송에 따라 전자 태그(200)로부터 응답 메시지를 수신하고, 수신받은 메시지를 식별하여 태그 ID를 얻는다. 이때, 전자 태그 인식 장치(300)는 정확한 태그 ID를 얻기 위해 전자태그(200)로 재질의(QueryRep) 메시지 및 충돌해결(QueryRepSolve) 메시지도 전송한다. 여기서, 라운드는 전자 태그들을 신속하게 식별하기 위해 일정한 개수의 슬롯으로 이루어지며, 이때 슬롯은 전자 태그(200)와 전자 태그 인식 장치(300)간의 데이터 송수신(전송, 응답)이 이루어지는 한 주기(Cycle)이다.
이러한, 전자 태그 인식 시스템은 전자 태그 인식 장치가 충돌 태그 식별시에 새로운 라운드를 반복하지 않고 특정 메시지를 이용하여 해당 충돌 태그들을 순차적으로 식별하여 소요시간 및 정확한 태그 ID를 추출할 수 있는 장점이 있다.
다음은 본 발명의 실시 예에 따른 전자 태그 인식 시스템에 이용되는 전자 태그 인식 장치를 상세히 설명한다.
도 2는 본 발명의 실시 예에 따른 전자 태그 인식 장치를 도시한 블록도이다.
도 2에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 장치(300)는 제어부(310), 통신부(320), 저장부(330) 및 인터페이스부(340)를 포함한다.
전자 태그 인식 장치(300)는 상기 도1에 도시한 다수의 전자 태그(200)와 고주파 신호로 통신을 하며, 전자 태그(200)로부터 입력되는 신호에 따른 충돌 여부를 감지하고, 감지에 따른 특정 메시지를 통해 정확한 전자 태그의 태그 ID를 검출한다.
통신부(320)는 안테나정합모듈, RF 모듈 및 변복조모듈을 포함하여 다수의 전자 태그(200)와 고주파 신호로 통신을 수행한다. 안테나 정합 모듈은 전자 태그(200)로 고주파 신호를 방사하거나 전자 태그(200)로부터 송신한 고주파 신호를 수신하며, RF모듈은 고주파 신호를 변환하거나 수신된 고주파 신호를 일정 대역의 신호로 변환하고, 변복조모듈은 전자태그(200)와 통신되는 특정 메시지를 변조 및 복조한다.
저장부(330)는 제어부(310)의 제어에 따라 특정 정보를 저장한다. 이때, 저장된 특정 정보는 미리 저장된 라운드 크기 정보, 전자 태그(200)로부터 수신 받은 태그ID정보 및 전자 태그(200)의 태그ID에 매칭되는 물품 정보 등을 포함한다. 여기서, 라운드 크기 정보는 관리자에 의해 미리 설정된 라운드 크기에 대한 정보로, 식별 대상 태그 개수와 무관하게 너무 크지도 않고 너무 적지도 않은 일정한 값으로 설정된다.
인터페이스부(340)는 특정 인터페이스를 포함하여 제어부(310)의 제어에 따라 외부의 시스템과 데이터 송수신을 수행한다. 이때, 특정 인터페이스는 직렬 통신 인터페이스, 병렬 통신 인터페이스, USB 인터페이스 및 네트워크(이더넷 등) 인터페이스를 포함한다.
제어부(310)는 통신부(320)를 통해 라운드 크기 정보를 질의 메시지를 이용하여 전자태그(200)로 제공하고, 전자 태그(200)로부터 수신되는 메시지에 기초하여 전자 태그(200)에 대한 태그 ID를 순차적으로 식별한다.
또한, 제어부(310)는 전자태그(200)로부터 입력되는 신호에 따른 충돌 여부를 감지하고, 감지에 따른 특정 메시지(재질의 메시지 및 충돌 해결 메시지)를 전자태그(200)로 제공하며, 제공에 따른 응답 메시지를 통해 충돌 감지된 전자 태그들(200)의 태그 ID를 순차적으로 식별한다.
이때, 질의 메시지는 라운드 크기 정보를 포함되며, 재질의 메시지는 이전 식별된 태그 ID에서 추출한 임시 식별자(태그 ID의 하위 16bit)가 포함되고, 충돌 해결 메시지는 구별코드가 포함된다.
여기서, 구별코드는 다수의 전자 태그(200)를 식별하기 위한 코드 정보로, 2진수 비트 시퀸스로 이루어지며, 갱신이 반복됨에 따라 점차 길이(비트수)가 늘어나거나 줄어드는 유연성이 보장되는 가변길이를 가진다. 구별 코드의 설정은 충돌 해결 메시지 전송 이전에 설정되며, 초기에 1비트의 길이를 갖고, 응답 메시지의 충돌에 따라 1비트씩 증가한다.
이러한, 구별코드의 설정은 다음에서 설명하는 도6의 표와 도7의 순서도에서 상세히 설명하기로 한다.
이상에서, 전자 태그 인식 장치의 구성 요소를 상세히 살펴보았다. 본 발명의 실시 예에 따른 전자 태그 인식 장치는 한 라운드 내에 충돌이 발생된 전자 태그에 대해 특정 메시지를 이용하여 충돌 태그들을 순차적으로 식별함으로써, 태그 식별에 대한 소요시간을 현저히 감소시켜 고속의 태그 ID 식별을 제공한다.
다음은 전자 태그 인식 장치의 제어부에 대하여 상세히 설명한다.
도 3은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 제어부를 도시한 블록도이다.
도 3에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 장치(300)의 제어부(310)는 코드 관리 모듈(314), 충돌 여부 판단 모듈(318), 태그 식별 모듈(316) 및 제어 모듈(312)을 포함하여 충돌 여부를 효율적으로 판단하고, 충돌에 따른 상기 도1에 도시한 전자 태그(200)를 효율적으로 식별한다.
코드 관리 모듈(314)은 구별 코드를 저장하는 구별 코드 저장 버퍼와 검사 코드를 저장하는 검사 코드 저장 버퍼를 포함하여 구별 코드 및 검사 코드를 저장하며, 제어모듈(312)의 제어에 따라 구별코드 및 검사 코드를 변경한다. 이때, 검사 코드 저장 버퍼는 FILO(First Input Last Out) 구조의 버퍼이고, 검사 코드는 설정코드에 기초하여 생성되는 코드이다.
충돌 여부 판단 모듈(318)은 상기 도2에 도시한 통신부(320)로 수신되는 전자 태그(200)의 신호에 대한 수신 레벨이 특정 레벨 이상 검출되는지에 기초하여 충돌 여부를 판단하거나, 수신 받은 전자 태그 신호의 태그 ID에 대한 포멧 검사에 따른 충돌 여부를 판단하여 제어 모듈(312)로 판단 결과를 제공한다.
태그 식별 모듈(316)은 수신되는 전자 태그(200)의 신호를 기초로 태그 ID를 검출하고, 검출된 태그 ID를 기초로 임시식별자(태그 ID의 하위 16비트)를 생성한다.
제어 모듈(312)은 전자 태그 인식 장치(300)의 각 구성부의 동작을 제어하고, 전자태그(200)의 태그 ID를 검출하기 위하여 임시 식별자 또는 라운드 크기 정보가 포함된 특정 메시지를 생성하여 통신부(320)를 통해 전자 태그(200)로 전송한다.
또한, 제어 모듈(312)은 충돌여부 판단 모듈(318)의 충돌 여부에 기초하여 구별코드가 포함된 충돌 해결 메시지를 생성하여 상기 통신부(320)를 통해 전자 태그(200)로 전송한다.
도 4는 본 발명의 실시 예에 따른 전자 태그를 도시한 블록도이다.
도 4에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그(200)는 복조부(230), RF-DC 정류부(240), 변조부(250), 제어부(210), 메모리(220) 및 안테나를 포함한다.
복조부(230)는 상기 도2의 전자 태그 인식 장치(300)로부터 수신된 특정 메시지를 안테나로부터 수신하여 복조한다.
RF-DC 정류부(240)는 전자 태그 인식 장치(300)로부터 수신되는 연속적인 파형(CW)신호로부터 전원을 발생시켜 복조부(230), 변조부(250), 제어부(210) 및 메모리(220)에 전원을 공급한다.
변조부(250)는 제어부(210)로부터 수신 받은 특정 메시지를 변조하여 안테나를 통해 전자 태그 인식 장치(300)로 전송한다.
안테나는 고주파 신호를 송수신하며, 수신된 신호를 복조부(230)에 제공하고, 변조부(250)로부터 수신받은 신호를 방사한다.
제어부(210)는 전자 태그 인식 장치(300)로부터 수신 받은 질의(Query) 메시지의 라운드 크기 정보에 기초하여 슬롯 번호를 랜덤하게 선택하고, 선택에 따른 슬롯 번호가 "0"일 때 태그 ID를 포함된 응답 메시지를 생성한다. 이때, 제어부(210)는 슬롯 번호를 라운드 크기 범위 내에서 랜덤하게 선택하며, 라운드 크기 범위는 "0"~"라운드 크기 -1"의 범위를 갖는다.
또한, 제어부(210)는 전자 태그 인식 장치(300)로부터 수신 받은 재질의(QueryRep) 메시지에 기초하여 슬롯 번호를 감소시키고, 감소에 따라 슬롯 번호가 "0"을 만족할 때, 태그 ID가 포함된 응답메시지를 생성한다.
또한, 제어부(210)는 전자 태그 인식 장치(300)로부터 수신 받은 충돌 해결(QueryRepSolve) 메시지에 기초하여 구별코드와 임시 식별자를 비교하고, 비교에 따라 구별코드가 임시 식별자와 동일하면, 임시 식별자(태그 ID의 하위 16비트가 포함)가 포함된 응답메시지를 생성한다. 이때, 구별코드가 임시 식별자와 동일하지 않으면, 대기 상태를 유지한다.
도 5a 및 도 5b는 본 발명의 실시 예에 따른 전자 태그 인식 방법을 도시한 데이터 흐름도이다.
도 5a 및 도 5b에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 방법은 전자 태그 인식 장치(300)가 전자 태그(200-1, 200-2, 200-3)를 식별하기 위한 질의(Query) 메시지를 생성하고(S104), 생성된 메시지를 전자 태그(200-1, 200-2, 203)로 전송한다(S106).
이때, 전자 태그 인식 장치(300)는 질의(Query) 메시지를 생성하기 전에, 구별 코드 버퍼 및 검사 코드 버퍼에 저장된 구별 코드 및 검사 코드를 초기화하고(S100), 구별 코드 버퍼에 "0"으로 설정한 구별 코드를 저장한다(S102).
여기서, 전자 태그 인식 장치(300)가 생성하는 질의(Query) 메시지는 미리 저장되어 있는 라운드의 크기 정보를 포함한다.
전자 태그(200-1, 200-2, 200-3)는 전자 태그 인식 장치(300)로부터 수신되는 질의(Query) 메시지를 수신하고, 수신에 따라 라운드 크기 정보에 기초하여 슬롯 번호를 랜덤하게 선택한다(S108, S110, S116).
전자 태그(200-3)는 선택된 슬롯 번호가 "0"이면, 전자 태그(200-3)가 포함하고 있는 태그 ID를 기초로 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S120, S122).
이때, 전자 태그(200-1, 200-2)가 선택된 슬롯 번호가 "0"이 아니면, 전자 태그(200-1, 200-2)는 슬롯번호를 저장한 후에 대기하게 된다(S112, S114).
전자 태그 인식 장치(300)는 전자 태그(200-3)로부터 응답 메시지를 수신하고, 수신된 응답 메시지의 충돌 여부를 판단한다(S124).
전자 태그 인식 장치(300)는 충돌 여부 판단에 따라 응답 메시지가 오류없는 유일한 응답 메시지로 판단되면, 수신된 응답 메시지로부터 태그 ID를 인식한 후에, 태그 ID의 하위 16비트가 포함된 임시 식별자를 생성한다(S126).
이때, 수신 받은 응답 메시지가 둘 이상의 응답 메시지이거나 오류가 발생된 메시지이면, 하기 S150 단계 이후를 실행한다.
전자 태그 인식 장치(300)는 생성된 임시식별자가 포함된 재질의(QueryRep) 메시지를 생성하고(S128), 생성한 재질의 메시지를 전자 태그(200-1, 200-2, 200-3)로 전송한다(S130).
이러한, 재질의 (QueryRep) 메시지 전송은 임시 식별자를 갖는 전자 태그(200-3)에게 그의 태그 ID가 올바르게 수신되었음을 알리고, 동시에 그 외의 모든 전자 태그(200-1, 200-2)에게 이전 슬롯이 폐쇄되어 새로운 슬롯이 시작되었음을 알림으로써, 태그 ID를 전송할 전자 태그(200-1, 200-2)가 있는지를 질의하기 위함이다.
전자 태그(200-3)는 전자 태그 인식 장치(300)로부터 재질의(QueryRep) 메시지를 수신 받고(S132), 재질의(QueryRep) 메시지에 포함된 임시 식별자가 태그 ID의 하위 비트와 동일한지 여부를 판단하여, 동일한 경우에는 라운드에서 이탈한 후 전자 태그 인식 장치(300)로부터 송신되는 재질의(QueryRep) 메시지나 충돌 해결(QueryRepSolve) 메시지에 대한 응답을 하지 않는다.
전자 태그(200-1, 200-2)는 전자 태그 인식 장치(300)로부터 재질의(QueryRep) 메시지를 수신 받고, 재질의(QueryRep) 메시지에 포함된 임시 식별자가 태그 ID로 생성한 임시 식별자와 동일한지를 판단하여, 동일하지 않은 경우에는 슬롯 번호를 "1"감소시킨 다음 슬롯 번호가 "0"인지를 비교 판단한다(S134, S140).
판단에 따라 슬롯 번호가 "0"이면, 전자 태그(200-1, 200-2)는 태그 ID가 포함된 응답메시지를 생성하고(S136, S144), 생성한 응답 메시지를 전자 태그 인식 장치(300)로 전송한다(S146, S148). 이때, 판단에 따라 슬롯 번호가 "0"이 아니면, 전자 태그(300)는 슬롯 번호를 저장한 후에 대기하게 된다.
여기서, 전자 태그 인식 장치(300)가 전자 태그로부터 질의(Query) 메시지 또는 재질의(QueryRep) 메시지에 대한 어떠한 응답 메시지도 수신하지 않으면, 미리 설정된 일정 시간(즉, 질의(Query) 메시지나 재질의(QueryRep)에 대한 응답인 응답메시지를 수신하는데 요구되는 충분한 시간) 경과 후에 현재의 슬롯을 폐쇄하고, 다음 슬롯에서의 태그 식별을 위한 재질의(QueryRep)메시지를 생성하여 전자 태그(200-1, 200-2, 200-3)로 전송한다. 이때, 재질의(QueryRep)메시지에는 이전 슬롯에서 수신된 태그 ID가 없기 때문에 이전 태그 ID의 임시 식별자가 포함되지 않는다.
전자 태그 인식 장치(300)는 전자 태그(200-1, 200-2)로부터 응답 메시지를 수신하고, 수신된 응답 메시지의 충돌 여부를 판단한다(S150).
전자 태그 인식 장치(300)는 응답 메시지가 충돌된 것을 확인하면, 충돌 태그 식별 과정에 따라 태그 ID를 하나씩 식별한다. 이때, 전자 태그 인식 장치(300)의 응답 메시지 충돌 확인은 일차적으로 수신되는 신호의 수신 레벨 체크를 통해 알 수 있다. 응답 충돌은 2개 이상의 응답 메시지가 동시에 수신되어 일어나기 때문에, 하나의 응답 메시지가 수신될 때보다 2배 이상의 높은 신호가 검출되면 응답 메시지 충돌로 인지한다. 또한, 수신 신호에 대한 복조 및 오류검사 이후에 응답 메시지가 포함한 태그 ID 포멧이 확인되지 않는 오류(미리 정해진 오류 테이블에 근거함)를 갖는 경우 응답메시지 충돌로 인지한다.
전자 태그 인식 장치(300)는 응답 메시지 충돌에 따라 저장되어 있는 구별코드(=0)가 포함된 충돌 해결(QueryRepSolve) 메시지를 생성하여 전자 태그(200-1, 200-2, 200-3)로 전송한다(S154, S156)
여기서, 구별 코드는 2진수 비트 시퀸스로 이루어지며, 갱신이 반복됨에 따라 점차 길이(비트수)가 늘어나거나 줄어드는 유연성이 보장되는 가변길이를 가진다. 이때, 구별 코드의 설정은 충돌 해결 메시지 전송 이전에 설정되며, 초기에 1비트의 길이를 갖고, 응답 메시지의 충돌에 따라 1비트씩 증가한다.
구별코드가 갖는 비트값은 초기에 이진 논리값 "0"의 1비트로 설정되고, 태그 ID가 서로 충돌되거나 올바르게 수신될 때마다 갱신된다. 또한, 구별 코드가 갖는 비트값은 최초 충돌 메시지 이후에, 응답 메시지에 따른 태그 충돌이 발생되면, 현재 구별코드의 비트값에 최상위 비트를 1비트 추가한다. 이때, 올바른 태그 ID가 수신되면 현재 구별 코드가 갖는 비트값의 최상위 비트를 달리 설정한다. 즉, 현재 구별코드가 갖는 비트값의 최상위 비트가 "0"이면, 최상위 비트를 이진수"1"로 변경하고, 만약 현재 구별코드가 갖는 비트값의 최상위비트가 "1"이면 검사 코드 버퍼에 저장되어 있는 검사코드로 구별코드를 갱신한다. 이러한, 구별코드의 설정은 다음에서 설명하는 도6의 표에서 상세히 설명하기로 한다.
전자 태그(200-1, 200-2)는 충돌 해결 메시지를 수신하고, 충돌 해결 메시지에 포함된 구별코드(=0)와 전자 태그(200-1, 200-2)가 포함하고 있는 임시 식별자(태그ID의 하위 16비트)의 최하위 비트를 비교하여 일치하면(S158, S160), 태그 ID를 포함한 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S162, S164).
이때, 구별코드와 임시 식별자(태그ID의 하위 16비트)가 일치하지 않으면, 전자 태그(200-1, 200-2)는 대기 상태를 유지한다.
전자 태그 인식 장치(300)는 전자 태그(200-1, 200-2)로부터 응답 메시지를 수신하고(S168), 수신된 응답 메시지가 충돌되었음을 인식한 후(S170), 구별 코드 "0"을 최상위 1비트를 추가한 "00"로 변경하고, 구별 코드가 포함하는 최상위 비트에 기초한 "01"의 검사 코드를 생성하여 검사 코드 버퍼에 저장한다(S172). 여기서, 구별 코드의 변경에 대한 상세한 설명은 하기의 도6의 표를 참조하여 설명한다.
그리고 나서, 변경된 구별코드(=00)가 포함된 충돌 해결(QueryRepSolve) 메시지를 생성하여 전자 태그(200-1, 200-2, 200-3)로 전송한다(S174, S176).
전자 태그(200-2)는 충돌 해결 메시지를 수신하고, 충돌 해결 메시지에 포함된 구별코드(=00)와 전자 태그(200-2)가 포함하고 있는 임시 식별자(태그ID의 하위 16비트)의 최하위 비트를 비교하여 일치하면(S180), 태그 ID를 포함한 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S186, S188).
이때, 전자 태그(200-2)는 구별코드와 임시 식별자(태그ID의 하위 16비트)가 일치하지 않으면, 대기 상태를 유지한다(S178, S182).
전자 태그 인식 장치(300)는 전자 태그로부터 충돌 해결 메시지에 대응하는 응답 메시지를 수신하여 충돌 여부를 판단하고(S190), 충돌이 발생하지 않으면, 태그 ID를 인식한다(S192).
그리고 나서, 전자 태그 인식 장치(300)는 구별코드 "00"의 최상위 비트에 따라 검사 코드 버퍼에 저장되어 있는 검사 코드 "01"에 기초하여 구별코드를 "01"로 변경한다(S194).
전자 태그 인식 장치(300)는 변경된 구별 코드를 포함하는 충돌 해결 메시지(Query RepSolve)를 생성하여, 전자 태그(200-1, 200-2, 200-3)로 전송한다(S196, S198).
전자 태그(200-1)는 충돌 해결 메시지를 수신하고, 충돌 해결 메시지에 포함된 구별코드(=01)와 전자 태그(200-1)가 포함하고 있는 임시 식별자(태그ID의 하위 16비트)의 최하위 비트를 비교하여 일치하면, 태그 ID를 포함한 응답 메시지를 생성하여 전자 태그 인식 장치(300)로 전송한다(S200, S202).
이때, 구별 코드와 임시 식별자가 일치하지 않으면, 전자 태그(200-1)는 대기 상태를 유지한다.
전자 태그 인식 장치(300)는 전자 태그(200-1, 200-2)로부터 응답 메시지를 수신하고, 수신된 응답 메시지에 포함된 태그ID를 인식한다(S206).
이렇게, 충돌된 응답 메시지가 발생되면, 전자 태그 인식 장치는 충돌 태그 식별 과정을 통해 한 라운드에서 충돌된 전자 태그 ID를 검출하게 된다.
다음에서, 본 발명의 실시 예에 따른 전자 태그 인식 장치의 충돌 태그 식별과정을 도6의 표를 통해 상세히 설명하기로 한다.
도 6은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 충돌 식별 과정에 따른 식별 순서 및 결과를 나타낸 표이다.
도 6에 나타낸 바와 같이, 전자 태그 인식 장치(300)는 상기 도1에 도시한 다수의 전자 태그(200)와 데이터 송수신 중에 충돌 태그 식별 과정을 수행하여 표와 같은 임시 식별자를 얻게 된다.
이때, 전자 태그 인식 장치(300)는 임의의 슬롯에서 9개의 전자 태그(200)가 동시에 송신한 응답 메시지를 수신하여 태그 충돌이 발생을 인식하고, 인식에 따라 충돌 태그 식별 과정을 수행한다. 여기서, 9개의 전자 태그(200)는 각각 도6의 표와 같이 임시 식별자(태그 ID 하위 16비트)를 갖는다고 가정한다.
전자 태그 인식 장치(300)는 "0"으로 설정된 구별 코드(disc_code)가 포함된 첫 번째 충돌 해결(QueryRepSolve) 메시지를 생성하여 전자 태그(200)로 전송한다.
전자 태그(200)는 충돌 해결(QueryRepSolve) 메시지를 수신하고, 수신된 충돌 해결 메시지의 구별 코드(disc_code)와 태그 ID의 임시 식별자 중에서 구별코드(disc_code) 길이만큼의 하위비트(LSB)와 비교하여 동일여부를 판단한다. 그리고, 구별 코드와 태그 ID의 하위비트가 동일한 전자 태그 1(200-1) 내지 태그 6번은 응답으로서 동시에 그들의 태그ID를 전송한다.
전자 태그 인식 장치(300)는 전자 태그1(200-1)번 내지 태그 6번으로부터 응답 메시지를 수신하고, 이에 대해 태그충돌을 인지하여 구별코드(disc_code)의 최상위 비트값을 "1"로 변경한 시퀀스인 "1"을 검사 코드(tbc_dicode)로 설정하여 검사 코드 버퍼에 저장한다. 여기서, 태그 번호는 전자 태그(200)가 갖는 임의의 번호로 가정한다.
응답 메시지의 충돌 발생에 따라, 전자 태그 인식 장치(300)는 2번째 충돌 해결(QueryRepSolve) 메시지를 위해 이전 응답이 충돌되었음을 감안하여 구별코드(disc_code)에 "0"값의 비트를 최상위비트에 추가하고, 최상의비트에 "0"값의 1비트가 추가된 새로운 구별코드(disc_code) "00"을 설정하여 생성한 충돌 해결 메시지를 전자 태그(200)로 전송한다.
충돌 해결(QueryRepSolve)메시지(구별코드= "00")에 대해 전자 태그1(200-1)과 전자 태그2(200-2)가 동시에 그들의 태그ID를 전송함으로써 전자 태그 인식 장치(300)는 또 한번 태그 충돌을 인지한다. 이에 대해 전자 태그 인식 장치(300)는 구별코드(disc_code)의 최상위 비트값을 "1"로 변경한 시퀀스인 "01"을 검사 코드(tbc_dicode)로 설정하고 검사 코드 버퍼에 저장한다. 이 때, 검사 코드 버퍼는 이 전에 입력된 검사 코드와 함께 모두 2개의 검사 코드 시퀀스(01, 1)를 갖게 된다. 검사 코드가 저장되는 검사 코드 버퍼가 FILO(First Input Last Output)형이기 때문에 나중에 입력된 시퀀스 "01"이 높은 우선순위를 부여 받는다.
전자 태그 인식 장치(300)은 3번째 충돌 해결(QueryRepSolve) 메시지를 생성을 위하여 구별 코드(disc_code)에 "0"값의 비트를 추가로 "000"으로 설정하고, 설정된 구별 코드가 포함된 3번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
이에 대해 동일한 비트시퀀스를 임시 식별자로 갖는 전자 태그1(200-1)만이 그의 태그ID를 전송한다. 이로서 첫 번째 태그ID가 전자 태그 인식 장치(300)에 의해 인식된다.
3번째 충돌 해결 메시지 전송을 통해 "0"값의 최상위 비트를 갖는 구별 코드(disc_code)에 의해 태그ID가 식별되었기 때문에 전자 태그 인식 장치(300)는 4번째 충돌 해결(QueryRepSolve) 메시지를 위해 현재의 구별 코드(disc_code)의 최상위 비트값을 "1"로 변경한 새로운 구별 코드(disc_code)는 "001"을 만든다. 그리고 나서 생성된 구별코드 "001"을 갖는 충돌 해결 메시지를 전자 태그(200)로 전송한다. 그 후, 충돌 해결 메시지에 대한 응답으로서 동일한 시퀀스를 갖는 전자 태그2(200-2)만이 그의 태그ID를 전송한다.
전자 태그 인식 장치(300)는 이어서 5번째 충돌 해결(QueryRepSolve) 메시지를 준비한다. 올바른 태그ID를 수신했고 그때 사용되었던 구별 코드(disc_code)의 최상위비트값이 "1"이기 때문에 전자 태그 인식 장치(300)는 새로운 구별코드(disc_code)로서 검사 코드 버퍼에서 저장되어 있는 검사 코드(tbc_dicode) 중 높은 우선 순위를 갖는 "01"을 읽어와 5번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다. 이 때, 검사 코드 버퍼는 이용된 비트시퀀스인 검사 코드(tbc_dicode) "01"을 제거한다.
전자 태그 중에 충돌 해결(QueryRepSolve)메시지(disc_code="01")에 대해 구별 코드(disc_code)와 동일한 시퀀스를 갖는 전자 태그3(200-3) 내지 전자 태그6(200-6)은 동시에 그들의 태그ID를 전송하고 전자 태그 인식 장치(300)는 태그충돌을 인지한다.
응답 메시지 충돌이 발생함에 따라, 전자 태그 인식 장치(300)는 6번째 충돌 해결(QueryRepSolve) 메시지를 위해 구별 코드(disc_code)에 "0값"의 비트를 최상위비트에 추가하여 새로운 구별 코드(disc_code) "010"를 설정하고, 설정된 구별 코드가 포함된 6번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
전자 태그(200) 중에 6번째 충돌 해결(QueryRepSolve) 메시지에 대해 "010"과 동일한 시퀀스의 임시 식별자를 갖는 전자 태그3(200-3)만이 그의 태그ID를 전송함으로써 전자 태그 인식 장치(300)에 의해 올바르게 태그ID가 식별된다.
태그 ID가 올바르게 식별됨에 따라, 전자 태그 인식 장치(300)은 7번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 4번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)설정 과정과 동일한 방법에 의하여 "011"로 설정하고, 설정된 구별 코드를 포함한 7번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
7번째 충돌 해결(QueryRepSolve) 메시지에 대해 "011"과 동일한 시퀀스의 임시식별자를 갖는 전자 태그4(200-4) 내지 전자 태그6(200-6)은 동시에 응답한다.
전자 태그 인식 장치(300)는 전자 태그4(200-4) 내지 전자 태그6(200-6)의 응답에 따라 태그충돌을 인식한다.
응답 메시지 충돌이 발생함에 따라, 전자 태그 인식 장치(300)는 8번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 2번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법에 기초하여 "0110"로 설정하고, 설정에 따른 8번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
8번째 충돌 해결 메시지에 대해 전자 태그4(200-4)만이 응답하여 충돌이 발생하지 않아 올바른 태그ID로 식별된다.
올바른 태그ID 식별에 따라, 전자 태그 인식 장치(300)는 9번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 4번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법에 기초하여 "0111"로 설정하고, 설정에 따른 9번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
9번째 충돌 해결 메시지에 대해 전자 태그5(200-5)~전자 태그6(200-6)이 동시 응답하여 충돌이 발생한다.
충돌 발생에 따라 전자 태그 인식 장치(300)는 10번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)를 2번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법에 기초하여 "01110"로 설정하고, 설정에 따른 10번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
10번재 충돌 해결 메시지에 대해 전자 태그5(200-5)만이 응답하여 전자 태그 인식 장치(300)에 의해 올바른 태그ID로 식별된다.
올바른 태그ID 식별에 따라, 전자 태그 인식 장치(300)는 11번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별코드(disc_code)를 4번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 기초하여 "01111"로 설정하고, 설정에 따른 11번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
11번째 충돌 해결 메시지에 대해 전자 태그6(200-6)만이 응답하여 전자 태그 인식 장치(300)에 의해 올바른 태그ID로 식별된다.
올바른 태그ID 식별에 따라, 전자 태그 인식 장치(300)는 12번째 충돌 해결(QueryRepSolve) 메시지를 위해서 5번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 기초하여 검사 코드 버퍼에 저장된 비트시퀀스인 검사 코드(tbc_dicode)"1"을 새로운 구별 코드(disc_code)로 설정하고, 새로운 구별 코드가 포함된 12번째 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다.
12번째 충돌 해결 메시지에 대한 응답으로서 전자 태그7(200-7) 내지 전자 태그9(200-9)가 그들의 태그ID를 동시에 전송한다. 전자 태그 인식 장치(300)는 이들 응답을 식별하지 못하고 다만 충돌발생만을 인지한다.
이들에 대한 식별프로세스가 상기와 같이 전자 태그 인식 장치에 의해 순차적으로 진행된다. 13번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별코드는 2번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 의하며 구별 코드(disc_code)는 "10"로 설정된다. 이에 대한 전자 태그7(200-7)만의 응답은 충돌없이 올바른 태그ID로 식별된다.
14번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)는 4번째 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)설정과정과 동일한 방법에 의해 구별 코드(disc_code)는 "11"로 설정된다. 그에 대한 응답으로서 전자 태그8(200-8)~전자 태그9(200-9)가 그들의 태그ID를 동시에 전송함에 따라 전자 태그 인식 장치(300)는 무선채널 상에서의 또 다른 태그충돌 상황을 인식한다.
전자 태그 인식 장치(300)는 15번째 충돌 해결(QueryRepSolve) 메시지를 위해 2번째 충돌 해결(QueryRepSolve) 메시지와 동일한 방법으로 갱신된 비트시퀀스 "110"를 새로운 구별 코드(disc_code)로 설정한다. 이에 대한 전자 태그8(200-8)만의 응답은 충돌없이 올바른 태그ID로 식별된다.
다음 충돌 해결(QueryRepSolve) 메시지를 위한 구별 코드(disc_code)는 4번째 충돌 해결(QueryRepSolve) 메시지을 위한 구별 코드(disc_code) 설정과정과 동일한 방법에 의해 구별코드(disc_code)는 "111"로 설정된다. 이에 대한 전자 태그9(200-9)만의 응답은 충돌없이 올바른 태그ID로 식별된다.
이와 같은 식별과정에 의하여 임의의 슬롯에서 발생된 9개의 충돌 전자 태그는 유연하게 설정되는 가변길이의 구별 코드(disc_code)를 통해 16개의 충돌 해결 (QueryRepSolve) 메시지와 그의 응답, 즉 16회의 질의응답시간(16개의 슬롯기간과 동일함)만으로 식별이 가능하게 된다.
이에 반해 동일한 조건하에서 종래의 방식은 16비트 모두를 비교대상으로 사용하거나 또는 16비트의 일부(즉, 2비트, 3비트, 4비트 5비트, 8비트 등)를 그 대상으로 사용해야 하기 때문에 그들에 의해 이루어지는 모든 서브슬롯에 대해 질의를 해야 한다.
따라서 비교대상이 2비트인 경우 32회(=4개의 서브슬롯 x 8그룹), 4비트인 경우 64회(=16 서브슬롯 x 4그룹), 8비트인 경우 128회(64 서브슬롯 x 2그룹) 질의가 요구된다. 이에 대해 각 태그는 자신의 임시 식별자에서 비교대상 비트수로 지정되는 서브슬롯에서 그의 태그ID를 전송한다.
예를 들면, 어느 태그의 임시 식별자 중에서 첫 번째 4비트(첫번째 그룹)가 1100면이라면 해당태그는 첫 번째 그룹의 13번째 서브슬롯에서 그의 태그ID를 전송한다. 태그는 각 그룹에서 한번씩 모두 그룹의 갯수만큼 그의 태그ID를 전송하고 리더는 그 중에서 1번이라도 올바르게 인식되었을 때 그 응답을 확인한다. 그러므로 최대 32 ~ 65535회의 질의응답시간(64개의 슬롯기간과 동일함)이 소요될 수 있다.
따라서, 본 발명과 같은 식별과정에 의하면 식별대상 태그집단을 중간(예로서 32) 크기의 라운드에 의해 식별할 수 있어서 지나치게 큰 크기의 라운드 설정에 따른 과다한 무응답슬롯 발생이나 작은 크기의 라운드 설정에 따른 라운드 반복 등으로 소요되는 불필요한 시간을 줄일 수 있기 때문에 단일 라운드만으로 주어진 태그집단에 대한 태그식별이 보다 신속하게 이루어질 수 있다.
도 7은 본 발명의 실시 예에 따른 전자 태그 인식 장치의 충돌 태그 인식에 기초한 구별 코드 설정 방법을 도시한 순서도이다.
도 7에 나타낸 바와 같이, 본 발명의 실시 예에 따른 전자 태그 인식 장치(300)는 전자 태그(200)로부터 수신되는 응답메시지가 충돌이 발생하면, 전자 태그(200)로 충돌 해결 메시지를 전송하고, 그에 따른 응답을 수신하여 구별 코드를 설정한다.
전자 태그 인식 장치(300)는 동작이 시작됨에 따라 구별 코드 버퍼와 검사 코드 버퍼에 저장된 검사 코드(tbc_dicode)와 구별코드(disc_code)를 초기화하고(S300), 구별 코드를 "0"으로 설정한다(S302). 이러한, 구별코드와 검사 코드는 한 슬롯구간에서 유효하며, 다음 슬롯에서 초기화되고 재 사용된다. 그리고 나서, 질의 메시지와 재질의 메시지를 통해 전자 태그(200)의 태그 ID를 수집한다.
전자 태그(200)의 태그 ID 수집 중에 전자 태그 인식 장치(300)가 전자 태그(200)의 응답 메시지 수신 중에 충돌 여부를 감지하게 되면, 전자 태그 인식 장치(300)는 구별코드 "0"이 포함된 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송하고, 그에 따른 응답 메시지를 수신한다(S304).
전자 태그 인식 장치(300)는 수신 받은 응답 메시지를 분석하여 유효한 태그 ID를 포함하고 있는지 여부를 판단하고(S306), 유효한 태그 ID이면, 전자 태그 인식 장치(300)가 저장하고 있는 구별 코드가 포함하는 최상위 비트(MSB)가 "1"인지 여부를 판단한다(S308). 이때, 유효한 태그 ID는 응답 메시지가 충돌되지 않은 유효한 태그 ID를 말한다.
최상위 비트(MSB)가 "1"이면, 전자 태그 인식 장치(300)는 검사 코드 버퍼에 검사 코드가 저장되어 있는지 여부를 판단하고, 검사 코드가 저장되어 있지 않으면, 전자 태그 인식을 종료한다(S312). 이때, 종료하는 경우는 전자 태그 인식 장치(300)가 전자 태그의 태그 ID를 모두 수집하게 된 경우가 된다.
상기 S308단계에서 검사 코드 버퍼에 검사 코드가 저장되어 있으면, 전자 태그 인식 장치(300)는 구별 코드를 검사 코드로 변경한 후에 변경된 구별 코드를 포함한 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다(S314). 그리고 나서, 전자 태그(200)의 응답 메시지를 수신하여 상기 S304단계 이후를 반복한다.
상기 S308단계에서 최상위 비트(MSB)가 "1"이 아니면, 전자 태그 인식 장치(300)는 구별 코드의 최상위비트(MSB)를 이진수"1"로 변경한 후 변경된 구별 코드를 포함한 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다(S310). 그리고 나서, 전자 태그(200)의 응답 메시지를 수신하여 상기 S304단계 이후를 반복한다.
상기 S306단계에서 유효한 태그 ID가 아니면, 구별 코드의 최상위비트(MSB)가 "1"인지 여부를 판단하고(S316), 최상위비트가 "1"이 아니면, 전자 태그 인식 장치(300)는 구별 코드에 "0"의 1비트를 최상위비트에 추가한 변경된 구별코드를 생성한다(S322). 그리고, 변경된 구별 코드가 포함된 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송한다. 그리고 나서 전자 태그의 응답 메시지를 수신하여 상기 S306단계 이후를 반복한다.
상기 S316단계에서 구별 코드의 최상위 비트가 "1"이면, 전자 태그 인식 장치(300)는 구별 코드에 체크 시퀸스(Check_Sequence)(구별코드의 최상위 비트에 "1"의 1비트를 추가함)를 수행한 검사 코드(tbc_dicode)를 검사 코드 버퍼에 저장한다(S318, S320). 그리고 나서, 구별 코드에 "0"의 1비트를 최상위비트에 추가한 변경된 구별코드를 생성한 후 변경된 구별 코드가 포함된 충돌 해결 메시지를 생성하여 전자 태그(200)로 전송하고, 전송에 따른 전자 태그(200)의 응답 메시지를 수신하여 상기 S306단계 이후를 반복한다.
이러한, 전자 태그 인식 장치의 구별 코드 변경을 통하여 라운드 내 임의의 슬롯에서 서로 충돌되는 전자 태그들의 태그 ID를 신속하게 구별할 수 있는 장점이 있다.
이상에서 설명한 본 발명의 실시 예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현을 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
전술한 구성에 의하여 전자 태그 인식 시스템은 충돌되는 전자 태그에 대하여 순차적인 식별 과정을 통해 과다한 무응답 슬롯 발생이나 라운드 반복들과 같은 불필요한 시간을 제거할 수 있기 때문에, 신속하고 정확하게 다수의 전자 태그ID를 식별 할 수 있는 효과를 기대할 수 있다.
Claims (30)
- 다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법에 있어서,a) 전자 태그를 식별하기 위한 질의 메시지를 생성하여 상기 다수의 전자 태그로 전송하는 단계;b) 상기 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 상기 질의 메시지에 대응되는 제1 응답 메시지를 수신하는 단계; 및c) 상기 제1 응답 메시지의 수신 결과, 충돌이 발생한 경우에 충돌을 해결하기 위한 구별코드가 포함된 충돌 해결 메시지를 상기 다수의 전자 태그로 전송하고, 상기 충돌 해결 메시지의 구별코드에 매칭되는 태그 ID를 포함하는 제2 응답 메시지를 수신하면, 상기 제2 응답 메시지를 기초로 충돌된 전자 태그의 태그ID를 식별하는 단계를 포함하는 전자 태그 인식 방법.
- 제1항에 있어서,상기 c)단계는,c-1) 미리 설정된 구별 코드가 포함된 제1 충돌 해결 메시지를 생성하여 상기 다수의 전자 태그로 전송하는 단계;c-2) 상기 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 상기 제1 충돌 해결 메시지에 대응되는 상기 제2 응답 메시지를 수신하는 단계; 및c-3) 상기 제2 응답 메시지 수신 결과, 충돌이 발생하지 않은 경우에 상기 제2 응답 메시지에 기초하여 태그ID를 식별하는 단계를 포함하는 전자 태그 인식 방법.
- 제2항에 있어서,상기 c-3) 단계에서 제2 응답 메시지 수신 결과 충돌이 발생하면,i) 상기 제1 구별 코드를 변경하는 단계;ii) 상기 변경된 제1 구별 코드가 포함된 제2 충돌 해결 메시지를 생성하여 상기 다수의 전자 태그로 전송하는 단계;iii) 상기 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 상기 제2 충돌 해결 메시지에 대응되는 제3 응답 메시지를 수신하는 단계;iv) 상기 제3 응답 메시지 수신 결과, 충돌이 발생하는 경우에 상기 iv) 단계 내지 상기 vi)단계를 반복하여 상기 다수의 전자 태그 중 하나의 전자 태그로부터 충돌되지 않은 제4 응답 메시지를 수신하는 단계; 및v) 상기 제4 응답메시지에 기초한 태그ID를 식별하는 단계를 포함하는 전자 태그 인식 방법.
- 제3항에 있어서,상기 i) 단계는,상기 제1 구별코드를 제1 검사코드로 저장하는 단계; 및상기 제1 구별코드가 갖는 비트 중 최상위 비트에 특정 비트를 추가하여 상기 제1 구별 코드를 변경하는 단계를 포함하는 전자 태그 인식 방법.
- 제4항에 있어서,상기 iv) 단계는,상기 제3 응답 메시지 수신 결과 충돌이 발생하지 않으면,상기 제1 검사코드에 기초하여 제2 구별코드를 생성하는 단계;상기 제2 구별 코드를 기초로 제3 충돌 해결 메시지를 생성하여 상기 다수의 전자 태그로 전송하는 단계;상기 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 상기 제3 충돌 해결 메시지에 기초한 제5 응답 메시지를 수신하는 단계; 및상기 제5 응답 메시지 수신 결과, 충돌이 발생하지 않은 경우에 상기 제5 응답 메시지에 기초하여 태그 ID를 식별하는 단계를 포함하는 전자 태그 인식 방법.
- 제5항에 있어서,상기 제5 응답 메시지 수신 결과, 충돌이 발생하는 경우에,1) 상기 제2 구별 코드를 변경하는 단계;2) 상기 변경된 제2 구별 코드가 포함된 제4 충돌 해결 메시지를 생성하여 상기 다수의 전자 태그로 전송하는 단계;3) 상기 다수의 전자 태그 중 적어도 하나의 전자 태그로부터 상기 제4 충돌 해결 메시지에 대응되는 제6 응답 메시지를 수신하는 단계;4) 상기 제6 응답 메시지 수신 결과, 충돌이 발생하는 경우에 상기 1) 단계 내지 상기 3)단계를 반복하여 상기 전자 태그 중 적어도 하나의 전자태그로부터 충돌되지 않는 제7 응답 메시지를 수신하는 단계; 및5) 상기 제7 응답메시지에 기초한 태그ID를 식별하는 단계를 포함하는 전자 태그 인식 방법.
- 제6항에 있어서,상기 제2 구별 코드를 변경하는 단계는,상기 제2 구별코드가 갖는 비트 중 최상위 비트에 특정 비트를 추가하여 상기 제2 구별 코드를 변경하는 단계를 포함하는 전자 태그 인식 방법.
- 제6항에 있어서,상기 제6 응답 메시지 수신 결과, 충돌이 발생하지 않은 경우에,상기 제6 응답 메시지에 기초한 태그 ID를 식별하는 단계를 포함하는 전자 태그 인식 방법.
- 제1항에 있어서,상기 c) 단계에서 응답 메시지 수신 결과,충돌이 발생하지 않은 경우에,i) 상기 제1 응답 메시지에 기초하여 태그 ID를 식별하는 단계;ii) 상기 식별된 태그 ID에 기초하여 임시 식별자를 생성하는 단계;iii) 상기 임시 식별자를 포함한 재질의 메시지를 생성하여 상기 전자 태그로 전송하는 단계;iv) 상기 전자 태그로부터 상기 재질의 메시지에 기초한 제2 응답 메시지를 수신하는 단계;v) 상기 수신한 제2 응답 메시지의 충돌 여부를 판단하는 단계; 및vi) 상기 충돌 여부 판단에 따라 충돌이 발생하면, 상기 충돌된 전자 태그의 태그ID를 순차적으로 검출하는 단계를 포함하는 전자 태그 인식 방법.
- 제9항에 있어서,상기 임시식별자는 상기 식별된 태그ID의 비트 중 적어도 16 비트를 포함하는 것을 특징으로 하는 전자 태그 인식 방법.
- 태그 ID를 인식하는 전자 태그 인식 장치와 데이터 송수신하는 전자 태그의 데이터 처리 방법에 있어서,a) 상기 전자 태그 인식 장치로부터 라운드 크기 정보가 포함된 질의 메시지를 수신하는 단계;b) 상기 질의 메시지의 라운드 크기 정보에 기초하여 슬롯 번호를 선택하는 단계;c) 상기 슬롯 번호가 특정 값을 만족하면, 저장되어 있는 태그 ID가 포함된 제1 응답 메시지를 생성하는 단계; 및d) 상기 제1 응답 메시지를 상기 전자 태그 인식 장치로 전송하는 단계를 포함하는 전자태그의 데이터 처리 방법.
- 제11항에 있어서,상기 c) 단계는,상기 슬롯 번호가 특정 값을 만족하지 않으면, 상기 슬롯 번호를 저장하고 대기하는 단계를 포함하는 전자 태그의 데이터 처리 방법.
- 제12항에 있어서,상기 d) 단계 이후에,상기 전자 태그 인식 장치로부터 제1 임시식별자가 포함된 재질의 메시지를 수신하는 단계;상기 제1 임시 식별자를 저장되어 있는 태그 ID와 비교하여 일치 여부를 판단하는 단계;상기 일치 여부 판단 결과에 따라 일치하지 않으면, 상기 슬롯 번호를 특정 수만큼 감소하는 단계; 및상기 감소된 슬롯 번호가 특정 값을 만족하면, 상기 태그 ID가 포함된 제2 응답 메시지를 생성하는 단계를 더 포함하는 전자 태그의 데이터 처리 방법.
- 제12항에 있어서,상기 iv) 단계는,상기 감소된 슬롯 번호가 특정 값을 만족하지 않으면, 상기 감소된 슬롯 번호를 저장하고 대기하는 단계를 포함하는 전자 태그의 데이터 처리 방법.
- 제12항에 있어서,상기 iv)단계 이후에,상기 전자 태그 인식 장치로부터 구별 코드가 포함된 충돌 해결 메시지를 수신하는 단계;상기 구별코드와 상기 태그 ID를 기초로 생성한 제2 임시 식별자의 일치 여부를 비교하는 단계; 및상기 일치 여부 비교에 따라 일치하면, 상기 태그 ID를 포함하는 제3 응답 메시지를 생성하여 상기 전자 태그 인식 장치로 전송하는 단계를 더 포함하는 전자 태그의 데이터 처리 방법.
- 제12항에 있어서,상기 구별코드와 상기 제2 임시 식별자가 일치 하지 않으면, 데이터 수신 준비를 위해 대기하는 단계를 더 포함하는 전자 태그의 데이터 처리 방법.
- 제13항 내지 제16항 중 어느 한 항에 있어서,상기 제2 임시 식별자는 상기 태그 ID의 비트 중 적어도 16 비트를 포함하는 것을 특징으로 하는 전자 태그 인식 방법.
- 다수의 전자 태그를 인식하는 전자 태그 인식 장치에 있어서,상기 전자 태그와 고주파 신호로 데이터 송수신을 하는 통신부;미리 설정된 라운드 크기 정보를 저장하고, 상기 다수의 전자 태그가 갖는 태그 ID(Identification)와 상기 태그 ID에 매칭되는 물품정보를 저장하는 저장부; 및상기 통신부와 상기 저장부를 제어하며, 상기 라운드 크기 정보를 상기 전자 태그로 제공하여 상기 전자 태그로부터 태그 ID가 포함된 특정 메시지를 수신하고, 상기 특정 메시지에 대한 충돌이 발생한 경우에, 충돌 해결을 위한 구별코드가 포함된 충돌 해결 메시지를 상기 다수의 전자 태그로 전송하고, 상기 충돌 해결 메시지의 구별코드에 매칭되는 태그 ID를 포함하는 제2 응답 메시지를 수신하면, 상기 제2 응답 메시지를 기초로 충돌된 전자 태그의 태그ID를 식별하는 제어부를 포함하는 전자 태그 인식 장치.
- 제18항에 있어서,상기 제어부는,상기 다수의 전자 태그들로부터 수신되는 상기 특정 메시지에 대한 충돌 여부를 판단하는 충돌 여부 판단모듈;구별 코드를 저장하는 제1 저장모듈 및 검사 코드를 저장하는 제2 저장모듈을 포함하고, 특정 제어에 따라 상기 제1 저장 모듈 및 제2 저장 모듈에 저장되어 있는 구별 코드와 검사 코드를 변경하는 코드 관리 모듈;상기 다수의 전자 태그들로부터 수신되는 상기 특정 메시지를 기초로 상기 태그 ID를 검출하고, 상기 검출된 태그 ID를 기초로 임시 식별자를 생성하는 태그 식별 모듈; 및상기 충돌 여부 판단 모듈, 코드 관리 모듈 및 태그 식별 모듈을 제어하고, 상기 충돌 여부 판단 모듈의 충돌 여부에 기초하여 상기 구별코드가 포함된 상기 충돌 해결 메시지를 생성하여 상기 통신부를 통해 상기 다수의 전자 태그로 전송하는 제어모듈을 포함하는 전자 태그 인식 장치.
- 제19항에 있어서,상기 제어모듈은 상기 다수의 전자 태그의 태그 ID를 검출하기 위하여 상기 임시 식별자 또는 상기 라운드 크기 정보가 포함된 특정 메시지를 생성하여 상기 다수의 전자 태그로 전송하는 전자 태그 인식 장치.
- 제20항에 있어서,상기 구별 코드는 적어도 하나의 비트를 갖고, 상기 제어 모듈의 제어에 따라 상기 비트 중 최상위 비트값에 기초하여 특정 비트값이 추가되거나, 상기 검사 코드에 기초하여 갱신되는 전자 태그 인식 장치.
- 제21항에 있어서,상기 검사 코드는 상기 제어 모듈의 제어에 따라 상기 구별 코드가 포함하는 비트 중 최상위 비트값에 기초하여 생성되는 것을 특징으로 하는 전자 태그 인식 장치.
- 제19항 내지 제22항 중 어느 한 항에 있어서,상기 임시 식별자는 상기 검출된 태그 ID의 비트 중 적어도 16 비트를 포함하는 것을 특징으로 하는 전자 태그 인식 장치.
- 제19항 내지 제22항 중 어느 한 항에 있어서,상기 제2 저장 모듈은 FILO(First Input Last Output)구조를 갖는 것을 특징으로 하는 전자 태그 인식 장치.
- 다수의 전자 태그를 인식하는 전자 태그 인식 장치의 전자 태그 인식 방법에 있어서,a) 상기 전자 태그로 태그 ID를 요청하는 단계;b) 상기 전자 태그로부터 제1 응답 메시지를 수신하는 단계;c) 상기 수신 결과, 충돌이 발생하는 경우에 저장되어 있는 구별코드 "0"이 포함된 충돌 해결 메시지를 생성하여 상기 전자 태그로 전송하는 단계;d) 상기 전자 태그로부터 상기 충돌 해결 메시지에 대응되는 제2 응답 메시지를 수신하는 단계;e) 상기 제2 응답 메시지 수신 결과, 충돌이 발생하는 경우에 상기 구별코드의 최상위 비트가 "1"인지 확인하는 단계;f) 상기 최상위비트 확인 결과, 최상위 비트가 "1"이 아닌 경우에 구별코드에 "0"의 1비트를 최상위 비트로 추가하여 제1 구별코드로 변경하는 단계; 및g) 상기 제1 구별코드가 포함된 충돌 해결 메시지를 생성하여 상기 전자 태그로 전송한 후 상기 d) 단계 이후를 수행하는 단계를 포함하는 전자 태그 인식 방법.
- 제25항에 있어서,상기 f) 단계는,상기 최상위 비트 확인 결과, 최상위 비트가 "1"로 확인된 경우에 "1"의 1비트를 구별코드의 최상위 비트에 추가하여 제1 검사 코드를 생성하는 단계;상기 생성된 제1 검사코드를 저장하는 단계;상기 구별코드에 "0"의 1비트를 최상위비트로 추가하여 제2 구별코드로 변경하는 단계; 및상기 제2 구별코드가 포함된 충돌 해결 메시지를 생성하여 상기 전자 태크로 전송한 후 상기 d) 단계 이후를 수행하는 단계를 포함하는 전자 태그 인식 방법.
- 제25항에 있어서,상기 e) 단계는,e-1) 상기 수신받은 제2 응답메시지가 충돌이 발생하지 않은 경우에 저장되어 있는 구별 코드의 최상위 비트가 "1"인지 여부를 확인하는 단계;e-2) 상기 최상위 비트 확인 결과, 최상위 비트가 "1"인 경우에 저장되어 있는 검사 코드가 있는지 여부를 확인하는 단계;e-3) 상기 검사 코드 확인 결과, 저장되어 있는 검사 코드가 있는 경우에 저장되어 있는 검사 코드에 기초하여 제3 구별코드 생성하는 단계; 및e-4) 상기 제3 구별 코드가 포함된 충돌 해결 메시지를 생성하여 상기 다수의 전자 태그로 전송한 후에 상기 d) 단계 이후를 수행하는 단계를 포함하는 전자 태그 인식 방법.
- 제27항에 있어서,상기 e-2) 단계는,상기 최상위 비트 확인 결과, 최상위 비트가 "1"이 아닌 경우에,상기 구별코드의 최상위 비트를 이진수 "1"로 변경한 제4 구별코드를 생성하는 단계; 및상기 제4 구별 코드가 포함된 충돌 해결 메시지를 생성하여 상기 다수의 전자 태그로 전송한 후에 상기 d) 단계 이후를 수행하는 단계를 포함하는 전자 태그 인식 방법.
- 제28항에 있어서,상기 검사 코드 확인 결과, 상기 검사 코드가 저장되어 있지 않은 경우에 종료하는 단계를 포함하는 전자 태그 인식 방법.
- 제25항 내지 제29항 중 어느 한 항에 있어서,상기 a) 단계 이전에,상기 구별코드 및 상기 검사 코드를 초기화하는 단계; 및상기 구별코드를 "0"으로 설정하는 단계를 더 포함하는 전자 태그 인식 방법.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060026405A KR100795577B1 (ko) | 2006-03-23 | 2006-03-23 | 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 |
| PCT/KR2006/002576 WO2007108576A1 (en) | 2006-03-23 | 2006-06-30 | Apparatus for recognizing radio frequency identification (rfid) and method thereof, and data processing method of rfid |
| US12/294,041 US8395481B2 (en) | 2006-03-23 | 2006-06-30 | Apparatus for recognizing radio frequency identification (RFID) and method thereof, and data processing method of RFID |
| JP2009502652A JP4808806B2 (ja) | 2006-03-23 | 2006-06-30 | 電子タグ認識装置及びその方法、並びに電子タグのデータ処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060026405A KR100795577B1 (ko) | 2006-03-23 | 2006-03-23 | 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20070096287A KR20070096287A (ko) | 2007-10-02 |
| KR100795577B1 true KR100795577B1 (ko) | 2008-01-21 |
Family
ID=38522594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020060026405A KR100795577B1 (ko) | 2006-03-23 | 2006-03-23 | 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US8395481B2 (ko) |
| JP (1) | JP4808806B2 (ko) |
| KR (1) | KR100795577B1 (ko) |
| WO (1) | WO2007108576A1 (ko) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103914714A (zh) * | 2012-12-31 | 2014-07-09 | 西门子公司 | 用于电子标签初始化的*** |
| US9773132B2 (en) | 2015-02-13 | 2017-09-26 | Research & Business Foundation Sungkyunkwan University | Tag anti-collision method, reader apparatus and system for RFID systems with multi-packet reception capability |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5027398B2 (ja) * | 2005-09-27 | 2012-09-19 | ルネサスエレクトロニクス株式会社 | Ｉｃタグ識別方法 |
| US9307554B2 (en) * | 2007-03-01 | 2016-04-05 | Zih Corp. | Array of very light readers for active RFID and location applications |
| JP5033447B2 (ja) * | 2007-03-08 | 2012-09-26 | 富士通株式会社 | Ｒｆｉｄシステム及びｒｆｉｄタグ |
| KR101247305B1 (ko) * | 2008-01-31 | 2013-03-25 | 한양대학교 산학협력단 | Ｒｆｉｄ 리더 및 그의 ｒｆｉｄ 태그 인식 방법 |
| KR20090097784A (ko) * | 2008-03-12 | 2009-09-16 | 한국전자통신연구원 | 충돌 타입의 식별 기능을 갖는 ｒｆｉｄ 리더 및 그 제어방법 |
| KR101554687B1 (ko) * | 2010-08-27 | 2015-09-21 | 고려대학교 산학협력단 | 수동 통신 시스템에서의 데이터 전송 방법 |
| US8988199B1 (en) * | 2010-10-01 | 2015-03-24 | Impinj, Inc. | RFID tag parameter estimation using read difficulty factor |
| CN103562751A (zh) * | 2011-03-25 | 2014-02-05 | 梁中明 | 一种同时检测多个射频标签的方法及装置 |
| US20120262280A1 (en) * | 2011-04-14 | 2012-10-18 | Userstar Information System Co., Ltd. | Controlled device and control system using radio-frequency identification technology |
| CN102682310B (zh) * | 2011-05-25 | 2015-03-11 | 中国人民解放军国防科学技术大学 | 一种识别多标签的方法 |
| DE112018000705T5 (de) | 2017-03-06 | 2019-11-14 | Cummins Filtration Ip, Inc. | Erkennung von echten filtern mit einem filterüberwachungssystem |
| KR102006703B1 (ko) * | 2018-01-15 | 2019-08-02 | 세종대학교산학협력단 | Wi-Fi 백스캐터 시스템에서 멀티 태그 접속 방법, Wi-Fi 백스캐터 리더기 및 이를 이용한 Wi-Fi 백스캐터 시스템 |
| CN108460302A (zh) * | 2018-01-26 | 2018-08-28 | 上海实创信息科技有限公司 | 一种rfid标签响应识别方法及其控制装置 |
| CN113268999B (zh) * | 2021-05-25 | 2022-07-29 | 燕山大学 | 一种仓储环境下基于连续时隙分组的rfid防碰撞方法 |
| CN114662630B (zh) * | 2022-03-25 | 2022-09-27 | 中国民航科学技术研究院 | 一种rfid适航证书防伪通信查验***及方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5591951A (en) * | 1995-10-12 | 1997-01-07 | The Regents Of The University Of California | System and method for simultaneously collecting serial number information from numerous identity tags |
| JPH11203430A (ja) * | 1998-01-19 | 1999-07-30 | Toshiba Eng Co Ltd | 非接触型カードシステム |
| JP2000113127A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 無線タグシステム |
| KR20020017846A (ko) * | 2000-08-31 | 2002-03-07 | 박종섭 | 데이터 충돌을 방지한 무선주파수 식별 태그 시스템 및데이터 충돌 방지 방법 |
| KR100627656B1 (ko) * | 2005-10-12 | 2006-09-25 | 아주대학교산학협력단 | 무선태그리더의 태그수 추정과 슬롯수 동적 할당방법 및시스템 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6097292A (en) | 1997-04-01 | 2000-08-01 | Cubic Corporation | Contactless proximity automated data collection system and method |
| FR2760280B1 (fr) | 1997-03-03 | 1999-05-21 | Innovatron Ind Sa | Procede de gestion des collisions dans un systeme d'echange de donnees sans contact |
| FR2773627B1 (fr) | 1998-01-15 | 2000-03-17 | Innovatron Electronique | Procede perfectionne de gestion des collisions dans un systeme d'echange de donnees sans contact |
| US6480143B1 (en) | 1998-11-09 | 2002-11-12 | Supersensor (Proprietary) Limited | Electronic identification system |
| JP4157208B2 (ja) | 1998-12-22 | 2008-10-01 | 株式会社東芝 | 制御装置と制御装置の通信制御方法 |
| US6377203B1 (en) | 2000-02-01 | 2002-04-23 | 3M Innovative Properties Company | Collision arbitration method and apparatus for reading multiple radio frequency identification tags |
| JP3901976B2 (ja) | 2000-10-13 | 2007-04-04 | 松下電器産業株式会社 | 非接触ｉｃカード、応答方法、及びそのプログラム |
| EP1313057B1 (en) * | 2001-11-20 | 2005-10-26 | Matsushita Electric Industrial Co., Ltd. | Contactless IC card, responding method, and program therefor |
| JP2006073034A (ja) * | 2001-12-20 | 2006-03-16 | Matsushita Electric Ind Co Ltd | Ｉｃカード用リーダライタ、識別方法、プログラム及びその記録媒体 |
| US7011250B2 (en) * | 2001-12-20 | 2006-03-14 | Matsushita Electric Industrial Co., Ltd. | IC card reader/writer, identification method and program |
| FR2840472A1 (fr) * | 2002-06-04 | 2003-12-05 | St Microelectronics Sa | Procede anticollision pour module electronique sans contact |
| KR20040007901A (ko) | 2002-07-11 | 2004-01-28 | 주식회사 하이닉스반도체 | Ｒｆ 태그 |
| JP2004054394A (ja) | 2002-07-17 | 2004-02-19 | Toshiba Corp | 無線情報処理システム、無線情報記録媒体、無線情報処理装置、及び無線情報処理システムの通信方法 |
| US6981984B2 (en) | 2002-09-17 | 2006-01-03 | Lee Don W | Stent with combined distal protection device |
| JP3565217B2 (ja) * | 2002-10-29 | 2004-09-15 | オムロン株式会社 | 物品管理システム、非接触電子タグ、及び物品管理プログラム |
| US6919802B2 (en) | 2003-07-08 | 2005-07-19 | Rf Saw Components, Inc. | Multi-layer method of accommodating code collisions from multiple surface acoustic wave identification tags |
| JP2005084926A (ja) | 2003-09-08 | 2005-03-31 | Konica Minolta Photo Imaging Inc | Ｉｃカード、ｉｃカード発行装置 |
| KR101000959B1 (ko) | 2003-11-18 | 2010-12-13 | 주식회사 케이티 | 복합 알에프아이디 부착 제품의 인식 장치 및 방법 |
| US20050280505A1 (en) * | 2004-05-25 | 2005-12-22 | Impinj, Inc. | Inventorying RFID tags by employing a query parameter Q that is adjusted for improving |
| KR20060005487A (ko) | 2004-07-13 | 2006-01-18 | 매그나칩 반도체 유한회사 | 무선 데이타 송수신 장치 |
| KR100778307B1 (ko) | 2005-02-07 | 2007-11-22 | (주)씨앤드에스 마이크로 웨이브 | 저 전력 리더-태그 통신을 위한 지능형 무선주파수인식시스템 및 그 방법 |
| KR100717877B1 (ko) * | 2005-11-03 | 2007-05-14 | 한국전자통신연구원 | 슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수추정방법 |
-
2006
- 2006-03-23 KR KR1020060026405A patent/KR100795577B1/ko active IP Right Grant
- 2006-06-30 JP JP2009502652A patent/JP4808806B2/ja not_active Expired - Fee Related
- 2006-06-30 WO PCT/KR2006/002576 patent/WO2007108576A1/en active Application Filing
- 2006-06-30 US US12/294,041 patent/US8395481B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5591951A (en) * | 1995-10-12 | 1997-01-07 | The Regents Of The University Of California | System and method for simultaneously collecting serial number information from numerous identity tags |
| JPH11203430A (ja) * | 1998-01-19 | 1999-07-30 | Toshiba Eng Co Ltd | 非接触型カードシステム |
| JP2000113127A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 無線タグシステム |
| KR20020017846A (ko) * | 2000-08-31 | 2002-03-07 | 박종섭 | 데이터 충돌을 방지한 무선주파수 식별 태그 시스템 및데이터 충돌 방지 방법 |
| KR100627656B1 (ko) * | 2005-10-12 | 2006-09-25 | 아주대학교산학협력단 | 무선태그리더의 태그수 추정과 슬롯수 동적 할당방법 및시스템 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103914714A (zh) * | 2012-12-31 | 2014-07-09 | 西门子公司 | 用于电子标签初始化的*** |
| CN103914714B (zh) * | 2012-12-31 | 2017-03-01 | 西门子公司 | 用于电子标签初始化的*** |
| US9773132B2 (en) | 2015-02-13 | 2017-09-26 | Research & Business Foundation Sungkyunkwan University | Tag anti-collision method, reader apparatus and system for RFID systems with multi-packet reception capability |
Also Published As
| Publication number | Publication date |
|---|---|
| US8395481B2 (en) | 2013-03-12 |
| US20090115582A1 (en) | 2009-05-07 |
| WO2007108576A1 (en) | 2007-09-27 |
| JP4808806B2 (ja) | 2011-11-02 |
| KR20070096287A (ko) | 2007-10-02 |
| JP2009531937A (ja) | 2009-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100795577B1 (ko) | 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 | |
| KR101048612B1 (ko) | 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그 | |
| US7009495B2 (en) | System and method to identify multiple RFID tags | |
| US6456191B1 (en) | Tag system with anti-collision features | |
| US8028910B2 (en) | Tag anti-collision RFID system and method for tag identification | |
| KR100936893B1 (ko) | 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 ｒｆｉｄ태그 | |
| CN101464940B (zh) | 多标签防碰撞方法 | |
| WO2004032027A1 (en) | System and method to identify multiple rf tags | |
| Khasgiwale et al. | Extracting information from tag collisions | |
| US20070164851A1 (en) | Rfid reader q-parameter aided by rf power measurement | |
| EP2431908A1 (en) | Label anti-collision method and system | |
| CN101176355A (zh) | 用于在非接触***中进行rf卡检测的方法 | |
| CN101499119B (zh) | 基于射频识别的标签识别方法、***、及装置 | |
| CN101071471A (zh) | 一种多标签防碰撞方法 | |
| US20050231327A1 (en) | Method for selecting one or more transponders | |
| CN109740394B (zh) | 一种射频识别防碰撞方法 | |
| CN105654010B (zh) | 一种基于自适应搜索策略的rfid标签防碰撞方法 | |
| CN114186572A (zh) | 一种基于冲突时隙协调的未知标签识别方法及*** | |
| KR20070020869A (ko) | 전자 태그 리더 및 그의 다중 태그 식별 방법 | |
| Wang et al. | Fast anti-collision algorithms in rfid systems | |
| CN101436243B (zh) | 用于识别多个射频标签的冲突解决方法 | |
| Wang et al. | A novel fast anti-collision algorithm for rfid systems | |
| CN104853356A (zh) | 一种nfc***智能识别方法 | |
| Quan et al. | Performance analysis of tag anti-collision algorithms for RFID systems | |
| Liu et al. | One more hash is enough: Efficient tag stocktaking in highly dynamic RFID systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| 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: 20130107 Year of fee payment: 6 |
|
| FPAY | Annual fee payment |
Payment date: 20140102 Year of fee payment: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20150105 Year of fee payment: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20160104 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20161227 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20180102 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20181227 Year of fee payment: 12 |
|
| FPAY | Annual fee payment |
Payment date: 20200102 Year of fee payment: 13 |