KR20070020869A - 전자 태그 리더 및 그의 다중 태그 식별 방법 - Google Patents

전자 태그 리더 및 그의 다중 태그 식별 방법 Download PDF

Info

Publication number
KR20070020869A
KR20070020869A KR1020050075222A KR20050075222A KR20070020869A KR 20070020869 A KR20070020869 A KR 20070020869A KR 1020050075222 A KR1020050075222 A KR 1020050075222A KR 20050075222 A KR20050075222 A KR 20050075222A KR 20070020869 A KR20070020869 A KR 20070020869A
Authority
KR
South Korea
Prior art keywords
slots
tag
round size
electronic tag
round
Prior art date
Application number
KR1020050075222A
Other languages
English (en)
Inventor
김연수
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020050075222A priority Critical patent/KR20070020869A/ko
Publication of KR20070020869A publication Critical patent/KR20070020869A/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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

이 발명은 복수개의 전자태그에 다수의 슬롯으로 구성되는 라운드 크기를 알려주고 슬롯번호와 임시식별번호를 선택하도록 하는 시작명령을 송신하고, 전자태그로부터 임시식별번호 및 전자 태그의 아이디를 수신하여 전자 태그를 식별하는 전자태그 리더 및 그의 다중 태그 식별 방법에 관한 것이다. 전자 태그에 소정의 슬롯 개수를 가진 라운드 크기로 상기 전자 태그를 순차적으로 식별하고, 상기 식별단계에서 무응답 슬롯의 개수와 상기 전자 태그끼리 충돌하는 슬롯의 개수를 카운팅한다. 상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기를 결정하고, 결정된 라운드 크기로 식별되지 않은 전자태그를 식별한다. 이렇게 현재의 라운드 크기와 무응답 슬롯 및 태그충돌 슬롯의 갯수를 고려하여 식별대상 태그갯수에 적합한 라운드 크기를 결정하고 또한 결정된 라운드 크기를 식별대상 태그집단에 방송하여 그들에 대한 태그식별과정을 수행함으로써 각 라운드에서의 태그식별 시간을 단축시킬 수 있다.
RFID, 전자태그, 다중태그, 식별

Description

전자 태그 리더 및 그의 다중 태그 식별 방법 {RFID tag reader and It's Identification Method of multiple RFID tags}
도 1은 본 발명의 실시예에 따른 전자태그 리더의 연결관계를 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 전자 태그 리더의 구성도이다.
도 3은 본 발명의 실시예에 따른 전자 태그의 구성도이다.
이 발명은 전자태그(RFID) 리더에 관한 것으로 특히, 다중 태그를 식별하는 전자태그 리더 및 그의 다중 태그 식별방법에 관한 것이다.
일반적으로 전자 태그(RFID)는 유통, 물류 등의 분야에서 많이 사용되고 있다. 이러한 분야에서 전자태그는 유통되기 전에 각 물품에 부착된다. 그리고 부착된 전자 태그의 ID 코드에 대응하는 물품에 대한 정보가 데이터베이스로 구축된다. 또한, 유통에 필요한 정보가 데이터베이스에 추가되고, 최종 소비자가 상품을 받고 전자 태그를 리더로 읽었을 경우 상품에 대한 이력관리가 되도록 하고 있다.
전자 태그 리더는 다중 태그를 읽을 경우, 태그의 개수에 따라 총 인식시간 이 다소 달라진다. 그런데, 컨베이어와 같이 이동중인 물품의 전자태그에 대해서는 물품이 전자 태그 리더의 영역을 통과하기 전에 전자 태그가 모두 인식되어야 하므로 보다 신속하게 전체 물품의 전자태그의 아이디(ID)를 인식할 수 있어야 한다. 태그 아이디(ID)의 인식시간은 대상태그가 식별되는데 사용되는 전체 명령응답기간 즉, 라운드에 의존한다. 라운드는 전자태그 리더에 의해 결정되고, 태그 아이디의 전송을 위한 여러개의 슬롯으로 구성되며, 시작(INIT_ROUND) 명령에 의해 시작된다. 종래의 경우 라운드 크기는 사용자에 의해 미리 고정된 크기로 설정되고, 전자 태그 리더는 시작(INIT_ROUND)명령을 통해 설정된 고정 라운드 크기를 모든 태그로 방송한다.
종래의 전자 태그 리더에 의한 태그 식별과정은 다음과 같다.
먼저, 전자태그 리더는 자신의 무선 영역에 있는 모든 태그들에게 그들의 아이디를 응답으로서 전송할 수 있는 슬롯을 선택하도록 시작(INIT_ROUND) 명령을 전송한다. 시작(INIT_ROUND) 명령은 라운드 크기를 파라미터로서 가지고 있고 그 라운드 크기는 슬롯으로 구성된다.
시작(INIT_ROUND) 명령을 수신한 태그는 자신의 아이디를 전송할 슬롯에 해당하는 슬롯번호와 자신을 다른 태그와 구별하는데 사용되는 임시식별번호를 선택한다. 슬롯번호는 라운드 크기의 범위에서 랜덤하게 선택되고 이어지는 프로세스에서 슬롯카운터를 통해 태그 아이디의 전송 시점을 판정하는데 사용된다. 임시식별번호는 256개(Nid) 범위에서 랜덤하게 선택되고 이어지는 프로세스에서 태그를 구별하는 임시식별자로서 사용된다.
일단, 고정된 라운드 크기를 갖는 시작(INIT_ROUND) 명령이 방송되면, 시작 명령을 수신한 태그는 슬롯번호와 임시식별자를 각각 랜덤하게 선택하고 슬롯카운터(Cslot)를 1로 설정한다. 그리고 선택된 슬롯번호와 슬롯카운터의 값을 비교한다. 만약 선택된 슬롯번호와 슬롯카운터의 값이 같지 않으면 태그는 아무런 응답도 하지 않고, 선택된 슬롯번호와 슬롯카운터의 값이 같으면 태그는 자신의 아이디와 임시식별자를 응답으로 전송한다.
그리고 나서, 응답을 수신한 전자태그 리더는 전송된 태그 아이디의 올바른 수신을 확인하고, 다른 태그에 대한 태그 아이디 전송을 요청하는 다음 슬롯(NEXT_SLOT) 명령을 수신된 임시식별자를 포함시켜 전송한다. 이때, 다음 슬롯 명령에 포함된 임시식별자를 갖는 태그는 이미 식별이 되었으므로 이후 아이디 식별과정에서 참여하지 않는다.
상기 다음 슬롯(NEXT_SLOT) 명령에 대해 상기 임시식별자를 갖지 않은 다른 태그는 자신의 슬롯카운터를 증가시키고 선택된 슬롯번호와 슬롯카운터의 값을 비교한 다음 앞서 설명한 바와 같은 식별과정을 반복한다.
이와 같이, 전자태그 리더는 상기 시작(INIT_ROUND) 명령이나 다음 슬롯(NEXT_SLOT) 명령에 대해 임의의 슬롯에서 어떠한 응답도 수신하지 못하면, 식별되지 않은 모든 태그에게 현재의 슬롯이 폐쇄되고 다음 슬롯이 시작됨을 알리는 클로즈 슬롯(CLOSE_SLOT) 명령을 전송한다.
클로즈 슬롯(CLOSE_SLOT) 명령을 수신한 미식별 태그들은 자신의 슬롯카운터를 증가시키고 선택된 슬롯번호와 슬롯카운터의 값을 비교한 다음 앞서와 같은 식 별과정을 반복한다.
전자태그 리더는 상기 시작(INIT_ROUND) 명령이나 다음 슬롯(NEXT_SLOT) 명령 또는 클로즈 슬롯(CLOSE_SLOT) 명령에 대한 응답으로써 수신한 프레임이 CRC 오류이거나 포맷오류이거나 식별이 불가능한 응답인 경우에도 상기 클로즈 슬롯(CLOSE_SLOT) 명령을 전송한다.
이전에 응답을 전송한 태그들과 다른 미식별 태그들은 현재의 라운드에 계속 참여하기 위해 상기와 같은 경우의 명령에 대해 슬롯카운터를 증가시킨다.
이후, 슬롯카운터의 값이 라운드 크기보다 커지면 하나의 라운드가 끝난 것이며, 전자 태그 리더는 시작(INIT_ROUND) 명령을 방송함으로써 새로운 라운드를 시작한다.
전자태그 리더에 의해 식별되지 않은 태그들은 새로운 라운드에서 새로운 슬롯번호와 임시식별번호를 수신하고 슬롯카운터를 1로 설정한다. 상기 전자태그리더와 상기 미식별 태그들은 새로운 라운드에서 동일한 라운드 크기를 바탕으로 하여 상기 식별과정을 반복한다. 따라서 전자태그 리더와 태그들은 식별대상 태그의 갯수와 무관하게 최초의 라운드와 이어지는 라운드에 대해 동일한 크기를 적용하는 태그식별과정을 따른다.
이와 같이, 종래에는 식별대상 태그의 갯수와 무관하게 동일한 라운드 크기가 적용되기 때문에 인식대상 태그가 적은 경우 뿐 아니라, 이전 라운드에 의해 상당수의 태그 아이디가 식별되었고 이후 식별대상인 미식별 태그의 갯수가 대폭 감소된 경우에도 상기 미식별 태그를 인식하는 시간이 이전 라운드와 동일하게 소요 되기 때문에 전자태그 리더에 의한 전체 태그의 식별 시간이 태그 개수와 상관없이 길어지는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 종래의 문제점을 해결하기 위한 것으로서, 현재의 라운드 크기와 무응답 슬롯 및 태그충돌 슬롯의 개수를 고려하여 다음 라운드의 크기를 조정하여 태그 인식시간을 단축시키는 전자 태그 리더 및 그의 다중 태그 식별 방법을 제공하는 것이다.
이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 전자 태그 리더의 다중 태그 식별 방법은,
복수개의 전자태그에 다수의 슬롯으로 구성되는 라운드 크기를 알려주고 슬롯번호와 임시식별번호를 선택하도록 하는 시작명령을 송신하고, 전자태그로부터 임시식별번호 및 전자 태그의 아이디를 수신하여 전자 태그를 식별하는 전자태그 리더의 다중 태그 식별 방법으로서,
상기 전자 태그에 소정의 슬롯 개수로 구성되는 라운드 크기로 상기 전자 태그를 순차적으로 식별하는 단계; 상기 식별단계에서 무응답 슬롯의 개수와 상기 전자 태그끼리 충돌하는 슬롯의 개수를 카운팅하는 단계; 상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기를 결정하는 단계; 결정된 라운드 크기의 라운드에 있어서 식별되지 않은 전자태그를 식별하는 단계를 포함한다.
이러한 과제를 해결하기 위한 본 발명의 하나의 특징에 따른 전자 태그 리더 는,
복수개의 전자태그에 다수의 슬롯으로 구성되는 라운드 크기를 알려주고 슬롯번호와 임시식별번호를 선택하도록 하는 시작명령을 송신하고, 전자태그로부터 임시식별번호 및 전자 태그의 아이디를 수신하여 전자 태그를 식별하는 전자태그 리더로서,
상기 전자 태그와 고주파 신호로 통신을 하기 위한 통신부; 무응답 슬롯, 충돌이 있는 슬롯 및 전체 슬롯의 수를 카운팅하기 위한 카운터부; 상기 통신부를 통해 상기 전자태그로 소정의 슬롯 개수를 가진 라운드 크기로 상기 전자 태그를 순차적으로 식별하고, 상기 식별과정에서 무응답 슬롯의 개수와 상기 전자 태그끼리 충돌하는 슬롯의 개수를 상기 카운터를 이용하여 각각 카운팅하여 새로운 라운드 크기를 결정하는 제어부를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.
도 1은 본 발명의 실시예에 따른 전자태그 리더의 연결관계를 나타낸 도면이다.
도 1을 참조하면, 복수개의 전자 태그(200)가 붙어 있는 물품들이 이송수단 등의 위에 놓이게 되고, 전자태그 리더(300)는 이들 전자태그들을 식별하여 물품의 이송정보를 얻게 된다.
이러한 전자 태그 리더(200)에 대해 도 2를 참조로 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 전자 태그 리더의 구성도이다.
도 2를 참조하면, 본 발명의 실시예에 따른 전자 태그 리더는, 통신부(210), 제어부(220), 인터페이스(240), 카운터부(230), 메모리(250)를 포함한다.
통신부(210)는 상기 전자 태그와 고주파 신호로 통신을 하며, 인테나(211), RF부(210), 변환기(213) 및 모뎀부(214)를 포함한다. 안테나(211)는 전자 태그로 고주파 신호를 무선으로 방사하거나 무선으로 고주파신호를 수신한다. RF부(212)는 신호를 고주파 신호로 변환하거나 수신된 고주파 신호를 일정 대역의 신호로 변환한다. 모뎀부(214)는 전자 태그(300))와 통신되는 정보메시지를 변조 및 복조한다.
메모리(250)는 제어부(220)의 제어에 따라 정보를 저장한다.
인터페이스부(240)는 외부의 시스템과 정보를 송수신하는 인터페이스 역할을 한다.
카운터부(230)는 제1, 제2, 제3 카운터(231, 232, 234)를 포함하며, 제1 카운터(231)는 응답이 없는 슬롯의 개수를 카운팅하고, 제2 카운터(232)는 전자 태그 간에 충돌이 있는 슬롯의 개수를 카운팅하고, 제3 카운터(233)는 전체 슬롯의 수를 카운팅한다.
제어부(220)는 상기 통신부를 통해 상기 전자태그로 소정의 슬롯 개수를 가 진 라운드 크기의 라운드에 걸쳐서 상기 전자 태그를 순차적으로 식별하고, 상기 식별과정에서 무응답 슬롯의 개수와 상기 전자 태그끼리 충돌하는 슬롯의 개수를 상기 카운터를 이용하여 각각 카운팅하여 새로운 라운드 크기를 결정하며, 매체접근 제어부(221) 및 마이크로프로세서(222)를 포함한다. 매체 접근 제어부(221)는 전자 태그(300)의 아이디 정보를 읽어내고, 통신을 위한 프로토콜(다중태그인식기능, 개별태그 읽기쓰기기능 등)을 처리한다. 마이크로 프로세서(222)는 전체적인 동작을 제어하며, 상기 각 구성요소들의 동작 타이밍 등을 제어한다.
그리고, 전자 태그의 구조를 도 3을 참조로 하여 설명하면 다음과 같다.
도 3은 본 발명의 실시예에 따른 전자 태그의 구성도이다.
도 3을 참조하면, 전자 태그는, 전자 태그 리더(200)와 통신을 위한 프로토콜(태그ID, 정보읽기쓰기 등 리더부의 명령을 처리하고 응답하며 그에 따른 태그상태를 관리하는 MAC기능)을 포함한 태그 자체를 제어하는 제어부(310), 태그 아이디를 저장하는 메모리(320), 수신된 정보메시지를 복조하는 복조부(330), 전송될 정보메시지를 변조하는 변조부(340), 전자 태그 리더(200)가 전송하는 연속적인 파형(CW)신호로부터 태그가 필요한 전원을 발생시키는 RF-DC정류부(350), 그리고 고주파 신호를 송수신하는 안테나(360)를 포함한다.
그러면, 이러한 구성을 가진 이 발명의 실시예에 따른 전자 태그 리더의 다중 태그를 식별하는 동작에 상세히 설명하기로 한다.
본 발명의 실시예에서는 태그의 응답이 없는 슬롯의 개수(Cnr)를 카운팅하는 제1 카운터(231), 태그 응답이 충돌한 슬롯의 개수(Ccs)를 카운팅하는 제2 카운터 (232) 및 새로운 라운드의 시점을 확인하기 위해 전체 슬롯의 수를 카운팅 하는 별도의 제3 카운터(233)를 이용한다.
먼저, 다수의 전자 태그(300)는 다수의 물품(100)에 각각 부착되어 컨베이어 상에서 이동을 한다.
이러한 상태에서, 마이크로 프로세서(222)의 제어에 따라 매체접근 제어부(221)는 모뎀부(214), 변환부(213), RF부(212) 및 안테나(211)의 경로를 통해 첫 번째 시작(INIT_ROUND) 명령을 내보낸다. 이때, 라운드 크기(Ssr)는 인식대상 태그의 갯수가 균일한 확률을 가지고 있기 때문에 평균적으로 가장 적은 소요시간으로 태그집단을 식별할 수 있는 최대 라운드크기(Srm)의 1/2로 설정된다. 이 경우 조정가능한 라운드 크기(Ssr)의 범위는 [1 ~ Srm]이고 라운드크기의 최대치(Srm)는 256개이다.
그리고 나서, 다음 명령이나 클로즈 명령등에 의해 순차적으로 제3 카운터가 카운팅되고 전자 태그가 식별된다.
여기서, 새로운 라운드 크기를 결정할 카운터값을 수집하여 새로운 라운드 크기를 결정하고, 새로운 라운드 크기로 태그 식별과정을 진행한다. 이에 대해 상세히 설명한다.
현재의 시작(INIT_ROUND) 명령에 포함되어 방송될 라운드 크기는 이전 라운드에서의 무응답 슬롯 갯수와 태그충돌 슬롯의 개수를 바탕으로 결정된다. 무응답 슬롯의 개수와 태그 충동 슬롯의 개수는 다음과 같이 태그식별과정에서 다음과 같이 무응답슬롯 카운터값(Cnr)과 충돌슬롯 카운터 값(Ccs)에 의해 계수된다. 이들은 초기값으로서 0을 갖는다.
매체 접근 제어부(221)가 시작(INIT_ROUND) 명령과 함께 라운드크기를 방송한 이후에 임의의 슬롯에서 상기 시작(INIT_ROUND) 명령이나 다음 슬롯(NEXT_SLOT) 명령에 대해 어떠한 응답도 수신하지 못한다면, 제어부(222)는 무응답슬롯 카운터 값(Cnr)을 1씩 증가시키고, 매체 접근 제어부(221)는 식별되지 않은 모든 전자 태그(300)에게 현재의 슬롯이 폐쇄되고 다음 슬롯이 시작됨을 알리는 클로즈 슬롯(CLOSE_SLOT) 명령을 전송한다.
클로즈 슬롯(CLOSE_SLOT) 명령을 수신한 미식별 태그(300)들은 자신의 내부의 슬롯카운터(도면 미도시)를 증가시키고 선택된 슬롯번호와 슬롯카운터의 값을 비교한 다음 앞서와 같이 식별과정을 반복한다.
상기 시작(INIT_ROUND) 명령이나 다음 슬롯(NEXT_SLOT) 명령 또는 클로즈 슬롯(CLOSE_SLOT) 명령에 대한 응답으로서 수신한 프레임이 CRC 오류이거나 포맷오류이거나 식별이 불가능한 응답인 경우에는 제어부(222)는 충돌슬롯 카운터값(Ccs)를 1씩 증가시키고, 상기 클로즈 슬롯(CLOSE_SLOT) 명령을 전송한다. 이전에 응답을 전송한 태그들과 다른 미식별 태그들은 현재의 라운드에 계속 참여하기 위해 상기와 같은 경우의 명령에 대해 슬롯카운터값(Cslot)을 1씩 증가시킨다.
이후, 제3 카운터(233)의 슬롯카운터 값(Cslot)이 현재의 라운드 크기(Ssr)보다 크다면, 매체접근 제어부(221)는 다음 라운드를 위해 제1 카운터(231)의 무응답슬롯 카운터값(Cnr)과 제2 카운터(232)의 충돌슬롯 카운터값(Ccs)을 바탕으로 새로운 라운드 크기를 결정한다.
만약, 충돌 슬롯 카운터값(Ccs)이 1보다 크다면, 충돌태그 수 Ntes는 이항분포의 통계적 평균을 바탕으로 다음 수학식 1과 같이 추정된다.
Ntes = 2.5*Ccs
그리고, 현재의 라운드 크기(Ssr)에 대한 충돌비율은 충돌태그 수(Ntes)와 인식태그수 (Niden)를 바탕으로 다음 수학식 2와 같다.
Pcol = Ccs/Ssr
이항분포에 따르면, 주어진 라운드에서 태그충돌 슬롯의 확률은 라운드의 크기와 태그의 개수에 의해 결정되므로, 상기 충돌확률(Pcol)에 해당하는 라운드 크기(Ssrb )는 다음 수학식 3과 같이 추정(계산)될 수 있다.
Pcol=1 - (1- 1/Ssrb)Ntes ( 1+ Ntes/(Ssrb -1))
따라서 새로운 라운드크기는 식별대상 태그 수(Ntes)가 보다 낮은 충돌 확률을 갖도록 다음 수학식 4와 같이 마진 즉, 무응답슬롯수(Cnr)를 고려하여 결정된다.
Ssr n = [Ssr n + Cnr]
여기에서 표기 [A+B]는 A를 초과하고 A+B에 가장 가까운 2의 정수배의 값을 나타낸다.
변경된 라운드크기를 바탕으로 하는 다중태그 식별과정은 다음과 같다. 이과정은 새로운 라운드에서 이루어지며 전자 태그(300)에 의한 상기 변경된 라운드크기 Ssr n 를 포함하는 시작(INIT_ROUND) 명령을 방송함으로써 시작된다.
새로운 라운드에서는 식별 태그를 제외한 미식별 태그만이 태그식별과정에 참여한다.
이후 과정은 상기 첫 번째 시작(INIT_ROUND) 명령에 따른 모든 식별과정과 동일하다. 시작(INIT_ROUND) 명령을 수신한 태그는 자신의 아이디를 전송할 슬롯에 해당하는 슬롯번호와 자신을 다른 태그와 구별하는데 사용되는 임시식별번호를 선택한다.
슬롯번호는 새로운 라운드 크기 Ssrn의 범위에서 랜덤하게 선택되고 이어지는 프로세스에서 제3 카운터(233)를 통해 태그 ID의 전송 시점을 판정하는데 사용된다. 임시식별번호는 1 ~ Nid, 256개 범위에서 랜덤하게 선택되고 이어지는 프로세스에서 태그를 구별하는 임시식별자로서 사용된다. 그리고 전자 태그 리더와 태그는 그들의 제3 카운터(233) 및 슬롯카운터를 1로 설정한다. 또한 제1 카운터(231)의 무응답슬롯 카운터값(Cnr)과 제2 카운터(232)의 충돌슬롯 카운터값(Ccs)은 0으로 재설정된다.
전자 태그 리더(200)의 매체 접근 제어부(221)가 시작( INIT_ROUND) 명령과 함께 라운드크기를 방송한 이후에 임의의 슬롯에서 상기 시작 명령이나 다음 슬롯 명령에 대해 어떠한 응답도 수신하지 못한다면, 제어부(222)는 제1 카운터(231)의 무응답슬롯 카운터값(Cnr)을 1씩 증가시키고 매체 접근 제어부(221)는 식별되지 않은 모든 태그에게 현재의 슬롯이 폐쇄되고 다음 슬롯이 시작됨을 알리는 클로즈 슬롯 명령을 전송한다.
클로즈 슬롯 명령을 수신한 미식별 태그들은 자신의 슬롯카운터를 증가시키고 선택된 슬롯번호와 슬롯카운터의 값을 비교한 다음 앞서와 같이 식별과정을 반복한다.
만약 전자 태그 리더(200)가 상기 시작 명령이나 다음 슬롯 명령 또는 클로즈 슬롯 명령에 대한 응답으로써 수신한 프레임이 CRC 오류이거나 포맷오류이거나 식별이 불가능한 응답인 경우에는 제2 카운터의 충돌슬롯 카운터값(Ccs)을 1씩 증가시키고, 상기 클로즈 슬롯 명령을 전송한다.
이전에 응답을 전송한 태그들과 다른 미식별 태그들은 현재의 라운드에 계속 참여하기 위해 상기와 같은 경우의 명령에 대해 슬롯카운터값(Cslot)을 증가시킨다.
전자 태그 리더(200)의 제3 카운터(233)의 슬롯카운터 값과 현재의 라운드 크기 Ssrn와의 비교를 통해 미식별 태그가 존재하지 않을 때까지 상기한 바와 같은 라운드크기 결정과정과 태그식별과정이 반복된다.
이와 같은 과정에 의하면 라운드 크기를 식별대상 태그 갯수에 적합하게 조정할 수 있고 그에 따라 각 라운드에서의 태그식별 시간이 단축될 수 있기 때문에 주어진 태그집단에 대한 식별이 신속하게 이루어질 수 있다.
상기 과정에서는 수학식 1 내지 수학식 4에 따라 새로운 라운드 크기를 결정하였지만 이는 하나의 예일 뿐이며, 다양한 방법으로 새로운 라운드 크기를 결정할 수 있으며, 충돌하는 슬롯 카운터값이 증가할수록 라운드 크기를 크게하고, 충돌하는 슬롯의 카운터값이 감소할수록 라운드 크기를 작게 한다.
본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위 내에서 수정 및 변형하여 실시할 수 있다. 이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 않는 범위에서 다양한 변경과 수정 실시가 가능함을 알 수 있을 것이다.
이상에서와 같이, 이 발명의 실시예에서, 현재의 라운드 크기와 무응답 슬롯 및 태그충돌 슬롯의 갯수를 고려함으로써 식별대상 태그갯수에 적합한 라운드 크기를 결정하고 또한 결정된 라운드 크기를 식별대상 태그집단에 방송하여 그들에 대한 태그식별과정을 수행함으로써 라운드 크기의 식별대상 태그 갯수에 대한 적합한 조정과 그에 따른 각 라운드에서의 태그식별 시간 단축을 통해 이동중인 태그집단에 대해서도 그 아이디를 신속하게 인식하는 전자 태그 리더 및 그의 다중태그 식별방법을 제공할 수 있다.

Claims (12)

  1. 복수개의 전자태그에 다수의 슬롯으로 구성되는 라운드 크기를 알려주고 슬롯번호와 임시식별번호를 선택하도록 하는 시작명령을 송신하고, 전자태그로부터 임시식별번호 및 전자 태그의 아이디를 수신하여 전자 태그를 식별하는 전자태그 리더의 다중 태그 식별 방법으로서,
    상기 전자 태그에 소정의 슬롯 개수로 구성되는 라운드 크기로 상기 전자 태그를 순차적으로 식별하는 단계;
    상기 식별단계에서 무응답 슬롯의 개수와 상기 전자 태그끼리 충돌하는 슬롯의 개수를 카운팅하는 단계;
    상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기를 결정하는 단계;
    결정된 라운드 크기로 식별되지 않은 전자태그를 식별하는 단계를 포함하는 다중 태그 식별 방법.
  2. 제1항에 있어서,
    상기 전자 태그에 소정의 슬롯 개수로 구성되는 라운드 크기로 상기 전자 태그를 순차적으로 식별하는 단계에서, 첫 번째 라운드의 라운드크기는 라운드 크기의 최대치의 1/2로 결정하는 것을 특징으로 하는 다중 태그 식별 방법.
  3. 제2항에 있어서,
    상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기를 결정하는 단계에서 라운드 크기는 태그 충돌 슬롯의 개수가 증가할수록 라운드 크기를 크게 하고, 태그 충돌 슬롯의 개수가 감소할수록 라운드 크기를 작게 하는 다중 태그 식별 방법.
  4. 제3항에 있어서,
    상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기(Ssrn)를 결정하는 단계에서 라운드 크기(Ssrn)는 다음 식에 의해 결정하는 것을 특징으로 하는 다중 태그 식별 방법.
    Ssrn = [Ssrb + Cnr]
    여기에서, 표기 [A+B]는 A를 초과하고 A+B에 가장 가까운 2의 정수배의 값을 나타낸다. 그리고, Ssrb 는 충돌 슬롯의 개수에 따른 충돌 확률에 대응되는 라운드 크기이고, Cnr는 무응답 슬롯수이다.
  5. 제4항에 있어서,
    상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기(Ssrn)를 결정하는 단계에서 충돌 확률(Pcol)에 해당하는 라운드 크기(Ssrb)는 다 음 식에 의해 구하는 것을 특징으로 하는 다중 태그 식별 방법.
    Pcol=1 - (1- 1/Ssrb)Ntes ( 1+ Ntes/(Ssrb -1))
    여기서, Ntes는 충돌 태그수이다.
  6. 제5항에 있어서,
    상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기(Ssrn)를 결정하는 단계에서 상기 충돌 태그수(Ntes)는 다음식에 의해 구하는 것을 특징으로 하는 다중 태그 식별 방법.
    Ntes = 2.5*Ccs
    여기서, Ccs는 충돌 슬롯의 개수이다.
  7. 제6항에 있어서,
    상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수(Ccs)에 따라 새로운 라운드 크기(Ssr n)를 결정하는 단계에서 충돌 확률(Pcol)은 다음식에 의해 구하는 것을 특징으로 하는 다중 태그 식별 방법.
    Pcol = Ccs/Ssr
    여기서, Ssr은 현재의 라운드 크기이다.
  8. 복수개의 전자태그에 다수의 슬롯으로 구성되는 라운드 크기를 알려주고 슬 롯번호와 임시식별번호를 선택하도록 하는 시작명령을 송신하고, 전자태그로부터 임시식별번호 및 전자 태그의 아이디를 수신하여 전자 태그를 식별하는 전자태그 리더로서,
    상기 전자 태그와 고주파 신호로 통신을 하기 위한 통신부;
    무응답 슬롯, 충돌이 있는 슬롯 및 전체 슬롯의 수를 카운팅하기 위한 카운터부;
    상기 통신부를 통해 상기 전자태그로 소정의 슬롯 개수를 가진 라운드 크기로 상기 전자 태그를 순차적으로 식별하고, 상기 식별과정에서 무응답 슬롯의 개수와 상기 전자 태그끼리 충돌하는 슬롯의 개수를 상기 카운터를 이용하여 각각 카운팅하여 새로운 라운드 크기를 결정하는 제어부를 포함하는 것을 특징으로 하는 전자 태그 리더.
  9. 제8항에 있어서,
    상기 제어부는, 첫번째 라운드의 라운드크기는 라운드 크기의 최대치의 1/2로 결정하고, 상기 무응답 슬롯의 개수와 태그 충돌 슬롯의 개수에 따라 새로운 라운드 크기를 결정하되, 새로운 라운드 크기는 태그 충돌 슬롯의 개수가 증가할수록 라운드 크기를 크게 하고, 태그 충돌 슬롯의 개수가 감소할수록 라운드 크기를 작게 하는 것을 특징으로 하는 전자 태그 리더.
  10. 제8항에 있어서,
    상기 카운터부는,
    응답이 없는 슬롯의 개수를 카운팅하는 제1 카운터;
    전자 태그 간에 충돌이 있는 슬롯의 개수를 카운팅하는 제2 카운터;
    전체 슬롯의 수를 카운팅하는 제3 카운터를 포함하는 것을 특징으로 하는 전자 태그 리더.
  11. 제8항에 있어서,
    상기 통신부는, 상기 전자 태그로 고주파 신호를 무선으로 방사하거나 무선으로 고주파신호를 수신하는 안테나;
    상기 안테나에 연결되며, 내부 신호를 고주파 신호로 변환하거나 수신된 고주파 신호를 일정 대역의 신호로 변환하는 RF부;
    상기 RF부를 통해 상기 전자 태그와 통신되는 정보메시지를 변조 및 복조하는 모뎀부를 포함하는 것을 특징으로 하는 전자 태그 리더.
  12. 제8항에 있어서,
    상기 제어부는, 상기 전자 태그의 아이디 정보를 읽어내고, 다중 태그를 인식하는 매체 접근 제어부;
    시스템의 전체적인 동작을 제어하며, 상기 각 구성요소들의 동작 타이밍 등을 제어하는 마이크로 프로세서를 포함하는 것을 특징으로 하는 전자 태그 리더.
KR1020050075222A 2005-08-17 2005-08-17 전자 태그 리더 및 그의 다중 태그 식별 방법 KR20070020869A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050075222A KR20070020869A (ko) 2005-08-17 2005-08-17 전자 태그 리더 및 그의 다중 태그 식별 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050075222A KR20070020869A (ko) 2005-08-17 2005-08-17 전자 태그 리더 및 그의 다중 태그 식별 방법

Publications (1)

Publication Number Publication Date
KR20070020869A true KR20070020869A (ko) 2007-02-22

Family

ID=43653110

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050075222A KR20070020869A (ko) 2005-08-17 2005-08-17 전자 태그 리더 및 그의 다중 태그 식별 방법

Country Status (1)

Country Link
KR (1) KR20070020869A (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100769688B1 (ko) * 2006-05-25 2007-10-23 고려대학교 산학협력단 다중 임계값을 이용하는 태그 리드 방법, 그 기록 매체 및그 장치
KR100783681B1 (ko) * 2006-11-06 2007-12-11 부산대학교 산학협력단 Ａｌｏｈａ에 기반한 전파 식별 장치의 태그 인식 방법
KR100807548B1 (ko) * 2006-12-29 2008-02-29 엘에스산전 주식회사 알에프 아이디 리더를 이용한 다중 태그 인식방법
KR100842959B1 (ko) * 2006-10-19 2008-07-01 한국정보통신대학교 산학협력단 Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
KR100926673B1 (ko) * 2007-12-18 2009-11-17 포항공과대학교 산학협력단 태그 수 추정을 이용한 확률적 전자태그 충돌방지 방법
US8717147B2 (en) 2009-12-18 2014-05-06 Electronics And Telecommunications Research Institute Passive RFID system and method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100769688B1 (ko) * 2006-05-25 2007-10-23 고려대학교 산학협력단 다중 임계값을 이용하는 태그 리드 방법, 그 기록 매체 및그 장치
KR100842959B1 (ko) * 2006-10-19 2008-07-01 한국정보통신대학교 산학협력단 Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
KR100783681B1 (ko) * 2006-11-06 2007-12-11 부산대학교 산학협력단 Ａｌｏｈａ에 기반한 전파 식별 장치의 태그 인식 방법
KR100807548B1 (ko) * 2006-12-29 2008-02-29 엘에스산전 주식회사 알에프 아이디 리더를 이용한 다중 태그 인식방법
KR100926673B1 (ko) * 2007-12-18 2009-11-17 포항공과대학교 산학협력단 태그 수 추정을 이용한 확률적 전자태그 충돌방지 방법
US8717147B2 (en) 2009-12-18 2014-05-06 Electronics And Telecommunications Research Institute Passive RFID system and method

Similar Documents

Publication Publication Date Title
US6456191B1 (en) Tag system with anti-collision features
US6538563B1 (en) RF transponder identification system and protocol
KR101048612B1 (ko) 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그
US7005965B2 (en) Radio frequency identification device
US20070075838A1 (en) Method and apparatus for avoiding radio frequency identification (RFID) tag response collisions
AU2003269958B2 (en) Pulsed power method for increased read range for a radio frequency identification reader
US7924141B2 (en) RFID communication systems and methods, and RFID readers and systems
US7009518B2 (en) RFID communication system and the search method thereof
US8872632B2 (en) Collision resolution protocol for mobile RFID tag identification
KR100795577B1 (ko) 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법
US20080280560A1 (en) Method and system of placing a rfid tag in a continuous transmission mode
US8077013B2 (en) RFID reader Q-parameter aided by RF power measurement
CN101178765A (zh) 调整射频识别探询器的方法和系统
CA2700247C (en) Optimizing rfid reader duty cycle or power to preserve battery life
US20060175406A1 (en) Method for RF card detection in a contactless system
US20020175806A1 (en) Electronic tag binary selection method
CN101178766B (zh) 调整射频识别探询器的方法和系统
US20080048833A1 (en) Rfid reader system aided by rf power of measurement
KR20070020869A (ko) 전자 태그 리더 및 그의 다중 태그 식별 방법
CN101923625A (zh) 一种标签防碰撞的方法及系统
US20160125208A1 (en) Rfid protocol
CN105447430B (zh) 一种标签及利用harn协议识别该标签的方法
US8036329B2 (en) Sychronization during anti-collision
Liu et al. One more hash is enough: Efficient tag stocktaking in highly dynamic RFID systems
CA2266337C (en) Tag system with anti-collision features

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination