KR100911036B1 - Rfid 태그의 충돌 감지 시스템 및 방법 - Google Patents
Rfid 태그의 충돌 감지 시스템 및 방법 Download PDFInfo
- Publication number
- KR100911036B1 KR100911036B1 KR1020070115572A KR20070115572A KR100911036B1 KR 100911036 B1 KR100911036 B1 KR 100911036B1 KR 1020070115572 A KR1020070115572 A KR 1020070115572A KR 20070115572 A KR20070115572 A KR 20070115572A KR 100911036 B1 KR100911036 B1 KR 100911036B1
- Authority
- KR
- South Korea
- Prior art keywords
- collision
- rfid
- reference value
- tag
- rate
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000002265 prevention Effects 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 4
- 239000000654 additive Substances 0.000 claims description 3
- 230000000996 additive effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 10
- 238000001514 detection method Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 229910052709 silver Inorganic materials 0.000 description 2
- 239000004332 silver Substances 0.000 description 2
- 101100368725 Bacillus subtilis (strain 168) tagF gene Proteins 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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.
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
Description
Claims (6)
- RFID 리더가 자신의 영역 내에 위치하는 복수의 RFID 태그들에 대한 식별 과정에서 발생하는 충돌을 방지하기 위해 사용하는 RFID 태그의 충돌 방지 장치에 있어서,RFID 태그와의 무선신호 교환을 수행하는 무선부; 와자신의 영역 내에 위치하는 RFID 태그들로 인해 발생하는 충돌을 감지하고 그에 따른 충돌률을 계산하며, 상기 충돌률과 기 설정된 기준값과의 비교를 통해 상기 충돌률이 기준값 미만이면 알로하(Additive Links On-line Hawaii Area) 기반의 프로토콜을 사용하여 상기 RFID 태그들에 대한 충돌 방지를 수행하고, 상기 충돌률이 상기 기준값 이상이면 이진 기반의 프로토콜을 사용하여 상기 RFID 태그들에 대한 충돌 방지를 수행하는 제어부를 포함하는 것으로서,충돌률이 기준값에 이르기 전에는 상기 알로하 기반의 프로토콜을 사용하여 프레임의 크기가 조정되어 슬롯 단위의 재전송이 이루어지고, 충돌률이 기준값 이상이 되면 상기 이진 기반의 프로토콜을 사용하여 충돌이 발생한 비트에 대해서만 재전송이 이루어지도록 하는 것을 특징으로 하는 RFID 태그의 충돌 방지 장치.
- 제 1항에 있어서,상기 제어부는 프레임 상의 충돌 비트 수와 해당 프레임의 총 비트 수의 비교를 통해 상기 충돌률을 계산함을 특징으로 하는 RFID 태그의 충돌 방지 장치.
- 제 1항에 있어서,이진 방식의 프로토콜 적용 시에 태그로부터 수신한 데이터 중 충돌이 발생 한 데이터에 대해 충돌 비트를 표시하여 저장하기 위한 메모리를 더 포함함을 특징으로 하는 RFID 태그의 충돌 방지 장치.
- 동일한 RFID 리더의 영역 내에 복수의 RFID 태그가 위치하는 경우에 발생하는 RFID 태그의 충돌을 방지하기 위한 RFID 태그의 충돌 방지 시스템에 있어서,자신의 영역 내에 위치하는 RFID 태그들로 인한 충돌률을 계산하고, 상기 충돌률과 기 설정된 기준값과의 비교를 통해 상기 충돌률이 상기 기준값 미만이면 알로하 기반의 프로토콜을 사용하여 상기 RFID 태그들에 대한 충돌 방지를 수행하고, 상기 충돌률이 상기 기준값 이상이면 이진 기반의 프로토콜을 사용하여 상기 RFID 태그들에 대한 충돌 방지를 수행하는 RFID 리더; 와상기 RFID 리더가 상기 선택된 충돌 방지 프로토콜에 따른 식별신호를 송신하면, 상기 식별신호에 대응하여 상기 RFID 리더와의 무선신호 송수신을 수행하는 RFID 태그를 포함하는 것으로서,충돌률이 기준값에 이르기 전에는 상기 알로하 기반의 프로토콜을 사용하여 프레임의 크기가 조정되어 슬롯 단위의 재전송이 이루어지고, 충돌률이 기준값 이상이 되면 상기 이진 기반의 프로토콜을 사용하여 충돌이 발생한 비트에 대해서만 재전송이 이루어지도록 하는 것을 특징으로 하는 RFID 태그의 충돌 방지 시스템.
- 복수의 RFID 태그들에 대한 식별 과정에서 발생하는 충돌을 방지하기 위한 RFID 태그의 충돌 방지 방법에 있어서,RFID 리더가 자신의 영역 내에 존재하는 RFID 태그들에 대한 충돌률을 계산하는 단계;상기 계산한 충돌률을 기 설정된 기준값과 비교하는 단계;상기 비교 결과에 따라, 상기 충돌률이 상기 기준값 미만이면 알로하 기반의 프로그램을 선택하고 상기 충돌률이 상기 기준값 이상이면 이진 기반의 프로토콜을 선택하는 단계; 및상기 선택된 프로토콜을 사용하여 상기 RFID 태그들에 대한 충돌 방지를 수행하는 단계를 포함하는 것으로서,충돌률이 기준값에 이르기 전에는 상기 알로하 기반의 프로토콜을 사용하여 프레임의 크기가 조정되어 슬롯 단위의 재전송이 이루어지고, 충돌률이 기준값 이상이 되면 상기 이진 기반의 프로토콜을 사용하여 충돌이 발생한 비트에 대해서만 재전송이 이루어지도록 하는 것을 특징으로 하는 RFID 태그의 충돌 방지 방법.
- 제 5항에 있어서,상기 충돌률을 계산하는 단계에서의 충돌률 계산은, 프레임 상의 충돌 비트 수와 해당 프레임의 총 비트 수의 비교에 의해 이루어짐을 특징으로 하는 RFID 태그의 충돌 방지 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070115572A KR100911036B1 (ko) | 2007-11-13 | 2007-11-13 | Rfid 태그의 충돌 감지 시스템 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070115572A KR100911036B1 (ko) | 2007-11-13 | 2007-11-13 | Rfid 태그의 충돌 감지 시스템 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090049346A KR20090049346A (ko) | 2009-05-18 |
KR100911036B1 true KR100911036B1 (ko) | 2009-08-06 |
Family
ID=40858111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070115572A KR100911036B1 (ko) | 2007-11-13 | 2007-11-13 | Rfid 태그의 충돌 감지 시스템 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100911036B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101268844B1 (ko) | 2012-01-11 | 2013-05-29 | 주식회사 포티스 | Rfid 시스템의 충돌 슬롯 및 아이들 슬롯 비율을 이용한 다중 태그 간의 충돌 방지 방법 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101307491B1 (ko) * | 2011-10-18 | 2013-09-11 | 성균관대학교산학협력단 | Rfid 태그 이동성을 고려한 충돌 방지 시스템 및 방법 |
KR101589526B1 (ko) | 2015-02-13 | 2016-01-28 | 성균관대학교산학협력단 | 다중 패킷 수신이 가능한 rfid 시스템의 태그 충돌 방지 방법 및 태그 인식 장치, 및 시스템 |
CN112380885B (zh) * | 2020-11-13 | 2024-05-28 | 成都航空职业技术学院 | 一种基于位屏蔽的rfid碰撞位编码防碰撞方法 |
CN112949336B (zh) * | 2021-03-06 | 2024-04-16 | 南京航空航天大学 | 一种基于并行树分裂的标签防碰撞算法 |
-
2007
- 2007-11-13 KR KR1020070115572A patent/KR100911036B1/ko active IP Right Grant
Non-Patent Citations (1)
Title |
---|
"Framed-Slotted ALOHA with estimation by Pilot Frame and Identification by Binary Selection for RFID Anti-collision", ISCIT '07. International Symposium on Communications and Information Technologies* |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101268844B1 (ko) | 2012-01-11 | 2013-05-29 | 주식회사 포티스 | Rfid 시스템의 충돌 슬롯 및 아이들 슬롯 비율을 이용한 다중 태그 간의 충돌 방지 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20090049346A (ko) | 2009-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1977375B1 (en) | Method of preventing collisions between rfid readers in rfid system | |
US6456191B1 (en) | Tag system with anti-collision features | |
KR101048612B1 (ko) | 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그 | |
US20090179738A1 (en) | Tag reading device | |
US7243855B2 (en) | Contactless identification tag, data communication system and contactless identification tag control program | |
EP1914660B1 (en) | Query tree based tag identification method in RFID systems | |
KR101589526B1 (ko) | 다중 패킷 수신이 가능한 rfid 시스템의 태그 충돌 방지 방법 및 태그 인식 장치, 및 시스템 | |
EP2149202B1 (en) | Method for determining optimal frame size for tag collision prevention in rfid system | |
US20080280560A1 (en) | Method and system of placing a rfid tag in a continuous transmission mode | |
KR100911036B1 (ko) | Rfid 태그의 충돌 감지 시스템 및 방법 | |
EP1914659A1 (en) | Bi-slot tree based tag identification method in RFID systems | |
EP1717726A1 (en) | Radio frequency identification reader, radio frequency identification tag, system and method for identifying RFID tags | |
KR101007084B1 (ko) | 쓰루풋 역전 현상을 방지하기 위한 알에프아이디 태그 인식방법 및 이를 수행하는 알에프아이디 리더 | |
EP1772972B1 (en) | Radio tag read system, radio tag read device, and radio tag | |
KR100842959B1 (ko) | Rfid 시스템의 스캐닝 기반 태그 인식 방법 | |
KR100615715B1 (ko) | 태그수 추정 기능을 갖는 rfid 리더 및 그의 추정 방법 | |
KR100829794B1 (ko) | Rfid 시스템에서의 무선태그 인식방법 | |
KR101221446B1 (ko) | 무선 주파수 식별 시스템에서의 데이터 충돌 방지 장치 및 방법 | |
KR101270150B1 (ko) | 채널상태와 이동성을 갖는 rfid 태그를 고려한 충돌 방지 시스템 및 방법 | |
EP2509027B1 (en) | Method for handling collision in an identification system | |
CA2266337C (en) | Tag system with anti-collision features | |
KR100956738B1 (ko) | Rfid 시스템에서 태그의 충돌 방지 장치 및 그 방법 | |
KR100812304B1 (ko) | Rfid 시스템에서의 학습기반 충돌방지 장치 및 방법 | |
CN101145185A (zh) | 一种用于射频识别的多标签接入方法 | |
CN115618908B (zh) | 基于rfid的物品周转核验方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130510 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140514 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150513 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160524 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170518 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180523 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190510 Year of fee payment: 11 |