KR100717877B1 - 슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수추정방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은 슬롯 알로하 기반 알에프아이디(RFID) 시스템에서의 태그 개수 추정방법에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은 효율적으로 태그 개수를 추정하기 위해 슬롯개수, 실측된 빈 슬롯의 개수, 실측된 식별 슬롯의 개수를 이용하여 새로운 확률적 평균 기법에 의해 태그개수를 추정하는 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법을 제공하는데 그 목적이 있음.

3. 발명의 해결방법의 요지

본 발명은, 슬롯 알로하 기반의 RFID 시스템에서의 태그 개수 추정방법에 있어서, 슬롯개수(N), 실측된 빈 슬롯의 개수(c₀), 실측된 식별 슬롯의 개수(c₁)를 설정하되, 상기 실측된 빈 슬롯의 개수(c₀)를 0이 아닌 임의 수로 설정하는 파라메타 설정 단계; 및 상기 파라메타 설정 단계에서 설정된 값을 에 대입하여 태그 개수(n)을 추정하는 태그개수 추정단계를 포함함.

4. 발명의 중요한 용도

본 발명은 RFID 시스템 등에 이용됨.

Description

슬롯 알로하 기반 알에프아이디 시스템에서의 태그 개수 추정방법{Tag Number Estimation Method in Sloted Aloha based RFID Systems}

본 발명은 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 관한 것으로, 더욱 상세하게는 슬롯개수, 실측된 빈 슬롯의 개수, 실측된 식별 슬롯의 개수를 이용하여 새로운 확률적 평균 기법에 의해 태그개수를 추정하는 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 관한 것이다.

일반적으로 무선주파수인식(Radio Frequency IDentification : 이하, "RFID"라 함)은 무선 주파수를 사용하여 고유한 식별 정보를 가지고 있는 태그로부터 비접촉식으로 정보를 독출하거나 기록함으로써 태그가 부착된 물건이나 동물, 사람 등을 인식, 추적, 관리할 수 있는 기술이다. 이러한 RFID 시스템은 고유한 식별정보를 지니고 물건이나 동물 등에 부착되는 다수의 태그(Electronic Tag 또는 Transponder; 이하 "태그"라 한다)와 상기 태그가 가지고 있는 정보를 읽거나 쓰기 위한 RFID 리더(Reader 또는 Interrogator)로 구성된다. 그리고, 이러한 RFID 시스템은 리더(Reader)와 태그 사이의 상호 통신 방식에 따라 상호 유도 방식과 전자기파 방식으로 구분되고, 태그가 자체 전력으로 동작하는지의 여부에 따라 능동형과 수동형으로 구분되며, 사용하는 주파수에 따라 장파, 중파, 단파, 초단파 및 극초단파형으로 구분되는바, 이러한 구분에 따라 다양한 종류의 규격이 제정되거나 제정을 준비 중에 있다.

따라서, RFID 기술은 사물에 부착된 RFID 태그를 통해 실시간으로 정보를 획득, 처리, 활용함으로써 인간 생활수준의 고도화를 실현하기 위한 유비쿼터스 정보기술(Ubiquitous IT)의 기반 기술로서 바코드를 보완하여 유통, 물류의 혁신 및 현실 사물과 사물정보를 동기화하여 정보화 지평을 확대시킬 수 있는 핵심기술로 부각되면서 국내외적으로 다양한 연구가 이루어지고 있는 분야이다.

이러한 RFID 시스템에서 태그식별은 리더(Reader)가 사물에 부착된 태그에 질의하면 해당 태그는 그 질의에 대하여 자신의 식별자를 리더(Reader)로 전송하는 응답과정을 통하여 수행된다. 이때 리더(Reader)의 식별영역 내에 한 개의 태그만 존재할 경우 태그식별은 간단하게 처리될 수 있으나 다수의 태그가 존재할 경우에는 각 태그가 동시에 리더(Reader)에 응답하게 되므로 충돌이 발생하게 된다. 다량의 물품을 실시간으로 식별해야 하는 유통, 물류와 같은 대규모 RFID 시스템 환경에서는 다중 태그를 식별할 수 있는 효율적인 충돌방지 알고리즘(Anti-Collision Algorithm)이 필수적으로 요구된다. 이러한 충돌방지 알고리즘은 크게 트리 기반 결정적 알고리즘과 슬롯 알로하 기반 확률적 알고리즘으로 구분할 수 있다.

한편, 최근 들어 UHF 대역은 유통, 물류 분야에 가장 적합한 대역으로 인식되면서 RFID 시장의 강한 요구에 부응하여 타 대역에 비해 표준화가 급속히 진척되고 있다. 이 가운데서 2004년 8월 이미 국제표준으로 제정된 "ISO/IEC 18000-6 A"타입과 현재 "18000-6 C"타입으로 채택하기 위하여 개정 진행 중에 있는 "EPCglobal UHF Gen2"도 슬롯 알로하 기반 충돌방지 알고리즘을 사용하고 있다. 이외에 433MHz 대역에서의 "18000-7", 13.56MHz 대역에서의 "EPC C1"도 슬롯 알로하 기반 충돌방지 알고리즘을 사용하고 있다.

슬롯 알로하 기반의 충돌방지 알고리즘은 전송요구가 있을 때마다 전송하는 알로하 방식과는 달리 전송시간을 여러 개의 타임 슬롯으로 분할하여 각각의 태그들이 슬롯을 임의로 선택하여 전송하는 방식으로 동작한다. 일반적으로 RFID 시스템에서는 리더(Reader)가 슬롯개수를 파라메터로 질의명령에 포함하여 영역 내의 태그로 전송하면 각각의 태그들은 임의의 랜덤한 수를 생성하여 슬롯을 선택한 후 전송할 정보를 슬롯에 적재하여 리더(Reader)로 응답한다. 정확히 하나의 정보만 적재된 슬롯, 즉 식별 슬롯은 리더(Reader)에 의하여 식별되지만 다수개의 정보가 적재된 슬롯, 즉 충돌이 발생한 슬롯은 적재된 정보를 인식할 수 없게 되며 이 슬롯에 정보를 적재한 태그들은 다음 라운드 또는 프레임에 정보를 재전송해야 한다. 또한, 리더(Reader)로 응답된 슬롯 중 하나의 정보도 적재되지 않은 슬롯, 즉 빈 슬롯도 포함되어 있다. 효율적인 태그식별을 위하여 슬롯개수는 시스템 효율, 즉 전체 슬롯중 식별 슬롯이 차지하는 비율이 가장 높게 나올 수 있도록 설정한다. 태그 개수에 비해 지나치게 큰 슬롯개수는 슬롯의 낭비를 초래하고 지나치게 작은 슬롯개수는 태그들 사이의 충돌 발생율을 증가시킨다. 이와 같이 영역 내의 태그 개수와 설정된 슬롯개수는 시스템 효율을 결정한다.

그러나, RFID 시스템은 기존의 무선통신과는 달리 영역 내의 태그 개수를 알 수 없는 문제점이 있었다. 따라서, 영역 내의 태그 개수에 대한 추정(Estimation)이 우선시 되어야하고 추정된 태그 개수에 근거하여 시스템 효율을 가장 높일 수 있는 슬롯개수를 설정하는 것이 요구된다.

본 발명은 상기 문제점을 해결하고, 요구를 충족시키기 위하여 제안된 것으로, 효율적으로 태그 개수를 추정하기 위해 슬롯개수, 실측된 빈 슬롯의 개수, 실측된 식별 슬롯의 개수를 이용하여 새로운 확률적 평균 기법에 의해 태그개수를 추정하는 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법을 제공하는데 그 목적이 있다.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.

상기 목적을 달성하기 위한 본 발명의 방법은, 슬롯 알로하 기반의 RFID 시스템에서의 태그 개수 추정방법에 있어서, 슬롯개수(N), 실측된 빈 슬롯의 개수(c₀), 실측된 식별 슬롯의 개수(c₁)를 설정하되, 상기 실측된 빈 슬롯의 개수(c₀)를 0이 아닌 임의 수로 설정하는 파라메타 설정 단계; 및 상기 파라메타 설정 단계에서 설정된 값을 에 대입하여 태그 개수(n)을 추정하는 태그개수 추정단계를 포함하는 것을 특징으로 한다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.

도 1 은 본 발명이 적용되는 RFID 시스템의 일실시예 구성도이다.

도 1에 도시된 바와 같이, RFID 시스템은 고유의 식별정보를 포함하는 태그(120)와 상기 태그(120)를 인식하여 그 정보를 읽기 위한 리더(Reader)(110)를 포함한다.

이하에서는 본 발명의 바람직한 실시예에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 대해 상세하게 설명하는데, 먼저 영역 내 태그 개수의 추정에 초점을 맞추어 기존의 연구들을 살펴보고 효율적으로 태그 개수를 추정할 수 있는 새로운 확률적 평균 기법인 본 발명의 태그 개수 추정방법을 살펴보며, 나아가 시뮬레이션을 통하여 기존 기법들과의 비교·분석 결과를 살펴본다.

종래 RFID 시스템과 관련하여 "18000-6 A"타입, "EPCglobal Gen 2", "18000-7", "EPC C1" 등과 같은 표준 및 규격이 제시되었고, 이들 모두 슬롯 알로하 기반 충돌방지 알고리즘을 사용하며 이외에도 "I-Code" 알고리즘, "Bit-Slot" 알고리즘 등의 알고리즘도 있다.

우선, 태그 개수 추정기법의 기본적인 개념을 알아보기 위하여 일반적인 알고리즘의 동작과정을 살펴보면 다음과 같다.

일반적으로 리더(Reader)는 "p = <N, R, I>"를 파라미터로 태그에 질의하면서 태그식별 과정을 시작한다. 여기서, "N"은 슬롯개수, "R"은 랜덤 값 생성에 필요한 종자(Seed)값, "I"는 태그 식별자 범위 또는 태그식별 참여여부 정보를 의미한다. 이때, 영역 내의 선택된 태그들은 "R"값을 이용하여 랜덤 값을 생성하고, 이 값을 기준으로 슬롯개수의 범위 내에서 임의의 슬롯을 선택하여 자신의 태그 식별자 정보를 적재한 후 리더(Reader)로 전송하여 응답한다. 여기에서, 리더(Reader)가 수신한 슬롯은 빈 슬롯, 식별 슬롯, 충돌발생 슬롯 가운데의 하나일 것이다.

한 프레임 또는 한 라운드에서 슬롯들의 상태는 "c = <c₀, c₁, c_k>"로 표시된다. 여기서, "c₀"은 빈 슬롯의 개수, "c₁"은 식별 슬롯의 개수, "c_k"는 충돌발생 슬롯의 개수를 의미한다. 따라서, 일반적으로 상기 "c"값을 이용하여 영역 내의 태그 개수를 추정한다.

"c₀"가 대부분을 차지할 경우 슬롯개수를 감소시켜야 하고, "c_k"가 대부분을 차지할 경우는 슬롯개수를 증가시켜야 한다. 정확한 태그 개수의 추정이 가능하다면 이에 맞는 시스템 효율이 가장 높은 슬롯개수를 새로 설정하고 다음 프레임 또는 다음 라운드를 시작한다.

태그 개수 추정과 관련하여 오차 최소화 기법은 체비세프 부등식(Cherbyshev's inequality)에 그 기반을 두고 있다. 즉, 일반적으로 모든 랜덤한 값은 대부분 평균 기댓값의 주변에 분포된다. 따라서, 태그 개수의 추정치는 아래의 [수학식 1]로 계산할 수 있다.

상기 [수학식 1]에서 "N"은 슬롯개수, "n"은 태그 개수, "a₀ ^{N ,n}"은 "c₀"에 대한 평균 기댓값, "a₁ ^{N ,n}"은 "c₁"에 대한 평균 기댓값, "a_k ^{N ,n}"은 "c_k"에 대한 평균 기댓값으로서 슬롯 상태의 실측값과 기댓값의 오차를 최소화하는 "n"값으로 태그 개수를 추정한다.

그러나, 이러한 오차 최소화 기법의 문제점은 구현이 복잡하고, 추정치의 오차는 실측값이 어느 정도 평균 기댓값에 근접하느냐에 따라 결정되며, 또한 계산에서 사용된 "n"값의 범위와도 관계가 있다.

실제 대부분의 알고리즘에서는 오차 최소화 기법보다는 구현이 간단한 최소치 추정 기법을 많이 사용한다. 태그 개수의 추정치는 아래의 [수학식 2]로 계산할 수 있다.

충돌발생 슬롯은 최소한 두 개의 태그가 동시에 할당되었기 때문에 발생함으로 상기 [수학식 2]에서 추정된 태그 개수는 최소치를 의미한다. 이와 같은 최소치 추정 기법은 하기의 [수학식 3]에서와 같이 추정할 수 있는 값의 최대치가 설정된 슬롯개수의 두배로서 태그 개수가 그 이상일 경우 상당히 큰 오차가 발생함으로 일반적으로 설정된 슬롯개수의 두배 범위 이내의 태그 개수를 예측할 경우 유용하다.

실제에 이와 같은 기법이 적용된 알고리즘에서는 다단계(Multi-Step)에 걸쳐 태그 개수를 추정한다. 또한, 일반적으로 "c₀"나 "c_k"가 전체 "c"가운데서 차지하는 비율에 근거하여 고정 슬롯 증감 방식, 비례 슬롯 증감 방식, 로그 슬롯 증감 방식 등으로 슬롯개수를 조정하여 효율적으로 태그를 식별한다.

도 2 는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 대한 일실시예 흐름도이다.

도 2에 도시된 바와 같이, 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법은, 먼저 슬롯개수(N), 실측된 빈 슬롯의 개수(c₀), 실측된 식별 슬롯의 개수(c₁)을 설정하고(201), 설정된 값을 에 대입하여 태그 개수(n)을 추정한다(202).

한편, 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 대해 설명하는데, 앞서 슬롯 알로하 기반의 충돌방지 알고리즘에 대한 기본적인 수학적 배경을 살펴보면 다음과 같다.

"n"개의 태그가 "N"개의 슬롯을 사용하여 리더(Reader)와 통신할 경우 하나의 슬롯 내에 "r"개의 태그가 존재할 확률은 이항분포(Binomial Distribution)를 따르며, 하기의 [수학식 4]와 같이 나타낼 수 있다.

그러므로 한 프레임 또는 라운드 동안 읽을 수 있는 평균 태그 개수는 하기의 [수학식 5]로, 평균 빈 슬롯개수는 하기의 [수학식 6]과 같이 나타낼 수 있다.

그리고 상기 [수학식 6]을 [수학식 5]로 나누면 하기의 [수학식 7]을 얻을 수 있다.

상기 [수학식 7]을 다시 정리하면 하기의 [수학식 8]과 같이 나타낼 수 있다.

따라서, 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법은 상기 [수학식 8]을 수학적 근거로 빈 슬롯의 평균 기댓값 "a₀ ^{N ,n}"대신에 실측값인 "c₀"을, 식별 슬롯의 평균 기댓값 "a₁ ^{N , n}"대신에 "c₁"을 상기 [수학식 8]에 대입하여 태그 개수를 추정한다. 즉, 하기의 [수학식 9]를 이용하여 태그 개수를 추정한다.

제안하는 확률적 평균 기법도 오차 최소화 기법과 마찬가지로 추정치의 오차는 실측값이 어느 정도 평균 기댓값에 근접하느냐에 따라 결정되나 기존 방법에 비해 계산이 간단하며 최소치 추정 기법에 비해 적용범위가 넓다는 장점이 있다.

이하에서는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법의 성능을 검증하기 위하여 시뮬레이션을 통하여 최소치 추정 기법과의 태그 개수 추정치, 추정된 태그 개수에 근거하여 산출된 최적의 슬롯개수, 설정된 슬롯개수보다 태그 개수가 4배 및 8배 많은 경우 슬롯들의 상태 및 실측값으로 계산된 태그 개수 추정치의 분포 등을 비교, 분석하여 결과를 제시한다.

시뮬레이션을 위하여 설정된 파라미터들은 다음과 같다.

태그 개수는 16~256개, 슬롯개수는 최대 256개로서 "16", "32", "64", "128" 등의 값을 가진다.

도 3 은 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법과 기존의 추정방법에 대하여 비교한 결과를 나타낸 일실시예 설명도로서, 슬롯개수를 64로 설정한 경우 본 발명에 따른 추정방법에서 제안하는 확률적 평균 기법으로 추정된 태그 개수(Npe)(301)와 최소치 추정 기법으로 추정된 태그 개수(Nmin)(303) 및 실제 태그 개수(Nr)(302)를 태그 개수의 증가에 따라 보여주고 있다.

도 3에 도시된 바와 같이, 본 발명에 따른 추정방법은 태그 개수의 증가에 따라 추정치의 오차가 다소 커지지만 최소치 추정 기법에 비하여 실제 태그 개수에 근접한 결과를 산출하고 있음을 보여준다. 또한, 최소치 추정 기법은 상기 설명한 바와 같이 설정된 슬롯개수의 2배, 즉 128개 이상의 태그를 추정할 경우 오차가 상당히 큼을 알 수 있다.

도 4 는 상기 도 3에서 추정된 태그 개수에 근거하여 시스템 효율을 최적화할 수 있는 슬롯개수의 설정치를 비교한 일실시예 설명도이다.

본 발명에 따른 추정방법으로 추정한 태그 개수에 의하여 산출된 슬롯개수(슬롯개수-Npe)는 실제 태그 개수의 의하여 산출된 슬롯개수(슬롯개수-opt)에 상당히 근접함을 알 수 있다. 이와 반대로 최소치 추정 기법으로 추정된 태그 개수에 의하여 산출된 슬롯개수(슬롯개수-Nmin)는 태그 개수가 64~84 구간, 142이상의 구간에서 슬롯개수를 최적치(슬롯개수-opt)보다 작게 설정됨을 볼 수 있다. 이는 본 발명에 따른 추정방법을 사용하여 추정할 경우 최소치 추정 기법에 비하여 시스템 효율이 향상된다는 것을 의미한다.

도 5 는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법을 이용한 시뮬레이션 결과를 나타낸 일실시예 설명도로서, 태그 개수가 설정된 슬롯개수의 4배, 8배인 경우 한 프레임 또는 한 라운드에서의 빈 슬롯, 식별 슬롯의 개수를 비교하여 보여주고 있다.

도 5에 도시된 바와 같이, 태그 개수가 슬롯개수의 8배인 경우, 빈 슬롯이나 식별 슬롯의 평균 기댓값이 "1"이 안됨을 알 수 있다. 즉, 태그 개수보다 설정된 슬롯개수가 1/8정도일 경우 "c₀"와 "c₁"은 "0"이 됨을 알 수 있다.

4배인 경우 태그 개수가 128개(슬롯개수 32개)까지는 "c₀"는 "1"이 안되고 태그 개수가 256개(슬롯개수 64)일 경우 "c₀"가 "1"임을 알 수 있다. 따라서, 이와 같은 경우는 상기 [수학식 9]를 이용하여 태그 개수를 추정할 수 없다.

슬롯들의 트리플 상태정보 "c = <c₀, c₁, c_k>"에 기반을 둔 확률적 평균 추정 기법은 "c₀"나 "c₁" 또는 둘 다 "0"에 가까워지면 추정치의 오차가 크거나 태그 개수를 추정할 수 없다. 반대로 태그 개수보다 슬롯개수가 엄청 많을 경우 충돌발생 슬롯(c_k)이 "0"에 가까워지나 이는 "c₀"나 "c₁"이 더 많은 정보를 포함함으로 추정된 태그 개수가 더 정확하다.

시스템 효율을 무시하고 단순히 태그 개수 추정을 위한다면 슬롯개수를 크게 설정하는 것이 더 정확한 결과를 얻을 수 있다. 실제로 16~256개의 태그를 추정함에 있어서 초기의 슬롯개수를 128로 설정하면 제안하는 기법으로 거의 모든 구간에서 태그 개수를 정확하게 추정할 수 있다.

상기에서 살펴본 결과들은 평균 기댓값에 근거한 것으로서, 실제 알고리즘에서는 실측값을 사용해야 한다. 따라서, 실측값이 어느 정도 평균 기댓값에 근접하느냐에 따라 추정치의 오차가 결정되고 더 나아가서 시스템 효율이 결정된다.

도 6a 내지 6b 는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법을 이용한 시뮬레이션 결과를 나타낸 다른 실시예 설명도로서, 태그 개수가 128개 일 경우 슬롯개수를 각각 "64", "128", "256"으로 설정하고, 이때 실측된 값들을 이용하여 추정한 태그 개수를 나타내었다.

도 6a에 도시된 바와 같이, 대부분의 실측값들은 평균 기댓값 "128"의 주위에 분포하는 것을 볼 수 있으나 일부 실측값들은 상당히 큰 오차를 가지고 있다. 또한, 슬롯개수를 크게 선택할수록 평균 기댓값 근처에 더 많이 분포하는 것을 볼 수 있다. 일부 오차가 큰 실측값들은 최소치 추정 기법과 슬롯들의 상태를 이용하여 아주 쉽게 도 6b와 같이 평균 기댓값과의 오차를 줄여갈 수 있다.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

상기와 같은 본 발명은, 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 따르면, 슬롯 알로하 기반의 RFID 시스템의 충돌방지 알고리즘에 적용되어 태그 개수를 효율적으로 추정함으로써 시스템 효율을 향상시킬 수 있는 효과가 있다.

도 1 은 본 발명이 적용되는 RFID 시스템의 일실시예 구성도.

도 2 는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법에 대한 일실시예 흐름도.

도 3 은 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법과 기존의 추정방법에 대하여 비교한 결과를 나타낸 일실시예 설명도.

도 4 는 상기 도 3에서 추정된 태그 개수에 근거하여 시스템 효율을 최적화할 수 있는 슬롯개수의 설정치를 비교한 일실시예 설명도.

도 5 는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법을 이용한 시뮬레이션 결과를 나타낸 일실시예 설명도.

도 6a 내지 6b 는 본 발명에 따른 슬롯 알로하 기반 RFID 시스템에서의 태그 개수 추정방법을 이용한 시뮬레이션 결과를 나타낸 다른 실시예 설명도.

* 도면의 주요 부분에 대한 부호의 설명

110 : 리더(Reader) 120 : 태그(Tag)

Claims (2)

1. 슬롯 알로하 기반의 RFID 시스템에서의 태그 개수 추정방법에 있어서,

   슬롯개수(N), 실측된 빈 슬롯의 개수(c₀), 실측된 식별 슬롯의 개수(c₁)를 설정하되, 상기 실측된 빈 슬롯의 개수(c₀)를 0이 아닌 임의 수로 설정하는 파라메타 설정 단계; 및

   상기 파라메타 설정 단계에서 설정된 값을 에 대입하여 태그 개수(n)을 추정하는 태그개수 추정단계

   를 포함하는 RFID 시스템에서의 태그 개수 추정방법.
2. 삭제