KR100783682B1 - 전파 식별 장치의 고속 태그 인식 방법 - Google Patents
전파 식별 장치의 고속 태그 인식 방법 Download PDFInfo
- Publication number
- KR100783682B1 KR100783682B1 KR1020060111804A KR20060111804A KR100783682B1 KR 100783682 B1 KR100783682 B1 KR 100783682B1 KR 1020060111804 A KR1020060111804 A KR 1020060111804A KR 20060111804 A KR20060111804 A KR 20060111804A KR 100783682 B1 KR100783682 B1 KR 100783682B1
- Authority
- KR
- South Korea
- Prior art keywords
- tags
- tag
- efficiency
- parameter
- slot aloha
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 85
- 230000008569 process Effects 0.000 claims abstract description 32
- 230000004044 response Effects 0.000 claims abstract description 13
- 230000008520 organization Effects 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
- G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
- G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Toxicology (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Computer Hardware Design (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
본 발명은 RFID(Radio Frequency IDentification)시스템에서 리더기의 질의(Query) 신호에 대하여 인식 영역내의 다수 태그들로부터 동시에 응답이 이루어지는 경우에 데이터의 손상 없이 응답 신호를 모두 받아들일 수 있도록한 전파 식별 장치의 고속 태그 인식 방법에 관한 것으로, 한 번의 태그 인식 과정을 통해 알려지지 않은 태그 개수에 대한 슬롯 알로하 효율을 구하는 단계;상기 구해진 슬롯 알로하 효율을 이용하여 태그 개수를 추정하는 단계;주어진 태그 개수를 바탕으로 태그 인식을 위한 충돌방지 알고리즘을 수행하기 위한 Q 파라미터를 결정하는 단계;를 포함한다.
RFID, Anti-Collision, 태그 인식, 충돌방지, 슬롯 알로하 효율, 인식률
Description
도 1은 ISO 18000-6 Type C 표준 프로토콜에서 충돌방지 방법으로 사용하는 Q 결정 알고리즘의 일예를 나타낸 구성도
도 2는 본 발명에 따른 충돌방지 방법을 적용하여 태그를 인식하는 방법을 나타낸 플로우 차트
도 3은 본 발명에 따른 충돌방지 방법에서 최적의 Q 파라미터를 결정하기 위해 필요한 인식률 곡선을 나타낸 그래프
도 4는 본 발명에 따른 태그 개수 추정 방법에 사용되는 효율 곡선을 나타낸 그래프
본 발명은 RFID(Radio Frequency IDentification)시스템에서 리더기의 질의(Query) 신호에 대하여 인식 영역내의 다수 태그들로부터 동시에 응답이 이루어지는 경우에 데이터의 손상 없이 응답 신호를 모두 받아들일 수 있도록한 전파 식별 장치의 고속 태그 인식 방법에 관한 것이다.
RFID(Radio Frequency IDentification) 기술은 무선 라디오 주파수를 사용하여 고유의 ID를 식별함으로써 객체들을 인식할 수 있는 비접촉 인식 기술 중의 하나이다. RFID 기술은 고유 정보를 담고 있는 RFID 태그와, RFID 태그의 정보를 판독하기 위한 RFID 리더와, RFID 리더에 의해 판독된 데이터를 처리하기 위한 일련의 컴퓨팅 시스템으로 구성되어 사람, 차량, 상품, 교통 카드 등 식별이 요구되는 객체에 부착된 RFID 태그로부터 RFID 리더가 태그 데이터를 판독하고 이를 컴퓨팅 시스템에서 처리함으로써 객체를 인식하고 원하는 목적의 업무를 수행할 수 있는 기술이다.
이와 같은 RFID 시스템은 이전의 자동 인식 기술에 비해 늘어난 인식 거리, 증가된 데이터 량, 향상된 인식 속도, 별도의 스캐닝 과정이 필요 없다는 장점들로 인해 현재 사용 중인 바코드(Barcode) 인식 기술을 대체할 자동 인식 기술로, 그에 관한 연구가 활발히 이루어지고 있다.
바코드 인식 기술과 마찬가지로, RFID 시스템은 크게 제품의 정보를 저장하고 있는 태그와 태그의 정보를 읽어 들이는 리더기로 구성된다. 리더기와 태그는 전파를 이용하여 비접촉식(Wireless Communication)으로 정보를 교환한다.
현재 150KHz 이하의 저주파부터 5GHz이상의 마이크로파까지의 다양한 주파수 대역의 RFID 표준 프로토콜이 국제표준화기구인 ISO/IEC JTC1/SC31/WG4에서 제정되었다.
RFID 시스템의 통신 방식은 RTF(Reader-Talk-First)방식으로 먼저 리더기가 질의 신호를 보내면 리더기의 인식 영역 내에 존재하는 태그가 리더기의 질의 신호 에 대한 응답 신호를 리더기로 보낸다.
만약, 리더기의 인식 영역 내에 다수의 태그들이 존재한다면, 태그들은 리더의 신호에 대해 동시에 응답 신호를 보내게 된다.
이러한 경우에는 태그들의 응답 신호가 서로 섞이게 되는 태그 충돌 현상이 발생하고, 리더기는 태그들의 각각의 응답 신호를 정확하게 인식하지 못한다.
다수 태그의 정보를 하나의 리더기가 읽어 들일 경우, 태그 충돌의 발생은 불가피하다. 이러한 태그 충돌 현상을 처리하는 방법이 RFID 표준 프로토콜의 성능을 결정짓는 핵심 기술이며, 이러한 기술을 충돌방지(Anti-Collision) 방법이라고 한다.
RFID 표준 프로토콜은 상기 명시된 이유로 인해, 자체적으로 각각의 표준 프로토콜에 적합한 충돌방지 방법을 포함하고 있다.
860MHz ~ 960MHz RFID 표준 프로토콜은 국제표준화기구 ISO/IEC에서 제정한 18000-6 Type A와 Type B, Type C가 존재하는데, Type A와 Type C는 확률적 (Probabilistic) 방법인 슬롯 알로하 방식(slotted ALOHA protocol)에 기반한 충돌방지 방법을 Type B는 결정적(Deterministic) 방법인 이진 트리 구조(Binary Tree)에 기반한 충돌방지 방법을 채택하고 있다.
ISO 18000-6 Type A와 Type C가 채택하고 있는 충돌방지 방법의 슬롯 알로하 방식은 하나의 통신 채널을 일정한 간격의 시간 슬롯(Time Slot)으로 나누어 여러 통신 기기가 각각의 시간 슬롯을 랜덤하게 사용하게 하여 충돌을 방지하는 TDMA(Time Division Multiple Access) 기술이다. 이러한 슬롯 알로하 방식은 구현 이 간단하기 때문에 통신 시스템에서 널리 쓰인다.
슬롯 알로하 방식을 기반으로 하는 충돌방지 알고리즘의 성능은 주어진 정보량에 대해 슬롯 개수를 어떻게 결정하느냐에 따라 좌우된다.
Type C 표준 프로토콜에서는 Q 라는 파라미터를 이용하여, 슬롯 개수를 2Q개로 결정한다. 예를 들면, Q = 4 인 경우, 24 = 16 으로 슬롯의 개수는 16 개가 되는 것이다.
즉, Type C 는 Q 파라미터를 이용해 슬롯 개수를 2Q 개만큼 생성하고 태그에 랜덤하게 0 과 2q-1 사이의 계수를 생성하게 하여 태그 인식 과정을 통해 계수에 해당되는 슬롯에 태그가 응답하도록 한다.
그리고 태그의 계수는 Q 파라미터에 의해 결정되는데 주어진 태그 개수에 대해, Q 파라미터가 작아지는 경우에는 태그 충돌이 발생하여 프로토콜의 성능을 저하시키고, Q 파라미터가 커짐에 따라 빈 슬롯이 발생하여 슬롯을 낭비시켜 프로토콜의 성능을 저하시킨다.
따라서 주어진 태그 개수에 대해 프로토콜이 최적의 성능을 가지게 하는 Q 파라미터를 결정하는 과정이 필요하다.
도 1은 현재 Type C가 사용하고 있는 Q 파라미터 결정 과정을 나타낸다.
Q 파라미터를 변화시키기 위해 소수점 연산이 가능한 Qfp를 정의하고, Q는 Qfp를 반올림한(Rounded) 정수라 정의한다. 리더는 초기 Qfp를 4.0, 즉, Q = 4 값 을 이용하여 태그에 질의(Query)한다.
리더기의 인식 영역 내에 존재하는 태그들은 자신의 계수를 0과 15 (24-1) 사이 값 중, 랜덤하게 생성하고 만약 자신의 계수가 ‘0’ 이면, 리더기로 자신의 RN16 정보를 보낸다.
리더기는 리더기로 들어오는 정보를 확인하는데, 만약 하나의 태그 정보만이 들어왔다면, 리더는 그 태그의 정보를 읽어 들이며, 현재의 Qfp값을 유지한다.
만약, 어떠한 태그 정보도 들어오지 않았다면, 리더기는 Qfp에서 가중치 C(0.1 < C < 0.5)를 뺀다. 또한 다수의 태그 정보가 동시에 들어왔다면, 즉, 태그 충돌이 발생하였다면, 리더기는 Qfp에 가중치 C를 더한다.
Qfp에 대한 연산이 끝나면, 리더기는 태그에 QueryRep 명령어를 보내어 모든 태그의 계수를 ‘1’ 만큼 감소시키고, 전술한 바와 같이 리더기로 들어오는 정보를 확인하여, Qfp 에 연산을 수행한다.
태그 인식 과정이 진행됨에 따라 Qfp 값이 변화하게 되는데, C가 연속적으로 가감되게 되면, Qfp의 반올림 값, 즉 Q 값이 변화하는 경우가 발생하게 되는데, Q 값에 변화가 생기면, 현재 진행 중인 태그 인식 과정을 중지하고 변화한 Q 값으로 다시 태그에 질의한다.
태그들은 다시 0부터 2changed (Q)-1 사이 값을 랜덤하게 생성하여 자신의 계수로 설정하고, 자신의 계수가 ‘0’ 인 태그들은 리더기로 자신의 RN16 정보를 보낸다. 이와 같은 과정이 모든 태그의 인식이 종료될 때까지 반복된다.
인식해야할 태그의 수가 다수인 경우에는, 초기 Q 파라미터 값이 크고 가중치 C 의 값이 작은 것이 프로토콜의 성능이 좋게 하고 인식해야할 태그의 수가 소수인 경우에는, 초기 Q 파라미터 값이 작고 가중치 C 는 큰 값을 가지는 것이 프로토콜의 성능을 좋게 한다.
그러나 상기 Type C 충돌방지 방법으로 사용하는 Q 파라미터 결정 방법은 명확하지 않은 가중치 C 값으로 인해 Q를 효율적으로 변화시키지 못할 뿐만 아니라, 초기 Q = 4 는 다수의 태그 인식 시, 프로토콜의 성능을 최적화시키지 못한다는 문제점이 있다.
이는 인식 영역내의 다수 태그들로부터 동시에 응답이 이루어지는 경우에 응답 신호를 받아들이는 과정에서 데이터의 손상이 일어나 정확한 태그 인식을 어렵게 한다.
본 발명은 이와 같은 종래 기술의 태그 인식 방법의 문제를 해결하기 위한 것으로, RFID(Radio Frequency IDentification)시스템에서 리더기의 질의(Query) 신호에 대하여 인식 영역내의 다수 태그들로부터 동시에 응답이 이루어지는 경우에 데이터의 손상 없이 응답 신호를 모두 받아들일 수 있도록한 전파 식별 장치의 고속 태그 인식 방법을 제공하는데 그 목적이 있다.
본 발명은 860MHz ~ 960MHz RFID 표준 프로토콜인 ISO 18000-6 Type C 의 충돌방지 방법인 Q 결정 알고리즘은 사용되는 파라미터들의 모호한 설정으로 인해 프로토콜의 성능을 최적화하지 못하는 문제를 해결하는데 그 목적이 있다.
본 발명은 Type C에서 사용하는 시간 슬롯 길이가 슬롯의 상태에 따라 다른 특성을 이용하여, 주어진 태그의 개수에 대한 최적의 Q 파라미터 값을 결정하게 하여 태그 인식 과정을 수행하게 함으로써 프로토콜의 충돌방지 성능을 개선하는데 그 목적이 있다.
이와 같은 목적을 달성하기 위한 본 발명에 따른 전파 식별 장치의 고속 태그 인식 방법은 한 번의 태그 인식 과정을 통해 알려지지 않은 태그 개수에 대한 슬롯 알로하 효율을 구하는 단계;상기 구해진 슬롯 알로하 효율을 이용하여 태그 개수를 추정하는 단계;주어진 태그 개수를 바탕으로 태그 인식을 위한 충돌방지 알고리즘을 수행하기 위한 Q 파라미터를 결정하는 단계;를 포함하는 것을 특징으로 한다.
여기서, 모든 태그를 인식할 때까지, 상기 주어진 태그 개수를 바탕으로 Q 파라미터를 결정하는 단계를 반복하는 것이 바람직하다.
그리고 결정된 Q 파라미터를 이용한 충돌 방지 알고리듬을 860MHz ~ 960MHz RFID 표준 프로토콜 ISO 18000-6 Type C에 적용하여 태그를 인식하는 것을 특징으로 한다.
그리고 특정 Q값에 대한 슬롯 알로하 효율을, 인식된 슬롯의 개수를 태그 인식 과정의 전체 슬롯수(2Q)로 나누어 구하는 것을 특징으로 한다.
그리고 태그 개수를 추정하는 단계에서, 이전 단계에서 구해진 슬롯 알로하 효율을 이용하여 각각의 태그 수에 대한 슬롯 알로하 처리량 곡선 값들과 비교하여 태그 개수를 추정하는 것을 특징으로 한다.
그리고 태그 인식을 위한 RFID 리더기가 Q 값에 따른 각 태그 개수에 대한 슬롯 알로하 효율을 저장하고 있는 것을 특징으로 한다.
그리고 태그 개수를 추정하는 단계에서, 구해진 슬롯 알로하 효율과 저장하고 있는 각 태그 개수에 대한 슬롯 알로하 효율의 차의 RMS(Root Mean Square) 값을 계산하고, 가장 작은 값을 가지는 슬롯 알로하 곡선을 구분하는 것을 특징으로 한다.
그리고 주어진 태그 개수를 바탕으로 Q 파라미터를 결정하는 단계에서, 주어진 태그 개수에 대한 인식률 곡선을 이용하여 Q 값을 결정하고, 인식률을, 수행한 태그 인식 과정에서 인식된 태그 개수를 인식해야할 모든 태그 개수로 나눈값으로 정의하고 인식률을 조절하여 충돌 슬롯 수와 빈 슬롯 수를 조절하는 것을 특징으로 한다.
이하, 전파 식별 장치의 고속 태그 인식 방법의 바람직한 실시예에 관하여 상세히 설명하면 다음과 같다.
본 발명에 따른 전파 식별 장치의 고속 태그 인식 방법의 특징 및 이점들은 이하에서의 각 실시예에 대한 상세한 설명을 통해 보다 명백해질 것이다.
도 2는 본 발명에 따른 충돌방지 방법을 적용하여 태그를 인식하는 방법을 나타낸 플로우 차트이다.
그리고 도 3은 본 발명에 따른 충돌방지 방법에서 최적의 Q 파라미터를 결정 하기 위해 필요한 인식률 곡선을 나타낸 그래프이고, 도 4는 본 발명에 따른 태그 개수 추정 방법에 사용되는 효율 곡선을 나타낸 그래프이다.
본 발명은 860MHz ~ 960MHz RFID 표준 프로토콜인 ISO 18000-6 Type C에서 사용하는 시간 슬롯 길이가 슬롯의 상태에 따라 다른 특성을 이용하여, 주어진 태그의 개수에 대한 최적의 Q 파라미터 값을 결정하게 하여 태그 인식 과정을 수행하게 함으로써 프로토콜의 충돌방지 성능을 개선할 수 있도록한 것이다.
도 2에 나타낸 본 발명에 따른 Type C 충돌방지 방법은 초기 Q 파라미터를 4로 결정하고 태그 인식 과정을 수행하는 것이 아니고, 리더기에 전원이 공급되면(S201) 리더기는 인식해야할 태그 개수에 대한 정보를 찾는 단계를 수행한다.(202)
태그 개수에 대한 정보가 존재한다면, 리더기는 해당하는 태그 개수에 대한 최적의 Q 파라미터를 결정하고(S204), 태그 인식 과정을 수행한다.(S205)
만약, 리더기가 태그 개수에 대한 정보를 가지고 있지 않다면, 태그 개수를 추정하고(S203) 추정된 태그 개수를 바탕으로 최적의 Q 파라미터를 설정하여(S204) 태그 인식 과정을 수행한다.
결정된 Q 파라미터에 대해서 리더기는 2Q-1 만큼의 QueryRep 명령어를 보내어 태그의 응답을 확인하며 태그 인식 과정을 수행하게 되고, 인식된 태그 개수가 리더기가 가지고 있는 태그 개수에 대한 정보와 같은지를 판단하여(S206) 같다면 태그 인식 과정을 종료한다.(S207)
태그 개수 판단 단계에서(S206) 인식된 태그 개수가 리더기가 가지고 있는 태그 개수에 대한 정보와 다르다면, 리더기가 가지고 있는 태그 개수에 대한 정보에서 인식된 태그 개수를 빼서 남아있는 태그 개수를 계산하고 이를 이용하여 다시 최적의 Q 파라미터를 결정, 상기 태그 인식 과정을 반복 수행한다.
이와 같은 본 발명에 따른 충돌방지 방법을 적용하여 태그를 인식하는 방법에서 주어진 태그 개수에 대한 최적의 Q 파라미터를 결정하는 과정을 상세히 설명하면 다음과 같다.
상기 Type C의 충돌방지 방법은 슬롯 알로하 방식에 기반을 둔다. 슬롯 알로하 방식은 각 슬롯의 길이가 모두 같다는 조건 하에, 주어진 각각의 태그 수에 대해 최대의 효율을 가지는 Q 파라미터가 자명하게 존재한다.
도 3은 이러한 사실을 태그의 개수가 20, 100, 190인 경우에 대해서 예시적으로 보여준다. 그러나 실제 Type C RFID 표준 프로토콜 구현 시, 충돌이 발생한 슬롯의 길이가 태그의 응답이 없는 빈 슬롯의 길이에 비해 다른 파라미터들의 설정에 따라, 2 ~ 5배 더 길다.
슬롯 길이는 총 태그 인식 시간과 직접적으로 관계하는데, 같은 수의 슬롯을 가지는 상황이라면 충돌 슬롯에 비해 빈 슬롯의 수가 많은 경우가 그렇지 않은 경우에 비해 총 태그 인식 시간이 훨씬 짧다.
주어진 태그 개수에 대해, 상기 슬롯 알로하 방식에서 효율을 최대로 하는 Q 파라미터와 같거나 ‘1’만큼 큰 수를 Q 파라미터로 결정하게 되면, 전체 슬롯 개수가 늘어나 빈 슬롯의 개수가 늘어나지만 태그의 계수가 퍼지게 되어 충돌 슬롯의 개수는 줄어든다. 따라서 최적의 충돌 슬롯의 개수와 빈 슬롯의 개수를 조절하기 위해 다음과 같이 정의된 인식률을 이용한다.
즉, 인식률 = 수행한 태그 인식 과정에서 인식된 태그 개수를 인식해야할 모든 태그 개수로 나눈값으로 구해진다.
여기서, 인식률이 높다는 것은 한 번의 인식과정에서 많은 수의 태그가 인식되고, 충돌 슬롯의 개수에 비해 빈 슬롯의 개수가 많다는 것을 의미한다. 주어진 태그 개수에 대해 인식률이 0.6을 넘지 않는 최대의 Q 파라미터를 이용하여 태그 인식 과정을 수행하는 것이 최적의 충돌방지 성능을 보인다.
도 4는 태그의 개수가 20, 100, 190인 경우, Q 파라미터에 따른 인식률 곡선을 예시적으로 도시하고 있다. 태그의 개수가 20인 경우의 Q 파라미터는 5, 태그의 개수가 100인 경우의 Q 파라미터는 9로 결정해야됨을 도 4를 통해 알 수 있다.
위 방법은 인식해야할 태그의 개수를 알 수 있는 경우에 적용 가능한 방법이다. 따라서 인식해야할 태그의 개수를 모르는 경우, 태그의 개수를 추정하고 추정된 태그의 개수에 위의 방법을 적용한다.
태그 개수를 추정하는 과정은 다음과 같다. 리더기는 초기 Q 파라미터를 9로 결정하여 태그 인식 과정을 수행한다. 태그 인식 과정 종료 후, 리더기는 다음과 같은 방법으로 슬롯 알로하 효율을 계산한다.
즉, 슬롯 알로하 효율은 인식된 슬롯의 개수를 태그 인식 과정의 전체 슬롯수(2Q)로 나누어 구한다.
이와 같이 계산된 효율과 미리 시뮬레이션을 통해 얻어진 모든 태그 개수에 대한 슬롯 알로하 효율 곡선의 Q = 9 에서의 값들과의 RMS(Root Mean Square) 값을 계산하고, 가장 작은 RMS 값을 가지는 슬롯 알로하 효율 곡선을 찾아낸다.
찾아낸 슬롯 알로하 효율 곡선이 나타내는 태그의 개수가 추정된 태그 개수이다.
도 3을 이용하여 예를 들면, 리더기가 첫 번째 태그 인식 과정 수행 이후에 0.16 이라는 효율을 얻었다면 도 3의 슬롯 알로하 효율 곡선들 중에서는 태그 개수가 100 인 슬롯 알로하 곡선의 Q = 9 에서의 효율과의 RMS 값이 가장 작다. 따라서 리더기는 태그 개수를 100개라고 추정한다.
이와 같은 방법에 의해 본 발명은 860MHz ~ 960MHz 대역의 ISO 18000-6 Type C RFID 표준 프로토콜의 충돌방지 방법에서 사용되는 Q 파라미터를 프로토콜의 충돌방지 성능이 최적화되도록 설정할 수 있다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 않는 범위내서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.
이와 같은 본 발명에 따른 전파 식별 장치의 고속 태그 인식 방법은 다음과 같은 효과가 있다.
본 발명은 860MHz ~ 960MHz 대역의 ISO 18000-6 Type C RFID 표준 프로토콜 의 충돌방지 방법에서 사용되는 Q 파라미터를 프로토콜의 충돌방지 성능이 최적화되도록 설정할 수 있다.
따라서, 다수의 태그 인식 시 총 태그 인식 시간을 단축시키는 효과가 있다.
또한, RFID(Radio Frequency IDentification)시스템에서 리더기의 질의(Query) 신호에 대하여 인식 영역내의 다수 태그들로부터 동시에 응답이 이루어지는 경우에 데이터의 손상 없이 응답 신호를 모두 받아들일 수 있도록 하는 효과가 있다.
이와 같은 본 발명은 Type C RFID 표준 프로토콜에 따라 설계되어 현재 개발되어 있는 Type C RFID 표준 프로토콜을 사용하는 리더기와 태그에 바로 적용하는 것이 가능하다.
Claims (10)
- 한 번의 태그 인식 과정을 통해 알려지지 않은 태그 개수에 대한 슬롯 알로하 효율을 구하는 단계;상기 구해진 슬롯 알로하 효율을 이용하여 태그 개수를 추정하는 단계;주어진 태그 개수를 바탕으로 태그 인식을 위한 충돌방지 알고리즘을 수행하기 위한 Q 파라미터를 결정하는 단계;를 포함하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 1 항에 있어서, 모든 태그를 인식할 때까지, 상기 주어진 태그 개수를 바탕으로 Q 파라미터를 결정하는 단계를 반복하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 1 항에 있어서, 결정된 Q 파라미터를 이용한 충돌 방지 알고리듬을 860MHz ~ 960MHz RFID 표준 프로토콜 ISO 18000-6 Type C에 적용하여 태그를 인식하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 1 항에 있어서, 특정 Q값에 대한 슬롯 알로하 효율을,인식된 슬롯의 개수를 태그 인식 과정의 전체 슬롯수(2Q)로 나누어 구하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 1 항에 있어서, 태그 개수를 추정하는 단계에서,이전 단계에서 구해진 슬롯 알로하 효율을 이용하여 각각의 태그 수에 대한 슬롯 알로하 처리량 곡선 값들과 비교하여 태그 개수를 추정하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 5 항에 있어서, 태그 인식을 위한 RFID 리더기가 Q 값에 따른 각 태그 개수에 대한 슬롯 알로하 효율을 저장하고 있는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 5 항에 있어서, 태그 개수를 추정하는 단계에서,상기 구해진 슬롯 알로하 효율과 저장하고 있는 각 태그 개수에 대한 슬롯 알로하 효율의 차의 RMS(Root Mean Square) 값을 계산하고, 가장 작은 값을 가지는 슬롯 알로하 곡선을 구분하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 1 항에 있어서, 주어진 태그 개수를 바탕으로 Q 파라미터를 결정하는 단계에서, 주어진 태그 개수에 대한 인식률 곡선을 이용하여 Q 값을 결정하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 8 항에 있어서, 인식률을,수행한 태그 인식 과정에서 인식된 태그 개수를 인식해야할 모든 태그 개수로 나눈값으로 정의하고 인식률을 조절하여 충돌 슬롯 수와 빈 슬롯 수를 조절하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
- 제 1 항에 있어서, 결정된 Q 파라미터에 대해서 RFID 리더기는 2Q-1 만큼의 QueryRep 명령어를 보내어 태그의 응답을 확인하며 태그 인식 과정을 수행하는 것을 특징으로 하는 전파 식별 장치의 고속 태그 인식 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060111804A KR100783682B1 (ko) | 2006-11-13 | 2006-11-13 | 전파 식별 장치의 고속 태그 인식 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060111804A KR100783682B1 (ko) | 2006-11-13 | 2006-11-13 | 전파 식별 장치의 고속 태그 인식 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100783682B1 true KR100783682B1 (ko) | 2007-12-11 |
Family
ID=39140218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060111804A KR100783682B1 (ko) | 2006-11-13 | 2006-11-13 | 전파 식별 장치의 고속 태그 인식 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100783682B1 (ko) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100964782B1 (ko) | 2007-10-22 | 2010-06-21 | 에스케이 텔레콤주식회사 | Q알고리즘을 사용하는 rfid시스템에서 프레임사이즈를최적화하는 방법, 리더기 |
KR100976137B1 (ko) * | 2008-03-17 | 2010-08-16 | 에스케이 텔레콤주식회사 | Rfid 시스템에서 프레임 사이즈를 결정하는 장치 및방법 |
CN103679349A (zh) * | 2013-11-28 | 2014-03-26 | 国家电网公司 | 基于安卓系统的手机巡检终端系统 |
CN106446741A (zh) * | 2016-09-27 | 2017-02-22 | 西京学院 | 一种射频识别二次预分配时隙标签防碰撞方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100567963B1 (ko) | 2004-10-20 | 2006-04-05 | 아주대학교산학협력단 | 전자식별(rfid) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법 |
KR100615715B1 (ko) | 2005-05-03 | 2006-08-25 | 삼성전자주식회사 | 태그수 추정 기능을 갖는 rfid 리더 및 그의 추정 방법 |
KR20070048071A (ko) * | 2005-11-03 | 2007-05-08 | 한국전자통신연구원 | 슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수추정방법 |
-
2006
- 2006-11-13 KR KR1020060111804A patent/KR100783682B1/ko not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100567963B1 (ko) | 2004-10-20 | 2006-04-05 | 아주대학교산학협력단 | 전자식별(rfid) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법 |
KR100615715B1 (ko) | 2005-05-03 | 2006-08-25 | 삼성전자주식회사 | 태그수 추정 기능을 갖는 rfid 리더 및 그의 추정 방법 |
KR20070048071A (ko) * | 2005-11-03 | 2007-05-08 | 한국전자통신연구원 | 슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수추정방법 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100964782B1 (ko) | 2007-10-22 | 2010-06-21 | 에스케이 텔레콤주식회사 | Q알고리즘을 사용하는 rfid시스템에서 프레임사이즈를최적화하는 방법, 리더기 |
KR100976137B1 (ko) * | 2008-03-17 | 2010-08-16 | 에스케이 텔레콤주식회사 | Rfid 시스템에서 프레임 사이즈를 결정하는 장치 및방법 |
CN103679349A (zh) * | 2013-11-28 | 2014-03-26 | 国家电网公司 | 基于安卓系统的手机巡检终端系统 |
CN106446741A (zh) * | 2016-09-27 | 2017-02-22 | 西京学院 | 一种射频识别二次预分配时隙标签防碰撞方法 |
CN106446741B (zh) * | 2016-09-27 | 2019-06-04 | 西京学院 | 一种射频识别二次预分配时隙标签防碰撞方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7675403B2 (en) | Method for estimating number of tags in slotted aloha-based RFID system | |
US8085131B2 (en) | System for tag estimation and anti-collision and method thereof | |
KR101048612B1 (ko) | 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그 | |
KR100922393B1 (ko) | 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법 | |
CN105224970B (zh) | 一种rfid防碰撞方法 | |
KR100567963B1 (ko) | 전자식별(rfid) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법 | |
EP1914660A1 (en) | Query tree based tag identification method in RFID systems | |
KR101007084B1 (ko) | 쓰루풋 역전 현상을 방지하기 위한 알에프아이디 태그 인식방법 및 이를 수행하는 알에프아이디 리더 | |
CN102024163B (zh) | 一种带有分组预览机制的防碰撞方法 | |
CN108491908B (zh) | 一种基于无线射频识别的可视化智能仓储系统及方法 | |
KR20080103341A (ko) | Rfid 시스템에서의 태그 충돌 방지를 위한 최적의프레임 사이즈를 결정하는 방법 | |
KR100783682B1 (ko) | 전파 식별 장치의 고속 태그 인식 방법 | |
Salah et al. | A time and capture probability aware closed form frame slotted ALOHA frame length optimization | |
KR100783681B1 (ko) | Aloha에 기반한 전파 식별 장치의 태그 인식 방법 | |
KR100693006B1 (ko) | Rfid 시스템에 적용되는 자료구조를 이용한 아이디충돌방지 방법 | |
KR100829794B1 (ko) | Rfid 시스템에서의 무선태그 인식방법 | |
Wang et al. | A novel anti-collision algorithm with dynamic tag number estimation for RFID systems | |
Park et al. | Identification of RFID tags in framed-slotted ALOHA with tag estimation and binary splitting | |
Quan et al. | Performance analysis of tag anti-collision algorithms for RFID systems | |
KR100769688B1 (ko) | 다중 임계값을 이용하는 태그 리드 방법, 그 기록 매체 및그 장치 | |
US10095892B2 (en) | RFID reader and method for recognizing RFID tags | |
Salah et al. | Effect of slot type identification on frame length optimization | |
Ahmed et al. | Time aware closed form frame slotted ALOHA frame length optimization | |
Ferdous et al. | Comparative analysis of tag estimation algorithms on RFID EPC Gen-2 performance | |
KR100956738B1 (ko) | 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: 20111130 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |