KR20160129237A - 복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법 - Google Patents

복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법 Download PDF

Info

Publication number
KR20160129237A
KR20160129237A KR1020150061033A KR20150061033A KR20160129237A KR 20160129237 A KR20160129237 A KR 20160129237A KR 1020150061033 A KR1020150061033 A KR 1020150061033A KR 20150061033 A KR20150061033 A KR 20150061033A KR 20160129237 A KR20160129237 A KR 20160129237A
Authority
KR
South Korea
Prior art keywords
bits
rfid
rfid tags
estimating
response message
Prior art date
Application number
KR1020150061033A
Other languages
English (en)
Other versions
KR101934144B1 (ko
Inventor
김유성
박종훈
Original Assignee
성균관대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 성균관대학교산학협력단 filed Critical 성균관대학교산학협력단
Priority to KR1020150061033A priority Critical patent/KR101934144B1/ko
Publication of KR20160129237A publication Critical patent/KR20160129237A/ko
Application granted granted Critical
Publication of KR101934144B1 publication Critical patent/KR101934144B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals

Landscapes

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

Abstract

복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법은 RFID 리더가 개수 예측 명령을 브로드캐스팅하는 단계, 복수의 RFID 태그가 복수의 비트를 0으로 설정하고, 기하 분포 기반의 랜덤 하게 선택된 하나의 비트만 1의 값을 갖는 응답 메시지를 동일한 타임 슬롯에 상기 RFID 리더로 전송하는 단계 및 상기 응답 메시지를 분석하여 상기 RFID 태그의 개수를 추정하는 단계를 포함한다.

Description

복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법{ESTIMATION METHOD FOR NUMBER OF RFID TAG BASED ON COLLISION INFORMATION ON MULTI BITS}
이하 설명하는 기술은 RFID 태그 개수를 추정하는 기법에 관한 것이다.
RFID(Radio Frequency Identification)은 유비쿼터스 컴퓨팅 시대의 핵심 기술 중 하나로서, 리더(Reader)와 태그(Tag) 사이의 무선통신을 통해서 각종 사물의 정보를 인식하고 처리하는 비 접촉식 시스템이다.
RFID 시스템에서는 RFID 태그의 개수를 추정하는 것은 매우 중요하다. RFID 태그 수를 빠르고 정교하게 예측하는 중요성이 주목 받으며 여러 연구들이 수행되었다. 주로 일정 숫자의 타임 슬롯에 동시에 응답하는 태그의 패턴을 반복 수집하여 이를 확률적으로 분석하여 전체 태그 개수를 예측한다.
한국공개특허 제10-2009-0053577호
종래 기술은 기본적으로 복수의 타임 슬롯(time slot)을 사용하여 태그 개수 추정에 비교적 많은 시간이 소요된다. 예컨대, 종래 기술은 수만 개의 RFID 태그가 존재하는 경우 매우 많은 시간이 필요하다는 문제점이 있다.
RFID 태그 성능 향상을 위해 대략적인 태그 개수를 추정하고, 대략적으로 추정한 태그 개수를 사용하여 보다 정확한 태그 개수를 추정하는 기법이 있다. 이러한 두 단계 접근 방법은 프로토콜의 복잡도가 높고, 첫 단계의 대략적인 예측이 크게 벗어나는 경우 예측 성능에 영향을 준다는 문제점이 있다.
이하 설명하는 기술은 하나의 타임 슬롯만을 이용하여 RFID 태그의 개수를 추정하는 방법을 제공하고자 한다.
이하 설명하는 기술의 해결과제는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 해결과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법은 호스트 장치가 상기 RFID에 상기 개수 예측 명령을 전송하는 단계, RFID 리더가 개수 예측 명령을 브로드캐스팅하는 단계, 복수의 RFID 태그가 각각 기하 분포에 따라 복수(K)의 비트 중 하나의 비트가 1의 값을 갖는 응답 메시지를 동일한 타임 슬롯에 상기 RFID 리더로 전송하는 단계 및 상기 응답 메시지를 분석하여 상기 RFID 태그의 개수를 추정하는 단계를 포함한다.
상기 전송하는 단계는 복수의 RFID 태그가 상기 개수 예측 명령을 수신하는 단계, 상기 복수의 RFID 태그 각각이 기하 분포 알고리즘을 이용하여 K개의 비트 중 하나를 1로 결정하는 단계 및 상기 복수의 RFID 태그가 동시에 동일한 타임 슬롯에 상기 K개의 비트를 포함하는 상기 응답 메시지를 전송하는 단계를 포함한다.
상기 추정하는 단계는 상기 RFID 리더 또는 상기 RFID로부터 상기 응답 메시지를 전달받은 호스트 장치가 상기 복수의 비트가 나타내는 충돌 정보를 기준으로 상기 RFID 태그의 개수를 추정한다.
상기 전송하는 단계에서 상기 복수의 RFID 태그는 기하 분포 알고리즘을 사용하여 K개의 비트 중 어느 하나의 비트가
Figure pat00001
확률로 i번째 비트가 1의 값을 갖는 응답 메시지를 생성한다.
상기 추정하는 단계에서 상기 RFID 리더 또는 상기 RFID로부터 상기 응답 메시지를 전달받은 호스트 장치가 동일한 타임 슬롯에 전송되어 중첩된 상기 응답 메시지에서 복수의 비트 중 최초로 0값을 갖는 비트의 위치를 기준으로 확률적인 연산을 통해 상기 RFID 태그의 개수를 추정한다.
상기 전송하는 단계에서 상기 RFID 태그는 랜덤 값을 갖는 제1 복수의 비트를 갖고, 상기 계수 예측 명령에 포함된 랜덤 값을 갖는 제2 복수의 비트를 XOR 비트 연산하여 제3 복수의 비트를 생성하고, 상기 RFID 태그는 상기 제3 복수의 비트를 상기 제3 복수의 비트 중 최초로 0 또는 1의 값을 갖는 j 번째 비트만을 1로 설정하고, 나머지 비트는 0의 값을 갖는 최종 복수의 비트로 가공하고, 상기 최종 복수의 비트를 포함하는 응답 메시지를 생성할 수 있다.
다른 측면에서 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법은 복수의 RFID 태그가 각각 기하 분포 알고리즘을 이용하여 K개의 비트 중 하나의 비트가 1의 값을 갖는 메시지를 생성하는 단계, 상기 복수의 RFID 태그가 상기 메시지를 동일한 타임 슬롯에 전송하는 단계, RFID 리더가 상기 복수의 RFID 태그가 동일한 타임 슬롯에 전송하여 중첩된 메시지를 수신하는 단계, 상기 RFID 리더가 상기 메시지를 K개의 비트로 복호하는 단계 및 호스트 장치가 상기 K개의 비트를 기준으로 충돌 정보를 분석하여 상기 복수의 RFID 태그의 개수를 추정하는 단계를 포함한다.
또 다른 측면에서 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법은 복수의 RFID 태그가 각각 기하 분포 알고리즘을 이용하여 K개의 비트 중 하나의 비트가 1의 값을 갖는 메시지를 생성하는 단계, 상기 복수의 RFID 태그가 상기 메시지를 동일한 타임 슬롯에 전송하는 단계, 복수의 RFID 리더가 상기 복수의 RFID 태그 중 각 RFID 리더의 커버리지에 있는 적어도 하나의 RFID 태그로부터 상기 메시지를 수신하는 단계, 상기 복수의 RFID 리더가 자신이 수신한 메시지를 K개의 비트로 복호하는 단계, 상기 복수의 RFID 리더가 각각 복호한 K개의 비트를 호스트 장치에 전달하는 단계 및 호스트 장치가 수신한 복수의 N개 비트에 대해 OR 연산을 수행하고, OR 연산을 수행한 결과인 최종 K개의 비트를 기준으로 충돌 정보를 분석하여 상기 복수의 RFID 태그의 개수를 추정하는 단계를 포함한다.
이하 설명하는 기술은 종래 기법과 동일한 예측의 정확도를 보장하면서 매우 빠르게 RFID 태그의 개수를 예측한다.
이하 설명하는 기술의 효과는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 효과들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
도 1은 종래 RFID 태그 개수 추정을 위하여 사용하는 복수의 타임 슬롯에 대한 예이다.
도 2는 RFID 태그 개수 추정을 위한 시스템 구성을 도시한 블록도의 예이다.
도 3은 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법에 대한 순서도의 예이다.
도 4는 복수의 RFID 태그가 동일한 타임 슬롯에 전송하여 RFID 리더가 중첩된 신호를 수신하는 예이다.
도 5는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법에 대한 순서도의 다른 예이다.
도 6은 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법에 대한 순서도의 또 다른 예이다.
도 7은 복수의 RFID 리더가 수신한 신호를 이용하여 RFID 태그의 개수를 추정하는 과정을 설명한 예이다.
이하 설명하는 기술은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 이하 설명하는 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 이하 설명하는 기술의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 해당 구성요소들은 상기 용어들에 의해 한정되지는 않으며, 단지 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 이하 설명하는 기술의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
본 명세서에서 사용되는 용어에서 단수의 표현은 문맥상 명백하게 다르게 해석되지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함한다" 등의 용어는 설시된 특징, 개수, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 의미하는 것이지, 하나 또는 그 이상의 다른 특징들이나 개수, 단계 동작 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 배제하지 않는 것으로 이해되어야 한다.
도면에 대한 상세한 설명을 하기에 앞서, 본 명세서에서의 구성부들에 대한 구분은 각 구성부가 담당하는 주기능 별로 구분한 것에 불과함을 명확히 하고자 한다. 즉, 이하에서 설명할 2개 이상의 구성부가 하나의 구성부로 합쳐지거나 또는 하나의 구성부가 보다 세분화된 기능별로 2개 이상으로 분화되어 구비될 수도 있다. 그리고 이하에서 설명할 구성부 각각은 자신이 담당하는 주기능 이외에도 다른 구성부가 담당하는 기능 중 일부 또는 전부의 기능을 추가적으로 수행할 수도 있으며, 구성부 각각이 담당하는 주기능 중 일부 기능이 다른 구성부에 의해 전담되어 수행될 수도 있음은 물론이다. 따라서, 본 명세서를 통해 설명되는 각 구성부들의 존재 여부는 기능적으로 해석되어야 할 것이며, 이러한 이유로 이하 설명하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법의 구성은 이하 설명하는 기술의 목적을 달성할 수 있는 한도 내에서 대응하는 도면과는 상이해질 수 있음을 명확히 밝혀둔다.
또, 방법 또는 동작 방법을 수행함에 있어서, 상기 방법을 이루는 각 과정들은 문맥상 명백하게 특정 순서를 기재하지 않은 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 과정들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.
먼저 RFID 태그의 신호 충돌을 이용한 RFID 태그 개수 추정 기법에 대해 간략하게 설명한다. 하나의 RFID 리더가 있고 주변에 RFID 리더와 통신이 가능한 매우 많은 RFID 태그가 있다고 가정한다. 태그의 개수가 많기 때문에 RFID 태그에서 전송하는 신호는 동시에 RFID 리더에 도달할 수 있다. 이 경우 신호의 충돌이 일어나서 RFID 리더는 신호 인식을 제대로 못할 수도 있다.
종래 RFID 태그의 개수를 추정하는 기법 중 RFID 태그가 전송하는 신호의 충돌을 이용한 기법이 있다. 예컨대, 종래 기법은 프레임 알로하 방식(frame-slotted Aloha)에 기반하여 프레임 동안 하나의 RFID가 한 번의 타임 슬롯(time slot)에서만 신호를 전송하게하고, 전체 프레임을 통해 전송된 신호 패턴을 분석하여 RFID 태그의 개수를 추정한다.
도 1은 종래 RFID 태그 개수 추정을 위하여 사용하는 복수의 타임 슬롯에 대한 예이다. 도 1은 n개의 태그가 7개의 타임 슬롯동안 신호를 전송하는 예이다. RFID 태그는 일정한 확률로 하나의 타임 슬롯에서만 신호를 전송한다. 도 1에서 일부 태그를 살펴보면 tag 1 및 tag n-1은 타임 슬롯 1에 신호를 전송(Reply로 표시함)했고, tag 4는 타임 슬롯 6에 신호를 전송했다. RFID 태그의 개수를 추정하는 장치가 전체 프레임에서 수신한 신호에 대한 정보를 기반으로 RFID 태그의 개수를 추정할 수 있다. 구체적인 확률적 기법은 전술한 RFID 태그 개수 추정 방식 등에서 사용하는 방법을 사용할 수 있다. RFID 태그의 개수 추정에 관한 구체적인 알고리즘은 설명을 생략한다.
도 2는 RFID 태그 개수 추정을 위한 시스템(100)의 구성을 도시한 블록도의 예이다. 도 2는 tag 1(110A), tag 2(110B) 및 tag 3(110C) 인 3 개의 RFID 태그(110)를 도시하였다. 도시하지 않았지만 RFID 태그(110)는 신호를 송수신하는 안테나와 일정한 데이터를 수집 내지 생산하는 칩셋을 포함한다. RFID 리더(120)는 RFID 태그(110)와 신호 내지 데이터를 송수신한다. 도시하지 않았지만 RFID 리더(120)는 신호 송수신을 위한 안테나를 내장하거나, 물리적으로 RFID 리더(120)와는 별개인 안테나가 있을 수 있다. RFID 리더(120)는 안테나를 통해 RFID 태그(110)와 신호 내지 데이터를 송수신한다. 또한 일반적으로 RFID 리더(120)는 호스트 장치(130)과 연결되어 있다. 호스트 장치(130)는 RFID 시스템을 이용하여 서비스를 수행하는 컴퓨터 장치 내지 서버에 해당한다. 따라서 호스트 장치(130)는 유선 또는 무선 네트워크를 통해 RFID 리더(120)와 데이터를 주고 받을 수 있다. 이하 설명에서는 기본적으로 호스트 장치(130)가 최종적인 RFID 태그의 개수를 추정한다고 설명한다. 물론 RFID 시스템 구현에 따라서 RFID 리더(120)가 RFID 태그의 개수를 추정할 수도 있을 것이다.
도 3은 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법(200)에 대한 순서도의 예이다.
호스트 장치(130)은 RFID 시스템을 이용한 서비스를 수행하기에 앞서서, RFID 태그의 개수를 파악하고자 한다. 호스트 장치(130)는 RFID 개수를 추정하기 위한 요청 내지 메시지를 RFID 리더(120)에 전달한다(210). RFID 리더(120)는 호스트 장치(130)로부터 RFID 개수 추정을 요청을 수신하고, 일정한 개수 예측 명령을 브로드캐스팅한다(220). 개수 예측 명령은 호스트 장치가 전송한 RFID 개수 추정 메시지와 동일하거나, 또는 다른 형태를 갖는 메시지일 수 있다.
개수 예측 명령을 수신한 RFID 태그(110)는 응답 메시지를 생성하여 RFID 리더에 전송한다(230). 응답 메시지는 복수의 비트를 포함한다. RFID 태그(110)는 복수의 비트(비트열) 중 하나의 비트만이 1의 값을 갖도록 한다. 이 과정은 종래 RFID 태그 개수 추정 기법에서 복수의 RFID 태그가 복수의 타임 슬롯 중 하나의 슬롯에서만 신호를 전송하는 과정과 유사한다. RFID 태그(110)는 복수의 타임 슬롯이 아닌 하나의 타임 슬롯에 상기 응답 메시지를 전송한다. 특정 RFID 리더(120)의 커버리지(coverage)에 위치하여 상기 개수 예측 명령을 수신한 복수의 RFID 태그(110)는 모두 동일한 알고리즘을 통해 응답 메시지를 생성하고, 동일한 하나의 타임 슬롯에 새성한 메시지를 전송한다. 종래 기법과 큰 차이점은 하나의 타임 슬롯에 응답 메시지를 전송한다는 것이다. 응답 메시지에 포함되는 복수의 비트는 예컨대 32 비트일 수 있다. 32비트 정도의 크기이면 대규모의 RFID 태그의 개수 추정도 가능할 것이다. 복수의 비트 크기는 측정하고자 하는 RFID 태그의 예상 개수에 따라 다른 값이 사용될 수도 있다. 이하 복수의 비트는 K개의 비트라고 한다. K는 2이상의 자연수이다.
RFID 태그(110)는 기하 분포(geometric distribution)에 따라 복수의 비트 중 하나의 비트비트만 1의 값을 갖고 나머지는 0의 값을 갖도록 한다. 일반적으로 컴퓨터 분야에서 비트의 위치는 0부터 시작하기 때문에 K개의 비트라면 0, 1, 2, ..., K-1로 표현될 수 있다. RFID 태그(110)는
Figure pat00002
의 확률로 i 번째의 비트가 1의 값을 갖도록 한다. 즉 RFID 리더(120) 주위의 위치한 RFID 태그(110) 절반은 (50%) 0 번째 비트에 1이 설정하고, 25% 는 1 번째 비트에, 12.5% 는 2 번째 비트에 1을 설정한다.
RFID 태그(110)는 복수의 비트를 포함하는 응답 메시지를 OOK(on-off keying) 방식으로 변조할 수 있다. RFID 태그(110)는 변조한 응답 메시지를 전송한다.
RFID 태그의 ID를 읽기 위한 규약인 프레임 알로하 방식을 사용하여 RFID 리더(120)가 프레임 사이즈를 1로 설정하여 개수 예측 명령 메시지를 브로드캐스트하면, 모든 RFID 태그(110)는 하나의 타임 슬롯에 동시 신호를 전송 한다. 복수의 RFID 태그(110)가 동시(동일한 타임 슬롯)에 응답 메시지를 전송하기 때문에 RFID 리더(120)는 거의 동일한 시간에 모든 응답 메시지를 수신한다. 이때 응답 메시지는 일정한 아날로그 파형으로 전달되기 때문에 동일한 시간에 전달되는 복수의 응답 메지시는 중첩된다. 동일한 시간에 복수의 신호가 전송되면 파형은 보강 간섭의 효과를 받는다. 이를 위해 RFID 리더(120)가 중첩된 하나의 신호에서 데이터를 복호할 수 있도록 응답 메시지는 동일한 시간 또는 오차 범위 내의 시간에 도착해야 한다.
도 4는 복수의 RFID 태그가 동일한 타임 슬롯에 전송하여 RFID 리더가 중첩된 신호를 수신하는 예이다. 도 4는 RFID 태그 1(110A), RFID 태그 2(110B) 및 RFID 태그 3(110C)가 동일한 타임 슬롯에 응답 메시지를 전송하는 예이다.
RFID 태그 1(110A)은 K개의 비트 중 첫 번째 비트가 1의 값을 갖는 응답 메시지를 전송하고, RFID 태그 2(110B)는 K개의 비트 중 첫 번째 비트가 1의 값을 갖는 응답 메시지를 전송하고, RFID 태그 3(110C)는 K개의 비트 중 두 번째 비트가 1의 값을 갖는 응답 메시지를 전송한다. RFID 리더(120)은 3 개의 RFID 태그(110A, 110B 및 110C)가 전송하는 신호를 동시에 수신한다. 이때 각 RFID 태그(110A, 110B 및 110C)가 전송하는 응답 메시지는 동일 시간에 전송되면서 파형이 중첩되게 된다. 물리적으로 "1000..."이란 동일한 정보는 동일한 파형으로 표현된다. 따라서 RFID 태그 1(110A)과 RFID 태그 2(110B)가 전송하는 신호는 동일한 위치에서 보강 간섭이 일어난다.
도 4를 살펴보면, RFID 리더(120)는 RFID 태그 1(110A), RFID 태그 2(110B) 및 RFID 태그 3(110C)가 전송하는 신호 파형을 합친 신호를 수신하게 된다. RFID 리더(120)가 수신하는 중첩된 신호는 첫 번째 비트가 1인 값을 나타내는 볼록한 파형이 보강 간섭된 형태를 갖는다. 물론 실제 1 또는 0을 나타내는 파형의 형태는 다양할 수 있다.
보강간섭을 성공적으로 발생시키기 위해서 RFID 태그(110)들은 응답 메시지를 일정 오차 범위 안에 동시 전송해야 한다. 이를 위해 몇 가지 고려해야할 사항이 있다.
(1) 응답메시지를 생성하기 위해 소요되는 연산 시간이 태그마다 다를 수 있다. 따라서 모든 RFID 태그는 RFID 리더(120)로부터 계수 예측 명령을 수신한 시점 부터 일정한 시간을 기다렸다가 동시에 응답하는 것이 바람직하다. 여기서 일정한 시간은 특정 RFID 태그가 응답 메시지를 생성하는데 소요되는 최대 시간(최대 연산 지연 시간)이다. 최대 연산 지연 시간은 장치의 성능 또는 서비스의 형태 등에 따라 다양한 값이 사용될 수 있다.
(2) 나아가 RFID 태그 간의 거리에 따라 도착 지연이 발생할 수 있다. 따라서 RFID 태그(110)는 도착 지연을 수용할 수 있는 펄스 길이를 갖도록 신호를 변조하는 것이 바람직하다.
도 3에 대한 설명으로 돌아가면, RFID 리더(120)는 복수의 RFID 태그(110)가 전송하여 중첩된 응답 메시지에서 K개의 비트를 복호한다(240). 호스트 장치(130)는 응답 메시지에서 복호한 K개의 비트를 전달받는다. 최종적으로 호스트 장치(130)가 K개의 비트가 나타내는 충돌 정보를 분석하여 RFID 태그의 개수를 추정한다(250).
K개의 비트에 포함된 정보를 이용하여 RFID 태그의 개수를 추정하는 과정에 대해 간략하게 설명한다. 종래 확률적 이론에 따르면 K개의 비트 중 첫 번째 비트부터 검색하여 최초로 '0(zero)'의 값을 갖는 비트의 위치가 중요한 파라미터가 된다. K개의 비트(0, 1, 2, .... K-1)에서 최초 0의 값을 갖는 위치를 j라고 한다. 즉 j는 0 ~ K-1 중 하나의 값을 갖는다.
예측하고자 하는 RFID 태그의 개수(n)는 아래의 수학식 1과 같이 표현될 수 있다. 수학식 1은 근사한 값을 나타낸다. 수학적으로 추정되는 RFID 태그의 개수(
Figure pat00003
)는 아래의 수학식 2와 같이 표현될 수 있다.
Figure pat00004
Figure pat00005
Figure pat00006
는 보정 상수(correction factor)이다.
Figure pat00007
= 0.77351....의 값을 갖는다.
호스트 장치(130)는 수신한 K개의 비트에서 최초 0의 값을 갖는 위치(j)를 찾고, 상기 수학식 2를 이용하여 RFID 태그의 개수를 추정한다.
나아가 호스트 장치(130)가 모든 응답 메시지를 분석한 결과 복수의 비트 중 L번째 비트 이후에는 1이 존재하지 않는다면, 이후 응답 메시지에 포함된 복수의 비트를 L로 줄일 수 있다. 즉, 동일한 시스템에서 재차 RFID 태그의 개수를 예측하는 경우 RFID 태그가 생성하는 응답 메시지에 포함된 비트 수를 K에서 L로 줄이는 것이다. 이 과정은 시스템에서 필요한 적절한 비트의 길이를 결정하는 것이다.
한편 응답 메시지에 포함되는 비트의 길이를 결정할 때 에러를 방지하기 위하여 충분하게 반복하여 개수 예측 명령을 수행하고, 각 응답 메시지에 나타난 마지막 1의 자리수 중 가장 큰 값을 L로 사용할 수 있다. 이 경우 RFID 태그에 전달되는 계수 예측 명령에 응답 메시지에 포함되는 비트 수에 대한 정보가 전달되어야 한다.
도 5는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법(300)에 대한 순서도의 다른 예이다. RFID 태그의 개수 추정 방법(300)은 도 3에서 도시한 RFID 태그의 개수 추정 방법(200)에서 K개의 비트를 생성하고 복호하는 과정을 m번 반복하는 것이다. m번 반복하는 이유는 보다 정확도를 높이기 위함이다.
RFID 태그 예측 기술은 일반적으로 정확도 요구사항이 (오차 범위 & 오차 확률) 주어진다. 예를 들어 총 100,000 개의 태그가 있고, 오차 범위가 1% 이고 오차 확률이 5% 이면, 예측 결과는 95% 확률로 [99000, 11000] 이내의 오차가 보장 된다. 이를 수학적으로 표현하면
Figure pat00008
과 같다. 여기서
Figure pat00009
는 오차 범위이고,
Figure pat00010
는 오차 확률이다.
상기 요구 사항을 만족하기 위한 반복 횟수 m은 아래의 수학식 3을 통해 연산할 수 있다.
Figure pat00011
여기서 c는
Figure pat00012
를 통해 연산할 수 있다.
Figure pat00013
는 가우시안 에러 함수(gaussian error function)을 의미한다.
도 5를 살펴보면, 호스트 장치(130)는 RFID 개수를 추정하기 위한 요청 내지 메시지를 RFID 리더(120)에 전달한다(310). RFID 리더(120)는 호스트 장치(130)로부터 RFID 개수 추정을 요청을 수신하고, 일정한 개수 예측 명령을 브로드캐스팅한다(320). 개수 예측 명령을 수신한 RFID 태그(110)는 응답 메시지를 생성하여 RFID 리더에 전송한다(330). RFID 리더(120)는 복수의 RFID 태그(110)가 전송하여 중첩된 응답 메시지에서 K개의 비트를 복호한다(340). 호스트 장치(130)는 응답 메시지에서 복호한 K개의 비트를 전달받는다. 320 내지 340 단계를 한번 수행하면 K개의 비트를 같은 비트열이 하나 생성된다.
호스트 장치(130)는 현재 생성한 비트열이 m개인지 여부를 판단하고(350), 아직 m개가 마련되지 않은 경우 320에서 340 단계를 반복한다.
m개의 비트열(N 비트)이 마련되면, 호스트 장치(130)는 m개의 비트열을 기준으로 최종적인 RFID 태그 개수를 추정한다(360).
m 개의 비트열에서 각각 최초 0의 값을 갖는 위치(j)를
Figure pat00014
이라고 한다. 호스트 장치(130)는 m 개의 비트열에서 평균적인 최초 0의 위치를 연산한다. 호스트 장치(130)는
Figure pat00015
을 사용하여 평균적인 0의 위치(
Figure pat00016
)를 연산한다. 호스트 장치(130)는 최종적으로 아래의 수학식 4를 연산하여 RFID 태그의 개수를 추정한다(360).
Figure pat00017
전술한 도 3의 230단계 및 도 5의 330 단계에서 RFID 태그는 복수의 비트를 포함하는 응답 메시지를 전송한다. RFID 태그가 기하 분포에 따라 복수의 비트(예컨대, 32비트) 중 하나만이 랜덤하게 1의 값을 갖는 응답 메시지를 매번 생성할 수도 있다. 그러나 RFID 태그가 매번 기하 분포에 따른 랜덤 복수의 비트를 생성하면 RFID 태그에 오버헤드가 생길 수 있다. 따라서 RFID 태그(110)는 아래와 같은 방법으로 복수의 비트를 생성할 수 있다. 이하 복수의 비트는 32비트라고 가정하고 설명한다.
(1) RFID 태그(110)가 제작될 때 32비트의 랜덤 수를 저장한다. (2) 호스트 장치(130)가 전달하는 계수 예측 명령에 32비트 랜덤 수를 포함시켜서 전달한다. (3) RFID 태그(110)는 자신이 저장한 32비트 랜덤 수와 계수 예측 명령에 포함된 32비트 랜덤 수를 XOR 연산하여 새로운 32비트 랜덤 수를 얻게된다. (4) RFID 태그(110)는 XOR 연산으로 새롭게 얻어진 랜덤 수에서 최초로 0의 값을 갖는 위치 (i 번째) 정보를 확인한다. (5) 각 RFID 태그의 i 값은 기하 분포를 따르게 되므로, 응답 메시지를 위한 복수 비트의 i 번째 비트를 1로 설정하고, 나머지 비트는 0으로 설정한다.
응답 메시지는 기하 분포를 따르는 다양한 다른 랜덤 수 생성 방법을 사용하여 1을 값을 갖는 비트를 결정할 수도 있을 것이다. 예컨대, 최초로 1의 값을 갖는 위치만을 1로 설정할 수도 있다.
정리하면 RFID 태그(100)는 RFID 태그(110)가 저장하는 32비트 랜덤 수(제1 랜덤 수)와 호스트 장치(130)의 계수 예측 명령에 포함된 32비트 랜덤 수(제2 랜덤 수)를 일정하게 비트 연산하여 새로운 32비트 랜덤 수(제3 랜덤 수)를 생성한다. 이후 RFID 태그(100)는 제3 랜덤 수를 기하 분포에 따라 하나의 비트만 1의 값을 갖도록 일정하게 가공한다. 최종적으로 RFID 태그(100)는 하나의 비트만이 1의 값을 갖는 복수의 비트가 포함된 응답 메시지를 RFID 리더(120)에 전송한다.
도 6은 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법(400)에 대한 순서도의 또 다른 예이다. 도 6은 복수의 RFID 리더(120)가 존재하는 상황에서 RFID 태그의 개수를 추정하기 위한 것이다.
호스트 장치(130)는 RFID 개수를 추정하기 위한 요청 내지 메시지를 RFID 리더(120)에 전달한다(410). 복수의 RFID 리더(120)는 호스트 장치(130)로부터 RFID 개수 추정을 요청을 수신하고, 일정한 개수 예측 명령을 브로드캐스팅한다(420).
개수 예측 명령을 수신한 RFID 태그(110)는 응답 메시지를 생성하여 RFID 리더에 전송한다(430). 복수의 RFID 리더(120)는 자신의 커버리지에 위치하는 복수의 RFID 태그(110)가 전송하여 중첩된 응답 메시지에서 K개의 비트를 복호한다(440). 복수의 RFID 리더(120)가 K개의 비트를 복호하기 때문에 호스트 장치는 RFID 리더의 개수와 같은 K개의 비트를 전송받는다.
호스트 장치(130)는 전송받은 복수의 비트열(각 비트열은 K개의 비트 포함)에 대해 OR 연산을 수행한다. OR 연산을 수행하면 하나의 비트열이 생성된다. 호스트 장치(130)는 OR 연산의 결과값이 N개 비트가 나타내는 충돌 정보를 분석하여 RFID 태그의 개수를 추정한다(450).
도 6에서 RFID 태그(110)가 생성하는 응답 메시지, RFID 리더(120)가 복호하는 K개의 비트 등은 도 3에서 설명한 것과 동일하다. 최종적으로 호스트 장치(130)가 K개의 비트를 기준으로 RFID 태그의 개수를 추정하는 과정도 도 3과 동일하다.
도시하지 않았지만, 일정한 오차 범위를 만족시키기 위해 도 5와 같이 복수의 비트열을 생성할 수도 있다. 이 경우 호스트 장치(130)는 OR 연산을 수행하여 생성하는 K개의 비트를 m개 마련해야 할 것이다.
도 7은 복수의 RFID 리더가 수신한 신호를 이용하여 RFID 태그의 개수를 추정하는 과정을 설명한 예이다. 도 7은 도 6의 과정을 설명한 예이다.
도 7은 3개의 RFID 리더(120A, 120B 및 120C)를 도시한다. 각 RFID 리더(120A, 120B 및 120C)는 자신의 커버리지에 위치하는 RFID 태그로부터 신호를 수신한다. RFID 리더들은 서로 커버리지가 중첩될 수 있고, 중첩된 위치에 RFID 태그가 위치할 수 있다. 이 경우 복수의 RFID 리더가 하나의 RFID 태그로부터 동일한 신호를 수신할 수 있다. 예컨대, 도 7에서 RFID 리더(120A) 및 RFID 리더(120B)는 2개의 RFID 태그(Tag A 및 Tag B)로부터 동시에 신호를 수신할 수 있다. 또한 RFID 리더(120B) 및 RFID 리더(120C)는 2개의 RFID 태그(Tag C 및 Tag D)로부터 동시에 신호를 수신할 수 있다.
이와 같은 상황이라고 해도 RFID 리더(120A), RFID 리더(120B) 및 RFID 리더(120C)가 복호하는 K개의 비트는 동일하다. 복수의 RFID 태그가 동일한 타임 슬롯에 동시에 응답 메시지를 전송하기 때문에 중첩되는 신호의 파형의 모양(진폭)이 달라질 뿐 의미하는 정보(K개의 비트)는 동일하기 때문이다.
호스트 장치(130)는 각 RFID 리더(120A, 120B 및 120C)가 복호한 K개의 비트를 수신하고, 3개의 비트열에 OR 연산을 수행한다. 이를 통해 마치 하나의 RFID 리더가 전체 RFID 태그로부터 응답 메시지를 수신한 것과 동일한 결과를 나타낸다.
최종적으로 호스트 장치(130)는 OR 연산한 비트열을 기준으로 RFID 태그의 개수를 추정한다.
한편 복수의 RFID 리더(120A, 120B 및 120C)가 존재하는 경우 정확한 추정을 위하여 호스트 장치(130)가 RFID 리더간 간섭 효과가 발생하지 않도록 제어하는 것이 바람직하다.
예컨대, 각 RFID 리더(120A, 120B 및 120C)가 서로 다른 시간에 개수 예측 명령을 브로드캐스팅할 수 있다. 이 경우 각 RFID 리더(120A, 120B 및 120C)가 수신한 응답 메지시를 처리하는 시간이 서로 다르기 때문에 RFID 리더간 간섭이 발생하지 않는다. 한편 복수의 RFID 리더(예컨대, 120A 및 120B)의 중첩된 커버리지에 RFID 태그(Tag A 및 Tag B)들이 위치하는 경우, RFID 태그(Tag A 및 Tag B)가 RFID 리더(120A 및 120B)에게 전송하는 응답 메시지가 동일해야 한다. RFID 태그는 호스트 장치(130)가 생성한 개수 예측 명령에 포함된 동일한 랜덤 수를 이용하게 되므로 서로 다른 RFID 리더에 전달하는 응답 메시지가 동일하게 된다. 예컨대, Tag A는동일한 복수의 비트를 갖는 응답 메시지를 RFID 리더(120A)와 RFID 리더(120B)에 전송한다.
본 실시예 및 본 명세서에 첨부된 도면은 전술한 기술에 포함되는 기술적 사상의 일부를 명확하게 나타내고 있는 것에 불과하며, 전술한 기술의 명세서 및 도면에 포함된 기술적 사상의 범위 내에서 당업자가 용이하게 유추할 수 있는 변형 예와 구체적인 실시예는 모두 전술한 기술의 권리범위에 포함되는 것이 자명하다고 할 것이다.
100 : RFID 태그 개수 추정을 위한 시스템
110 : RFID 태그 110A, 110B, 110C : RFID 태그
120 : RFID 리더 120A, 120B, 120C : RFID 리더
130 : 호스트 장치

Claims (19)

  1. RFID 리더가 개수 예측 명령을 브로드캐스팅하는 단계;
    복수의 RFID 태그가 각각 기하 분포에 따라 복수(K)의 비트 중 하나의 비트가 1의 값을 갖는 응답 메시지를 동일한 타임 슬롯에 상기 RFID 리더로 전송하는 단계; 및
    상기 응답 메시지를 분석하여 상기 RFID 태그의 개수를 추정하는 단계를 포함하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  2. 제1항에 있어서,
    호스트 장치가 상기 RFID에 상기 개수 예측 명령을 전송하는 단계를 더 포함하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  3. 제1항에 있어서,
    상기 전송하는 단계는
    복수의 RFID 태그가 상기 개수 예측 명령을 수신하는 단계;
    상기 복수의 RFID 태그 각각이 기하 분포 알고리즘을 이용하여 K개의 비트 중 하나를 1로 결정하는 단계; 및
    상기 복수의 RFID 태그가 동시에 동일한 타임 슬롯에 상기 K개의 비트를 포함하는 상기 응답 메시지를 전송하는 단계를 포함하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  4. 제1항에 있어서,
    상기 응답 메시지를 분석하여 상기 복수의 RFID 태그가 전송하는 상기 응답 메시지들 각각에 대해 상기 복수의 비트 중 1의 값을 갖는 가장 마지막 자리수를 결정하고,
    상기 RFID 리더는 상기 복수의 RFID 태그가 각각 기하 분포에 따라 상기 마지막 자리수를 포함하는 복수(L)의 비트 중 하나의 비트가 1의 값을 갖는 응답 메시지를 생성하도록 제어하는 계수 예측 명령을 브로드캐스팅하는 단계를 더 포함하되, 상기 L는 상기 K보다 작은 값인 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  5. 제1항에 있어서,
    상기 추정하는 단계는
    상기 RFID 리더 또는 상기 RFID로부터 상기 응답 메시지를 전달받은 호스트 장치가 상기 복수의 비트가 나타내는 충돌 정보를 기준으로 상기 RFID 태그의 개수를 추정하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  6. 제1항에 있어서,
    상기 전송하는 단계에서
    상기 RFID 리더는 상기 복수의 RFID 태그가 동일한 타임 슬롯에 전송하여 파형이 중첩되는 응답 메시지를 수신하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  7. 제1항에 있어서,
    상기 전송하는 단계와 상기 추정하는 단계를 여러번 반복하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  8. 제1항에 있어서,
    상기 전송하는 단계에서
    상기 복수의 RFID 태그는 기하 분포 알고리즘을 사용하여 K개의 비트 중 어느 하나의 비트가
    Figure pat00018
    확률로 i번째 비트가 1의 값을 갖는 응답 메시지를 생성하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  9. 제1항에 있어서,
    상기 추정하는 단계에서
    상기 RFID 리더 또는 상기 RFID로부터 상기 응답 메시지를 전달받은 호스트 장치가 동일한 타임 슬롯에 전송되어 중첩된 상기 응답 메시지에서 복수의 비트 중 최초로 0값을 갖는 비트의 위치를 기준으로 확률적인 연산을 통해 상기 RFID 태그의 개수를 추정하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  10. 제9항에 있어서,
    상기 RFID 태그의 개수(
    Figure pat00019
    )는 아래의 수식으로 연산되는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
    Figure pat00020

    (j는 상기 비트의 위치이고,
    Figure pat00021
    는 0.775351)
  11. 제1항에 있어서,
    상기 전송하는 단계에서
    상기 RFID 태그는 랜덤 값을 갖는 제1 복수의 비트를 갖고, 상기 계수 예측 명령에 포함된 랜덤 값을 갖는 제2 복수의 비트를 XOR 비트 연산하여 제3 복수의 비트를 생성하고, 상기 RFID 태그는 상기 제3 복수의 비트를 상기 제3 복수의 비트 중 최초로 0 또는 1의 값을 갖는 j 번째 비트만을 1로 설정하고, 나머지 비트는 0의 값을 갖는 최종 복수의 비트로 가공하고, 상기 최종 복수의 비트를 포함하는 응답 메시지를 생성하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  12. 복수의 RFID 태그가 각각 기하 분포 알고리즘을 이용하여 K개의 비트 중 하나의 비트가 1의 값을 갖는 메시지를 생성하는 단계;
    상기 복수의 RFID 태그가 상기 메시지를 동일한 타임 슬롯에 전송하는 단계;
    RFID 리더가 상기 복수의 RFID 태그가 동일한 타임 슬롯에 전송하여 중첩된 메시지를 수신하는 단계;
    상기 RFID 리더가 상기 메시지를 K개의 비트로 복호하는 단계; 및
    호스트 장치가 상기 K개의 비트를 기준으로 충돌 정보를 분석하여 상기 복수의 RFID 태그의 개수를 추정하는 단계를 포함하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  13. 제12항에 있어서,
    상기 호스트 장치가 상기 K개의 비트 중 최초로 0값을 갖는 비트의 위치를 기준으로 확률적인 연산을 통해 상기 RFID 태그의 개수를 추정하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  14. 제12항에 있어서,
    상기 생성하는 단계에서
    상기 복수의 RFID 태그 각각은 랜덤 값을 갖는 제1 복수의 비트를 갖고, 상기 계수 예측 명령에 포함된 랜던 값을 갖는 제2 복수의 비트를 비트 연산하여 제3 복수의 비트를 생성하고, 상기 제3 복수의 비트 중 최초로 0 또는 1의 값을 비트만을 1로 설정하고, 나머지 비트는 0의 값을 갖는 최종 복수의 비트를 갖는 응답 메시지를 생성하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  15. 복수의 RFID 태그가 각각 기하 분포 알고리즘을 이용하여 K개의 비트 중 하나의 비트가 1의 값을 갖는 메시지를 생성하는 단계;
    상기 복수의 RFID 태그가 상기 메시지를 동일한 타임 슬롯에 전송하는 단계;
    복수의 RFID 리더가 상기 복수의 RFID 태그 중 각 RFID 리더의 커버리지에 있는 적어도 하나의 RFID 태그로부터 상기 메시지를 수신하는 단계;
    상기 복수의 RFID 리더가 자신이 수신한 메시지를 K개의 비트로 복호하는 단계;
    상기 복수의 RFID 리더가 각각 복호한 K개의 비트를 호스트 장치에 전달하는 단계; 및
    호스트 장치가 수신한 복수의 N개 비트에 대해 OR 연산을 수행하고, OR 연산을 수행한 결과인 최종 K개의 비트를 기준으로 충돌 정보를 분석하여 상기 복수의 RFID 태그의 개수를 추정하는 단계를 포함하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  16. 제15항에 있어서,
    상기 생성하는 단계에서
    상기 복수의 RFID 태그는 기하 분포 알고리즘을 사용하여 K개의 비트 중 어느 하나의 비트가
    Figure pat00022
    확률로 i 번째 비트가 1의 값을 갖는 메시지를 생성하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  17. 제15항에 있어서,
    상기 추정하는 단계에서
    상기 호스트 장치가 상기 최종 K개의 비트 중 최초로 0값을 갖는 비트의 위치를 기준으로 확률적인 연산을 통해 상기 RFID 태그의 개수를 추정하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
  18. 제17항에 있어서,
    상기 RFID 태그의 개수(
    Figure pat00023
    )는 아래의 수식으로 연산되는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
    Figure pat00024

    (j는 상기 비트의 위치이고,
    Figure pat00025
    는 0.775351)
  19. 제15항에 있어서,
    상기 생성하는 단계에서
    상기 복수의 RFID 태그 각각은 랜덤 값을 갖는 제1 복수의 비트를 갖고, 상기 계수 예측 명령에 포함된 랜던 값을 갖는 제2 복수의 비트를 비트 연산하여 제3 복수의 비트를 생성하고, 상기 제3 복수의 비트 중 최초로 0 또는 1의 값을 비트만을 1로 설정하고, 나머지 비트는 0의 값을 갖는 최종 복수의 비트를 갖는 응답 메시지를 생성하는 복수의 비트로 표현된 충돌 정보를 이용한 RFID 태그의 개수 추정 방법.
KR1020150061033A 2015-04-30 2015-04-30 복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법 KR101934144B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150061033A KR101934144B1 (ko) 2015-04-30 2015-04-30 복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150061033A KR101934144B1 (ko) 2015-04-30 2015-04-30 복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법

Publications (2)

Publication Number Publication Date
KR20160129237A true KR20160129237A (ko) 2016-11-09
KR101934144B1 KR101934144B1 (ko) 2019-04-05

Family

ID=57529264

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150061033A KR101934144B1 (ko) 2015-04-30 2015-04-30 복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법

Country Status (1)

Country Link
KR (1) KR101934144B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115049030A (zh) * 2022-06-15 2022-09-13 浙江理工大学 一种基于无源rfid的垃圾袋信息收集方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100615715B1 (ko) * 2005-05-03 2006-08-25 삼성전자주식회사 태그수 추정 기능을 갖는 ｒｆｉｄ 리더 및 그의 추정 방법
KR20090053577A (ko) 2007-11-23 2009-05-27 성균관대학교산학협력단 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법
CN103336937A (zh) * 2013-06-21 2013-10-02 无锡赛睿科技有限公司 一种基于几何分布的射频标签数目估计方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100615715B1 (ko) * 2005-05-03 2006-08-25 삼성전자주식회사 태그수 추정 기능을 갖는 ｒｆｉｄ 리더 및 그의 추정 방법
KR20090053577A (ko) 2007-11-23 2009-05-27 성균관대학교산학협력단 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법
CN103336937A (zh) * 2013-06-21 2013-10-02 无锡赛睿科技有限公司 一种基于几何分布的射频标签数目估计方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115049030A (zh) * 2022-06-15 2022-09-13 浙江理工大学 一种基于无源rfid的垃圾袋信息收集方法
CN115049030B (zh) * 2022-06-15 2024-04-19 浙江理工大学 一种基于无源rfid的垃圾袋信息收集方法

Also Published As

Publication number Publication date
KR101934144B1 (ko) 2019-04-05

Similar Documents

Publication Publication Date Title
Seol et al. Indoor mobile object tracking using RFID
US8390431B1 (en) RFID tags that backscatter more codes
US8120486B2 (en) Methods and systems for tracking RFID devices
CN109496437A (zh) 基于蓝牙ble的定位方法及其装置
Zhang et al. COCKTAIL: An RF-based hybrid approach for indoor localization
US9129169B1 (en) RFID tags backscattering based on challenge
US9129168B1 (en) RFID readers causing tags to backscatter based on challenge
CN104854472A (zh) 位置定位系统架构:消息传送链路和测距链路
EP2149202B1 (en) Method for determining optimal frame size for tag collision prevention in rfid system
Kawakita et al. Anti-collision performance of Gen2 air protocol in random error communication link
EP3806501B1 (en) Electronic price tag positioning method, apparatus, and system
EP2745135A1 (en) Method and apparatus for modeling timing relationships between clocks
JP2021528029A (ja) クラウド化されたｒｆｉｄの読み取り
Su et al. An efficient missing tag identification approach in RFID collisions
Irfan et al. Efficient algorithm for redundant reader elimination in wireless RFID networks
CN109905840A (zh) 定位方法、装置、系统及无线接入设备
CN109858302A (zh) 环境反射通信系统的标签反射系数优化方法及装置
Wang et al. Probing into the physical layer: Moving tag detection for large-scale RFID systems
CN103336937A (zh) 一种基于几何分布的射频标签数目估计方法
KR101934144B1 (ko) 복수의 비트로 표현된 충돌 정보를 이용한 rfid 태그의 개수 추정 방법
Chu et al. A time-efficient protocol for unknown tag identification in large-scale RFID systems
Choi et al. Enhanced binary search with time-divided responses for efficient rfid tag anti-collision
Valentini et al. Cross-layer analysis of multi-static RFID systems exploiting capture diversity
KR20140123723A (ko) 충돌방지 알고리즘을 이용한 ｒｆ아이디 시스템에서 키 설립 방법
Wang Efficient DFSA algorithm in RFID systems for the internet of things

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL NUMBER: 2017101001104; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20170306

Effective date: 20181210

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant