맞춤기술찾기

이전대상기술

RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법

  • 기술번호 : KST2014000710
  • 담당센터 :
  • 전화번호 :
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법에 관한 것이다.본 발명은 일정단위로 한정된 프레임 사이즈를 이용하여 다수의 태그(Tag)를 인식하기 위한 RFID(Radio Frequency Identification) 시스템에서 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법에 있어서, (a) 상기 다수의 태그를 인식하는 RFID 리더가 태그당 기대 시간 지연을 최소화하는 프레임 사이즈 계산값을 산출하는 단계; (b) 상기 RFID 리더가 상기 프레임 사이즈 중에서 상기 프레임 사이즈 계산값과의 차(差)가 최소인 좌측 프레임 사이즈 및 우측 프레임 사이즈의 태그당 기대 시간 지연을 산출하는 단계; (c) 상기 RFID 리더가 상기 좌측 프레임 사이즈의 태그당 기대 시간 지연과 상기 우측 프레임 사이즈의 태그당 기대 시간 지연을 비교하는 단계; 및 (d) 상기 RFID 리더가 상기 좌측 프레임 사이즈의 태그당 기대 시간 지연 및 상기 우측 프레임 사이즈의 태그당 기대 시간 지연 중에서 태그당 기대 시간 지연이 작은 프레임 사이즈를 최적 프레임 사이즈로 결정하는 단계를 포함하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법을 제공한다.본 발명에 의하면, 알로하(Aloha) 기반의 RFID 시스템에서 적절한 프레임 사이즈를 정확하게 예측하기 위한 방법을 이용함으로써 RFID 시스템에서 짧은 시간 안에 처리할 수 있는 태그의 개수가 증가하는 효과가 있다.RFID, 리더, 태그, 슬롯, 시간 지연, 충돌
Int. CL H04B 5/02 (2006.01) G06K 17/00 (2006.01) H04B 5/00 (2006.01)
CPC
출원번호/일자 1020070050509 (2007.05.23)
출원인 에스케이텔레콤 주식회사, 고려대학교 산학협력단
등록번호/일자 10-0872086-0000 (2008.11.28)
공개번호/일자 10-2008-0103341 (2008.11.27) 문서열기
공고번호/일자 (20081205) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.05.23)
심사청구항수 10

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 에스케이텔레콤 주식회사 대한민국 서울특별시 중구
2 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 장현민 대한민국 경기 고양시 일산동구
2 이원준 대한민국 서울 강남구
3 이동환 대한민국 서울 성북구
4 이주식 대한민국 서울 강남구
5 강수길 대한민국 경기 광명시 철
6 윤영신 대한민국 서울 구로구
7 한정희 대한민국 서울 도봉구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이철희 대한민국 서울특별시 강남구 도곡로**길 **(역삼동) 베리타스빌딩, *-*층(베리타스국제특허법률사무소)
2 송해모 대한민국 서울특별시 강남구 강남대로**길 **, *층(역삼동, 옥산빌딩)(특허법인(유한)유일하이스트)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 에스케이 텔레콤주식회사 대한민국 서울특별시 중구
2 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2007.05.23 수리 (Accepted) 1-1-2007-0380099-55
2 전자문서첨부서류제출서
Submission of Attachment to Electronic Document
2007.05.28 수리 (Accepted) 1-1-2007-5053859-06
3 보정요구서
Request for Amendment
2007.06.11 발송처리완료 (Completion of Transmission) 1-5-2007-0077750-34
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2007.07.11 수리 (Accepted) 1-1-2007-0504540-65
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
6 선행기술조사의뢰서
Request for Prior Art Search
2008.04.08 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search
2008.05.15 수리 (Accepted) 9-1-2008-0029677-34
8 의견제출통지서
Notification of reason for refusal
2008.06.16 발송처리완료 (Completion of Transmission) 9-5-2008-0322616-04
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.08.01 수리 (Accepted) 1-1-2008-0557427-79
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.08.01 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0557510-61
11 등록결정서
Decision to grant
2008.09.02 발송처리완료 (Completion of Transmission) 9-5-2008-0458305-10
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.07.31 수리 (Accepted) 4-1-2012-5163428-43
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.09.05 수리 (Accepted) 4-1-2013-5121625-03
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
일정단위로 한정된 프레임 사이즈를 이용하여 다수의 태그(Tag)를 인식하기 위한 RFID(Radio Frequency Identification) 시스템에서 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법에 있어서, (a) 상기 다수의 태그를 인식하는 RFID 리더가 태그당 기대 시간 지연을 최소화하는 프레임 사이즈 계산값을 산출하는 단계; (b) 상기 RFID 리더가 상기 프레임 사이즈 중에서 상기 프레임 사이즈 계산값과의 차(差)가 최소인 좌측 프레임 사이즈 및 우측 프레임 사이즈의 태그당 기대 시간 지연을 산출하는 단계; (c) 상기 RFID 리더가 상기 좌측 프레임 사이즈의 태그당 기대 시간 지연과 상기 우측 프레임 사이즈의 태그당 기대 시간 지연을 비교하는 단계; 및 (d) 상기 RFID 리더가 상기 좌측 프레임 사이즈의 태그당 기대 시간 지연 및 상기 우측 프레임 사이즈의 태그당 기대 시간 지연 중에서 태그당 기대 시간 지연이 작은 프레임 사이즈를 최적 프레임 사이즈로 결정하는 단계를 포함하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
2 2
제 1 항에 있어서, 상기 단계 (a)에서상기 RFID 리더는 수학식(e: 오일러 상수, W(): 램버트의 오메가 함수, : 내림 함수, r: Idle 슬롯의 시간 지연을 Collision 슬롯의 시간 지연으로 나눈 비율)을 이용하여 상기 프레임 사이즈 계산값을 산출하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
3 3
제 1 항에 있어서, 상기 단계 (b)에서상기 RFID 리더는 수학식(L: 한 프레임의 슬롯 수(프레임 사이즈), m: 태그의 개수, Tsucc: Success 슬롯이 일으키는 시간 지연, Tcoll: Collision 슬롯이 일으키는 시간 지연, Tidle: Idle 슬롯이 일으키는 시간 지연)을 이용하여 상기 좌측 프레임 사이즈의 태그당 기대 시간 지연 및 상기 우측 프레임 사이즈의 태그당 기대 시간 지연을 산출하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
4 4
제 1 항에 있어서, (e) 상기 RFID 리더가 상기 최적 프레임 사이즈를 상기 다수의 태그에 전송하는 단계를 추가로 포함하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
5 5
제 1 항에 있어서, 상기 단계 (b)에서상기 좌측 프레임 사이즈는 상기 프레임 사이즈 계산값보다 작은 프레임 사이즈이고, 상기 우측 프레임 사이즈는 상기 프레임 사이즈 계산값보다 큰 프레임 사이즈인 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
6 6
다수의 프레임 사이즈를 이용하여 다수의 태그(Tag)를 인식하기 위한 RFID(Radio Frequency Identification) 시스템에서 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법에 있어서,(a) RFID 리더가 다수의 프레임 사이즈의 중간 지점인 제 1 중간 지점을 계산하는 단계; (b) RFID 리더가 상기 다수의 프레임 사이즈 중에서 프레임 사이즈가 최소인 최소 프레임 사이즈, 프레임 사이즈가 최대인 최대 프레임 사이즈를 포함하는 제 1 양측 프레임 사이즈 및 상기 제 1 중간 지점의 태그당 기대 시간 지연을 각각 산출하는 단계; (c) 상기 RFID 리더가 상기 제 1 양측 프레임 사이즈의 태그당 기대 시간 지연 및 상기 제 1 중간 지점의 태그당 기대 시간 지연을 비교하는 단계; (d) 상기 단계 (c)에서 상기 제 1 중간 지점의 태그당 기대 시간 지연이 상기 제 1 양측 프레임 사이즈의 태그당 기대 시간 지연보다 작으면, 상기 RFID 리더가 상기 제 1 중간 지점을 최적 프레임 사이즈로 결정하는 단계; (e) 상기 단계 (c)에서 상기 제 1 중간 지점의 태그당 기대 시간 지연이 상기 제 1 양측 프레임 사이즈의 태그당 기대 시간 지연보다 크면, 상기 RFID 리더가 상기 제 1 양측 프레임 사이즈 중에서 태그당 기대 시간 지연이 작은 제 1 프레임 사이즈 및 상기 제 1 중간 지점 사이의 중간 지점인 제 2 중간 지점을 계산한 후, 상기 제 1 프레임 사이즈, 상기 제 1 중간 지점을 포함하는 제 2 양측 프레임 사이즈 및 상기 제 2 중간 지점의 태그당 기대 시간 지연을 각각 산출하는 단계; (f) 상기 RFID 리더가 상기 제 2 양측 프레임 사이즈의 태그당 기대 시간 지연 및 상기 제 2 중간 지점의 태그당 기대 시간 지연을 비교하는 단계; (g) 상기 단계 (f)에서 상기 제 2 중간 지점의 태그당 기대 시간 지연이 상기 제 2 양측 프레임 사이즈의 태그당 기대 시간 지연보다 작으면, 상기 RFID 리더가 상기 제 2 중간 지점을 상기 최적 프레임 사이즈로 결정하는 단계; 및 (h) 상기 단계 (f)에서 상기 제 2 중간 지점의 태그당 기대 시간 지연이 상기 제 2 양측 프레임 사이즈의 태그당 기대 시간 지연보다 크면, 상기 RFID 리더가 상기 단계 (a) 내지 상기 단계 (g)와 같은 이등분할 탐색(Bisection Search) 과정을 상기 다수의 프레임 사이즈에서 상기 최적 프레임 사이즈를 결정할 때까지 반복 수행하는 단계를 포함하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
7 7
제 6 항에 있어서,상기 RFID 리더는 수학식(L: 한 프레임의 슬롯 수(프레임 사이즈), m: 태그의 개수, Tsucc: Success 슬롯이 일으키는 시간 지연, Tcoll: Collision 슬롯이 일으키는 시간 지연, Tidle: Idle 슬롯이 일으키는 시간 지연)을 이용하여 태그당 기대 시간 지연을 산출하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
8 8
제 6 항에 있어서, 상기 단계 (d) 이후에(d1) 상기 RFID 리더가 상기 이등분할 탐색 과정을 중지하고, 상기 제 1 중간 지점의 프레임 사이즈를 상기 다수의 태그에 전송하는 단계를 추가로 포함하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
9 9
제 6 항에 있어서, 상기 단계 (g) 이후에(g1) 상기 RFID 리더가 상기 이등분할 탐색 과정을 중지하고, 상기 제 2 중간 지점의 프레임 사이즈를 상기 다수의 태그에 전송하는 단계를 추가로 포함하는 것을 특징으로 하는 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
10 10
제 6 항에 있어서,(i) 상기 단계 (h)에서 상기 최적 프레임 사이즈를 결정하였으면, 상기 RFID 리더가 상기 이등분할 탐색 과정을 중지하고, 상기 최적 프레임 사이즈를 상기 다수의 태그로 전송하는 단계를 추가로 포함하는 것을 특징으로 RFID 시스템에서의 태그 충돌 방지를 위한 최적의 프레임 사이즈를 결정하는 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101715629 CN 중국 FAMILY
2 EP02149202 EP 유럽특허청(EPO) FAMILY
3 EP02149202 EP 유럽특허청(EPO) FAMILY
4 JP05171943 JP 일본 FAMILY
5 JP22530152 JP 일본 FAMILY
6 US08610544 US 미국 FAMILY
7 US20110063085 US 미국 FAMILY
8 WO2008143484 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101715629 CN 중국 DOCDBFAMILY
2 CN101715629 CN 중국 DOCDBFAMILY
3 EP2149202 EP 유럽특허청(EPO) DOCDBFAMILY
4 EP2149202 EP 유럽특허청(EPO) DOCDBFAMILY
5 EP2149202 EP 유럽특허청(EPO) DOCDBFAMILY
6 JP2010530152 JP 일본 DOCDBFAMILY
7 JP2010530152 JP 일본 DOCDBFAMILY
8 JP2010530152 JP 일본 DOCDBFAMILY
9 JP5171943 JP 일본 DOCDBFAMILY
10 US2011063085 US 미국 DOCDBFAMILY
11 US8610544 US 미국 DOCDBFAMILY
12 WO2008143484 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.