| 1 |
1
리더가 식별 가능 영역 내의 태그를 적정 수의 그룹으로 분할하는 제1 단계;
상기 제1 단계에서 분할된 그룹 중 제1 그룹에 파일럿 프레임(Lp)을 적용하여 태그의 인식을 수행하는 제2 단계;
파일럿 프레임의 종료 후, 리더가 태그의 충돌확률(Pcoll)을 계산하는 제3 단계; 및
상기 태그의 충돌확률(Pcoll)에 따라, 파일럿 프레임의 끝에 추가 타임슬롯(Ladd)을 할당하거나 또는 새로운 프레임(Ll)을 생성하여, 파일럿 프레임 동안 인식되지 않은 제1 그룹의 태그를 인식하는 제4 단계를 구비하는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 2 |
2
제1 항에 있어서,
상기 제1 단계에서 리더는 비트 마스크를 이용하여 태그를 적정 수의 그룹으로 분할하는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 3 |
3
제2 항에 있어서,
상기 제2 단계는, 파일럿 프레임(Lp) 동안 태그의 충돌이 발생하는 경우, 파일럿 프레임에 남아 있는 타임슬롯의 수와 파일럿 프레임에서의 충돌 차수에 따라 충돌한 태그의 랜덤 카운터를 변경하고, 상기 랜덤 카운터의 값이 0이 되는 타임슬롯에서 태그의 고유번호가 전송되는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 4 |
4
제3 항에 있어서,
상기 파일럿 프레임(Lp) 동안 충돌한 태그의 랜덤 카운터는,
카운터 = 파일럿 프레임에 남아 있는 타임슬롯의 수＋2×(충돌 차수－1)＋rand(0 or 1)의 계산 값에 따라 변경되는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 5 |
5
제4 항에 있어서,
상기 제4 단계는 태그의 충돌확률(Pcoll)을 비교값(Pth)과 비교하는 단계를 추가로 구비하며, 상기 비교 결과,
충돌확률(Pcoll)이 비교값(Pth)보다 작은 경우, 파일럿 프레임의 끝에 추가 타임슬롯(Ladd)을 할당하여 파일럿 프레임에서 인식되지 않은 제1 그룹의 태그를 인식하고,
충돌확률(Pcoll)이 비교값(Pth)보다 큰 경우, 파일럿 프레임의 뒤에 새로운 프레임을 생성하여 파일럿 프레임에서 인식되지 않은 제1 그룹의 태그를 인식하는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 6 |
6
제5 항에 있어서,
상기 추가 타임슬롯(Ladd)에서는,
파일럿 프레임(Lp)에서와 연속하여 감해지는 태그들의 랜덤 카운터가 0이 될 때 태그에서 리더로 고유번호가 전송되되,
추가 타임슬롯(Ladd)에서 충돌되는 태그들은 그 랜덤 카운터로 0 또는 1을 선택하고, 나머지 인식되지 않은 태그들은 랜덤 카운터 값을 1씩 증가시킨 후, 각 태그들의 랜덤 카운터 값을 순차적으로 감하여 카운터 값이 0이 되는 타임슬롯에서 각 태그들의 고유번호가 전송되는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 7 |
7
제6 항에 있어서,
상기 새로운 프레임(Ll)에서는,
파일럿 프레임(Lp)에서 인식되지 않은 태그들이 새로운 랜덤 카운터를 개시하여 랜덤 카운터 값이 0이 될 때 리더로 고유번호를 전송하되,
새로운 프레임(Ll)에서 충돌되는 태그들은 그 랜덤 카운터로 0 또는 1을 선택하고, 나머지 인식되지 않은 태그들은 랜덤 카운터 값을 1씩 증가시킨 후, 각 태그들의 랜덤 카운터 값을 순차적으로 감하여 카운터 값이 0이 되는 타임슬롯에서 각 태그들의 고유번호가 전송되는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 8 |
8
제7 항에 있어서,
상기 새로운 프레임(Ll)의 크기는,
(n: 태그의 수, Lp: 파일럿 프레임의 크기, Pcoll: 충돌확률, Pidle: 유휴확률, Psucc: 성공확률)의 식을 충족하는 n의 최소값으로 결정되는 것을 특징으로 하는 RFID 시스템에서 태그 수 추정 방법
|
| 9 |
9
리더가 식별 가능 영역 내의 태그를 비트 마스크를 이용하여 적정 수의 그룹으로 분할하는 제1 단계;
상기 제1 단계에서 분할된 그룹 중 제1 그룹에 파일럿 프레임(Lp)을 적용하여 태그의 인식을 수행하는 제2 단계;
파일럿 프레임의 종료 후, 리더가 태그의 충돌확률(Pcoll)을 계산하는 제3 단계;
상기 태그의 충돌확률(Pcoll)에 따라, 파일럿 프레임의 끝에 추가 타임슬롯(Ladd)을 할당하거나 또는 새로운 프레임(Ll)을 생성하여, 파일럿 프레임 동안 인식되지 않은 제1 그룹의 태그를 인식하는 제4 단계;
상기 제2 내지 제4 단계를 거치면서 인식한 제1 그룹의 태그 수에 기초하여 최적의 프레임 크기(Lopt)를 결정하는 제5 단계;
상기 제5 단계에서 결정된 최적의 프레임 크기(Lopt)를 적용하여 제2 그룹의 태그를 인식하는 제6 단계; 및
제2 그룹 이후의 나머지 그룹에 대해서 순차로 태그 인식을 수행하되, 인식할 현재 그룹에는 상기 현재 그룹의 바로 이전 그룹에서 인식한 태그 수에 기초하여 결정된 최적의 프레임 크기(Lopt)를 적용하여, 상기 현재 그룹의 태그를 인식하는 제7 단계를 구비하는 것을 특징으로 하는 RFID 시스템에서 태그 인식 방법
|
| 10 |
10
제9 항에 있어서,
상기 최적의 프레임 크기(Lopt)는,
(T: 태그인식에 필요한 타임슬롯의 총 수, n: 이전 그룹에서 인식된 태그 수, k: 하나의 타임슬롯에서 전송되는 태그 수, αk: 충돌발생시 바이너리 트리방식에 의해 사용되는 타임슬롯 수의 평균값)의 식을 이전 그룹에서 인식된 태그 수(n)에 대해 미분하여 결정되는 것을 특징으로 하는 RFID 시스템에서 태그 인식 방법
|
| 11 |
11
제10 항에 있어서,
상기 최적의 프레임 크기(Lopt)는 0
|
| 12 |
12
제11 항에 있어서,
상기 제6 단계 및 제7 단계에서,
태그들은 랜덤 카운터 값이 0이 될 때 리더로 고유번호를 전송하되, 해당 프레임에서 충돌되는 태그들은 그 랜덤 카운터로 0 또는 1을 선택하고, 나머지 인식되지 않은 태그들은 랜덤 카운터 값을 1씩 증가시킨 후, 각 태그들의 랜덤 카운터 값을 순차적으로 감하여 카운터 값이 0이 되는 타임슬롯에서 각 태그들의 고유번호가 전송되는 것을 특징으로 하는 RFID 시스템에서 태그 인식 방법
|
